Abstract
In order to improve the efficiency of spatial data access and retrieval performance, an index structure is designed, it solves the problem of low query efficiency of the single index structure when there are large amount of data. Through the establishment of correspondence between the logical records and physical records of the spatial data, the hybrid spatial data index structure is designed based on 2K –tree and R-tree. The insertion, deletion and query algorithm are implemented based on the hybrid tree, and the accuracy and efficiency are verified. The experimental results show that the hybrid tree needs more storage space then R-tree, but with the data volume increasing the storage space needed declining relatively, and the hybrid tree is better than the R-tree in the retrieval efficiency, and with the data volume increasing the advantage is more obvious.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Samet, H.: The Quadtree and Related Hierarchical Data Structures. ACM Comp. Surveys, 47–57 (1984)
Guttman, A.: R-Tree: A Dynamic Index Structure for Spatial Searching. In: Proc ACM SIGMOD (June 1984)
Brakatsoulas, S., Pfoser, D., Theodoridis, Y.: Revisiting R-tree construction principles. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, p. 149. Springer, Heidelberg (2002)
Li, G., Li, L.: A Hybrid Structure of Spatial Index Based on Multi-Grid and QR-Tree. In: Proceedings of the Third International Symposium on Computer Science and Computational Technology, pp. 447–450 (August 2010)
Beckmann, N., Kriegel, H.P., Schnieider, R., et al.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proc ACM SIGMOD, Atlantic City, USA, pp. 300–350 (1990)
Seeger, B.: A revised r*-tree in comparison with related index structures. In: Proceedings of the 35th SIGMOD International Conference on Management of Data, pp. 799–812. ACM (2009)
Gao, C., Jensen, C.S.: Efficient retrieval of the top-k most relevant spatial web objects. Proceedings of the VLDB Endowment 2(1), 337–348 (2009)
Luaces, M.R., Paramá, J.R., Pedreira, O., Seco, D.: An ontology-based index to retrieve documents with geographic information. In: Ludäscher, B., Mamoulis, N. (eds.) SSDBM 2008. LNCS, vol. 5069, pp. 384–400. Springer, Heidelberg (2008)
Luaces, M.R., Places, Á.S., Rodríguez, F.J., Seco, D.: Retrieving documents with geographic references using a spatial index structure based on ontologies. In: Song, I.-Y., Piattini, M., Chen, Y.-P.P., Hartmann, S., Grandi, F., Trujillo, J., Opdahl, A.L., Ferri, F., Grifoni, P., Caschera, M.C., Rolland, C., Woo, C., Salinesi, C., Zimányi, E., Claramunt, C., Frasincar, F., Houben, G.-J., Thiran, P. (eds.) ER Workshops 2008. LNCS, vol. 5232, pp. 395–404. Springer, Heidelberg (2008)
Shen, H.T., Zhou, X.: An adaptive and dynamic dimensionality reduction method for high-dimensional indexing. The International Journal on Very Large Data Bases 16(2), 219–234 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Zhu, Y., Sun, H. (2011). Study of Spatial Data Index Structure Based on Hybrid Tree. In: Wang, Y., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent and Soft Computing, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25661-5_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-25661-5_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25660-8
Online ISBN: 978-3-642-25661-5
eBook Packages: EngineeringEngineering (R0)