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: 3015
Venue: SIGMOD
Year: 1998
Pagerank: 9.2085554e-05
Overall Rank: 2,245 | 84.39%
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,569	Querying Continuous Functions in a Database System	2008	SIGMOD	0.0001132337
2,981	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.7809306e-05
6,769	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	4.9320699e-05
12,683	Linear approximation of planar spatial databases using transitive-closure logic	2000	PODS	4.1945683e-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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
620	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00019005954
871	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00015767786
1,415	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.0001211468
2,199	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	9.3081334e-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
3,083	The Montage Extensible DataBlade Architecture	1994	SIGMOD	7.6013368e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,497	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1945683e-05
13,065	A Territorial Database Management System	1982	SIGMOD	4.1945683e-05
6,769	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	4.9320699e-05
725	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017529198
13,998	Delaunay: a Database Visualization System	1997	SIGMOD	-
5,003	Graph Queries in a Next-Generation Datalog System	2013	VLDB	5.7652482e-05
8,011	Constraint-Based Query Optimization for Spatial Databases	1991	PODS	4.6065603e-05
7,993	Complete geometrical query languages (extended abstract)	1997	PODS	4.6112654e-05
1,415	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.0001211468
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551