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

DOI10.1016/S0304-3975(99)00316-3MaRDI QIDQ5940929zbMATH OpenOpenAlexFDO

Authors L. Vandeurzen, Marc Gyssens, D. Van Gucht

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 databasesexpressivenesslinear constraintsquery languagesspatial databases

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Publication:4508942
• An expressive language for linear spatial database queries
• A representation independent language for planar spatial databases with Euclidean distance
• Adding a path connectedness operator to FO+poly(linear)
• First‐Order Languages Expressing Constructible Spatial Database Queries

Cites work

• An expressive language for linear spatial database queries
• Complete geometric query languages
• Computable queries for relational data bases
• Efficient structures for geometric data management
• First-Order Queries on Finite Structures Over the Reals
• scientific article; zbMATH DE number 3890770 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 1479611 (Why is no real title available?)
• scientific article; zbMATH DE number 219206 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)
• On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
• On the expressiveness of linear-constraint query languages for spatial databases
• Querying spatial databases via topological invariants
• Relational expressive power of constraint query languages
• Safe Constraint Queries
• The Format Model
• Toward practical query evaluation for constraint databases

Cited in

(14)

• On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
• Building a constraint-based spatial database system: Model, languages, and implementation.
• Adding a path connectedness operator to FO+poly(linear)
• An expressive language for linear spatial database queries
• Uniform generation in spatial constraint databases and applications
• A representation independent language for planar spatial databases with Euclidean distance
• scientific article; zbMATH DE number 1670479 (Why is no real title available?)
• scientific article; zbMATH DE number 2080411 (Why is no real title available?)
• scientific article; zbMATH DE number 1515861 (Why is no real title available?)
• scientific article; zbMATH DE number 1515863 (Why is no real title available?)
• First‐Order Languages Expressing Constructible Spatial Database Queries
• Linearization and Completeness Results for Terminating Transitive Closure Queries on Spatial Databases
• On the expressiveness of linear-constraint query languages for spatial databases
• Linear constraint query languages expressive power and complexity

Describes a project that uses

Uses Software

• DEDALE
• LyriC

This page was built for publication: On the expressiveness of linear-constraint query languages for spatial databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5940929)