Title: Processing queries with quantifiers a horticultural approach
Abstract: Most research on query processing has focussed on quantifier-free conjunctive queries. Existing techniques for processing queries with quantifiers either compile the query into a nested loop program or use variants of Codd's reduction from the Relational Calculus to the Relational Algebra. In this paper we propose an alternative technique that uses an algebra of graft and prune operations on trees. This technique provides a significant savings in space and time. We show how to transform a quantified conjunctive query into a sequence of graft and prune operations.
Publication Year: 1983
Publication Date: 1983-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 29
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot