Skip to main content

Design of an Integrated DBMS to Support Advanced Applications

  • Conference paper

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 94))

Abstract

New applications of DBMS’s in areas of sciences, engineering and offices have produced new requirements that are not satisfied in current DBMS’s. Included among these requirements are support for both the normalized and non-normalized models directly at the system interface level, support for text processing, and support of the temporal domain. To provide these supports, one can try to build additional functions on top of or into an existing DBMS. This approach has been deemed to be inefficient. It is believed that much can be gained by designing a new system to satisfy the new requirements more directly.

This paper describes the specific design of a DBMS directed to satisfy the three requirements just cited. The authors first discuss the overall architecture before proceeding to discuss some aspects of its internal data management. Included here is the internal data structure and how they are used to provide the necessary supports. Summarized in the conclusion are the features of the system that are not available generally in current DBMS’s. In addition, the status and planned enhancements are also outlined.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Astrahan, M.M. et al.: System R: Relational Approach to Database Management, ACM Trans. on Database Systems, Vol. 1, No. 2, June 1976. pp. 97–137.

    Article  Google Scholar 

  2. Bubenko, J. A.: The Temporal Dimension in Information Processing. Architecture and Models in Database Management, G.M. Nijssen, Ed. North Holland, 1977, pp. 93–118.

    Google Scholar 

  3. Chamberlin, D.D. et al: SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control, IBM Journal of Research and Development, Nov. 1976. pp. 560–575.

    Google Scholar 

  4. Clifford, J., Warren, D.S.: Formal Semantics of Time in Databases. ACM TODS, Vol. 8, No. 2, 1983. pp. 214–254.

    Article  Google Scholar 

  5. Date, C. J.: An Introduction to Database Systems, Addison-Wesley Publishing Company, 1981.

    Google Scholar 

  6. Dittrich, K.R.; Kotz, A.R.; Muelle, J.A; Lockemann, P.C: Datenbankkonzepte fuer Ingenieur-Anwendungen: Eine Uebersicht ueber den Stand der Entwicklung (Data Base Concepts: A State of the Art Overview), GI Jahrestagung, 1984.

    Google Scholar 

  7. Dadam, P.; Lum, V; Werner, H.-D.: Integrating Time Versions into a Relational Data Base System. Proceedings of the 1984 VLDB Conference, August 27–31, Singapore.

    Google Scholar 

  8. Deppisch, U et. al.: Ein Subsystem zur stabilen Speicherung versionenbehafteter hierarchisch strukturierter Tupel. Proceedings of the German Informatik Conference on DB Systems for Science, Engineering, and Office, March 20–22, 1985, Karlsruhe, W. Germany.

    Google Scholar 

  9. Deppisch, U.; Guenauer, J.; Walch, G.: Speicherungsstrukturen und Adressierungstechniken fuer komplexe Objekte des NF2-Relationenmodells. Proceedings of the German Informatik Conference on DB Systems for Science, Engineering, and Office, March 20–22. 1985, Karlsruhe, W. Germany.

    Google Scholar 

  10. Gruendig, L; Pistor, P.: Landinformationssysteme und ihre Anforderungen an Datenbankschnittstellen (Geographic Information Systems and Their Requirements Regarding DB Interfaces). J.W. Schmidt (ed.): Sprachen fuer Datenbanken (Data Base Languages). Informatik Fachberichte 72, Springer Verlag, Berlin-Heidelberg- New York. 1983.

    Google Scholar 

  11. Guenther, K.D.: PLOP - A Predicative Programming Language for Office Automation. Proc IEEE Workshop on Languages for Automation, Chicago, Nov. 7–9, IEEE computer Society Press, p. 94–101.

    Google Scholar 

  12. Haskin, R.L.; Lorie, R.A.: On Extending the Functions of a Relational Database System. Proc. SIGMOD 82, Orlando, June 1982. pp. 207–212.

    Google Scholar 

  13. Haerder, T.; Reuter, A.: Data Base Systems for Non-Standard Applications. Universitaet Kaiserslautern, Fachbereich Informatik, Interner Bericht 54 /82, 1982.

    Google Scholar 

  14. Housel, B.C.; Shu, N.C.; A High-Level Data Manipulation Language for Hierarchical Data Structures. Proc. Conf. on Data Abstraction, Definition and Structure, Salt Lake City, Utah, March 1976.

    Google Scholar 

  15. Das allgemeine Abfrage-System STAIRS/VS-MIKE in der Fertigungsindustrie (The General Purpose Query System STAIRS/VS MIKE in Assembly Industries). IBM Deutschland GmbH, 1982.

    Google Scholar 

  16. Jaeschke, G.: Recursive Algebra for Relations with Relation Valued Attributes. HDSC Technical Report 84.01. 003, 1984.

    Google Scholar 

  17. Jaeschke G.; Schek, H.-J.: Remarks on the Algebra of Non First Normal Form Relations. Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, March, 1982.

    Google Scholar 

  18. Kinzinger, H.: Erweiterungen einer Datenbank-Anfragesprache zur Unterstuetzung des Versionenkonzepts (Query Language Extensions to Support Time Version Concepts). J.W. Schmidt (ed.): Sprachen fuer Datenbanken (Data Base Languages). Informatik Fachberichte 72, Springer Verlag, Berlin-Heidelberg-New York. 1983.

    Google Scholar 

  19. Katz, R.H.; Lehman, T.J.: Storage Structures for Versions and Alternatives. Computer Science Report #479, July 1982, University of Wisconsin-Madison.

    Google Scholar 

  20. Klopprogge, M.R.;Lockemann, P.C.: Modelling Information Preserving Databases: Consequences of the Concept of Time. Proc. VLDB 1983, Florence, Italy, Oct./Nov. 1983.

    Google Scholar 

  21. Kambayashi, Y.; Tanaka, K; Takeda, K.: Synthesis of Unnormalized Relations Incorporating more Meaning. International Journal of Information Sciences, Special Issue on Databases, 1983.

    Google Scholar 

  22. Kropp, D.; Walch, G.: A Graph Structured Text Field Index based on Word Fragments. Information Processing and Management, Vol. 17, No. 6, 1981.

    Google Scholar 

  23. Lorie, R.: Issues in Databases for Design Applications. File Structures and Databases for CAD. (J. Encarnacao and F.-L. Kraus, ed.), North Holland Publishing Company, 1982.

    Google Scholar 

  24. Lorie, R.; Kim, W.; McNabb, D.; Plouffe; Meier, A.: User Interface and Access Techniques for Engineering Databases. IBM Research Technical Report RJ 4155 (45943) January 1984.

    Google Scholar 

  25. Lorie, R.; Plouffe, W.: Complex Objects and Their Use in Design Transactions. Proc. Engineering Design Applications of ACM-IEEE Database Week, San Jose, Ca., May 23–26, 1983.

    Google Scholar 

  26. Lueke, B.: DANTE: Ein semantisches Datenmodell fuer Anwendungen aus dem Konstruktionsbereich (DANTE: A Semantic Data Model for Mechanical Engineering Applications). Universitaet Karlsruhe, Fakultaet fuer Informatik, Interner Bericht 17 /83, 1983.

    Google Scholar 

  27. Lum, V; Dadam, P; Erbe, R.; Guenauer, J.; Pistor, P.; Walch, G; Werner, H.-D.; Woodfill, J.: Designing DBMS Support for the Time Dimension. Proceedings of the 1984 SIGMOD Conference, June 18–21, Boston, Mass.

    Google Scholar 

  28. Mueller, T.; Steinbauer, D.; Wedekind, H.: Control of Versions of Data Base Applications. HDSC Technical Repoert TR 83.09.003, September 1983; J.W. Schmidt (ed.): Sprachen fuer Datenbanken (Data Base Languages). Informatik Fachberichte 72, Springer Verlag, Berlin-Heidelberg-New York. 1983.

    Google Scholar 

  29. Pistor, P.; Hansen, B.;Hansen, M.: Eine sequelartige Schnittstelle fuer das NF2 Modell (A SEQUEL Like Interface for the NF2 Model). J.W. Schmidt (ed.): Sprachen fuer Datenbanken (Data Base Languages). Informatik Fachberichte 72, Springer Verlag, Berlin- Heidelberg-New York, 1983.

    Google Scholar 

  30. Scheck, H.-J.: The Reference String Indexing Method. Information System Methodology (Editors: G. Bracchi & P. Lockemann), Springer Verlag, LNCS 65, 1978.

    Google Scholar 

  31. Scholl, M.: Algebraische Frageoptimierung in Datenbanksystemen mit nichttrivialen Abbildungen zwischen konzeptuellem und internem Datenmodell (Algebraic Query Optimization in Data Base Systems with Non-Trivial Transformation Between Conceptual and Internal Data Model). University of Darmstadt Master thesis, August 1982.

    Google Scholar 

  32. Shu, N.; Housel, B.C.; Lum, V.: Convert: A High Level Translation Definition Language for Data Conversion. Comm. of ACM, Oct., 1975. Vol. 18, No. 10.

    Google Scholar 

  33. Schek, H.J.; Pistor, P.: Data Structures for an Integrated DB Management and Information Retrieval System. Proceedings of the VLDB Conference 1982, Mexico City, September 8–10, 1982.

    Google Scholar 

  34. Schek, H.-J.; Scholl, M.: An Algebra for the Relational Model with Relation-Valued Attributes, Tech. University Darmstadt Technical Report DVSI1984-Tl.

    Google Scholar 

  35. Stonebraker, M. et. al.: Support for Document Processing in a Relational Database System. Electronics Research Laboratory, Memo M82 /15, March 1982.

    Google Scholar 

  36. Stonebraker, M. et. al.: Application of Abstract Data Types and Abstract Indices to CAD Databases. Proc. Engineering Design Applications of ACM-IEEE DataBase Week, San Jose, Ca, May 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lum, V. et al. (1985). Design of an Integrated DBMS to Support Advanced Applications. In: Blaser, A., Pistor, P. (eds) Datenbank-Systeme für Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70284-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-70284-6_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-15196-8

  • Online ISBN: 978-3-642-70284-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics