Abstract
The B + -tree was proposed to support sequential processing in the B-tree. To the extent of authors’ knowledge, however, there have been no studies supporting sequential processing in multidimensional point access methods(PAMs). To do this, the cells in a multilevel and multidimensional space managed by a multidimensional PAM must be linearly ordered systematically. In this paper, we discuss an approach that linearly orders cells in a multilevel and multidimensional space and propose a novel sequential processing algorithm for region queries using this approach. We then propose the MLGF-Plus applying this approach to the MLGF.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Comer, D.: The Ubiquitous B-tree. Computing Surveys 11(2), 121–137 (1979)
Henrich, A., Six, H.W., Widmayer, P.: The LSD Tree: Spatial Access to Multidimensional Point and Nonpoint Objects. In: Proc. 15th Intl. Conf. on Very Large Data Bases, pp. 45–53 (1989)
Hinrichs, K., Nievergelt, J.: The Grid File: A Data Structure Designed to Support Proximity Queries on Spatial Objects. In: Proc. Intl. Workshop on Graph Theoretic Concepts in Computer Science, pp. 100–113 (1983)
Jagadish, H.J.: Linear Clustering of Objects with Multiple Attributes. In: Proc. Intl. Conf. on Management of Data, ACM SIGMOD, pp. 332–342 (1990)
Kim, S.W., Whang, K.Y.: Asymptotic Directory Growth of the Multilevel Grid File. In: Proc. Intl. Symp. on Next Generation Database Systems and Their Applications, pp. 257–264 (1993)
Robinson, J.T.: The K-D-B Tree: A Search Structure for Large Multidimensional Dynamic Indexes. In: Proc. Intl. Conf. on Management of Data, ACM SIGMOD, pp. 10–18 (1981)
Song, J.W., Whang, K.Y., Lee, Y.G., Lee, M.J., Kim, S.W.: Spatial Join Processing Using Corner Transformation. IEEE Trans. on Knowledge and Data Engineering (IEEE TKDE) 11(4), 688–695 (1999)
Song, J.W., Whang, K.Y., Lee, Y.G., Kim, S.W.: The Clustering Property of Corner Transformation in Spatial Database Applications. In: Proc. 23rd Intl. Computer Software and Applications Conf. (COMPSAC 1999) (October 1999)
Song, J.W., Whang, K.Y., Lee, Y.G., Lee, M.J., Han, W.S., Park, B.-K.: The Clustering Property of Corner Transformation for Spatial Database Applications. Information and Software Technology 44(7), 419–429 (2002)
Whang, K.Y., Krishnamurthy, R.: Multilevel Grid Files. IBM Research Report RC 11516(51719) (1985)
Whang, K.Y., Krishnamurthy, R.: The Multilevel Grid File - a Dynamic Hierarchical Multidimensional File Structure. In: Proc. 2nd Intl. Conf. on Database Systems for Advanced Applications, pp. 449–459 (1991)
Won, H.S., Kim, S.W., Song, J.W.: An Efficient Algorithm for Bulk-Loading of the Multi-Level Grid File. In: Proc. 6th Intl. Conf. on Computer Science and Informatics (CS&I 2002), Durham, NC, USA, May 2002, pp. 382–386 (2002)
Whang, K.Y., Kim, S.W., Wiederhold, G.: Dynamic Maintenance of Data Distribution for Selectivity Estimation. The VLDB Journal 3(1), 29–51 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, JW., Shin, SH., Kim, SW. (2009). A New Multidimensional Point Access Method for Efficient Sequential Processing of Region Queries. In: Kim, Th., et al. Advances in Computational Science and Engineering. FGCN 2008. Communications in Computer and Information Science, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10238-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-10238-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10237-0
Online ISBN: 978-3-642-10238-7
eBook Packages: Computer ScienceComputer Science (R0)