The DEDALE System for Complex Spatial Queries

Summary: Introduces DEDALE, a spatial DBMS with an abstract linear-constraint model, supporting holes in decomposition. Adopts nested relations, a declarative spatial language, and an O2-based optimizer, showing constraint-based handling of complex spatial queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3016
Venue: SIGMOD
Year: 1998
Pagerank: 9.2308835e-05
Overall Rank: 2,232 | 84.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,567	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00011320794
2,815	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	8.0773367e-05
6,767	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	4.9277341e-05
12,692	Linear approximation of planar spatial databases using transitive-closure logic	2000	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
618	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00018990567
862	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00015798065
1,414	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.00012104556
2,200	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	9.3055387e-05
2,857	On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract)	1997	PODS	8.009743e-05
3,087	The Montage Extensible DataBlade Architecture	1994	SIGMOD	7.5947335e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,506	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1905499e-05
13,077	A Territorial Database Management System	1982	SIGMOD	4.1905499e-05
6,767	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	4.9277341e-05
721	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017530857
14,012	Delaunay: a Database Visualization System	1997	SIGMOD	-
5,003	Graph Queries in a Next-Generation Datalog System	2013	VLDB	5.7606385e-05
8,013	Constraint-Based Query Optimization for Spatial Databases	1991	PODS	4.6021663e-05
7,997	Complete geometrical query languages (extended abstract)	1997	PODS	4.606843e-05
1,414	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.00012104556
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043