Abstract
With the development of spatial information technology, it becomes more and more important to organize and use spatial data. However traditional database index structure in the organization and management of spatial data appeared to be inadequate. This paper presents a new hybrid spatial database index structure, QR*-tree, which is better performance to R*-tree in insertion, deletion, particularly in searching.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. ACM SIGMOD Conf. on Management of Data, pp. 47–57 (1984)
Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+-tree: a dynamic index for multi-dimensional objects. In: Proc. 13th Intl. Conf. on Very Large Data Bases (VLDB), pp. 507–518 (1987)
Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Proc. ACM SIGMOD Conf. on Management of Data, pp. 322–331 (1990)
Samet, H.: The design and analysis of spatial data structures. Addison Wesley (1989)
Berchtold, S., Keim, D.A., Kriegel, H.-P.: The X-tree: an index structure for high-dimensional data. In: Proc. 22nd Intl. Conf. on Very Large Data Bases (VLDB), pp. 28–39 (1996)
Katayama, N., Satoh, S.: The SR-tree: an index structure for high-dimensional nearest neighbor queries. In: Proc. ACM SIGMOD Conf. on Management of Data, pp. 369–380 (1997)
Qiu, J.-H., Tang, X.-B., Huang, H.-G.: An Index Structure Based Quad-tree and R*-tree—QR*-tree. Computer Application, 124–126 (2003) (in Chinese)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Qiu, J., Guo, Q., Xiong, Y. (2012). QR*-Tree: A New Hybird Spatial Database Index Structure. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25766-7_105
Download citation
DOI: https://doi.org/10.1007/978-3-642-25766-7_105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25765-0
Online ISBN: 978-3-642-25766-7
eBook Packages: EngineeringEngineering (R0)