Sciweavers

33 search results - page 1 / 7
» First-order complete and computationally complete query lang...
Sort
View
DBPL
2001
Springer
133views Database» more  DBPL 2001»
14 years 3 months ago
A Theory of Spatio-Temporal Database Queries
Abstract. We address a fundamental question concerning spatio-temporal database systems: “What are exactly spatio-temporal queries?” We define spatio-temporal queries to be co...
Floris Geerts, Sofie Haesevoets, Bart Kuijpers
ICDT
2009
ACM
125views Database» more  ICDT 2009»
14 years 11 months ago
How big must complete XML query languages be?
Marx and de Rijke have shown that the navigational core of the w3c XML query language XPath is not first-order complete ? that is it cannot express every query definable in firsto...
Clemens Ley, Michael Benedikt
ICDT
2007
ACM
106views Database» more  ICDT 2007»
14 years 5 months ago
Trajectory Databases: Data Models, Uncertainty and Complete Query Languages
Moving objects produce trajectories. We describe a data model for trajectories and trajectory samples and an efficient way of modeling uncertainty via beads for trajectory samples....
Bart Kuijpers, Walied Othman
PODS
2009
ACM
113views Database» more  PODS 2009»
14 years 11 months ago
Relative information completeness
The paper investigates the question of whether a partially closed database has complete information to answer a query. In practice an enterprise often maintains master data Dm, a ...
Wenfei Fan, Floris Geerts