Managing periodically updated data in relational databases
- 1 November 2001
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 48 (6) , 1141-1183
- https://doi.org/10.1145/504794.504797
Abstract
Recent trends in information management involve the periodic transcription of data onto secondary devices in a networked environment, and the proper scheduling of these transcriptions is critical for efficient data management. To assist in the scheduling process, we are interested in modeling data obsolescence , that is, the reduction of consistency over time between a relation and its replica. The modeling is based on techniques from the field of stochastic processes, and provides several stochastic models for content evolution in the base relations of a database, taking referential integrity constraints into account. These models are general enough to accommodate most of the common scenarios in databases, including batch insertions and lifespans both with and without memory. As an initial "proof of concept" of the applicability of our approach, we validate the insertion portion of our model framework via experiments with real data feeds. We also discuss a set of transcription protocols that make use of the proposed stochastic model.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Synchronizing a database to improve freshnessPublished by Association for Computing Machinery (ACM) ,2000
- Obsolescent materialized views in query processing of enterprise information systemsPublished by Association for Computing Machinery (ACM) ,1999
- Wavelet-based histograms for selectivity estimationPublished by Association for Computing Machinery (ACM) ,1998
- Complexity of answering queries using materialized viewsPublished by Association for Computing Machinery (ACM) ,1998
- Techniques for update handling in the enhanced client-server DBMSIEEE Transactions on Knowledge and Data Engineering, 1998
- ProbViewACM Transactions on Database Systems, 1997
- Formal models of Web queriesPublished by Association for Computing Machinery (ACM) ,1997
- Data caching issues in an information retrieval systemACM Transactions on Database Systems, 1990
- Federated database systems for managing distributed, heterogeneous, and autonomous databasesACM Computing Surveys, 1990
- A linear-time probabilistic counting algorithm for database applicationsACM Transactions on Database Systems, 1990