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: 8123
Venue: VLDB
Year: 1990
Pagerank: 7.1391812e-05
Overall Rank: 3,771 | 74.13%
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
145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029548428
728	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014542772

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.0020210012
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00082404462
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
2,082	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD	9.201869e-05
2,230	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.9026958e-05
4,322	Dynamic and Order Preserving Data Partitioning for Database Machines	1985	VLDB	6.7616029e-05
5,183	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD	6.3286498e-05
13,218	Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique	1985	SIGMOD	5.093636e-05

Semantically Similar Papers

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