Superfiniteness of Query Answers in Deductive Databases: An Automata-Theoretic Approach.
Laks V. S. LakshmananDaniel A. NonenPublished in: FSTTCS (1992)
Keyphrases
- deductive databases
- query answers
- query evaluation
- regular expressions
- query answering
- query language
- query processing
- probabilistic databases
- integrity constraints
- data complexity
- fixpoint
- conjunctive queries
- data management
- xml data
- aggregate queries
- finite state machines
- logic programming
- complex objects
- database systems
- error bounds
- query optimization
- data structure