Advertisement

A lock technique for disjoint and non-disjoint complex objects

  • U. Herrmann
  • P. Dadam
  • K. Küspert
  • E. A. Roman
  • G. Schlageter
Session 6: Complex Objects
Part of the Lecture Notes in Computer Science book series (LNCS, volume 416)

Abstract

Using database systems in the field of non-standard applications like engineering, robotics, etc. leads to many new requirements. Some of the major ones are support of (disjoint and non-disjoint) complex objects and of long transactions. These requirements disclose severe drawbacks of traditional concurrency control techniques: Transactions are either serialized unnecessarily or the concurrency control overhead grows drastically. Furthermore, traditional lock protocols cannot be applied in a straightforward way to non-disjoint complex objects.

In this paper, a new concurrency control technique is proposed which is derived from the well-known DAG-locking mechanism of System R. The proposed technique avoids most disadvantages of traditional methods. Accesses to non-disjoint complex objects and to their common data can be properly synchronized. Furthermore, a high degree of concurrency with acceptable overhead is achieved on disjoint and non-disjoint, non-recursive complex objects. All this is attained by the use of appropriate lock granules within the structure of complex objects, by a special protocol for requesting locks, and by the anticipation of lock escalations. Lock granules within the structure of complex objects are represented in object-specific lock graphs; query-specific lock graphs show the anticipation of lock escalations. The benefits of the proposed technique are evaluated qualitatively.

Keywords

