Querying Spatial Databases via Topological Invariants
Summary: Use topological invariants as compact annotations to answer topological queries by translating spatial FO queries into queries over the invariant. Show that fixpoint logic precisely captures PTIME on these invariants and provide FO/fp translation results. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Luc Segoufin
- 2. Victor Vianu
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,723 | Exact and Approximate Aggregation in Constraint Query Languages | 1999 | PODS | 5.9714196e-05 |
| 12,570 | A characterization of first-order topological properties of planar spatial data (Extended abstract) | 2004 | PODS | 4.1945683e-05 |
| 12,681 | Reachability and Connectivity Queries in Constraint Databases | 2000 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 668 | The Sequoia 2000 Storage Benchmark | 1993 | SIGMOD | 0.00018430721 |
| 1,415 | Towards a Theory of Spatial Database Queries (Extended Abstract) | 1994 | PODS | 0.0001211468 |
| 1,741 | Relational Expressive Power of Constraint Query Languages | 1996 | PODS | 0.00010714223 |
| 2,357 | Topological Queries in Spatial Databases | 1996 | PODS | 8.9617862e-05 |
Previous
Page 1 / 1
Next