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: 2497
Venue: SIGMOD
Year: 1990
Pagerank: 0.00028919734
Overall Rank: 290 | 97.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. H V Jagadish

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
665	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00018451109
769	Client-Server Paradise	1994	VLDB	0.00016918508
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
2,246	Parallel R-trees	1992	SIGMOD	9.2075292e-05
4,612	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB	6.0484423e-05
5,196	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6365164e-05
7,133	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB	4.8226285e-05
7,433	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	4.7314388e-05
7,772	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	4.6554316e-05
8,405	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB	4.5224126e-05
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05
10,385	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.1945683e-05
11,067	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.1945683e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05

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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
1,034	Redundancy in Spatial Databases	1989	SIGMOD	0.00014534274
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
2,485	Multiattribute Hashing Using Gray Codes.	1986	SIGMOD	8.6800526e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.3131863e-05
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
5,990	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2424347e-05
4,612	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB	6.0484423e-05
7,765	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	4.6572085e-05
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
503	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021520176