Abstract
Cacti is a distributed system designed to support derived data in distributed database environments. A series of novel access and optimization policies are used to reduce I/O costs, support the transparent distribution of data, automatically migrate and replicate data, execute computations in parallel, cluster or reblock data, and perform speculative evaluation of derived data. The behavior of the system is dynamically modified on the basis of heuristics, predictive metrics, and user-supplied hints which form a central theme of self-adaptive optimization. In general, Cacti alters its behavior — both locally at a single node and globally across the distributed system — according to the current usage of resources, and typical usage patterns over time.
This work is being supported by by ONR under contract N00014-86-K-0054, and by Martin-Marietta under contract 19X-CN981V (through DOE contract DE-AC05-840R21400).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. S. Batory, J. R. Barnett, F. F. Garza, K. P. Smith, K. Tsukauda, B. C. Twichell and T. E. Wise, GENESIS: A Reconfigurable Database Management System, To appear in IEEE Transactions on Software Engineering,.
P. Bernstein, Database System Support for Software Engineering, Wang Institute of Graduate Studies Technical Report Tech. Rep.-87-01, February 1987.
M. J. Carey, D. J. DeWitt, D. Frank, G. Graefe, M. Muralikrishna, J. E. Richardson and E. J. Shekita, The Architecture of the EXODUS Extensible DBMS, Proceedings of the Workshop on Object-Oriented Databases, Pacific Grove, California, September 23–26, 1986, 52–65.
S. Ceri, S. Navathe and G. Wiederhold, Distribution Design of Logical Database Schemas, IEEE Transactions on Software Engineering SE-9(July 1983), 487–504.
P. P. Chen, The Entity-Relationship Model—Toward a Unified View of Data, ACM Trans. on Database Systems 1, 1 (1976), 9–36.
E. G. Coffman, E. Gelenbe and B. Plateau, Optimization of the Number of Copies in a Distributed Data Base, IEEE Transactions on Software Engineering SE-7(January 1981), 78–84.
K. R. Dittrich, W. Gotthard and P. C. Lockemann, DAMOKLES — A Database System for Software Engineering Environments, Proceedings of the International Workshop on Advanced Programming Environments, Trondheim, Norway, June, 1986, 353–371.
M. Hammer and D. McLeod, Database Description with SDM: A Semantic Database Model, ACM Trans. on Database Systems 6, 3 (1981), 351–386.
S. Hudson and R. King, CACTIS: A Database System for Specifying Functionally-Defined Data, Proceedings of the Workshop on Object-Oriented Databases, Pacific Grove, California, September 23–26, 1986, 26–37.
S. E. Hudson and R. King, Object-oriented database support for software environments, Proc. of ACM SIGMOD Intl. Conf. on Management of Data, San Francisco, California, May, 1987, 491–503.
S. E. Hudson, Incremental Attribute Evaluation: An Algorithm for Lazy Evaluation in Graphs, University of Arizona Technical Report, Aug. 1987. Tech. Rep. 87-20.
S. Hudson and R. King, Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System, ACM Transactions on Database Systems, to appear.
R. Hull and R. King, Semantic Database Modeling: Survey, Applications, and Research Issues, ACM Computing Surveys, September 1987, 201–260.
R. H. Katz and E. Wong, Resolving Conflicts in Global Storage Design Through Replication, ACM Trans. on Database Systems 8, 1 (1983), 110–135.
L. Kerschberg and J. E. S. Pacheco, A Functional Data Base Model, Technical Report, Pontificia Universidade Catolica do Rio de Janeiro, Rio de Janeiro, Brazil, February, 1976.
D. Maier, J. Stein, A. Otis and A. Purdy, Development of an Object-Oriented DBMS, Proceedings of the conference on Object-Oriented Programming Systems, Languages, and Applications, September 29-October 2, 1986, 472–482.
J. R. Nestor, Toward a Persistant Object Base, Proceedings of the International Workshop on Advanced Programming Enviorments, Trondheim, Norway, June, 1986, 372–394.
M. H. Penedo, Prototyping a Project Master Data Base for Software Engineering Environments, Proceedings of the Second Symposium on Practical Software Environments, December 1986.
D. Shipman, The Functional Data Model and the Data Language DAPLEX, ACM Trans. on Database Systems 6, 1 (1981), 140–173.
A. H. Skarra and S. B. Zdonik, The Management of Changing Types in an Object-Oriented Database, Proceedings of the conference on Object-Oriented Programming Systems, Languages, and Applications, September 29-October 2, 1986, 483–495.
H. G. Steubing, A Software Engineering Environment (SEE) for Weapon System Software, IEEE Transactions on Software Engineering SE-10(July 1984), 384–397.
M. Stonebraker and L. A. Rowe, The Design of Postgres, Proceedings of International Conference on the Management of Data, May, 1986, pages 340–355.
R. Taylor, Arcadia: A Software Development Environment Research Project, University of California at Irvine, Dept. of Information and Computer Science, Technical Report, April 1986.
J. Ullman, Principles of Database Systems, Computer Science Press, Rockville, Maryland, 1982.
E. Wong, Dynamic Rematerialization: Processing Distributed Queries Using Redundant Data, IEEE Transactions on Software Engineering SE-9(May 1983), 228–233.
C. Zaroliagis, P. Soupos, S. Goutas and D. Christodoulakis, The GRASPIN DB — A Syntax Directed, Language Independent Software Engineering Database, Proceedings of the Workshop on Object-Oriented Databases, Pacific Grove, California, September 23–26, 1986, 235–236.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hudson, S., King, R. (1988). An adaptive derived data manager for distributed databases. In: Dittrich, K.R. (eds) Advances in Object-Oriented Database Systems. OODBS 1988. Lecture Notes in Computer Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50345-5_15
Download citation
DOI: https://doi.org/10.1007/3-540-50345-5_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50345-3
Online ISBN: 978-3-540-45981-1
eBook Packages: Springer Book Archive