SpringerLink
Log in

Design of an Integrated DBMS to Support Advanced Applications

  • Chapter
Foundations of Data Organization

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 to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. As76 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. Bu77 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. Ch76 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. CW83 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. Da81 Date, C.J.: An Introduction to Database Systems, Addison-Wesley Publishing Company, 1981.

    MATH  Google Scholar 

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

    Google Scholar 

  7. DG W 85 Deppisch, U.; Guenauer, J.: Walch, G.: Speicherungsstrukturen and Addressierungstechniken 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 

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

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

  10. GP83 Gruendig, L; Pistor, P.: Landinformations-systeme 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. GT84 Ginsburg, S; Tanaka, K.: Interval Queries on Objects Histories: Extended Abstract. Proceedings of the 1984 VLDB Conference, August 27–31, Singapore.

    Google Scholar 

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

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

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

    Google Scholar 

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

  16. IBM82 Das allegemeine 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 

  17. Ja84 Jaeschke, G.: Recursive Algebra for Relations with Relation Valued Attributes. HDSC Technical Report 84.01.003, 1984.

    Google Scholar 

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

    Google Scholar 

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

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

    Google Scholar 

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

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

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

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

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

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

    Google Scholar 

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

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

    Google Scholar 

  29. MSW83 Mueller, T.; Steinbauer, D.;Wedekind, H.: Control of Versions of Data Base Application. HDSC Technical Report 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 

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

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

    Google Scholar 

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

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

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

  35. SS84 Schek, H.-J.: Scholl, M.: An Algebra for the Relational Model with Relation-Valued Attributes, Tech. University Darmstadt Technical Report DVSI-1984-T1.

    Google Scholar 

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

    Google Scholar 

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

Author notes

  1. V. Lum

    Present address: Computer Science Dept., Naval Postgraduate School, Monterey, CA, 93943, USA

Authors and Affiliations

  1. IBM Scientific Center, Heidelberg, W. Germany

    V. Lum, P. Dadam, R. Erbe, J. Guenauer, P. Pistor, G. Walch, H. Werner & J. Woodfill

Authors
  1. V. Lum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Dadam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Erbe
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Guenauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. P. Pistor
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. G. Walch
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. H. Werner
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. J. Woodfill
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM Almaden Research Center, San Jose, California, USA

    Sakti P. Ghosh

  2. Kyushu University, Fukuoka, Japan

    Yahiko Kambayashi

  3. Kobe University, Kobe, Japan

    Katsumi Tanaka

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Plenum Press, New York

About this chapter

Cite this chapter

Lum, V. et al. (1987). Design of an Integrated DBMS to Support Advanced Applications. In: Ghosh, S.P., Kambayashi, Y., Tanaka, K. (eds) Foundations of Data Organization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1881-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1881-1_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-9048-3

  • Online ISBN: 978-1-4613-1881-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation