Advertisement

Relationale Datenbanken im Wandel der Zeiten

  • Gottfried Vossen

Zusammenfassung

Relationale Datenbanken wurden im Jahre 1970 von E.F. Codd vorgeschlagen. Sie haben seit dieser Zeit nicht nur eine bedeutende Evolution durchlaufen, sondern sie haben sich im wesentlichen als ein Konzept von hoher Stabilität und Invarianz gegen Modeentwicklungen erwiesen. In dieser Arbeit werden einige Highlights dieser Evolution skizziert, und es wird aufgezeigt, worin der Erfolg des relationalen Ansatzes begründet ist.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases; Addison-Wesley, Reading, MA 1995.zbMATHGoogle Scholar
  2. [2]
    S. Abiteboul, C.H. Papadimitriou, V. Vianu: Reflective Relational Machines; Information and Computation 143, 1998, 110–136.MathSciNetzbMATHGoogle Scholar
  3. [3]
    S. Abiteboul, V. Vianu: Expressive power of query languages. In: Ullman J.D. (Hrsg.), Theoretical Studies in Computer Science, Academic Press, Boston 1992, 207–251.Google Scholar
  4. [4]
    S. Abiteboul, V. Vianu, B. Fordham, Y. Yesha: Relational transducers for electronic commerce; Proc. 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems 1998, 179–187.Google Scholar
  5. [5]
    F. Bancilhon, N. Spyratos: Update Semantics of Relational Views; ACM Treabsactions on Database Systems 6, 1981, 557–575.zbMATHGoogle Scholar
  6. [6]
    J. Biskup: Grundlagen von Informationssystemen; Vieweg-Verlag, Wiesbaden 1995.zbMATHGoogle Scholar
  7. [7]
    J. Biskup: Achievements of relational database schema design theory revisited; In Semantics in Databases, (Thalheim B. und Libkin L., Hrsg.), Springer LNCS 1358, 1998, 29–54.Google Scholar
  8. [8]
    J.A. Blakeley, P. Larson, F.W. Tompa: Efficiently Updating Materialized Views; Proc. ACM SIGMOD International Conference on Management of Data 1986, 61–71.Google Scholar
  9. [9]
    D. Chamberlin: A Complete Guide to DB2 Universal Database; Morgan Kaufmann Publishers 1998.Google Scholar
  10. [10]
    A.K. Chandra, D. Harel: Computable queries for relational data bases; Journal of Computer and System Sciences 21, 1980, 156–178MathSciNetzbMATHCrossRefGoogle Scholar
  11. [11]
    A.K. Chandra, D. Harel: Structure and complexity of relational queries; Journal of Computer and System Sciences 25, 1982, 99–128zbMATHCrossRefGoogle Scholar
  12. [12]
    S. Chaudhuri, U. Dayal: An Overview of Data Warehousing and OLAP Technologies; ACM SIGMOD Record 26(1) 1997, 65–74.CrossRefGoogle Scholar
  13. [13]
    E.F. Codd: A relational model of data for large shared data banks; Communications of the ACM 13, 1970, 377–387.zbMATHCrossRefGoogle Scholar
  14. [14]
    E.F. Codd: Relational databases: a practical foundation for productivity; Communications of the ACM 25, 1982 109–117.CrossRefGoogle Scholar
  15. [15]
    C. Fahrner, G. Vossen: A Survey of Database Design Transformations Based on the Entity-Relationship Model; Data & Knowledge Engineering 15, 1995, 213–250.zbMATHCrossRefGoogle Scholar
  16. [16]
    C. Fahrner, G. Vossen: Transforming Relational Database Schemas into Object-Oriented Schemas according to ODMG-93; Proc. 4th International Conference on Deductive and Object-Oriented Databases (DOOD) 1995, Singapur, Springer LNCS 1013, 429–446.Google Scholar
  17. [17]
    D. Florescu, A. Levy, A. Mendelzon: Database Techniques for the World-Wide Web: A Survey; ACM SIGMOD Record 27(3) 1998, 59–74.CrossRefGoogle Scholar
  18. [18]
    A. Gupta, I.S. Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications; IEEE Data Engineering Bulletin 18(2) 1995, 3–18.Google Scholar
  19. [19]
    A. Gupta, I.S. Mumick, V.S. Subrahmanian: Maintaining Views Incrementally; Proc. ACM SIGMOD International Conference on Management of Data 1993, 157–167.Google Scholar
  20. [20]
    W.H. Inmon: Building the Data Warehouse; John Wiley & Sons, 2. Auflage 1996.Google Scholar
  21. [21]
    P.C. Kanellakis: Elements of relational database theory. In Van Leeuwen J., Hrsg., Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics, iNorth-Holland, Amsterdam 1990, 1073-1156.Google Scholar
  22. [22]
    Ph.G. Kolaitis: Languages for Polynomial-Time Queries: An Ongoing Quest; Proc. 5th International Conference on Database Theory (ICDT) 1995, Prag, Springer LNCS 893, 38-39.Google Scholar
  23. [23]
    D. Laurent, J. Lechtenbörger, N. Spyratos, G. Vossen: Complements for Data Warehouses; wird erscheinen in Proc. 15th IEEE International Conference on Data Engineering, Sydney, Australien, März 1999.Google Scholar
  24. [24]
    G. Lausen, G. Vossen: Models and Languages of Object-Oriented Databases; Addison-Wesley Longman Ltd., Harlow, England.Google Scholar
  25. [25]
    J. Lechtenbörger, G. Vossen: Sichten-Wartung in Datenwarenhäusern; wird erscheinen in Informatik — Informatique (Journal der Schweizer Informatikergesellschaft), 1/1999.Google Scholar
  26. [26]
    U. Masermann, G. Vossen: Suchmaschinen und Anfragen im World-Wide Web; Informatik-Spektrum 21(1) 1998, 9–15.CrossRefGoogle Scholar
  27. [27]
    F. Neven, J. Van den Bussche, D. Van Gucht, G. Vossen: Typed Query Languages for Databases Containing Queries; Proc. 17th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) 1998, Seattle, WA, 189-196.Google Scholar
  28. [28]
    C.H. Papadimitriou: Database metatheory: asking the big queries. ACM SIGACT News 26(3) 1995,13–30.MathSciNetCrossRefGoogle Scholar
  29. [29]
    D. Quass, A. Gupta, I.S. Mumick, J. Widom: Making Views Self-Maintainable for Data Warehousing; Proc. International Conference on Parallel and Distributed Information Systems 1996.Google Scholar
  30. [30]
    O. Shmueli, A. Itai: Maintenance of Views; Proc. ACM SIGMOD International Conference on Management of Data 1984, 240–255.Google Scholar
  31. [31]
    D. Suciu, G. Vossen (eds.): Special Issue on Semistructured Data; Information Systems, wird erscheinen im Dezember 1998.Google Scholar
  32. [32]
    J.D. Ullman, Principles of Database and Knowledge-Base Systems, Volumes I and II, Computer Science Press, 1988/9.Google Scholar
  33. [33]
    J. Van den Bussche, D. Van Gucht, G. Vossen: Reflective Programming in the Relational Algebra; Journal of Computer and System Sciences 52, 1996, 537–549.MathSciNetzbMATHCrossRefGoogle Scholar
  34. [34]
    J. Van den Bussche, G. Vossen: An Extension of Path Expressions to Simplify Navigation in Object-Oriented Queries; Proc. 3rd International Conference on Deductive and Object-Oriented Databases (DOOD) 1993, Phoenix, AZ, Springer LNCS 760, 267-282.Google Scholar
  35. [35]
    V. Vianu: Databases and Finite-Model Theory; AMS DIMACS Series in Discrete Mathematics and Theoretical Computer Science 31, 1997, 97–148.MathSciNetGoogle Scholar
  36. [36]
    V. Vianu: Rule-Based Languages; Annals of Mathematics and Artificial Intelligence 19, 1997, 215–259.MathSciNetzbMATHCrossRefGoogle Scholar
  37. [37]
    V. Vianu, G. Vossen: Conceptual Level Concurrency Control of Relational Update Transactions; Theoretical Computer Science 95, 1992, 1–42.MathSciNetzbMATHCrossRefGoogle Scholar
  38. [38]
    V. Vianu, G. Vossen: Static and Dynamic Aspects of Goal-Oriented Concurrency Control; Annals of Mathematics and Artificial Intelligence 7, 1993, 257–287.zbMATHCrossRefGoogle Scholar
  39. [39]
    G. Vossen: Databases and Database Management; Kapitel 4 in: E.G. Coffman Jr., J.K. Lenstra, A.H.G. Rinnooy Kan (eds.), Computing (Handbooks in Operations Research and Management Science, Volume 3), North-Holland, Amsterdam, 1992, 133–193.Google Scholar
  40. [40]
    G. Vossen: Database Transaction Models; in: J. van Leeuwen (ed.), Computer Science Today — Recent Trends and Developments, Lecture Notes in Computer Science, Vol. 1000, Springer-Verlag, Berlin, 1995, 560–574.Google Scholar
  41. [41]
    G. Vossen: Database Theory: An Introduction; in: A. Kent, J.G. Williams (Hrsg.), Encyclopedia of Computer Science and Technology, Volume 34, Supplement 19; Marcel Dekker, Inc., New York, 1996, 85–127.Google Scholar
  42. [42]
    G. Vossen, Datenmodelle, Datenbanksprachen und Datenbankmanagement-Systeme, R. Oldenbourg Verlag, 3. Auflage 1999.Google Scholar
  43. [43]
    G. Vossen, W. Oberschelp: Brief Survey of the Relational Database Project MEMODAX; Lehrstuhl für Informatik III, RWTH Aachen, 3. Auflage Mai 1985.Google Scholar
  44. [44]
    G. Vossen, M. Weske: The WASA Approach to Workflow Management for Scientific Applications; in: A. Dogac, L. Kalinichenko, T. Özsu, A. Sheth (Hrsg.): Workflow Management Systems and Interoperability, NATO ASI Series F: Computer and System Sciences, Vol. 164, Springer-Verlag, Berlin, 1998, 145–164.Google Scholar
  45. [45]
    J. Widom (ed.): Special Issue on Materialized Views and Data Warehousing; IEEE Data Engineering Bulletin 18 (2) 1995.Google Scholar
  46. [46]
    Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Widom: View Maintenance in a Warehousing Environment; Proc. ACM SIGMOD International Conference on Management of Data 1995, 316-327.Google Scholar

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 1999

Authors and Affiliations

  • Gottfried Vossen
    • 1
  1. 1.Institut für Informatik und Institut für WirtschaftsinformatikUniversität MünsterDeutschland

Personalised recommendations