ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The Performance and Utility of the Cactis Implementation Algorithms.

Pamela Drew, Roger King, Scott E. Hudson: The Performance and Utility of the Cactis Implementation Algorithms. VLDB 1990: 135-147
@inproceedings{DBLP:conf/vldb/DrewKH90,
  author    = {Pamela Drew and
               Roger King and
               Scott E. Hudson},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {The Performance and Utility of the Cactis Implementation Algorithms},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {135-147},
  ee        = {db/conf/vldb/DrewKH90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The database system Cactis is an experiment in managing computed data in an efficient fashion. Using an incremental update approach and self-adaptive optimizations, the system attempts to minimize the amount of I/O required to update derived data values. Performance tests have been run against a wide variety of databases and transaction streams. The general conclusion is that Cactis performs well, in most cases resultiug in a reduction of I/O in the range of 50 to 90 percent. We attempt to isolate various database factors (such as the complexity of the schema and of the derived data) and determine how they affect the performance of the Cactis implementation algorithms, as well as test the major optimization aspects of Cactis in isolation. Finally, we draw conclusions concerning the general usefulness of the Cactis algorithms in database systems, aud try to suggest where further research should be performed.

Copyright © 1990 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.): 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings. Morgan Kaufmann 1990, ISBN 1-55860-149-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ACR88]
Bowen Alpern, Alan Carle, Barry K. Rosen, Peter F. Sweeney, F. Kenneth Zadeck: Graph Attribution as a Specification Paradigm. Software Development Environments (SDE) 1988: 121-129 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BuC79]
Peter Buneman, Eric K. Clemons: Efficient Monitoring Relational Databases. ACM Trans. Database Syst. 4(3): 368-382(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Che76]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DKB89]
...
[FJL88]
Steve Ford, John Joseph, David E. Langworthy, David F. Lively, Girish Pathak, Edward R. Perez, Robert W. Peterson, Diana M. Sparacin, Satish M. Thatte, David L. Wells, Sanjive Agarwala: ZEITGEIST: Database Support for Object-Oriented Programming. OODBS 1988: 23-42 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GoR83]
Adele Goldberg, David Robson: Smalltalk-80: The Language and Its Implementation. Addison-Wesley 1983
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HaM81]
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HuK86]
Scott E. Hudson, Roger King: CACTIS: A Database System for Specifying Functinonally-Defined Data. OODBS 1986: 26-37 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HuK87]
Scott E. Hudson, Roger King: Object-Oriented Database Support for Software Environments. SIGMOD Conference 1987: 491-503 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HuK88a]
Scott E. Hudson, Roger King: The Cactis Project: Database Support for Software Environment. IEEE Trans. Software Eng. 14(6): 709-719(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HuK88b]
Scott E. Hudson, Roger King: An Adaptive Derived Data Manager for Distributed Databases. OODBS 1988: 193-203 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hud89]
Scott E. Hudson: Incremental Attribute Evaluation: A Flexible Algorithm for Lazy Update. ACM Trans. Program. Lang. Syst. 13(3): 315-341(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HuK89]
Scott E. Hudson, Roger King: Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. ACM Trans. Database Syst. 14(3): 291-321(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HuK87]
Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KeP76]
...
[Rep82]
Thomas W. Reps: Optimal-Time Incremental Semantic Analysis for Syntax-Directed Editors. POPL 1982: 169-176 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rep84]
...
[Shi81]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Sun Mar 14 23:30:11 2010 by Michael Ley (ley@uni-trier.de)