An expressive language for linear spatial database queries

DOI10.1016/j.jcss.2004.04.005zbMath1076.68026OpenAlexW2045791233MaRDI QIDQ1765302

Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht

Publication date: 23 February 2005

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2004.04.005

zbMATH Keywords

Constraint databasesQuery languagesExpressivenessDatabase theorySpatial databasesLinear constraint databasesLinear spatial databases

Mathematics Subject Classification ID

Database theory (68P15)

Related Items

A representation independent language for planar spatial databases with Euclidean distance ⋮ Aggregate operators in constraint query languages ⋮ On the expressiveness of linear-constraint query languages for spatial databases ⋮ Uniform generation in spatial constraint databases and applications

Uses Software

• LyriC

Cites Work

• On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
• Relational queries over interpreted structures
• Relational expressive power of constraint query languages
• Safe Constraint Queries
• On the expressiveness of linear-constraint query languages for spatial databases
• Unnamed Item
• Unnamed Item