Constraint-Based Query Optimization for Spatial Databases
Summary: Transform multivariate Boolean constraints to triangular solved form so they map to sequences of univariate spatial range queries, supporting both positive and negative constraints. Use bounding-box approximations and incremental, variable-by-variable construction to prune infeasible partial tuples early. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Richard Helm (IBM)
- 2. Kim Marriott (IBM)
- 3. Martin Odersky (IBM)
BibTeX Citation
@inproceedings{helm_pods91,
address = {New York, NY, USA},
series = {{PODS} '91},
title = {{Constraint-Based Query Optimization for Spatial Databases}},
url = {https://dl.acm.org/doi/10.1145/113413.113429},
doi = {10.1145/113413.113429},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Helm, Richard and Marriott, Kim and Odersky, Martin},
year = {1991}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 889 | Constraint Programming and Database Languages: A Tutorial | 1995 | PODS | 0.00013398105 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,703 | Approximation Techniques for Spatial Data | 2004 | SIGMOD |
| 2 | 96 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD |
| 3 | 4,393 | Bounded Conjunctive Queries | 2014 | VLDB |
| 4 | 1,219 | Processing Queries By Linear Constraints | 1997 | PODS |
| 5 | 5,046 | Toward Practical Constraint Databases | 1993 | VLDB |
| 6 | 9,115 | A General Framework for Modeling and Processing Optimization Queries | 2007 | VLDB |
| 7 | 4,969 | Optimization of Constrained Frequent Set Queries with 2-variable Constraints | 1999 | SIGMOD |
| 8 | 7,352 | Boolean + Ranking: Querying a Database by K-Constrained Optimization | 2006 | SIGMOD |
| 9 | 1,473 | Towards a Theory of Spatial Database Queries (Extended Abstract) | 1994 | PODS |
| 10 | 12,876 | Linear approximation of planar spatial databases using transitive-closure logic | 2000 | PODS |