Query Processing Method for Multi-Attribute Clustered Relations
Summary: Proposes a wave-based query processing method for multi-attribute clustered relations, reducing I/O by grouping unordered pages into memory-sized, ordered waves. KD-tree and Grid-file experiments demonstrate near-one-scan I/O efficiency and outperform naive single-attribute approaches. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Lilian Harada
- 2. Miyuki Nakano
- 3. Masaru Kitsuregawa
- 4. Mikio Takagi
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 148 | Efficient Processing of Spatial Joins Using R-trees | 1993 | SIGMOD | 0.00041182766 |
| 925 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015264328 |
Previous
Page 1 / 1
Next
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.0032169493 |
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018397217 |
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.0014279444 |
| 1,008 | The BANG file: a new kind of grid file | 1987 | SIGMOD | 0.00014666726 |
| 1,709 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010811082 |
| 2,144 | The LSD tree: spatial access to multidimensional point and non-point objects | 1989 | VLDB | 9.4416732e-05 |
| 2,326 | The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method | 1989 | VLDB | 9.0282969e-05 |
| 3,903 | Dynamic And Order Preserving Data Partitioning For Database Machines | 1985 | VLDB | 6.6432116e-05 |
| 5,021 | Twin Grid Files: Space Optimizing Access Schemes | 1988 | SIGMOD | 5.7548311e-05 |
| 13,019 | Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique | 1985 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 405 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00024057494 |
| 1,318 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 0.00012624059 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 12,940 | Clustered Multiattribute Hash Files | 1989 | PODS | 4.1945683e-05 |
| 3,561 | Estimating Block Accesses When Attributes Are Correlated | 1986 | VLDB | 6.971123e-05 |
| 2,837 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.0414149e-05 |
| 1,342 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00012483694 |
| 1,709 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010811082 |
| 1,309 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012660929 |
| 5,807 | Effective Clustering Of Complex Objects In Object-Oriented Databases | 1991 | SIGMOD | 5.3189404e-05 |