An expressive language for linear spatial database queries

DOI10.1016/J.JCSS.2004.04.005MaRDI QIDQ1765302zbMATH OpenOpenAlexFDO

Authors L. Vandeurzen, Marc Gyssens, D. 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 databasesDatabase theoryExpressivenessLinear constraint databasesLinear spatial databasesQuery languagesSpatial databases

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• 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
• Publication:4508942
• Linearization and Completeness Results for Terminating Transitive Closure Queries on Spatial Databases
• A representation independent language for planar spatial databases with Euclidean distance

Cites work

• scientific article; zbMATH DE number 1479611 (Why is no real title available?)
• scientific article; zbMATH DE number 1395614 (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
• Relational expressive power of constraint query languages
• Relational queries over interpreted structures
• Safe Constraint Queries

Cited in

(11)

• Complete geometric query languages
• 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)
• Uniform generation in spatial constraint databases and applications
• A representation independent language for planar spatial databases with Euclidean distance
• scientific article; zbMATH DE number 2080410 (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
• Aggregate operators in constraint query languages

Describes a project that uses

Uses Software

• LyriC

This page was built for publication: An expressive language for linear spatial database queries

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