A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces

Summary: Compare native-space and parameter-space spatial querying on a Z-order index; data map to points, queries to regions, revealing representation tradeoffs. Single large query: parameter-space may win with redundancy but is less accurate; many queries: native-space is faster and more accurate early, while low-redundancy parameter-space overtakes as query count grows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2498
Venue: SIGMOD
Year: 1990
Pagerank: 8.7237893e-05
Overall Rank: 2,472 | 82.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jack Orenstein

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013486418
2,094	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5547223e-05
2,672	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.3363695e-05
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05
4,569	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0782978e-05
4,780	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	5.9263494e-05
5,196	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6365164e-05
5,458	V-Trees - A Storage Method for Long Vector Data	1994	VLDB	5.496829e-05
6,051	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	5.2347385e-05
6,500	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.0381573e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
11,878	New Lower and Upper Bounds for Shortest Distance Queries on Terrains	2016	VLDB	4.1945683e-05
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
3,800	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7585633e-05
725	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017529198
6,571	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0061936e-05
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
1,034	Redundancy in Spatial Databases	1989	SIGMOD	0.00014534274