Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The architecture of an active database management system
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Situation monitoring for active databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Efficiently monitoring relational databases
ACM Transactions on Database Systems (TODS)
Finite Differencing of Computable Expressions
ACM Transactions on Programming Languages and Systems (TOPLAS)
Implementation of integrity constraints and views by query modification
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
The Cactis Project: Database Support for Software Environments
IEEE Transactions on Software Engineering
An Effective Method for Integrity Constraint Simplification
Proceedings of the Fourth International Conference on Data Engineering
Managing Change in a Computer-Aided Design Database
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Incremental computation of nested relational query expressions
ACM Transactions on Database Systems (TODS)
View maintenance in a warehousing environment
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Materialized view maintenance and integrity constraint checking: trading space for time
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Algorithms for deferred view maintenance
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Maintenance of data cubes and summary tables in a warehouse
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Supporting multiple view maintenance policies
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient view maintenance at data warehouses
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Protocols for Integrity Constraint Checking in FederatedDatabases
Distributed and Parallel Databases
Dynamic tree isomorphism via first-order updates to a relational database
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Consistency Algorithms for Multi-Source Warehouse View Maintenance
Distributed and Parallel Databases - Special issue on parallel and distributed information systems
Incremental maintenance for dynamic database-derived HTML pages in digital libraries
Proceedings of the seventh international conference on Information and knowledge management
Incremental View Maintenance By Base Relation Tagging in Distributed Databases
Distributed and Parallel Databases
Abstract Interpretation for Termination Analysis in Functional Active Databases
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
Incremental Design of a Data Warehouse
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
An algebraic approach to static analysis of active database rules
ACM Transactions on Database Systems (TODS)
Efficient incremental view maintenance in data warehouses
Proceedings of the tenth international conference on Information and knowledge management
On moving object queries: (extended abstract)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Incremental maintenance of multi-source views
ADC '01 Proceedings of the 12th Australasian database conference
Derivation of incremental equations for nested relations
ADC '01 Proceedings of the 12th Australasian database conference
Deterministic FOIES are strictly weaker
Annals of Mathematics and Artificial Intelligence
Temporal Triggers in Active Databases
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation of Time-Varying Query Expressions
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation of Set Difference Views
IEEE Transactions on Knowledge and Data Engineering
An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
Differential Relational Calculus for Integrity Maintenance
IEEE Transactions on Knowledge and Data Engineering
Transaction Repair for Integrity Enforcement
IEEE Transactions on Knowledge and Data Engineering
Compiling Rule-Based Agent for Distributed Databases
IICS '02 Proceedings of the Second International Workshop on Innovative Internet Computing Systems
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Global View Maintenance by Using Inference Relationship among Views
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
An Algebraic Approach to Rule Analysis in Expert Database Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Materialized View Maintenance Using Version Numbers
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
A Dynamic Approach to Termination Analysis for Active Database Rules
CL '00 Proceedings of the First International Conference on Computational Logic
An Abstract Interpretation Framework for Termination Analysis of Active Rules
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Optimising Active Database Rules by Partial Evaluation and Abstract Interpretation
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Efficient View Maintenance Using Version Numbers
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Self-maintainable Data Warehouse Views Using Differential Files
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Incremental Maintenance of Schema-Restructuring Views
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Incremental recomputation in local languages
Information and Computation
Maintaining views in object-relational databases
Knowledge and Information Systems
Incremental Maintenance of Nested Relational Views
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Derivation of incremental equations for PNF nested relations
Acta Cybernetica
On the abductive or deductive nature of database schema validation and update processing problems
Theory and Practice of Logic Programming
K2/Kleisli and GUS: experiments in integrated access to genomic data sources
IBM Systems Journal - Deep computing for the life sciences
Incremental Maintenance of Schema-Restructuring Views in SchemaSQL
IEEE Transactions on Knowledge and Data Engineering
Scheduling Queries to Improve the Freshness of a Website
World Wide Web
Incremental maintenance of aggregate and outerjoin expressions
Information Systems
Incremental maintenance for non-distributive aggregate functions
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Generating incremental implementations of object-set queries
GPCE '08 Proceedings of the 7th international conference on Generative programming and component engineering
Towards generating ETL processes for incremental loading
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Detecting Moving Objects in Noisy Radar Data Using a Relational Database
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
A magic approach to optimizing incremental relational expressions
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Active database systems for monitoring and surveillance
ISI'03 Proceedings of the 1st NSF/NIJ conference on Intelligence and security informatics
Stateful bulk processing for incremental analytics
Proceedings of the 1st ACM symposium on Cloud computing
Optimized incremental ETL jobs for maintaining data warehouses
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Destabilizers and independence of XML updates
Proceedings of the VLDB Endowment
Online, non-blocking relational schema changes
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Exploitation of referential integrity constraints for efficient update of data warehouse views
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Efficient update of data warehouse views with generalised referential integrity differential files
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Non-blocking materialized view creation and transformation of schemas
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
International Journal of Intelligent Information and Database Systems
Efficient tracking of moving objects using a relational database
Information Systems
| Hi-index | 0.00 |
Database updates are small and incremental compared to database contents. It is therefore desirable that recomputations of active relational expressions-such as views, derived data, integrity constraints, active queries, and monitors-can also be performed incrementally. An efficient algorithm for the incremental recomputation of active relational expressions based on finite differencing techniques is presented. Database updates are modeled as incremental changes to database relations, and the algorithm derives, by update propagation, the minimal incremental relational expressions that need recomputation. The algorithm has applications in the maintenance of materialized views and derived data, the checking of integrity constraints, and the evaluation of active queries and monitors.