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: h2b7e9369978d61c6
Venue: SIGMOD
Year: 1998
Pagerank: 7.6508573e-05
Overall Rank: 3,099 | 79.17%
DOI: 10.1145/276304.276324

Incoming Non-self Citations Over Time

Authors

1. Stephane Grumbach (INRIA; University of Roma Tre)
2. Philippe Rigaux (Conservatoire National des Arts et Metiers)
3. Luc Segoufin (INRIA)

BibTeX Citation

@inproceedings{grumbach_sigmod98,
        title = {{The DEDALE System for Complex Spatial Queries}},
        author = {Grumbach, Stephane and Rigaux, Philippe and Segoufin, Luc},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276324},
        url = {https://dl.acm.org/doi/10.1145/276304.276324},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,456	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010589614
3,150	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.5916819e-05
7,048	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	5.6134125e-05
13,166	Linear approximation of planar spatial databases using transitive-closure logic	2000	PODS	4.9793485e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
914	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013104061
1,512	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.00010429539
1,546	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010294163
2,678	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.1456214e-05
3,070	The Montage Extensible DataBlade Architecture	1994	SIGMOD	7.6813274e-05
3,612	On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract)	1997	PODS	7.1626242e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,980	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD
2	13,555	A Territorial Database Management System	1982	SIGMOD
3	7,048	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD
4	1,144	Optimization Strategies for Spatial Query Processing	1991	VLDB
5	14,508	Delaunay: a Database Visualization System	1997	SIGMOD
6	4,833	Graph Queries in a Next-Generation Datalog System	2013	VLDB
7	8,996	Constraint-Based Query Optimization for Spatial Databases	1991	PODS
8	8,220	Complete geometrical query languages (extended abstract)	1997	PODS
9	1,512	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS
10	101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD