An amateur's introduction to recursive query processing strategies
نویسندگان
چکیده
منابع مشابه
Introduction to Query Processing
Query processing in databases can be divided into two steps: selecting an 'optimal' evaluation strategy, and executing it. We first present elementary nested loop and relational algebra algorithms for query execution and point out some opportunities for improving their performance. A survey of optimization strategies, structured in query transformation techniques and access planning methods, fo...
متن کاملOptimization Strategies for Parallel Linear Recursive Query Processing
Query optimization for sequential execution of non-recursive queries has reached a high level of sophistication in commercial DBMS. The successful application of parallel processing for the evaluation of recursive queries will require a query optimizer of comparable sophistication. The groundwork for creating this new breed of query optimizer will consist of a combination of theoretical insight...
متن کاملDatalog and Recursive Query Processing
In recent years, we have witnessed a revival of the use of recursivequeries in a variety of emerging application domains such as data in-tegration and exchange, information extraction, networking, and pro-gram analysis. A popular language used for expressing these queries isDatalog. This paper surveys for a general audience the Datalog lan-guage, recursive query processing, ...
متن کاملRecursive Query Processing in SBQL
Recursive queries are required for many database applications. Among them we can mention Bill-Of-Material (BOM), various kinds of networks (transportation, telecommunication, etc.), workflows, processing semi-structured data (XML, RDF), and others. The support for recursive queries in current query languages is limited. In particular, this concerns the corresponding extensions of SQL in Oracle ...
متن کاملAn Introduction to Query Order
Hemaspaandra, Hempel, and Wechsung [HHW95] raised the following questions: If one is allowed one question to each of two different information sources, does the order in which one asks the questions affect the class of problems that one can solve with the given access? If so, which order yields the greater computational power? The answers to these questions have been learned—inasfar as they can...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1986
ISSN: 0163-5808
DOI: 10.1145/16856.16859