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: 1038
Venue: PODS
Year: 1994
Pagerank: 0.0001211468
Overall Rank: 1,415 | 90.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
620	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00019005954
1,741	Relational Expressive Power of Constraint Query Languages	1996	PODS	0.00010714223
2,245	The DEDALE System for Complex Spatial Queries	1998	SIGMOD	9.2085554e-05
2,357	Topological Queries in Spatial Databases	1996	PODS	8.9617862e-05
2,851	On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract)	1997	PODS	8.0155027e-05
2,970	Variable Independence and Aggregation Closure	1996	PODS	7.7971058e-05
3,890	Querying Spatial Databases via Topological Invariants	1998	PODS	6.6604161e-05
4,369	An Expressive Language for Linear Spatial Database Queries (extended abstract)	1998	PODS	6.2487721e-05
4,379	Safe Constraint Queries	1998	PODS	6.2397591e-05
4,778	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	5.9290535e-05
5,276	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	5.5905507e-05
5,715	Measuring Infinite Relations (Extended Abstract)	1995	PODS	5.356394e-05
6,664	Typed Query Languages for Databases Containing Queries	1998	PODS	4.9699875e-05
7,993	Complete geometrical query languages (extended abstract)	1997	PODS	4.6112654e-05
8,323	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS	4.5435639e-05
11,634	Personal Insights for Altering Decisions of Tree-based Ensembles over Time	2020	VLDB	4.1945683e-05
12,570	A characterization of first-order topological properties of planar spatial data (Extended abstract)	2004	PODS	4.1945683e-05
12,686	Uniform Generation in Spatial Constraint Databases and Applications	2000	PODS	4.1945683e-05
12,780	On Genericity and Parametricity	1996	PODS	4.1945683e-05

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
309	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00028136165
1,649	Finitely Representable Databases	1994	PODS	0.00011017687

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,594	On Moving Object Queries (Extended Abstract)	2002	PODS	4.7019462e-05
1,448	Theory of Database Queries (Extended Abstract)	1988	PODS	0.00011938045
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
2,851	On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract)	1997	PODS	8.0155027e-05
3,890	Querying Spatial Databases via Topological Invariants	1998	PODS	6.6604161e-05
8,011	Constraint-Based Query Optimization for Spatial Databases	1991	PODS	4.6065603e-05
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
12,683	Linear approximation of planar spatial databases using transitive-closure logic	2000	PODS	4.1945683e-05
2,357	Topological Queries in Spatial Databases	1996	PODS	8.9617862e-05
7,993	Complete geometrical query languages (extended abstract)	1997	PODS	4.6112654e-05