Hana tree: A dynamic and robust access method for spatial data handling

Yongwon Kwon, Changsung Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present a new multidimensional access method, called hana tree, which can provide an efficient and robust way for dynamic modifications and interactive queries to spatial database. We designed a new multidimensional binary encoding scheme, hana code, for representing points and page regions in hana tree. When a new spatial data is inserted in uncovered data space, the page region of the existing node is expanded to include it instead of creating a new one. These properties allow the decrease in the total number of nodes and the reduction in the number of nodes accessed during search, thus improving the overall performance in storage space utilization and various operations Also, we shall describe our experimental results where hana tree is compared to other point access methods to show the superiority of hana tree.

Original languageEnglish
Title of host publicationWeb-Age Information Management - 1st International Conference, WAIM 2000, Proceedings
EditorsHongjun Lu, Aoying Zhou
PublisherSpringer Verlag
Pages271-283
Number of pages13
ISBN (Print)9783540676270
DOIs
Publication statusPublished - 2000
Event1st International Conference on Web-Age Information Management, WAIM 2000 - Shanghai, China
Duration: 2000 Jun 212000 Jun 23

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1846
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Web-Age Information Management, WAIM 2000
Country/TerritoryChina
CityShanghai
Period00/6/2100/6/23

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Hana tree: A dynamic and robust access method for spatial data handling'. Together they form a unique fingerprint.

Cite this