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 |
|---|---|---|---|---|
| 147 | Efficient Processing of Spatial Joins Using R-trees | 1993 | SIGMOD | 0.00041201518 |
| 923 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015254021 |
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.0032118946 |
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018380955 |
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.001426258 |
| 1,009 | The BANG file: a new kind of grid file | 1987 | SIGMOD | 0.00014658958 |
| 1,707 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010803302 |
| 2,144 | The LSD tree: spatial access to multidimensional point and non-point objects | 1989 | VLDB | 9.4375327e-05 |
| 2,328 | The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method | 1989 | VLDB | 9.024235e-05 |
| 3,908 | Dynamic And Order Preserving Data Partitioning For Database Machines | 1985 | VLDB | 6.6380291e-05 |
| 5,013 | Twin Grid Files: Space Optimizing Access Schemes | 1988 | SIGMOD | 5.7533424e-05 |
| 13,030 | Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique | 1985 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 416 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00023773968 |
| 1,308 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 0.00012664082 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |
| 12,950 | Clustered Multiattribute Hash Files | 1989 | PODS | 4.1905499e-05 |
| 3,564 | Estimating Block Accesses When Attributes Are Correlated | 1986 | VLDB | 6.9655849e-05 |
| 2,841 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.0396876e-05 |
| 1,345 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.0001247541 |
| 1,707 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010803302 |
| 1,337 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012515176 |
| 5,820 | Effective Clustering Of Complex Objects In Object-Oriented Databases | 1991 | SIGMOD | 5.3138575e-05 |