Complex Object Common Data Concurrency Control Large Data Base Query Execution 
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. Astr76.
    M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. Watson, System R: Relational Approach to Database Management, ACM Transactions on Database Systems, Vol. 1, No. 2 (June 1976), pp. 97–137.CrossRefGoogle Scholar
  2. BaBu84.
    D. S. Batory, A. P. Buchmann, Molecular Objects, Abstract Data Types, and Data Models: A Framework, Proceedings 10th International Conference on Very Large Data Bases (Singapore; August 27–31, 1984), pp. 172–184.Google Scholar
  3. BaSc77.
    R. Bayer, M. Schkolnick, Concurrency of Operations on B-Trees. Acta Informatica 9 (1977), pp. 1–21.CrossRefGoogle Scholar
  4. Dada86.
    P. Dadam, K. Küspert, F. Andersen, H. Blanken, R. Erbe, J. Günauer, V. Lum, P. Pistor, G. Walch, A DBMS Prototype to Support Extended NF 2-Relations: An Integrated View on Flat Tables and Hierarchies, Proceedings ACM SIGMOD (Washington; May 28–30, 1986), pp. 356–367.Google Scholar
  5. Dada88.
    P. Dadam, Advanced Information Management (AIM): Research in Extended Nested Relations, IEEE Database Engineering, Special Issue on Nested Relations, Vol 11, No. 3 (September 1988), pp. 4–14.Google Scholar
  6. Date85.
    C. J. Date, An Introduction to Database Systems, Volume II, Third Edition, Addison-Wesley Publishing Company, Inc.; ISBN 0-201-14474-3 (July 1985).Google Scholar
  7. DiDa86.
    K. Dittrich, U. Dayal (eds.), Proceedings International Workshop on Object-Oriented Database Systems: Pacific Grove, September 23–26, 1986; IEEE Computer Society Press.Google Scholar
  8. Ditt86.
    K. R. Dittrich, Object-oriented Database Systems: The Notion and the Issues, Proceedings International Workshop on Object-Oriented Database Systems (Pacific Grove; September 23–26, 1986), pp. 2–4.Google Scholar
  9. Ditt88.
    K. R. Dittrich (ed.), Advances in Object-Oriented Database Systems, Proceedings 2nd International Workshop on Object-Oriented Database Systems; Bad Münster am Stein-Ebernburg (FRG), September 27–30, 1988; Lecture Notes in Computer Science 334; Springer-Verlag, ISBN 0-387-50345-5.Google Scholar
  10. GFR87.
    E. Grill, J. Flittner, W. Rauch, Integration of CAx via Relational Databases, Information Management 1/87, pp. 54–64.Google Scholar
  11. GLP75.
    J. N. Gray, R. A. Lorie, G. R. Putzolu, Granularity of Locks in a Shared Data Base, Proceedings International Conference on Very Large Data Bases (Framingham; September 22–24, 1975), pp. 428–451.Google Scholar
  12. GLPT76.
    J. N. Gray, R. A. Lorie, G. R. Putzolu, I. L. Traiger, Granularity of Locks and Degrees of Consistency in a Shared Data Base, in: "Modelling in Database Management Systems", G. M. Nijssen (ed.), North Holland Publishing Company (1976), pp. 365–394.Google Scholar
  13. HaLo82.
    R. L. Haskin, R. A. Lorie, On Extending the Functions of a Relational Database System, Proceedings ACM SIGMOD (Orlando; June 2–4, 1982), pp. 207–212.Google Scholar
  14. HDKS89.
    U. Herrmann, P. Dadam, K. Küspert, G. Schlageter, Locking of disjoint, non-recursive Complex Objects under use of Object-and Query-Specific Lock Graphs, (in german), Proceedings "Datenbanksysteme in Büro, Technik und Wissenschaft"; Informatik-Fachberichte 204, T. Härder (ed.), Springer-Verlag (Zürich; March 01–03, 1989), pp. 98–113.Google Scholar
  15. HHMM88.
    T. Härder, C. Hübel, K. Meyer-Wegener, B. Mitschang, Processing and transaction concepts for cooperation of engineering workstations and a database server, Data & Knowledge Engineering, Vol. 3, No. 2; Special Issue: First International Conference on Data and Knowledge Systems for Manufacturing and Engineering (September 1988), pp. 87–107.Google Scholar
  16. HMMS87.
    T. Härder, K. Meyer-Wegener, B. Mitschang, A. Sikeler, PRIMA-a DBMS Prototype Supporting Engineering Applications, Proceedings 13th International Conference on Very Large Data Bases (Brighton; September 01–04, 1987), pp. 433–442.Google Scholar
  17. KDG87.
    K. Küspert, P. Dadam, J. Günauer, Cooperative Object Buffer Management in the Advanced Information Management Prototype, Proceedings 13th International Conference on Very Large Data Bases (Brighton; September 01–04, 1987), pp. 483–492; also available as: Technical Report TR 87.02.002, IBM Scientific Center Heidelberg (Heidelberg, February 1987).Google Scholar
  18. KLMP84.
    W. Kim, R. Lorie, D. McNabb, W. Plouffe, A Transaction Mechanism for Engineering Design Databases, Proceedings 10th International Conference on Very Large Data Bases (Singapore; August 27–31, 1984), pp. 355–362.Google Scholar
  19. KSUW85.
    P. Klahold, G. Schlageter, R. Unland, W. Wilkes, A Transaction Model Supporting Complex Applications in Integrated Information Systems, Proceedings ACM SIGMOD (Austin; May 28–31, 1985), pp. 388–401.Google Scholar
  20. KuRo81.
    H. T. Kung, J. T. Robinson, On Optimistic Methods for Concurrency Control, ACM Transactions on Database Systems, Vol. 6, No. 2 (June 1981), pp. 213–226.CrossRefGoogle Scholar
  21. Linn88.
    V. Linnemann, K. Küspert, P. Dadam, P. Pistor, R. Erbe, N. Südkamp, G. Walch, A. Kemper, M. Wallrath, Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions, Proceedings 14th International Conference on Very Large Data Bases (Los Angeles: August 29–September 01, 1988), pp. 294–305.Google Scholar
  22. LoPl83.
    R. Lorie, W. Plouffe, Complex Objects and Their Use in Design Transactions, Proceedings ACM SIGMOD, Database Week, Engineering Design Applications (San Jose; May 23–26, 1983), pp. 115–121.Google Scholar
  23. Lori85.
    R. Lorie, W. Kim, D. McNabb, W. Plouffe, A. Meier, Supporting Complex Objects in a Relational System for Engineering Databases, in "Query Processing in Database Systems"; W. Kim, D. S. Reiner, Don S. Batory (eds.); Springer-Verlag, ISBN 0-387-13831-5, pp. 145–155.Google Scholar
  24. MeLo83.
    A. Meier, R. A. Lorie, A Surrogate Concept for Engineering Databases, Proceedings Ninth International Conference on Very Large Data Bases (Florence; October 31–November 2, 1983); pp. 30–32.Google Scholar
  25. Paul87.
    H.-B. Paul, H.-J. Schek, M. H. Scholl, G. Weikum, U. Deppisch, Architecture and Implementation of the Darmstadt Database Kernel System, Proceedings ACM SIGMOD (San Francisco; May 27–29, 1987), pp. 196–207.Google Scholar
  26. PiAn86.
    P. Pistor, F. Andersen, Designing a Generalized NF 2 Model with an SQL-Type Language Interface, Proceedings 12th International Conference on Very Large Data Bases (Kyoto; August 25–28, 1986), pp. 278–288.Google Scholar
  27. Rehm88.
    S. Rehm, T. Raupp, M. Ranft, R. Längle, M. Härtig, W. Gotthard, K. R. Dittrich, K. Abramowicz, Support for Design Processes in a Structurally Object-Oriented Database System, Proceedings 2nd International Workshop on Object-Oriented Database Systems (Bad Münster am Stein-Ebernburg (FRG); September 27–30, 1988), Lecture Notes in Computer Science 334, Springer-Verlag, pp. 80–97.Google Scholar
  28. RiSt77.
    D. R. Ries, M. Stonebraker, Effects of Locking Granularity in a Database Management System, ACM Transactions on Database Systems, Vol. 2, No. 3 (September 1977), pp. 233–246.CrossRefGoogle Scholar
  29. ScSc86.
    H.-J. Schek, M.H. Scholl, The Relational Model with Relation-Valued Attributes, Information Systems, Vol. 11, No. 2 (1986), pp. 137–147.CrossRefGoogle Scholar
  30. WKS89.
    W. Wilkes, P. Klahold, G. Schlageter, Complex and Composite Objects in CAD/CAM Databases, Proceedings 5th IEEE International Conference on Data Engineering (Los Angeles; February 06–10, 1989), pp. 443–451.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • U. Herrmann
    • 1
    • 2
  • P. Dadam
    • 1
  • K. Küspert
    • 1
  • E. A. Roman
    • 1
  • G. Schlageter
    • 2
  1. 1.IBM Heidelberg Scientific CenterHeidelberg
  2. 2.Department of Computer ScienceUniversity of HagenHagen

Personalised recommendations