Database Paper Browser

Back to papers

Complete geometrical query languages (extended abstract)

Summary: Extend Chandra–Harel to spatial DBs: constraint languages over semi-algebraic relations (R) complete for all computable queries generic under given spatial-transformation classes. Also present point-based geometric languages capturing relational calculus with real polynomial constraints. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1103
Venue
PODS
Year
1997
Pagerank
4.6112654e-05
Overall Rank
7,993 | 44.40%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
5,276 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5905507e-05
12,686 Uniform Generation in Spatial Constraint Databases and Applications 2000 PODS 4.1945683e-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
1,415 Towards a Theory of Spatial Database Queries (Extended Abstract) 1994 PODS 0.0001211468
2,357 Topological Queries in Spatial Databases 1996 PODS 8.9617862e-05
Previous Page 1 / 1 Next

Semantically Similar Papers