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}
}
BibTeX

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 ... BibTeX

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
BibTeX

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

Referenced by

  1. Vlad Ingar Wietrzyk, Mehmet A. Orgun: Clustering Techniques for Minimizing Object Access Time. ADBIS 1998: 236-247
  2. William J. McIver Jr., Roger King: Self-Adaptive, On-Line Reclustering of Complex Object Data. SIGMOD Conference 1994: 407-418
  3. Shahram Ghandeharizadeh, David Wilhite, Kai-Ming Lin, Xiaoming Zhao: Object Placement in Parallel Object-Oriented Database Systems. ICDE 1994: 253-262
  4. Manolis M. Tsangaris, Jeffrey F. Naughton: On the Performance of Object Clustering Techniques. SIGMOD Conference 1992: 144-153
  5. Michael Ley: The Term Retrieval Machine. SIGMOD Conference 1992: 154-163
  6. Manolis M. Tsangaris, Jeffrey F. Naughton: A Stochastic Approach for Clustering in Object Bases. SIGMOD Conference 1991: 12-21
  7. Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991: 148-157
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:43 2009