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: 8442
Venue: VLDB
Year: 1997
Pagerank: 4.1945683e-05
Overall Rank: 12,775 | 11.13%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,651	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1945683e-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
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
1,008	The BANG file: a new kind of grid file	1987	SIGMOD	0.00014666726
2,144	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4416732e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,323	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.1114874e-05
1,342	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00012483694
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
773	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016870159
12,907	Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract)	1991	PODS	4.1945683e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
1,709	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD	0.00010811082
3,153	Horizontal Data Partitioning In Database Design	1982	SIGMOD	7.4707022e-05
6,516	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0321577e-05