A flexible and adaptable tool kit approach for concurrency control in non standard database systems

  • Rainer Unland
Concurrency Control
Part of the Lecture Notes in Computer Science book series (LNCS, volume 470)

Abstract

Concurrency control has been thoroughly investigated in the context of traditional database applications. There are relatively few studies, however, that address the concurrency control issues of ‘advanced database applications’ like, e. g., CAD/CAM, CASE, large AI applications or image and voice processing. The demands on concurrency control in such application areas differ substantially from those in traditional database applications; in particular, there is a need to support ‘enriched’ data models (which include, e. g., complex objects or version and configuration management), ‘synergistic’ cooperative work, and application or user supported consistency. But, unfortunately, the demands are not only sophisticated but also diversified, which means that different application areas might even place contradictory demands on transaction management. This paper deals with the problem of concurrency control and offers a solution by introducing a flexible, adaptable, and extensible tool kit approach. This tool kit is meant to be the basis for a database implementor (DBI) to assemble application specific concurrency control mechanisms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature

  1. /BaRa90/.
    Badrinath, B. R.; Ramamrithan, K.: Performance Evaluation of Semantics-Based Multilevel Concurrency Control Protocols; Proc. 8th ACM SIGMOD; Atlantic City, NJ; 1990Google Scholar
  2. /BBGS86/Batory.
    /BBGS86/Batory, D.; et al: GENESIS: An Extensible Database Management System; IEEE Transactions on Software Engineering; Vol. 14, No. 11; Nov. 1988Google Scholar
  3. /FrBo89/.
    Freitag, J.; Bode, T.: A General Manager for Storage Objects as the Basis for the Implementation of Complex Objects in an Object Management System; (in German); Proc. GI Conference on Database Systems for Office Automation, Engineering, and Scientific Applications; Zurich, Switzerland; 1989Google Scholar
  4. /GLPT76/.
    Gray, J.; Lorie, R.; Putzolu, G.; Traiger, I.: Granularity of Locks and Degrees of Consistency in Large Shared Data Bases; in: ‘Modelling in Data Base Management Systems'; North Holland Publishing Company; 1976Google Scholar
  5. /HäRo86/.
    Härder, Th.; Rothermel, K.: Concurrency Control Issues in Nested Transactions; IBM Almaden Research Report, San Jose; 1986Google Scholar
  6. /HäRo87/.
    Härder, T.; Rothermel, K.: Concepts for Transaction Recovery in Nested Transactions; Proc. 5th ACM SIGMOD; San Francisco, California; 1987Google Scholar
  7. /HMMS87/.
    Härder, T.; Meyer-Wegener, K.; Mitschang, B.; Sikeler, A.: PRIMA — a DBMS Prototype Supporting Engineering Applications; Proc. VLDB; Brighton, England; 1987Google Scholar
  8. /Katz84/.
    Katz, R.H.: Transaction Management in the Design Environment; in: ‘New Applications of Data Bases'; G. Gardarin, E. Gelenbe (Editors); Academic Press; 1984Google Scholar
  9. /Kelt88/.
    Kelter, U.: Concepts for Transactions in Non Standard Database Systems; (in German); Informationstechnik it; R. Oldenbourg Verlag; Vol. 30, No. 1; 1988Google Scholar
  10. /KoKB85/.
    Korth, H.F.; Kim, W.; Bancilhon, F.: A Model of CAD Transactions; Proc. VLDB; Stockholm, Sweden; 1985Google Scholar
  11. /KSUW85/.
    Klahold, P.; Schlageter, G.; Wilkes, W.; Unland, R.; A Transaction Model Supporting Complex Applications in Integrated Information Systems; Proc. ACM-SIGMOD; Austin, Texas; 1985Google Scholar
  12. /LoPl83/.
    Lorie, R.; Plouffe, W.: Complex Objects and Their Use in Design Transactions; Proc. Databases for Engineering Applications; ACM-Database Week, San Jose, California; 1983Google Scholar
  13. /Moss86/.
    Moss, J.E.B.: An Introduction to Nested Transactions; COINS Technical Report 86-41; University of Massachusetts at Amherst; Sept. 1986Google Scholar
  14. /MSOP86/.
    Maier, D.; Stein, J.; Otis, A.; Purdy, A.: Development of an Object-Oriented DBMS; Proc. OOPSLA; Portland, Oregon; 1986Google Scholar
  15. /NeSt89/.
    Neuhold, E.; Stonebraker, M.: Future Directions in DBMS Research; SIGMOD Record; Vol. 18: No. 2; July 1989Google Scholar
  16. /PSSW87/.
    Paul, H.-B.; Schek, H.J.; Scholl, M; Weikum, G.: Architecture and Implementation of the Darmstadt Database Kernel System; Proc. ACM-SIGMOD; San Francisco, California; 1987Google Scholar
  17. /RiCa87/.
    Richardson, J.; Carey, M.: Programming Constructs for Database System Implementation in EXODUS; Proc. ACM-SIGMOD; San Francisco, California; 1987Google Scholar
  18. /SkZd89/.
    Skarra, A.; Zdonik, S.: Concurrency Control and Object-Oriented Databases; in ‘Object-Oriented Concepts, Databases, and Applications"; Kim, W.; Lochovsky, F. (Editors); Addison-Wesley Publishing Company; 1989Google Scholar
  19. /SpSc84/.
    Schwarz, P.; Spector, A: Synchronizing Shared Abstract Types; ACM TODS; Vol. 2, No. 3, August 1984Google Scholar
  20. /Unla89/.
    Unland, R.: A General Model for Locking in Non-Standard Database Systems; (in German); Research-Report; University of Hagen, Department of Computer Science; Jan. 1989; and (extended abstract), Proc. GI Conference on Database Systems for Office Automation, Engineering, and Scientific Applications; Zurich, Switzerland; March 1989Google Scholar
  21. /Unla90/.
    Unland, R.: A Flexible and Adaptable Tool Kit Approach for Transaction Management in Non Standard Database Systems; Research-Report (in print); University of Hagen, Department of Computer Science; Aug. 1990Google Scholar
  22. /UnSc89/.
    Unland, R.: A Multi-Level Transaction Model for Engineering Applications; Proc. International Symposium on Database Systems for Advanced Applications; Seoul, South-Korea; April 1989Google Scholar
  23. /WoKi87/.
    Woelk, D.; Kim, W.: Multimedia Information Management in an Object-Oriented Database System; Proc. VLDB; Brighton, England; 1987.Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • Rainer Unland
    • 1
  1. 1.Department of Computer Science IUniversity of HagenHagen 1West-Germany

Personalised recommendations