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: 3077
Venue: SIGMOD
Year: 1998
Pagerank: 7.8228924e-05
Overall Rank: 3,043 | 79.13%
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,437	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010790718
3,094	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.765466e-05
6,905	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	5.7420091e-05
12,876	Linear approximation of planar spatial databases using transitive-closure logic	2000	PODS	5.093636e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
889	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013398105
1,473	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.0001066845
1,517	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010520118
2,628	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.326647e-05
3,010	The Montage Extensible DataBlade Architecture	1994	SIGMOD	7.8538236e-05
3,544	On the Decidability of Semi-Linearity for Semi-Algebraic Sets and its Implications for Spatial Databases (extended abstract)	1997	PODS	7.3264444e-05

Semantically Similar Papers

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