Query Optimization through Cached Queries for Object-Oriented Query Language SBQL

Authors:
Piotr Cybula;Kazimierz Subieta
Affiliations:
Institute of Mathematics and Computer Science, University of Lodz, Lodz, Poland;Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland and Polish-Japanese Institute of Information Technology, Warsaw, Poland
Venue:
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Year:
2009

Citing 12
Cited 2

Efficiently updating materialized views

SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Stored queries—a data organization for query optimization

Data & Knowledge Engineering
Access support in object bases

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The implementation and performance evaluation of the ADMS query optimizer: integrating query result caching and matching

EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Ubiquitous B-Tree

ACM Computing Surveys (CSUR)
An algebraic approach for incremental maintenance of materialized XQuery views

Proceedings of the 4th international workshop on Web information and data management
Optimizing Queries with Materialized Views

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Query Optimization by Stored Queries

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
MOVIE: an incremental maintenance system for materialized object views

Data & Knowledge Engineering
Computing queries from derived relations

VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Linear hashing: a new tool for file and table addressing

VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Optimization of distributed queries in grid via caching

OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems

Query optimization by result caching in the stack-based approach

ICOODB'10 Proceedings of the Third international conference on Objects and databases
Implementation of updateable object views in the ODRA OODBMS

OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new approach to optimization of query languages using cached results of previously evaluated queries. It is based on the stack-based approach (SBA) and object-oriented query language SBQL, which assume description of semantics in the form of abstract implementation of query/ programming language constructs. Pragmatic universality of SBQL and its precise, formal operational semantics make it possible to investigate various crucial issues related to this kind of optimization, in particular, organization of the cache enabling fast retrieval of cached queries, decomposition of complex queries into smaller ones and query normalization enabling higher reuse of cached queries, development of fast method to recognize consistency of queries after database updates and development of methods of incremental altering of cached query results after database updates. This paper is focused on the issues concerning optimal and fast utilization of the result cache and on the elimination method devoted to detecting cached queries that become inconsistent after a database update.