TY - GEN
T1 - Hana tree
T2 - 1st International Conference on Web-Age Information Management, WAIM 2000
AU - Kwon, Yongwon
AU - Jeong, Changsung
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84949009792&partnerID=8YFLogxK
U2 - 10.1007/3-540-45151-x_26
DO - 10.1007/3-540-45151-x_26
M3 - Conference contribution
AN - SCOPUS:84949009792
SN - 9783540676270
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 271
EP - 283
BT - Web-Age Information Management - 1st International Conference, WAIM 2000, Proceedings
A2 - Lu, Hongjun
A2 - Zhou, Aoying
PB - Springer Verlag
Y2 - 21 June 2000 through 23 June 2000
ER -