Open AccessProceedings Article
The optimization strategy for query evaluation in RDB/V1
Akifumi Makinouchi,Masayoshi Tezuka,Hajime Kitakami,Susumu Adachi +3 more
- 09 Sep 1981
- pp 518-529
17
TL;DR: This paper deals with how to gain efficiency in query evaluation; that is, optimization of query evaluation, and its approach for optimization is a heuristic one.
read more
Abstract: RDB/V1 is a fully relational database managenent system that has been developed for end users. In implementing the system, we focused our efforts upon making the system easy to use and efficient in query evaluation. This paper deals with how to gain efficiency in query evaluation; that is, optimization of query evaluation. Our approach for optimization is a heuristic one. Some of the characteristics of our approach are: (1) access cost evaluation based on statistical data, (2) dynamic gathering of data for use in speeding up join operation, (3) integration of facility for optimization into the view mechanism, and (4) global optimization after local optimization.
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
Query Optimization in Database Systems
Matthias Jarke,Jürgen Koch +1 more
TL;DR: These methods are presented in the framework of a general query evaluation procedure using the relational calculus representation of queries, and nonstandard query optimization issues such as higher level query evaluation, query optimization in distributed databases, and use of database machines are addressed.
Patent
Method and apparatus for query optimization in a relational database system having foreign functions
Surajit Chaudhuri,Kyuseok Shim +1 more
- 14 Jun 1993
TL;DR: In this article, a cost-based approach for relational queries in the presence of foreign functions is presented, which takes into account semantic information about foreign functions using a declarative rule language (e.g., SQL).
99
IBM database 2 performance: design, implementation, and tuning
TL;DR: Techniques for achieving key objective in DB2 of maintaining performance by application monitoring and tuning and DB2 system tuning are presented.
46
•Proceedings Article
On semantic reefs and efficient processing of correlation queries with aggregates
Werner Kießling
- 21 Aug 1985
TL;DR: It is shown that for a specific subset of QUEL-queries with aggregates a clearer semantics can be associated and benchmark results show that considerable performance advantages may be gained for such query types by using dynamic filters.
References
A relational model of data for large shared data banks
TL;DR: In this article, a model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced, and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
•Journal Article
A relational model of data for large shared data banks. 1970
TL;DR: A model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
3.3K
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.
Extending the database relational model to capture more meaning
TL;DR: In this paper, the relational model is extended to support atomic and molecular semantics, which is a synthesis of many ideas from the published work in semantic modeling plus the introduction of new rules for insertion, update, and deletion.
1.6K
Extending the data base relational model to capture more meaning
E. F. Codd
- 30 May 1979
TL;DR: This paper proposes extensions to the relational model to support certain atomic and molecular semantics, and represents a synthesis of many ideas from the published work in semantic modeling.