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.00010429539
Overall Rank
1,512 | 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
914 Constraint Programming and Database Languages: A Tutorial 1995 PODS 0.00013104061
1,950 Relational Expressive Power of Constraint Query Languages 1996 PODS 9.3195393e-05
3,099 The DEDALE System for Complex Spatial Queries 1998 SIGMOD 7.6508573e-05
3,612 On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract) 1997 PODS 7.1626242e-05
3,771 Topological Queries in Spatial Databases 1996 PODS 7.0297786e-05
4,242 Variable Independence and Aggregation Closure 1996 PODS 6.7070443e-05
4,292 An Expressive Language for Linear Spatial Database Queries (extended abstract) 1998 PODS 6.6820595e-05
4,317 Safe Constraint Queries 1998 PODS 6.6681018e-05
5,429 Querying Spatial Databases via Topological Invariants 1998 PODS 6.1337552e-05
5,658 Dense-Order Constraint Databases (Extended Abstract) 1995 PODS 6.0482089e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9129763e-05
6,069 Measuring Infinite Relations (Extended Abstract) 1995 PODS 5.8966049e-05
7,337 Typed Query Languages for Databases Containing Queries 1998 PODS 5.5492759e-05
8,220 Complete geometrical query languages (extended abstract) 1997 PODS 5.3761403e-05
8,726 Towards Practical Constraint Databases (Extended Abstract) 1996 PODS 5.2905577e-05
12,129 Personal Insights for Altering Decisions of Tree-based Ensembles over Time 2020 VLDB 4.9793485e-05
13,053 A characterization of first-order topological properties of planar spatial data (Extended abstract) 2004 PODS 4.9793485e-05
13,169 Uniform Generation in Spatial Constraint Databases and Applications 2000 PODS 4.9793485e-05
13,264 On Genericity and Parametricity 1996 PODS 4.9793485e-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.00018328281
2,292 Finitely Representable Databases 1994 PODS 8.6854411e-05
Previous Page 1 / 1 Next

Semantically Similar Papers