Introduction to Query Processing
Matthias Jarke,Jurgen Koch,Joachim W. Schmidt +2 more
- 01 Jan 1985
- pp 3-28
TL;DR: In this paper, the authors present elementary nested loop and relational algebra algorithms for query execution and point out some opportunities for improving their performance, and a survey of optimization strategies, structured in query transformation techniques and access planning methods, follows.
read more
Abstract: 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, follows. Finally, extensions for special-purpose query systems are briefly addressed.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Common Subexpression Isolation in Multiple Query Optimization
TL;DR: This chapter presents techniques for recognizing, supporting, and exploiting common subexpressions in record-oriented, relational algebra, domain relational calculus, and tuple relational calculus query representations.
121
Common Subexpression Isolation in Multiple Query Optimization
Matthias Jarke
- 01 Jan 1985
TL;DR: In this paper, the authors present techniques for recognizing, supporting, and exploiting common subexpressions in record-oriented, relational algebra, domain relational calculus, and tuple relational calculus query representations.
92
•Book
Advances in Object-Oriented Database Systems
Asuman Dogac,M. Tamer Özsu,Alexandros Biliris,Timos Sellis +3 more
- 01 Jun 1994
TL;DR: This book covers all aspects of object-oriented database systems from design principles to implementation of prototypes, and Topics covered include model concepts, query optimization, query languages, functional programming formalism, storage systems, transaction models, interoperability, distributed computing, rule languages, open architectures, hypermedia systems, and many others.
47
A cost model for path expressions in object-oriented queries
TL;DR: A cost model that includes the formulas for the costs and selectivities of forward and backward path traversals of object-oriented queries involving path expressions is provided.
The use of Hints in SQL-Nested query optimization
TL;DR: This paper studies an optimization technique for SQL-Nested queries using Hints, which are additional comments that are inserted into an SQL statement for the purpose of instructing the optimizer to perform the specified operations.
9
References
Access path selection in a relational database management system
P. Griffiths Selinger,Morton M. Astrahan,Donald D. Chamberlin,Raymond A. Lorie,T. G. Price +4 more
- 30 May 1979
TL;DR: System R as mentioned in this paper is an experimental database management system developed to carry out research on the relational model of data, which chooses access paths for both simple (single relation) and complex queries (such as joins), given a user specification of desired data as a boolean expression of predicates.
Principles of Database Systems
Jeffrey D. Ullman
- 01 Jan 1980
TL;DR: A large part of as mentioned in this paper is a description of relations, their algebra and calculus, and query languages that have been designed using these concepts, and explanations of how the theory can be used to design good systems.
1.9K
Optimal implementation of conjunctive queries in relational data bases
Ashok K. Chandra,Philip M. Merlin +1 more
- 04 May 1977
TL;DR: It is shown that while answering conjunctive queries is NP complete (general queries are PSPACE complete), one can find an implementation that is within a constant of optimal.
•Book
The theory of relational databases
David Maier
- 01 Jan 1983
TL;DR: In this article, the graphite moderator is replaced by a gaseous mixture of carbon dioxide and helium, in which the helium comprises 40-60 volume percent of the mixture.
1.4K
Decomposition—a strategy for query processing
Eugene Wong,Karel Youssefi +1 more
TL;DR: Strategy for processing multivariable queries in the database management system INGRES is considered, and algorithms for reduction and for choosing the variable to be substituted are given.