Predicate Indexing for Incremental Multi-Query Optimization
نویسندگان
چکیده
We present a relational schema that stores the computations of a shared query evaluation plan, and tools that search the common computations between new queries and the schema, which are the two essential parts of the Incremental Multiple Query Optimization (IMQO) framework we proposed to allow the efficient construction of the optimal evaluation plan for multiple con-
منابع مشابه
Augmented Inherited Multi-Index Structure for Maintenaince of Materialized Path Query Views
Materialized complex object-oriented views are a promising technique for the integration of heterogeneous databases and the development of powerful data warehousing systems. Path query views are virtual classes formed from selection queries that specify a predicate upon the value of an aggregation hierarchy path. The primary diierence between previous work regarding OODB indexing and the eecien...
متن کاملIncremental Maintenance of Materialized Path Query OODB
Materialized database views allow applications to beneet from the powerful exibility of views while minimizing the performance penalties traditionally associated with views. However, the need to maintain materialized views in the face of updates limits the variety of queries that can be used to deene them. In this paper we address the problem of incrementally maintaining OODB views formed using...
متن کاملAggregate Predicate Support in DBMS
In this paper we consider aggregate predicates and their support in database systems. Aggregate predicates are the predicate equivalent to aggregate functions in that they can be used to search for tuples that satisfy some aggregate property over a set of tuples (as opposed to simply computing an aggregate property over a set of tuples). The importance of aggregate predicates is exempli ed by m...
متن کاملIndexing methods for web archives
There have been numerous efforts recently to digitize previously published content and preserving born-digital content leading to the widespread growth of large text repositories. Web archives are such continuously growing text collections which contain versions of documents spanning over long time periods. Web archives present many opportunities for historical, cultural and political analyses....
متن کاملAn index for regular expression queries: Design and implementation
The like regular expression predicate has been part of the SQL standard since at least 1989. However, despite its popularity and wide usage, database vendors provide only limited indexing support for regular expression queries which almost always require a full table scan. In this paper we propose a rigorous and robust approach for providing indexing support for regular expression queries. Our ...
متن کامل