Tractable Query Answering in Indefinite Constraint Databases: Basic Results and Applications to Querying Spatiotemporal Information
- 1 January 1999
- book chapter
- Published by Springer Nature
- p. 204-223
- https://doi.org/10.1007/3-540-48344-6_12
Abstract
No abstract availableKeywords
This publication has 34 references indexed in Scilit:
- The DEDALE system for complex spatial queriesPublished by Association for Computing Machinery (ACM) ,1998
- Constraint query algebrasConstraints, 1996
- On the computational complexity of querying bounds on differences constraintsArtificial Intelligence, 1995
- Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per InequalitySIAM Journal on Computing, 1994
- Beyond finite domainsPublished by Springer Nature ,1994
- Reasoning about partially ordered eventsArtificial Intelligence, 1988
- On the representation and querying of sets of possible worldsPublished by Association for Computing Machinery (ACM) ,1987
- Incomplete Information in Relational DatabasesJournal of the ACM, 1984
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983
- Structure and complexity of relational queriesJournal of Computer and System Sciences, 1982