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
- 2. Kim Marriott
- 3. Martin Odersky
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 620 | Constraint Programming and Database Languages: A Tutorial | 1995 | PODS | 0.00019005954 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 76 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD | 0.00057303551 |
| 4,546 | Bounded Conjunctive Queries | 2014 | VLDB | 6.0987778e-05 |
| 1,172 | Processing Queries By Linear Constraints | 1997 | PODS | 0.00013505441 |
| 4,793 | Toward Practical Constraint Databases | 1993 | VLDB | 5.9164359e-05 |
| 8,889 | A General Framework for Modeling and Processing Optimization Queries | 2007 | VLDB | 4.4278238e-05 |
| 4,919 | Optimization of Constrained Frequent Set Queries with 2-variable Constraints | 1999 | SIGMOD | 5.8256934e-05 |
| 7,468 | Boolean + Ranking: Querying a Database by K-Constrained Optimization | 2006 | SIGMOD | 4.7210446e-05 |
| 1,415 | Towards a Theory of Spatial Database Queries (Extended Abstract) | 1994 | PODS | 0.0001211468 |
| 12,683 | Linear approximation of planar spatial databases using transitive-closure logic | 2000 | PODS | 4.1945683e-05 |