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: 2499
Venue: SIGMOD
Year: 1990
Pagerank: 8.7158825e-05
Overall Rank: 2,471 | 82.83%
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.00022348285
923	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015254021
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013490827
2,119	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5036401e-05
2,673	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.3323551e-05
2,978	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.7848117e-05
4,567	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0728188e-05
4,778	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	5.9259497e-05
5,194	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6318244e-05
5,464	V-Trees - A Storage Method for Long Vector Data	1994	VLDB	5.4920667e-05
6,055	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	5.2297716e-05
6,496	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.0327729e-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.0032118946
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
391	Query Processing in Spatial Network Databases	2003	VLDB	0.00024560891
11,886	New Lower and Upper Bounds for Shortest Distance Queries on Terrains	2016	VLDB	4.1905499e-05
479	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00022182486
3,802	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7524078e-05
721	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017530857
6,569	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0017701e-05
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
1,035	Redundancy in Spatial Databases	1989	SIGMOD	0.00014524981