A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations

This paper presents a region splitting strategy for physical database design of multidimensional le organizations. Physical database design is the process of determining the optimal con guration of physical les for a given set of queries. Recently, many multidimensional le organizations for supporting multiattribute access have been proposed in the literature. However, there has been no e ort for their physical database design. We rst show that the performance of query processing is highlya ected by the similaritybetween the shapes of query regions and page regions in the domain space, and then propose a new region splitting strategy that nds the optimal con guration of the multidimensional le by controlling the interval ratio of di erent axes to achieve the similarity. We also present the results of extensive experiments using the multilevel grid le (MLGF), a multidimensional le organization, and various types of Currently with Korea Telecom, Seoul, Korea Permission to copy without f...

• Type: Conference
• Year: 1997
• Where: VLDB
• Authors: Jong-Hak Lee, Young-Koo Lee, Kyu-Young Whang, Il-Yeol Song
• Keywords: Database, Interval Ratios, Multidimensional Le Organization, Physical Database Design, VLDB 1997