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
1037
Venue
PODS
Year
1994
Pagerank
0.0001066845
Overall Rank
1,473 | 89.90%
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
889 Constraint Programming and Database Languages: A Tutorial 1995 PODS 0.00013398105
1,890 Relational Expressive Power of Constraint Query Languages 1996 PODS 9.5330753e-05
3,043 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.8228924e-05
3,544 On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract) 1997 PODS 7.3264444e-05
3,695 Topological Queries in Spatial Databases 1996 PODS 7.1911058e-05
4,165 Variable Independence and Aggregation Closure 1996 PODS 6.858392e-05
4,203 An Expressive Language for Linear Spatial Database Queries (extended abstract) 1998 PODS 6.8354052e-05
4,226 Safe Constraint Queries 1998 PODS 6.8211482e-05
5,303 Querying Spatial Databases via Topological Invariants 1998 PODS 6.2745166e-05
5,523 Dense-Order Constraint Databases (Extended Abstract) 1995 PODS 6.1870017e-05
5,895 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 6.0486927e-05
5,948 Measuring Infinite Relations (Extended Abstract) 1995 PODS 6.0317886e-05
7,196 Typed Query Languages for Databases Containing Queries 1998 PODS 5.6764289e-05
8,052 Complete geometrical query languages (extended abstract) 1997 PODS 5.4995351e-05
8,559 Towards Practical Constraint Databases (Extended Abstract) 1996 PODS 5.4119882e-05
11,828 Personal Insights for Altering Decisions of Tree-based Ensembles over Time 2020 VLDB 5.093636e-05
12,763 A characterization of first-order topological properties of planar spatial data (Extended abstract) 2004 PODS 5.093636e-05
12,879 Uniform Generation in Spatial Constraint Databases and Applications 2000 PODS 5.093636e-05
12,974 On Genericity and Parametricity 1996 PODS 5.093636e-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
421 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00018742219
2,241 Finitely Representable Databases 1994 PODS 8.8845324e-05
Previous Page 1 / 1 Next

Semantically Similar Papers