ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

View Maintenance Issues for the Chronicle Data Model.

H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz: View Maintenance Issues for the Chronicle Data Model. PODS 1995: 113-124
@inproceedings{DBLP:conf/pods/JagadishMS95,
  author    = {H. V. Jagadish and
               Inderpal Singh Mumick and
               Abraham Silberschatz},
  title     = {View Maintenance Issues for the Chronicle Data Model},
  booktitle = {Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 22-25, 1995, San Jose,
               California},
  publisher = {ACM Press},
  year      = {1995},
  isbn      = {0-89791-730-8},
  pages     = {113-124},
  ee        = {http://doi.acm.org/10.1145/212433.220201, db/conf/pods/JagadishMS95.html},
  crossref  = {DBLP:conf/pods/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

To meet the stringent performance requirements of transaction recording systems, much of the recording and query processing functionality, which should preferably be in the database, is actually implemented in the procedural application code, with the attendant difficulties in development, modularization, maintenance, and evolution. To combat this deficiency, we propose a new data model, the chronicle model, which permits the capture, within the data model, of many computations common to transactional data recording systems. A central issue in our model is the incremental maintenance of materialized views in time independent of the size of the recorded stream.

Within the chronicle model we study the type of summary queries that can be answered by using persistent views. We measure the complexity of a chronicle model by the complexity of incrementally maintaining its persistent views, and develop languages that ensure a low maintenance complexity independent of the sequence sizes.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Printed Edition

Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California. ACM Press 1995, ISBN 0-89791-730-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1125 KB]

References

[BLT86]
José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa: Efficiently Updating Materialized Views. SIGMOD Conference 1986: 61-71 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BW94]
Elena Baralis, Jennifer Widom: An Algebraic Approach to Rule Analysis in Expert Database Systems. VLDB 1994: 475-486 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cho92a]
Jan Chomicki: History-less Checking of Dynamic Integrity Constraints. ICDE 1992: 557-564 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cho92b]
Jan Chomicki: Real-Time Integrity Constraints. PODS 1992: 274-282 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CSS94]
Rakesh Chandra, Arie Segev, Michael Stonebraker: Implementing Calendars and Temporal Rules in Next Generation Databases. ICDE 1994: 264-273 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CW91]
Stefano Ceri, Jennifer Widom: Deriving Production Rules for Incremental View Maintenance. VLDB 1991: 577-589 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DAJ91]
Shaul Dar, Rakesh Agrawal, H. V. Jagadish: Optimization of Generalized Transitive Closure Queries. ICDE 1991: 345-354 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GHJ94]
...
[GJS92a]
Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Composite Event Specification in Active Databases: Model & Implementation. VLDB 1992: 327-338 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GJS92b]
Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Event Specification in an Active Object-Oriented Database. SIGMOD Conference 1992: 81-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GMS93]
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian: Maintaining Views Incrementally. SIGMOD Conference 1993: 157-166 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[JM93]
...
[JMR91]
Christian S. Jensen, Leo Mark, Nick Roussopoulos: Incremental Implementation Model for Relational Databases with Transaction Time. IEEE Trans. Knowl. Data Eng. 3(4): 461-473(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LS93]
Alon Y. Levy, Yehoshua Sagiv: Queries Independent of Updates. VLDB 1993: 171-181 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MPR90]
Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan: The Magic of Duplicates and Aggregates. VLDB 1990: 264-277 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NYT94]
...
[PI94]
Sushant Patnaik, Neil Immerman: Dyn-FO: A Parallel, Dynamic Complexity Class. PODS 1994: 210-221 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Qia88]
Xiaolei Qian: An Effective Method for Integrity Constraint Simplification. ICDE 1988: 338-345 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RRSS94]
Raghu Ramakrishnan, Kenneth A. Ross, Divesh Srivastava, S. Sudarshan: Efficient Incremental Evaluation of Queries with Aggregation. SLP 1994: 204-218 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SL76]
Dennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SLR94]
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: Sequence Query Processing. SIGMOD Conference 1994: 430-441 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SS92]
...
[TGG+93]
Abdullah Uz Tansel, James Clifford, Shashi K. Gadia, Sushil Jajodia, Arie Segev, Richard T. Snodgrass (Eds.): Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings 1993, ISBN 0-8053-2413-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:19:57 2010 by Michael Ley (ley@uni-trier.de)