Database Paper Browser

Back to papers

Linear Clustering of Objects with Multiple Attributes

Summary: Hilbert space-filling curve-based linearization of multi-attribute space; analysis and simulation show it beats prior interleaving, Gray, and Peano mappings on average. Uses include one-dimensional indexing for multi-dimensional objects (Orenstein), and storage layouts to minimize disk I/O; cross-domain relevance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2498
Venue
SIGMOD
Year
1990
Pagerank
0.00028845557
Overall Rank
290 | 97.99%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
444 Semantic Data Caching and Replacement 1996 VLDB 0.0002303513
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022348285
479 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00022182486
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
766 Client-Server Paradise 1994 VLDB 0.0001690298
1,485 On the Analysis of Indexing Schemes 1997 PODS 0.00011698762
2,245 Parallel R-trees 1992 SIGMOD 9.2048202e-05
4,613 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0427196e-05
5,194 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.6318244e-05
7,113 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 4.8226178e-05
7,412 Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse 1999 SIGMOD 4.7316475e-05
7,772 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 4.6509661e-05
8,089 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 4.5855593e-05
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.423024e-05
9,114 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 4.3887024e-05
10,396 Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve 2025 SIGMOD 4.1905499e-05
11,070 Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines 2024 VLDB 4.1905499e-05
12,573 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
217 A Class of Data Structures for Associative Searching 1984 PODS 0.00033533621
1,035 Redundancy in Spatial Databases 1989 SIGMOD 0.00014524981
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
2,481 Multiattribute Hashing Using Gray Codes. 1986 SIGMOD 8.6794604e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.423024e-05
9,633 Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads 2015 VLDB 4.309053e-05
5,372 A Mapping Function for the Directory of a Multidimensional Extendible Hashing 1984 VLDB 5.5424242e-05
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
5,972 On the Optimality of Clustering Properties of Space Filling Curves 2012 PODS 5.2462762e-05
4,613 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0427196e-05
7,765 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 4.6527424e-05
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
501 Storage Mappings For Multidimensional Linear Dynamic Hashing 1983 PODS 0.00021529047