Skip to main content
SpringerLink
Log in

Architektur von Datenbanksystemen füt Non-Standard-Anwendungen

  • Conference paper
Datenbank-Systeme für Büro, Technik und Wissenschaft

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

Zusammenfassung

Ausgehend von einer Zusammenstellung der typischen Anforderungen in einer Reihe nicht-kommerzieller Anwendungsklassen wie CAD, Büroautomatisierung usw. wird zunächst dargestellt, inwiefern die existierenden, konventionellen Datenbank-Verwaltungssysteme zur Datenhaltung in solchen Bereichen nur schlecht oder gar nicht geeignet sind. Daraus wird eine Liste von Anforderungen an ein besser geeignetes Datenbanksystem abgeleitet für das verschiedene Architekturvorschläge betrachtet werden. Für die sogenannte DBS-Kern-Architektur wird ein modifiziertes Schichtenmodell zu deren Implementierung vorgestellt. Darauf aufbauend beschreibt der zweite Teil der Obersicht eine Hardware-Architektur, die zur Implementierung eines solchen Systems geeignet ist, und die insbesondere die großen Parallelisierungsmöglichkeiten, welche charakteristisch für alle nichtkommerziellen Verarbeitungsformen sind, auszunutzen erlaubt. Es werden die erforderlichen Eigenschaften der Prozessor- und Prozeß-Strukturen skizziert und die Realisierungsmöglichkeiten des Systems auf der Basis eines erweiterten Transaktionskonzeptes diskutiert.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. AIM-Projektdarstellung, IBM Wissenschaftliches Zentrum Heidelberg, Feb. 1984.

    Google Scholar 

  2. Adams, M. et al.: Datenhaltungssysteme in der Prozeßdatenverarbeitung: Ein Anforderungsprofil, Universität Karlsruhe, Fakultät für Informatik, Interner Bericht 16 /83, April 1983.

    Google Scholar 

  3. Appelrath, H.-J.: Konzepte der Wissensbereitstellung in Expertensystemen: Inferenzmechanismen auf relationalen Datenbanken, Dissertation, Uni Dortmund, 1983.

    Google Scholar 

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

    Google Scholar 

  5. Bentley, J.L.: Multidimensional Binary Search Trees in Database Applications, in: IEEE TSE, Vol. SE-5, No. 4, July 1979, pp. 333–340.

    Google Scholar 

  6. Bever, M., Lockemann, P.C.: Database Support for Software Development, in: Proc. Fachtagung Programmierumgebungen und Compiler, Teubner Verlag, 1984.

    Google Scholar 

  7. Beeten, A, Milton, J., Widerhold, G.: Performance of Database Management Systems in VLSI Design, in: IEEE Database Engineering, Vol. 5, No. 2, June 1982, pp. 15–20.

    Google Scholar 

  8. Bolour, A.: Optimality properties of multiple key hashing functions, in: Journal of the ACM, Vol. 26, No. 2, 1979, pp. 196–210.

    Google Scholar 

  9. Chang, J.-M., Fu, K.-S.: Extended K-d Tree Database Organization: A Dynamic Multiattribute Clustering Method, in: IEEE TSE, Vol. SE-7, No. 3, May 1981, pp. 284–290.

    Google Scholar 

  10. CODA73 Codasyl DDL Journal of Development, June 73 Report, erhältlich bei IFIP Administrative Data Processing Group, 40 Paulus Potterstraat, Amsterdam.

    Google Scholar 

  11. DGW85 Deppisch, U., Günauer, J., Walch, G,,: Speicher2ungsstrukturen und Adres-sierungstechniken für komplexe Objekte des NF -Relationenmodells, in: Proc. GI-Fachtagung - Datenbanken für Büro, Technik und Wissenschaft, Informatik-Fachberichte, Springer Verlag 1985.

    Google Scholar 

  12. Dadam, P., Lum, V., Werner, H.-D.: Integration of Time Versions into a Relational Database System, in: Proc. 10th Int. Conf. on VLDB, Singapore, 1984, pp. 509–522.

    Google Scholar 

  13. IEEE Database Engineering, Vol. 7, No. 1, March 1984.

    Google Scholar 

  14. Deppisch, U., Obermeit, V., Paul, H.-B., Schek, H.-J., Scholl, M., Weikum, G.: Ein Subsystem zur stabilen Speicherung versionenbehafteter, hierarchisch strukturierter Tupel, in: Proc. GI-Fachtagung-Datenbanken für Büro, Technik, Wissenschaft, Informatik-Fachberichte, Springer-Verlag, 1985.

    Google Scholar 

  15. Dittrich, K.R., Kotz, A.M., Müller, J.A., Lockemann, P.C.: Datenbankkonzepte für Ingenieuranwendungen: eine Ubersicht über den Stand der Entwicklung, in: Proc. GI-14. Jahrestagung, Braunschweig, IFB88, Springer Verlag, 1984, S. 175–192.

    Google Scholar 

  16. Eastman, C.M.: System Facilities for CAD-Database, in: Proc. 17th Design Autonation Conf., Minneapolis, 1980, pp. 50–56.

    Google Scholar 

  17. Eberlein, W.: Architektur technischer Datenbanken für Integrierte Ingenieursysteme, Dissertation, Arbeitsberichte des IMMD, Bd. 17, Nr. 1, Universität Erlangen, 1984

    Google Scholar 

  18. Effelsberg, W., Härder, T.: Principles of Database Buffer Management, in: AGM TODS, Vol. 9, No. 4, Dec. 1984.

    Google Scholar 

  19. Elhardt, K.: Das Datenbank-Cache: Entwurfsprinzipien, Algorithmen, Eigenschaften, Dissertation, TU München, 1982.

    Google Scholar 

  20. Ellis, CA, Nutt, G.J.: Office Information Systems and Computer Science, in: ACM Computing Surveys, Vol. 12, No. 1, March 1980, pp. 27–60.

    Google Scholar 

  21. Finkel, RA, Bentley, J.L.: Quad-Trees–A Data Structure for Retrieval on Composite Keys, in: Acta Informatica 4, 1974, pp. 1–9.

    Google Scholar 

  22. Fischer, W.E.: Datenbanksystem für CAD-Arbeitsplätze, Informatik-Fachberichte 70, Springer Verlag, 1983.

    Google Scholar 

  23. Frank, A.: Datenstrukturen für Landinformationssysteme - semantische, topologische und räumliche Beziehungen in Daten der Geo-Wissenschaften, Dissertation, ETH Zürich, 1983.

    Google Scholar 

  24. Güting, H., Kriegel, H.P.: Multidimensional B-trees: An Efficient Dynamic File Structure for Exact Match Queries, in: Proc. 10. GI-Jahrestagung, Informatik-Fachberichte 33, Springer, 1980, pp. 375–388.

    Google Scholar 

  25. Gründig, L, Pistor, P.: Land-Informationssysteme und ihre Anforderungen an Datenbank-Schnittstellen, in: Informatik-Fachberichte 72, Sprachen für Datenbanken, Springer-Verlag, 1983, S. 61–75.

    Google Scholar 

  26. Gray, J.: Notes on Database Operating Systems, in: operating Systems: an Advanced Course, Bayer, R., Grahan, R.M., Seegmüller, G. (eds.), Lecture Notes on Computer Science 60, Springer Verlag, 1978, pp. 393–481.

    Google Scholar 

  27. Gray, J.: The Transaction Concept: Virtues and Limitations, in: Prue. 7th Int. Conf. on VLDB, Cannes, 1981, pp. 144–154.

    Google Scholar 

  28. Gray, J.: Report on Trip to MIT, DB Extravaganza at Wang Institute and IBM Yorktown Research Lab., 1984, private communication.

    Google Scholar 

  29. Guttman, A., Stonebraker, M.: Using a Relational Database Management System for Computer Aided Design Data, in: IEEE Database Engineering, Vol. 5, No. 2, June 1982, pp. 21–28.

    Google Scholar 

  30. Gibbs, S., Tsichritzis, D.: A Data Modeling Approach for Office Information Systems, in: ACM TODIS, Vol. 1, No. 4, Oct. 1983, pp. 299–319.

    Google Scholar 

  31. Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching, in: Proc. ACM SIGMOD -84 Conf., Boston, June 1984, pp. 47–57.

    Chapter  Google Scholar 

  32. Gunther, D.K.: Database Requirements of Computer-aided Office-Procedures, GMD-Arbeitspapier Nr. 54, 1983.

    Google Scholar 

  33. Härder, T.: A Scan-driven Sort Facility for a Relational Database System, in: Proc. 3rd Int. Conf. on VLDB, Tbkyo, Oct. 1977, pp. 236–243.

    Google Scholar 

  34. Haynie, M.N.: The Relational/Network Hybrid Data Model for Design Automation Databases, in: Proc. 18th Design Automation Conf. ( IEEE ), June 1981, pp. 646–652.

    Chapter  Google Scholar 

  35. Härder, T.: Überlegungen zur Modellierung und Integration der Zeit in temporalen Datenbanksystemen, Forschungsbericht, SFB 124, Uni Kaiserslautern/Saarbrücken, 1984.

    Google Scholar 

  36. Härder, T.: Realisierung von operationalen Schnittstellen, in: Datenbank-Handbuch, Springer Verlag, 1985.

    Google Scholar 

  37. Haskin, R.L., Lorie, R.A.: On Extending the Functions of a Relational Database System, in: Proc. ACM SIGMOD Conf., Orlando, Fl., 1982.

    Google Scholar 

  38. Hinrichs, K., Nievergelt, J.: The Grid File: a Data Structure Designed to Support Proximity Queries on Spatial Objects, in: Proc. 9th Conf. on Graphtheoretic Concepts in Computer Science (WG83), Carl Hanser Verlag, München, 1983.

    Google Scholar 

  39. Härder, T., Peinl, P.: Evaluating Multiple Server DBMS in General Purpose Operating System Environments, in: Proc. of the 10th VLDBConference, Singapur, 1984, pp. 129–140.

    Google Scholar 

  40. Härder, T., Reuter, A.: Concepts for Implementing a Centralized Database Management System, in: Proc. ICS 83, Nürnberg, Tèubner Verlag, 1983, pp. 28–59.

    Google Scholar 

  41. Härder, T., Reuter, A.: Database Systems for Non-Standard Applications, in: Proc. ICS83, Nürnberg, Tèubner Verlag, 1983, pp. 452–466.

    Google Scholar 

  42. Härder, T., Reuter, A.:Principles of Transaction-Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15, No. 4, Dec. 1983, pp. 287–317.

    Google Scholar 

  43. Initial Graphics Exchange Specification (IGES), Vesion 2.0, U.S. Department of Commerce, NBS, Washington, DC 20234, USA, Feb. 83

    Google Scholar 

  44. Jarke, M., Koch, J.: Query Optimization in Database Systems, in: ACM Computing Surveys, Vol. 16, No. 2 June 1974, pp. 111–152.

    Google Scholar 

  45. Katz, R.N.: A Database Approach for Managing VLSI Design Data, in: Proc. 19th Design Automation Conf., June 1982.

    Google Scholar 

  46. Klopprogge, M.R.: Gegenstands-und Beziehungsgeschichten: Ein Konzept zur Beschreibung und Verwaltung zeitveränderliche Informationen in Datenbanken, Dissertation, Uni Karlsruhe, 1983.

    Google Scholar 

  47. Kim, W., Lorie, R.A., McNabb, D., Plouffe, W.: A Transaction Mechanism for Engineering Design Databases, in: Proc. 10th Int. Conf. on VLDB, Singapore, 1984, pp. 355–362.

    Google Scholar 

  48. Kr84 Kriegel, H.-P.: Performance Comparison of Index Structures for Multi-Key Retrieval, in: Proc. ACM SIGMOD -84 Conf., pp. 186–196.

    Google Scholar 

  49. Lam, Ch., Madnick, S.E.: Properties of Storage Hierarchy Systems with Multiple Page Sizes and Redundant Data, in: ACM TODS, Vol. 4, No. 3, Sept. 1979, pp. 345–367.

    Google Scholar 

  50. Lorie, R.A., Nilsson, J.F.: An Access Specification Language for a Relational Data Base System, in: IBM journal of Research and Development, Vol. 23, No. 3, May 1979, pp. 286–298.

    Google Scholar 

  51. Lories, R.A.: Issues in Databases for Design Applications, in: Proc. IFIP Conf. on CAD Data Bases, File Structures and Data Bases for CAD, Encarnacao, J. and Krause, F.L. (eds.), North Holland Publ. Comp., 1981, pp. 214–222.

    Google Scholar 

  52. Lorie, R.A.: Physical Integrity in a Large Segmented Database, in: ACM TODS, Vol. 2, No. 1, March 1977, pp. 91–104.

    Google Scholar 

  53. Lockemann, P.C. et al.: Anforderungen technischer Anwendungen an Datenbanksysteme, in: Proc. GI-Fachtagung-Datenbanken für Büro, Technik und Wissenschaft, Informatik-Fachberichte, Springer Verlag 1985.

    Google Scholar 

  54. Lohman, G„ et al.: Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS, in: Proc. of the SIGMOD 83 Conference, San Jose, 1983, pp. 146–160.

    Google Scholar 

  55. Lum, V., Schek, H.-J.: Position Paper, in: Proc. 9th Int. Conf. on VLDB, Florence, 1983, Panels pp. 12–16.

    Google Scholar 

  56. Lampson, B.W., Sturgis, H.E.: Crash Recovery in a Distributed Data Storage System, XEROX Research Report, Palo Alto, April 1979.

    Google Scholar 

  57. Lu84 Lum, V., Dadam, P., Erbe, R., Günauer, J., Pistor, P., Welch, G., Werner, H., Woodfill, J.: Designing DBMS Support for the Temporal Dimension, in: Proc. ACM SIGMOD84 Conf., pp. 115–130.

    Google Scholar 

  58. Lorie, R.A., Wade, B.W.: The Compilation of a High Level Data Language, IBM Research Report RJ 2598, San Jose, Calif., 1979.

    Google Scholar 

  59. Meier, A., Lorie, R.: Implicit Hierarchical Joins for Complex Objects, IBM Res. Report RJ3775, San Jose, 1983.

    Google Scholar 

  60. Mitschang, B.: Überlegungen zur Architektur von Datenbanksystemen für Ingenieuranwendungen, in: Proc. GI-14. Jahrestagung, Braunschweig, Informatik-Fachberichte 88, Springer Verlag, 1984, S. 318–334.

    Google Scholar 

  61. Mo82 Moss, J E.B.: Nested Transactions and Reliable Distributed Computing, in: Proc. of the 2nd Group on Reliability of Distributed Software and Database Systems, 1982, pp. 33–39.

    Google Scholar 

  62. Müller, Th., Steinbauer, D.: Eine Sprachschnittstelle zur Versionenkontrolle in CAM-Datenbanken, in: Informatik-Fachberichte 72, Sprachen für Datenbanken, Springer Verlag, 1983, S. 76–95.

    Google Scholar 

  63. Neumann, T., Hornung, C.: Consistency and Transactions in CAD Databases, in: Proc. 8th Int. Conf. on VLDB, New Mexico, 1982

    Google Scholar 

  64. Nievergelt, J., Hinterberger, H., Sevcik, K.D.: The Grid File: an Adaptable, Symmetric Multi-Key File Structure, in: ACM TODS, Vol. 9, No. 1, 1984, pp. 38–71.

    Google Scholar 

  65. Peinl, P., Reuter, A.: Empirical Comparison of Database Concurrency Control Schemes, in: Proc. of the 9th VLDB-Conference, Florenz, 1983, pp. 97–108.

    Google Scholar 

  66. Paul, H.-B., Schek, H.-J., Scholl, M., Weikum, G.: Überlegungen zur Architektur eines “Non-Standard”-Datenbanksystems, Arbeitsbericht Nr. DVSI-1984-A2, Technische Hochschule Darmstadt, 1984.

    Google Scholar 

  67. SAHR84 Stonebraker, M., Anderson, E„ Hanson, E., Rubenstein, B.: QUEL as a Data Type, in: Proc. ACM SIGMOD 84, Conf., pp. 208–214.

    Google Scholar 

  68. Schueler, B.-M.: Update Reconsidered, in: Architecture and Models in Data Base Management Systems, Nijssen, G.M. (ed.), North-Holland Publ. Comp., 1977.

    Google Scholar 

  69. Scheer, A.-W.: Schnittstellen zwischen betriebswirtschaftlicher und technischer Datenverarbeitung in der Fabrik der Zukunft, in: Proc. GI-14. Jahrestagung, Braunschweig, Informatik-Fachberichte 88, Springer Verlag, 1984, S. 56–79.

    Google Scholar 

  70. Selinger, P.G. et al.: Access Path Selection in a Relational Database Management System, in: Proc. ACM-SIGMOD Int. Conf. on Management of Data, Boston, Mass., 1979, pp. 23–34.

    Google Scholar 

  71. Sidle, T.W.: Weakness of Commercial Data Base Management Systems in Engineering Application, in: Proc. 17th Design Automation Conf., Minneapolis, 1980, pp. 57–61.

    Google Scholar 

  72. Severance, D.G., Lohman, G.M.: Differential Files: Their Application to the Maintenance of Large Databases, in: ACM TODS, Vol. 1, No. 3, Sept. 1976, pp. 256–267.

    Google Scholar 

  73. Schek, H.-J., Lum, V.: Position Paper and Panel on “Complex Data Objects”, in: Proc. 9th Conf. on VLDB, Florence 1984, Panels, pp. 12–16.

    Google Scholar 

  74. Scheuermann, P., Onksel, M.: Multidimensional B-Trees for Associative Searching in Database Systems, in: Information Systems, Vol. 7, No. 2, 1982, pp. 123–137.

    Google Scholar 

  75. Shoshani, A., Olken, F., Wong, H.K.T.: Characteristics of Scientific Databases, in: Proc. 10th Int. Conf. on VLDB, Singapore, 1984, pp. 147159.

    Google Scholar 

  76. Schek, H.-J., Pistor, P.: Data Structures for an Integrated Data Base Management and Information Retrieval System, in: Proc. 8th Int. Conf. on VIES, New Mexico, 1982, pp.

    Google Scholar 

  77. Stonebraker, M., Rubenstein, B., Guttman, A.: Application of Abstract Data Types and Abstract Indices to CAD Data Bases, in: Proc. 1983 Data Base Week: Engineering Design Applications, San Jose, 1983, pp. 107–113.

    Google Scholar 

  78. Smith, J.M., Smith, D.P.C.: Database Abstractions: Aggregation and Generalization, in: ACM TODS, Vol 2, P. 2, June 1977, pp. 105–133.

    Google Scholar 

  79. Schek, H.-J., Scholl, M.: Die NFL-Relationenalgebra zur einheitlichen Manipulation externer konzeptueller und interner Datenstrukturen, in: Informatik-Fachberichte 72, Sprachen für Datenbanken, Springer Verlag, 1983, S.

    Google Scholar 

  80. Stonebraker, M.: Virtual Memory Transaction Management, in: Operating Systems Review, Vol. 18, No. 2, Apr. 1984, pp. 8–16.

    Google Scholar 

  81. Stonebraker, M.R., Rowe, L.A.: Database Portals–A New Application Program Interface, in: Proc. 10th Int. Conf. on VLDB, Singapore, 1984, pp. 3–13.

    Google Scholar 

  82. Stonebraker, M., Woodfill, J., Anderson, E.: Implementation of Rules in Relational Database Systems, in: IEEE Database Engineering, Vol. 6, No. 4, Dec. 1983, pp. 65–74.

    Google Scholar 

  83. Stonebraker, M., Wong, E., Kreps, P., Held, G.: The Design and Implementation of INGRES, in: ACM TOES Vol. 1, No. 3, 1976, pp. 189–222.

    Google Scholar 

  84. Tamminen, M.: Efficient Spatial Access to a Data Base, in: Proc. of the ‘82 SIGMODConference, Orlando, 1982, pp. 200–206.

    Google Scholar 

  85. Traiger, I.: Virtual Memory Management for Database Systems, in: Operating Systems Review, Vol. 16, No. 4, Oct. 1982, pp. 26–48.

    Google Scholar 

  86. Vassiliou, Y., Clifford, J., Jarke, M.: How Does an Expert System Get Its Data?, in: Proc. 9th Int. Conf. on VLDB, Florence, 1983, pp. 70–72.

    Google Scholar 

  87. Verteilte Datenbanken Nixdorf, VDN-Leistungsbeschreibung, Nixdorf Computer AG, 1984.

    Google Scholar 

  88. Vöge, E.: Zum Einsatz rechnergestützter Verfahren in der Produktentwicklung; in: Proc. GI-14. Jahrestagung, Braunschweig, Informatik-Fachberichte 88, Springer Verlag, 1984, S. 121–142.

    Google Scholar 

  89. Walter, B.: Nested Transactions With Multiple Commit Points: An Approach TO The Structure Of Advanced Database Applications, in: Proc. of the 10th VLDB-Conference, Singapur, 1984, pp. 161–171.

    Google Scholar 

  90. Weikum, G.: Entwurfsüberlegungen für einen Versionen-Manager zur Realisierung eines Temporalen Datenbanksystems, TH Darmstadt, Arbeitsbericht DVSI-1983 -Al.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Kaiserslautern, Deutschland

    T. Härder & A. Reuter

Authors
  1. T. Härder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Reuter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM Wissenschaftliches Zentrum Heidelberg, Tiergartenstr. 15, 6900, Heidelberg, Deutschland

    A. Blaser  & P. Pistor  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Härder, T., Reuter, A. (1985). Architektur von Datenbanksystemen füt Non-Standard-Anwendungen. 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_21

Download citation

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

  • 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

Search

Navigation