Building a constraint-based spatial database system: model, languages, and implementation

  title={Building a constraint-based spatial database system: model, languages, and implementation},
  author={Philippe Rigaux and Michel Scholl and Luc Segoufin and St{\'e}phane Grumbach},
  journal={Inf. Syst.},
ThispaperpresentsDEDALE, aspatialdatabasesystemwhichprovidesanabstractandnon-specialized datamodelandquery language for representatingandmanipulating geometricdatain arbitrary dimension. DEDALE relieson a logical model basedon linearconstraints.Themainfeaturesof theconstraint modelare(1) a uniform representatio n of all sortsof data,including geometric, spatio-temporal or elevationdata,(2) analgebraic query languagewhoseformal foundations constitutea basisfor practical queryoptimization. We… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 42 references

Manipulating InterpolatedDatais Easierthan you Thought

  • S.Grumbach, P. Rigaux, andL. Segoufin
  • In Proc. Intl. Conf. on Very Large Data Bases…
  • 2000
Highly Influential
4 Excerpts

Digital ElevationModelsandTIN Algorithms

  • M. vanKreveld
  • 1997
Highly Influential
6 Excerpts

A DataModelandDataStructuresfor Moving ObjectsDatabases.In Proc.ACM SIGMODSymp.on

  • L. Forlizzi, R.H.Güting, E.Nardeli, andM. Schneider
  • theManagementof Data,
  • 2000
Highly Influential
4 Excerpts

A Foundati on for Representing andQuerying

  • R. H. Güting, M. H. Böhlen, +4 authors andM. Vazirgiannis
  • Moving Objects. ACM Transacti onson Database…
  • 2000
Highly Influential
4 Excerpts

A Constraint - Based Spatial Extension to SQL

  • S. Ramaswamy, K. Shim
  • Constraint Databases
  • 2000

Hierarchical Optimization of LinearConstraint Process ing. In ConvegnoNazionale suSistemi Evoluti per Basidi Dati (SEBD’2000

  • S.Grumbach, P. Rigaux, andP. Veltri
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…