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: 2560
Venue: SIGMOD
Year: 1990
Pagerank: 8.8700017e-05
Overall Rank: 2,249 | 84.58%
DOI: 10.1145/93597.98743

Incoming Non-self Citations Over Time

Authors

1. Jack Orenstein (Object Design, Inc.)

BibTeX Citation

@inproceedings{orenstein_sigmod90,
        title = {{A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces}},
        author = {Orenstein, Jack},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98743},
        url = {https://dl.acm.org/doi/10.1145/93597.98743},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
728	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014542772
994	Spatial Hash-Joins	1996	SIGMOD	0.00012764684
1,880	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5562066e-05
2,310	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.7650894e-05
2,774	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	8.1372328e-05
4,645	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.5900051e-05
4,844	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	6.4826356e-05
5,857	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	6.0644613e-05
5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB	6.0498293e-05
6,025	V-Trees - A Storage Method for Long Vector Data	1994	VLDB	6.002739e-05
6,426	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.8809448e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00034590762
253	A Class of Data Structures for Associative Searching	1984	PODS	0.00023200431
1,019	Redundancy in Spatial Databases	1989	SIGMOD	0.00012622386
1,202	Fractals for Secondary Key Retrieval	1989	PODS	0.00011672157

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
2	449	Query Processing in Spatial Network Databases	2003	VLDB
3	8,532	New Lower and Upper Bounds for Shortest Distance Queries on Terrains	2016	VLDB
4	522	Multi-Step Processing of Spatial Joins	1994	SIGMOD
5	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
6	1,125	Optimization Strategies for Spatial Query Processing	1991	VLDB
7	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
8	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
9	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
10	1,019	Redundancy in Spatial Databases	1989	SIGMOD