The Impact of Global Clustering on Spatial Database Systems

Summary: Proposes cluster organization, a global clustering with no algorithmic overhead. Real-data experiments show up to 4x faster spatial joins and window queries, while preserving insertions and selective point queries, outperforming non-global models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8190
Venue: VLDB
Year: 1994
Pagerank: 4.4875358e-05
Overall Rank: 8,601 | 40.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Thomas Brinkhoff
2. Hans-Peter Kriegel

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
5,860	Benchmarking Spatial Join Operations with Spatial Output	1995	VLDB	5.2990241e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
668	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00018430721
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
1,008	The BANG file: a new kind of grid file	1987	SIGMOD	0.00014666726
1,034	Redundancy in Spatial Databases	1989	SIGMOD	0.00014534274
1,997	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.8322994e-05
2,144	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4416732e-05
6,218	Reading a Set of Disk Pages	1993	VLDB	5.1528637e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,217	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB	6.3514771e-05
2,672	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.3363695e-05
6,571	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0061936e-05
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
7,608	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6967024e-05
4,746	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.9571146e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
6,076	Window Query-Optimal Clustering of Spatial Objects	1995	PODS	5.223696e-05