Skip to main content
SpringerLink
Log in

An adaptive derived data manager for distributed databases

  • Integration Of Existing Systems
  • Conference paper
  • First Online:
Advances in Object-Oriented Database Systems (OODBS 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 334))

Included in the following conference series:

  • 3054 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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,.

    Google Scholar 

  2. P. Bernstein, Database System Support for Software Engineering, Wang Institute of Graduate Studies Technical Report Tech. Rep.-87-01, February 1987.

    Google Scholar 

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

    Google Scholar 

  4. S. Ceri, S. Navathe and G. Wiederhold, Distribution Design of Logical Database Schemas, IEEE Transactions on Software Engineering SE-9(July 1983), 487–504.

    Google Scholar 

  5. P. P. Chen, The Entity-Relationship Model—Toward a Unified View of Data, ACM Trans. on Database Systems 1, 1 (1976), 9–36.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  8. M. Hammer and D. McLeod, Database Description with SDM: A Semantic Database Model, ACM Trans. on Database Systems 6, 3 (1981), 351–386.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  11. S. E. Hudson, Incremental Attribute Evaluation: An Algorithm for Lazy Evaluation in Graphs, University of Arizona Technical Report, Aug. 1987. Tech. Rep. 87-20.

    Google Scholar 

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

    Google Scholar 

  13. R. Hull and R. King, Semantic Database Modeling: Survey, Applications, and Research Issues, ACM Computing Surveys, September 1987, 201–260.

    Google Scholar 

  14. R. H. Katz and E. Wong, Resolving Conflicts in Global Storage Design Through Replication, ACM Trans. on Database Systems 8, 1 (1983), 110–135.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  17. J. R. Nestor, Toward a Persistant Object Base, Proceedings of the International Workshop on Advanced Programming Enviorments, Trondheim, Norway, June, 1986, 372–394.

    Google Scholar 

  18. M. H. Penedo, Prototyping a Project Master Data Base for Software Engineering Environments, Proceedings of the Second Symposium on Practical Software Environments, December 1986.

    Google Scholar 

  19. D. Shipman, The Functional Data Model and the Data Language DAPLEX, ACM Trans. on Database Systems 6, 1 (1981), 140–173.

    Google Scholar 

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

    Google Scholar 

  21. H. G. Steubing, A Software Engineering Environment (SEE) for Weapon System Software, IEEE Transactions on Software Engineering SE-10(July 1984), 384–397.

    Google Scholar 

  22. M. Stonebraker and L. A. Rowe, The Design of Postgres, Proceedings of International Conference on the Management of Data, May, 1986, pages 340–355.

    Google Scholar 

  23. R. Taylor, Arcadia: A Software Development Environment Research Project, University of California at Irvine, Dept. of Information and Computer Science, Technical Report, April 1986.

    Google Scholar 

  24. J. Ullman, Principles of Database Systems, Computer Science Press, Rockville, Maryland, 1982.

    Google Scholar 

  25. E. Wong, Dynamic Rematerialization: Processing Distributed Queries Using Redundant Data, IEEE Transactions on Software Engineering SE-9(May 1983), 228–233.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Arizona, 85721, Tucson, Arizona

    Scott Hudson

  2. Department of Computer Science, University of Colorado, 80309, Boulder, Colorado

    Roger King

Authors
  1. Scott Hudson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roger King
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Klaus R. Dittrich

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation