DBScholar

Back to papers

Towards a Theory of Spatial Database Queries (Extended Abstract)

Summary: Presents a general spatial-database model extending relational tuples with geometric figures, gives an equivalent calculus and algebra, and adapts Chandra–Harel consistency to spatial queries under different geometric interpretations. Analyzes consistency/decidability for calculus queries, studies expressiveness, and outlines a foundational research agenda with many open problems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h884375710d298a0b
Venue
PODS
Year
1994
Pagerank
0.00010390168
Overall Rank
1,515 | 89.85%
DOI
10.1145/182591.182640

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{paredaens_pods94,
        address = {New York, NY, USA},
        series = {{PODS} '94},
        title = {{Towards a Theory of Spatial Database Queries (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/182591.182640},
        doi = {10.1145/182591.182640},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Paredaens, Jan and Van den Bussche, Jan and Van Gucht, Dirk},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
917 Constraint Programming and Database Languages: A Tutorial 1995 PODS 0.00013054852
1,962 Relational Expressive Power of Constraint Query Languages 1996 PODS 9.2843518e-05
3,112 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.6224727e-05
3,620 On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract) 1997 PODS 7.1356555e-05
3,781 Topological Queries in Spatial Databases 1996 PODS 7.0032193e-05
4,262 Variable Independence and Aggregation Closure 1996 PODS 6.6817915e-05
4,311 An Expressive Language for Linear Spatial Database Queries (extended abstract) 1998 PODS 6.6568143e-05
4,336 Safe Constraint Queries 1998 PODS 6.6429071e-05
5,449 Querying Spatial Databases via Topological Invariants 1998 PODS 6.1105815e-05
5,672 Dense-Order Constraint Databases (Extended Abstract) 1995 PODS 6.0253577e-05
6,034 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.8906344e-05
6,086 Measuring Infinite Relations (Extended Abstract) 1995 PODS 5.8743333e-05
7,360 Typed Query Languages for Databases Containing Queries 1998 PODS 5.5283179e-05
8,244 Complete geometrical query languages (extended abstract) 1997 PODS 5.3558268e-05
8,754 Towards Practical Constraint Databases (Extended Abstract) 1996 PODS 5.2705676e-05
12,179 Personal Insights for Altering Decisions of Tree-based Ensembles over Time 2020 VLDB 4.9605343e-05
13,100 A characterization of first-order topological properties of planar spatial data (Extended abstract) 2004 PODS 4.9605343e-05
13,216 Uniform Generation in Spatial Constraint Databases and Applications 2000 PODS 4.9605343e-05
13,311 On Genericity and Parametricity 1996 PODS 4.9605343e-05
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
437 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00018259668
2,306 Finitely Representable Databases 1994 PODS 8.6526383e-05
Previous Page 1 / 1 Next

Semantically Similar Papers