Sciweavers

Share
VLDB
1997
ACM

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

9 years 6 months ago
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...
Jong-Hak Lee, Young-Koo Lee, Kyu-Young Whang, Il-Y
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1997
Where VLDB
Authors Jong-Hak Lee, Young-Koo Lee, Kyu-Young Whang, Il-Yeol Song
Comments (0)
books