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.00010424604
Overall Rank
1,513 | 89.84%
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
915 Constraint Programming and Database Languages: A Tutorial 1995 PODS 0.00013097866
1,952 Relational Expressive Power of Constraint Query Languages 1996 PODS 9.315128e-05
3,101 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.647277e-05
3,613 On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract) 1997 PODS 7.159236e-05
3,773 Topological Queries in Spatial Databases 1996 PODS 7.026451e-05
4,244 Variable Independence and Aggregation Closure 1996 PODS 6.7038694e-05
4,293 An Expressive Language for Linear Spatial Database Queries (extended abstract) 1998 PODS 6.6788965e-05
4,318 Safe Constraint Queries 1998 PODS 6.6649452e-05
5,433 Querying Spatial Databases via Topological Invariants 1998 PODS 6.1308517e-05
5,659 Dense-Order Constraint Databases (Extended Abstract) 1995 PODS 6.0453458e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9101772e-05
6,071 Measuring Infinite Relations (Extended Abstract) 1995 PODS 5.8938138e-05
7,340 Typed Query Languages for Databases Containing Queries 1998 PODS 5.5466494e-05
8,227 Complete geometrical query languages (extended abstract) 1997 PODS 5.3735953e-05
8,734 Towards Practical Constraint Databases (Extended Abstract) 1996 PODS 5.2880532e-05
12,135 Personal Insights for Altering Decisions of Tree-based Ensembles over Time 2020 VLDB 4.9769913e-05
13,059 A characterization of first-order topological properties of planar spatial data (Extended abstract) 2004 PODS 4.9769913e-05
13,175 Uniform Generation in Spatial Constraint Databases and Applications 2000 PODS 4.9769913e-05
13,270 On Genericity and Parametricity 1996 PODS 4.9769913e-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
434 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00018319684
2,296 Finitely Representable Databases 1994 PODS 8.68133e-05
Previous Page 1 / 1 Next

Semantically Similar Papers