Loading...
Please wait, while we are loading the content...
Similar Documents
Incremental query evaluation in a ring of databases (2010)
| Content Provider | CiteSeerX |
|---|---|
| Author | Koch, Christoph |
| Description | This article approaches the incremental view maintenance problem from an algebraic perspective. The algebraic structure of a ring of databases is constructed and extended to form a powerful aggregate query calculus. The query calculus inherits the key properties of rings, such as distributivity and the existence of an additive inverse. As a consequence, the calculus has a normal form of polynomials and is closed under a universal difference operator. This difference operator allows to express the so-called delta queries of the incre-mental view maintenance literature, but also deltas to the deltas (second deltas), deltas to second deltas (third deltas), and so on. The k-th delta of a query of polynomial degree k is purely a function of the update, not of the database. This gives rise to a multi-layered incremental view maintenance scheme in which a view is maintained using a hierarchy of auxiliary materialized views of k-th deltas. What is gained by this hierarchy is that the work required to keep all views fresh given an update is extremely simple. The method allows to eliminate expensive query operators such as joins and aggregate sums entirely from programs that perform incremental view maintenance. The main result In Proc. PODS |
| File Format | |
| Language | English |
| Publisher Date | 2010-01-01 |
| Access Restriction | Open |
| Subject Keyword | Query Calculus Key Property Universal Difference Operator K-th Delta Incremental Query Evaluation Main Result So-called Delta Query Third Delta Normal Form Polynomial Degree Second Delta Difference Operator Auxiliary Materialized View Algebraic Perspective Incremental View Maintenance Problem Additive Inverse Expensive Query Operator Incremental View Maintenance Incre-mental View Maintenance Literature Multi-layered Incremental View Maintenance Scheme Algebraic Structure Powerful Aggregate Query Calculus |
| Content Type | Text |
| Resource Type | Article |
