A region splitting strategy for physical database design of multidimensional file organizations

Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Volumn , Issue , 1997, Pages 416-425

  Lee, Jong Hak ^a,c   Lee, Young Koo ^a   Whang, Kyu Young ^a   Song, Il Yeol ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Drexel University   (United States)

^c KT Cooperation   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DESIGN; QUERY LANGUAGES; QUERY PROCESSING; SOCIETIES AND INSTITUTIONS;

GRID FILES; MULTI-ATTRIBUTES; PHYSICAL DATABASE; PHYSICAL FILES; REGION-SPLITTING;

FILE ORGANIZATION;

EID: 84994071322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Bentley, J. L., "Multidimensional Binary Search Trees Used for Associative Searching," Comm. of the ACM, Vol. 18, No. 9, pp. 509-517, 1975.
2. Elmasri, R. and Navathe, S. B., Fundamentals of Database Systems, Benjamin/Cummings Publishing Co., Redwood City, California, Second Ed., 1994.
3. Finkelstein, S. et al., "Physical Database Design for Relational Databases," ACM Trans, on Database Systems, Vol. 13, No. 1, pp. 91-128, Mar. 1988.
4. Freeston, M., "The BANG File: A New Kind of Grid File," In Proc. Intl. Conf. on Management of Data, ACM SIGMOD, pp. 260-269, San Francisco, 1987.
5. Henrich, A. et al., "The LSD tree: Spatial Access to Multidimensional Point and Non Point Objects," In Proc. Intl. Conf. on Very Large Data Bases, pp. 45-53, Aug. 1989.
6. Kumar, A., "G-tree: A New Data Structure for Organizing Multidimensional Data," IEEE Trans, on Knowledge and Data Engineering, Vol. 6, No. 2, pp. 341-347, Apr. 1994.
7. Lee, J. H. et al., A Physical Database Design Method for Multidimensional File Organizations, Technical Report CS/TR-96-104, Computer Science Department, KAIST, Nov. 1996.
8. Lomet, D. and Salzberg, B., "The hB-tree: A Multiattribute Indexing Method with Good Guaranteed Performance," ACM Trans, on Database Systems, Vol. 15, No. 4, pp. 625-658, Dec. 1990.
9. Nakamura, Y. et al., "A Balanced Hierarchical Data Structure for Multidimensional Data with Highly Efficient Dynamic Characteristics," IEEE Trans, on Knowledge and Data Engineering, Vol. 5, No. 4, pp. 682-694, Aug. 1993.
10. Nievergelt, J. et al., "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM Trans, on Database Systems, Vol. 9, No. 1, pp. 38-71, Mar. 1984.
11. 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, Ann Arbor, Michigan, Apr. 1981.
12. Seeger, B. and Krieger, H. P., "The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems," In Proc. Intl. Conf. on Very Large Data Bases, pp. 590-601, Brisbane, Australia, Aug. 1990.
13. Whang, K. Y. et al., "Separability-An Approach to Physical Database Design," IEEE Trans, on Computers, Vol. c-33, No. 3, pp. 209-222, Mar. 1984.
14. Whang, K. Y. and Krishnamurthy, R., Multilevel Grid Files, IBM Research Report RC 11516, IBM Thomas J. Watson Research Center, Nov. 1985.
15. Whang, K. Y. and Krishnamurthy, R., "The Multilevel Grid File-A Dynamic Hierarchical Multidimensional File Structure," In Proc. Intl. Conf. on Database Systems for Advanced Applications, pp. 449-459, Tokyo, Apr. 1991.
16. Whang, K.Y., Kim, S. W., and Wiederhold, G., "Dynamic Maintenance of Data Distribution for Selectivity Estimation," The VLDB Journal, Vol. 3, No. 1, pp. 29-51, Jan. 1994.
17. Yu, C. T. et al., "Adaptive Record Clustering," ACM Trans, on Database Systems, Vol. 10, No. 2, pp. 180-204, June 1985.