Advertisement

An adaptive derived data manager for distributed databases

  • Scott Hudson
  • Roger King
Integration Of Existing Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 334)

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.

Keywords

Optimization Policy Idle Time Software Environment Attribute Grammar Predictive Metrics 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 13.
    R. Hull and R. King, Semantic Database Modeling: Survey, Applications, and Research Issues, ACM Computing Surveys, September 1987, 201–260.Google Scholar
  14. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 24.
    J. Ullman, Principles of Database Systems, Computer Science Press, Rockville, Maryland, 1982.Google Scholar
  25. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Scott Hudson
    • 1
  • Roger King
    • 2
  1. 1.Department of Computer ScienceUniversity of ArizonaTucson
  2. 2.Department of Computer ScienceUniversity of ColoradoBoulder

Personalised recommendations