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

Summary: Introduces a region splitting strategy for physical design of multidimensional file organizations (MLGF) by tuning axis interval ratios to maximize similarity between query regions and page regions. Experiments show up to 7.5x speedup over cyclic splitting across query types and distributions, with greater gains for higher interval ratios. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8633
Venue: VLDB
Year: 1997
Pagerank: 5.093636e-05
Overall Rank: 12,969 | 11.03%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jong-Hak Lee (Korea Advanced Institute of Science and Technology; Korea Telecom)
2. Young-Koo Lee (Korea Advanced Institute of Science and Technology)
3. Kyu-Young Whang (Korea Advanced Institute of Science and Technology)
4. Il-Yeol Song (Drexel University)

BibTeX Citation

@article{lee_vldb97,
        title = {{A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations}},
        author = {Lee, Jong-Hak and Lee, Young-Koo and Whang, Kyu-Young and Song, Il-Yeol},
        journal = {PVLDB},
        series = {{VLDB} '97},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,844	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00082404462
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484
1,032	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012530965
1,877	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.5658249e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,497	Index Maintenance for Non-Uniform Record Distributions	1984	PODS
2	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
3	199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD
4	995	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
5	13,102	Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract)	1991	PODS
6	6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
7	3,876	Cracking the Database Store	2005	CIDR
8	2,082	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD
9	2,855	Horizontal Data Partitioning In Database Design	1982	SIGMOD
10	6,619	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS