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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

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

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

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

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
[BuC79]: Peter Buneman, Eric K. Clemons: Efficient Monitoring Relational Databases. ACM Trans. Database Syst. 4(3): 368-382(1979)
[Che76]: Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)
[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
[GoR83]: Adele Goldberg, David Robson: Smalltalk-80: The Language and Its Implementation. Addison-Wesley 1983
[HaM81]: Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981)
[HuK86]: Scott E. Hudson, Roger King: CACTIS: A Database System for Specifying Functinonally-Defined Data. OODBS 1986: 26-37
[HuK87]: Scott E. Hudson, Roger King: Object-Oriented Database Support for Software Environments. SIGMOD Conference 1987: 491-503
[HuK88a]: Scott E. Hudson, Roger King: The Cactis Project: Database Support for Software Environment. IEEE Trans. Software Eng. 14(6): 709-719(1988)
[HuK88b]: Scott E. Hudson, Roger King: An Adaptive Derived Data Manager for Distributed Databases. OODBS 1988: 193-203
[Hud89]: Scott E. Hudson: Incremental Attribute Evaluation: A Flexible Algorithm for Lazy Update. ACM Trans. Program. Lang. Syst. 13(3): 315-341(1991)
[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)
[HuK87]: Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987)
[KeP76]: ...
[Rep82]: Thomas W. Reps: Optimal-Time Incremental Semantic Analysis for Syntax-Directed Editors. POPL 1982: 169-176
[Rep84]: ...
[Shi81]: David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981)