Learn More
We present incremental evaluation algorithms to compute changes to materialized views in relational and deductive database systems, in response to changes (insertions, deletions, and updates) to the relations. The view definitions can be in SQL or Datalog, and may use UNION, negation, aggregation (<italic>e.g.</italic> SUM, MIN), linear recursion, and(More)
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters, conference information, and news should be sent to the Editor-in-Chief. Papers for each issue are(More)
Constraints are a valuable tool for managing information across multiple databases, as well as for general purposes of assuring data integrity. However, efficient implementation of constraint checking is difficult. In this paper we explore techniques for assuring constraint satisfaction without performing a complete evaluation of the constraints. We(More)
At the heart of all OLAP or multidimensional data analysis applications is the ability to simultaneously aggregate across many sets of dimensions. Computing multidimensional aggregates is a performance bottleneck for these applications. This paper presents fast algorithms for computing a collection of group bys. We focus on a special case of the(More)
In this paper we i n troduce generalized p r o-jections GPs, an extension of duplicate-eliminating projections, that capture aggre-gations, groupbys, duplicate-eliminating projections distinct, and duplicate-preserving projections in a common uniied framework. Using GPs w e extend well known and simple algorithms for SQL queries that use distinct(More)
A data warehouse stores materialized views over data from one or more sources in order to provide fast access to the integrated data, regardless of the availability of the data sources. Warehouse views need to be maintained in response to changes to the base data in the sources. Except for very simple views, maintaining a warehouse view requires access to(More)
Integration of data from multiple databases is an important problem. We consider a model for data integration wherein data from multiple databases is combined into an integrated view that is materialized and stored in a database. All queries on the view are then answered directly from the view, without having to go to the diierent databases. Such a model is(More)
LIMITED DISTRIBUTION NOTICE This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for e a rly dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should(More)
ii I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and in quality, a s a dissertation for the degree of Doctor of Philosophy. I certify that I have read this dissertation and that in my opinion it is fully adequate, in scope and in quality, a s a dissertation for the degree of Doctor of Philosophy. I(More)