The Impact of Global Clustering on Spatial Database Systems

Summary: Introduces cluster organization, a simple global-clustering strategy for spatial databases with no algorithmic overhead. Experiments on real geographic data show up to 4× faster spatial joins and greater gains for broad window queries, without harming inserts or point queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8381
Venue: VLDB
Year: 1994
Pagerank: 5.3702721e-05
Overall Rank: 8,796 | 39.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Thomas Brinkhoff (University of Munich)
2. Hans-Peter Kriegel (University of Munich)

BibTeX Citation

@article{brinkhoff_vldb94,
        title = {{The Impact of Global Clustering on Spatial Database Systems}},
        author = {Brinkhoff, Thomas and Kriegel, Hans-Peter},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {168--179},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
522	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00017133516
5,795	Benchmarking Spatial Join Operations with Spatial Output	1995	VLDB	6.0859946e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029548428
522	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00017133516
650	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00015319951
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484
1,019	Redundancy in Spatial Databases	1989	SIGMOD	0.00012622386
1,032	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012530965
1,877	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.5658249e-05
2,168	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.0469646e-05
6,460	Reading a Set of Disk Pages	1993	VLDB	5.872579e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,148	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB
2	2,310	Spatial Joins Using Seeded Trees	1994	SIGMOD
3	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
4	522	Multi-Step Processing of Spatial Joins	1994	SIGMOD
5	7,602	Clustering Objects on a Spatial Network	2004	SIGMOD
6	4,740	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB
7	3,703	Approximation Techniques for Spatial Data	2004	SIGMOD
8	145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD
9	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
10	6,089	Window Query-Optimal Clustering of Spatial Objects	1995	PODS