Managing periodically updated data in relational databases: A stochastic modeling approach

Avigdor Gal, Jonathan Eckstein

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1141-1183
Number of pages43
JournalJournal of the ACM
Issue number6
StatePublished - Nov 2001

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence


  • Data obsolescence
  • Database replication management
  • Obsolescence cost
  • Stochastic modeling


Dive into the research topics of 'Managing periodically updated data in relational databases: A stochastic modeling approach'. Together they form a unique fingerprint.

Cite this