On the expressiveness of linear-constraint query languages for spatial databases

DOI10.1016/S0304-3975(99)00316-3zbMath0974.68045OpenAlexW2165745733MaRDI QIDQ5940929

Dirk Van Gucht, Marc Gyssens, Luc Vandeurzen

Publication date: 20 August 2001

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00316-3

zbMATH Keywords

constraint databaseslinear constraintsexpressivenessquery languagesspatial databases

Mathematics Subject Classification ID

Database theory (68P15)

Related Items

A representation independent language for planar spatial databases with Euclidean distance, An expressive language for linear spatial database queries, On the expressiveness of linear-constraint query languages for spatial databases, On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases

Uses Software

• LyriC
• DEDALE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computable queries for relational data bases
• Efficient structures for geometric data management
• Complete geometric query languages
• On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
• Toward practical query evaluation for constraint databases
• Querying spatial databases via topological invariants
• An expressive language for linear spatial database queries
• The Format Model
• Relational expressive power of constraint query languages
• First-Order Queries on Finite Structures Over the Reals
• Safe Constraint Queries
• On the expressiveness of linear-constraint query languages for spatial databases