Query Evaluation as Constraint Search; An Overview of Early Results.
Daniel P. MirankerRoberto J. Bayardo Jr.Vasilis SamoladasPublished in: CDB (1997)
Keyphrases
- query evaluation
- query processing
- deductive databases
- query language
- transitive closure
- probabilistic databases
- conjunctive queries
- keyword queries
- xml data
- disjunctive deductive databases
- constraint databases
- efficient query evaluation
- data management
- probabilistic xml
- data complexity
- inverted lists
- database
- user queries
- special case
- tree pattern queries
- querying xml documents
- signature file
- query engine
- query answers
- xpath queries
- regular expressions
- keyword search
- expressive power
- similarity search
- information retrieval