Query Processing Method for Multi-Attribute Clustered Relations

Summary: Introduces “waves,” memory-fitting, index-guided groups of pages that impose an effective load order on multi-attribute clustered relations lacking a total order. Evaluated with KD-trees and Grid files, it approaches one-relation-scan I/O. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h452f3f6eccafe748
Venue: VLDB
Year: 1990
Pagerank: 6.9896266e-05
Overall Rank: 3,842 | 74.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Lilian Harada (University of Tokyo)
2. Miyuki Nakano (University of Tokyo)
3. Masaru Kitsuregawa (University of Tokyo)
4. Mikio Takagi (University of Tokyo)

BibTeX Citation

@article{harada_vldb90,
        title = {{Query Processing Method for Multi-Attribute Clustered Relations}},
        author = {Harada, Lilian and Nakano, Miyuki and Kitsuregawa, Masaru and Takagi, Mikio},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
146	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029061754
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014246504

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081992507
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0008122792
1,055	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012266704
1,903	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4032472e-05
2,111	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD	9.0222521e-05
2,267	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.7222779e-05
4,411	Dynamic and Order Preserving Data Partitioning for Database Machines	1985	VLDB	6.6117233e-05
5,292	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD	6.1924532e-05
13,508	Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique	1985	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	309	Approximate Query Processing Using Wavelets	2000	VLDB
2	1,801	A Heuristic Approach to Distributed Query Processing	1982	VLDB
3	13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
4	13,425	Clustered Multiattribute Hash Files	1989	PODS
5	4,078	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB
6	2,329	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB
7	1,673	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
8	2,111	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD
9	1,384	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
10	6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD