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.606843e-05
Overall Rank
7,997 | 44.43%
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,280 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5851818e-05
12,695 Uniform Generation in Spatial Constraint Databases and Applications 2000 PODS 4.1905499e-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,414 Towards a Theory of Spatial Database Queries (Extended Abstract) 1994 PODS 0.00012104556
2,365 Topological Queries in Spatial Databases 1996 PODS 8.9531668e-05
Previous Page 1 / 1 Next

Semantically Similar Papers