Datenbanken IIB: DBMS-Implementierung

Literatur (Lehrbücher)

Ich empfehle, sich mindestens eines unten genannten Bücher zu beschaffen und begleitend zur Vorlesung zu lesen (viele gibt es in der Bibliothek). Die Reihenfolge ist mehr oder weniger zufällig und nicht als Wertung zu verstehen. Selbstverständlich stehen auch die in der Vorlesung verwendeten Folien zur Verfügung.

Datenbank-Lehrbücher mit Teil über DBMS-Implementierung:

  • Alfons Kemper, André Eickler:
    Datenbanksysteme. Eine Einführung. Zehnte Auflage.
    De Gruyter Studium, 2015, ISBN: 3110443759, 880 Seiten.
    Seite der Autoren Amazon.de Buch.de
  • Ramez Elmasri, Shamkant B. Navathe:
    Fundamentals of Database Systems, Seventh Edition
    Pearson India, 2017, ISBN 933258270X (Softcover), ? pages.
    Elmasri Navathe Amazon Marketplace
    Global Edition (7th Edition 2017, ISBN 978-1-292-09761-9, 1272 pages):
    Amazon.de Buch.de
  • Gottfried Vossen:
    Datenbankmodelle, Datenbanksprachen und Datenbankmanagementsysteme. 5. Aufl.
    Oldenbourg, 2008, ISBN 3-486-27574-7, 842 Seiten.
    Amazon.de Buch.de
  • Philip M. Lewis, Arthur Bernstein, Michael Kifer:
    Database and Transaction Processing. An Application-Oriented Approach. 2nd Edition.
    Addison Wesley, 2005, ISBN 0-321-26845-8, 1235 pages.
    Amazon.de
    Softcover: ISBN 0-321-31256-2
    Amazon.de
  • Raghu Ramakrishnan, Johannes Gehrke:
    Database Management Systems, 3rd Ed.
    McGraw Hill, June 2002, ISBN 0072465638, 1065 pages.
    Amazon.de Buch.de
    International Edition: ISBN 0-07-115110-9, 936 Seiten
    Amazon.de
  • Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom:
    Database Systems: The Complete Book.
    Prentice Hall, 2001, ISBN 0-13-031995-3, 1152 pages.
    Amazon.de
    International Edition (Softcover): ISBN 0-13-098043-9, 2003, 1119 pages:
    Amazon.de

Bücher speziell über DBMS-Interna und Performance Tuning:

  • Gunter Saake, Andreas Heuer, Kai-Uwe Sattler:
    Datenbanken: Implementierungstechniken. 4. Aufl.
    mitp, 2019, ISBN 3958457797, 736 Seiten.
    Amazon.de Buch.de
  • Theo Härder, Erhard Rahm:
    Datenbanksysteme: Konzepte und Techniken der Implementierung, 2. Auflage
    Springer, 2001, ISBN 3-540-42133-5, 582 pages.
    Amazon.De
  • Jim Gray, Andreas Reuter:
    Transaction Processing: Concepts and Techniques.
    Morgan Kaufmann, 1993, ISBN 1-55860-190-2, 1070 pages.
    Amazon.De
  • Mark Gurry, Peter Corrigan:
    Oracle Performance Tuning, 2nd Edition.
    O'Reilly, 1997, ISBN 1-56592-237-9, 968 pages.
    Amazon.De
  • Markus Winand:
    SQL Performance Explained (Deutsche Ausgabe).
    Markus Winand, Wien, 2012, ISBN 978-3-9503078-1-8, 204 Seiten.
    Amazon.De

Forschungsartikel (einige wenige ausgewählte Beispiele):

  • Forschungsprojekt zur Technik der Beschichtung von Festplattenoberflächen
  • RAID-Systeme
  • Freispeicherverwaltung in Datenbanksystemen
  • Datenstrukturen zur Abspeicherung von Relationen
  • Puffer-Verwaltung in DBMSen (Caching von DB-Blöcken)
    • Hong-Tai Chou, David J. DeWitt:
      An Evaluation of Buffer Management Strategies for Relational Database Systems.
      VLDB 1985: 127-14.
      [Eintrag auf www.vldb.org]
    • Raymond Ng, Christos Faloutsos, Timos Sellis:
      Flexible buffer allocation based on marginal gains.
      Proceedings of the 1991 ACM SIGMOD international conference on Management of data, pages 387-396.
      [Eintrag in der ACM Digital Library]
    • Christos Faloutsos, Raymond T. Ng, Timos K. Sellis:
      Predictive Load Control for Flexible Buffer Allocation.
      VLDB 1991: 265-274
      [Eintrag auf www.vldb.org]
  • Five-Minute Rule
    • Gray, Jim; Putzolu, Gianfranco R.:
      "The 5 Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for Trading Memory for CPU Time".
      Proceedings of the ACM SIGMOD Conference, 1987, pp. 395–398.
      [Eintrag in der ACM Digital Library]
    • Gray, Jim; Putzolu, Gianfranco R.:
      "The 5 Minute Rule for Trading Memory for Disk Accesses and The 5 Byte Rule for Trading Memory for CPU Time".
      Technischer Bericht 86.1 von Tandem Computers (May 1985/Feb 1986).
      [Von hp.com]
    • Goetz Graefe:
      The Five-minute Rule: 20 Years Later and How Flash Memory Changes the Rules.
      ACM Queue, Vol 6, issue 4, September 24, 2008.
      [Eintrag queue.acm.org]
    • Wikipedia-Artikel
  • Cache-Effiziente Hauptspeicher-Variante von B-Bäumen
    • Jun Rao, Kenneth A. Ross:
      Making B+- trees cache conscious in main memory.
      Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 475-486.
      [Eintrag in der ACM Digital Library]
    • Richard A. Hankins, Jignesh M. Patel:
      Effect of node size on the performance of cache-conscious B+-trees.
      Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 283-294.
      [Eintrag in der ACM Digital Library]
    • Jun Rao, Kenneth A. Ross:
      Cache Conscious Indexing for Decision-Support in Main Memory.
      Proceedings of the 25th International Conference on Very Large Data Bases, 1999, pages 78-89.
      [Eintrag auf www.vldb.org]
  • B-Bäume und Caching in CPUs
    • Goetz Graefe:
      B-tree indexes, interpolation search, and skew.
      Proceedings of the 2nd international workshop on Data management on new hardware, 2006
      [Eintrag in der ACM Digital Library]
    • Goetz Graefe and Per-Ake Larson:
      B-tree Indexes and CPU Caches.
      Data Engineering, 2001. Proceedings. (17th International Conference on Data Engineering), Pages:349 - 358.
      [IEEE Digital Library]
    • David Lomet:
      The evolution of effective B-tree: page organization and techniques: a personal account.
      ACM SIGMOD Record, Volume 30, Issue 3 (September 2001) Pages: 64 - 69.
      [Eintrag in der ACM Digital Library (Uni Halle hat Zugriff)]
    • David Lomet:
      B-tree page size when caching is considered.
      ACM SIGMOD Record, Volume 27, Issue 3 (September 1998), Pages: 28 - 32.
      [Eintrag in der ACM Digital Library]
  • Effiziente Änderung von B-Bäumen
    • A. Gartner, A. Kemper, B. Zeller, D. Kossmann,:
      Efficient Bulk Deletes in Relational Databases.
      17th International Conference on Data Engineering (ICDE'01), 2001.
      [Eintrag in der IEEE Digital Library]
    • Goetz Graefe:
      B-tree indexes for high update rates.
      ACM SIGMOD Record, Volume 35, Issue 1 (March 2006), Pages: 39-44
      [Eintrag in der ACM Digital Library]
  • Online-Reorganisation von B-Baum Indexen
    • Chendong Zou, Betty Salzberg:
      On-line reorganization of sparsely-populated B+-trees.
      In SIGMOD'96 (Proceedings of the 1996 ACM SIGMOD international conference on Management of data):
      ACM SIGMOD Record, Volume 25, Issue 2 (June 1996), Pages: 115-124.
      [Eintrag in der ACM Digital Library]
  • Index-Organized Tables in Oracle
    • Eugene Inseok Chong, Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Aravind Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan, Richard Jiang:
      A mapping mechanism to support bitmap index and other auxiliary structures on tables stored as primary B+-tree.
      ACM SIGMOD Record, Volume 32 , Issue 2 (June 2003), Pages: 78-88
      [Eintrag in der ACM Digital Library]
    • Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Eugene Inseok Chong, Mahesh Jagannath, Aravind Yalamanchi, Ramkumar Krishnan, Anh-Tuan Tran, Samuel DeFazio, Jayanta Banerjee:
      Oracle8i Index-Organized Table and Its Application to New Domains.
      VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Pages 285-296.
      [Electronic Edition auf vldb.org]
    • Eugene Inseok Chong, Souripriya Das, Chuck Freiwald, Jagannathan Srinivasan, Aravind Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan:
      B+-Tree Indexes with Hybrid Row Identifiers in Oracle8i.
      17th International Conference on Data Engineering (ICDE'01), 2001.
      [Eintrag in der IEEE Digital Library]
  • Diag-Join
    • Sven Helmer, Till Westmann, Guido Moerkotte:
      Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships.
      In VLDB'98 ( Proceedings of 24rd International Conference on Very Large Data Bases), Morgan Kaufmann, 1998, pages 98-109.
      [Webseite in vldb.org]
  • OPT++: Ein erweiterbarer Anfrageoptimierer
    • Navin Kabra, David J. DeWitt:
      OPT++ : an object-oriented implementation for extensible database query optimization.
      The VLDB Journal -- The International Journal on Very Large Data Bases, Volume 8, Issue 1 (April 1999), Pages: 55-78.
      [Eintrag in der ACM Digital Library]
  • Fortgeschrittene Anfrageoptimierung in DB2
    • Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan:
      Extensible/Rule Based Query Rewrite Optimization in Starburst.
      Proc. SIGMOD Conference, 39-48, 1992.
      [Postscript]
    • Qi Cheng, Jarek Gryz, Fred Koo, Cliff Leung, Linqi Liu, Xiaoyan Qian, Bernhard Schiefer:
      Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database.
      Proceedings of the 25th VLDB Conference, 687-698, 1999.
      [Postscript]
    • T. Y. Cliff Leung, Hamid Pirahesh, Praveen Seshardi, Joseph M. Hellerstein:
      Query Rewrite Optimization Rules in IBM DB2 Universal Database.
      In: Michael Stonebraker, Joseph M. Hellerstein: Readings in Database Systems, 3rd Ed., 153-168.
      Technical Report, IBM RJ10103, Research Lab, San Jose, CA.
    • DB2 Database for Linux, UNIX, and Windows Information Center
      [Query Rewrite Optimization Guidelines]
  • LEO: DB2's lernender Optimierer
    • Michael Stillger, Guy M. Lohman, Volker Markl, Mokhtar Kandil:
      LEO - DB2's LEarning Optimizer.
      VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, 19-28.
      [PDF-Datei von www.vldb.org]
    • V. Markl, G. M. Lohman, V. Raman:
      LEO: An autonomic query optimizer for DB2.
      IBM Systems Journal, Volume 42, Number 1, Page 98-106, 2003.
      [PDF]
    • Ashraf Aboulnaga, Surajit Chaudhuri:
      Self-tuning histograms: building histograms without looking at data.
      SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data, Pages: 181 - 192.
      [Eintrag in der ACM Digital Library]
    • Ashraf Aboulnaga, Peter J. Haas, Sam Lightstone, Guy M. Lohman, Volker Markl, Ivan Popivanov, Vijayshankar Raman:
      Automated Statistics Collection in DB2 UDB.
      VLDB 2004, pages 1146-1157.
      [PDF]
  • OLAP-Unterstützung in DB2, Data Cube
    • N. Colossi, W. Malloy, B. Reinwald:
      Relational extensions for OLAP.
      IBM Systems Journal, Volume 41, Number 4, Pages 714-731 (2002)
      [IBM Systems Journal: Eintrag für diesen Artikel (PDF)]
    • Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, Hamid Pirahesh:
      Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals.
      Data Mining and Knowledge Discovery, 1(1), 29-53, 1997.
      [CiteSeer]
  • Architektur zukünftiger DBMS
    • Stavros Harizopoulos, Daniel J. Abadi, Samuel Madden, Michael Stonebraker:
      OLTP through the looking glass, and what we found there.
      Proceedings of the 2008 ACM SIGMOD international conference on Management of data (SIGMOD'2008), ACM, 2008, 981-992.
      [Eintrag in der ACM Digital Library]
    • Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos , Nabil Hachem , Pat Helland:
      The end of an architectural era: (it's time for a complete rewrite).
      Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria. 1150-1160:
      [Vortragsankündigung (mit Folien)]
      [Artikel (PDF)]
  • Spalten-orientierte DBMS
    • Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, Stan Zdonik:
      C-store: a column-oriented DBMS.
      Proceedings of the 31st international conference on Very large data bases, Trondheim, Norway, 2005, 553-564.
      [Eintrag auf vldb.org]
    • Projektseite
      [http://db.csail.mit.edu/projects/cstore/]
    • Daniel J. Abadi, Samuel R. Madden, Nabil Hachem:
      Column-stores vs. row-stores: how different are they really?
      In SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data (2008), pp. 967-980.
      [PDF (von Projektseite)]
  • Implementierung von Selektionen in Hauptspeicher-Datenbanken
    • Kenneth A. Ross:
      Selection Conditions in Main Memory.
      ACM Transactions on Database Systems, Vol. 29, No. 1, March 2004, Seiten 132-161.
      [Eintrag in der ACM Digital Library]
    • Kenneth A. Ross:
      Conjunctive selection conditions in main memory.
      (Vorversion/Kurzfassung des obigen Artikels)
      In: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS'02), ACM, 2002, Seiten 109 - 120.
      [Eintrag in der ACM Digital Library]
    • Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, David A. Wood:
      DBMS on a modern processor: where does time go?
      (Hintergrundinformation)
      Proceedings of 25th International Conference on Very Large Data Bases (VLDB 1999), Morgan Kaufmann, 1999, Seiten 266-277.
      [Eintrag auf vldb.org]
  • Berücksichtigung des CPU-Caches in Datenbank-Algorithmen
    • Ambuj Shatdal, Chander Kant, Jeffrey F. Naughton:
      Cache Conscious Algorithms for Relational Query Processing.
      In Proceedings of the 20th VLDB Conference, 1994, 510-521.
      [Eintrag auf vldb.org]
      [Eintrag im CiteSeer]
  • Speicherung von Relationen unter Berücksichtigung des CPU-Caches
  • Berücksichtigung von SSDs in der Pufferverwaltung
  • Auswertung von Ad-hoc Joins für Flash SSDs.
  • Index-Strukturen für Hauptspeicher-Datenbanken
    • Tobin J. Lehman, Michael J. Carey:
      Study of Index Structures for Main Memory Database Management Systems.
      In: Proceedings of the Twelfth International Conference on Very Large Databases (VLDB'86), 1986, 294-303.
      [Eintrag auf VLDB.org]
  • Berücksichtigung des CPU-Caches für B+-Bäume
    • J. Rao and K. A. Ross:
      Making B+ trees cache conscious in main memory.
      In: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, ACM, 2000, 475-486.
      [Eintrag in der ACM Digital Library]
  • Hauptspeicher Hash-Join Algorithmen für Multicore CPUs
  • Der Dali Speicher-Manager
    • H. V. Jagadish, D. Lieuwen, R. Rastogi, A. Silberschatz, and S. Sudarshan:
      Dalí: A high performance main-memory storage manager.
      In: Proceedings of the International Conference on Very Large Databases, 1994, 48-59.
      [Eintrag auf VLDB.org]
    • Philip Bohannon, Daniel Lieuwen, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan:
      The Architecture of the Dali Main-Memory Storage Manager.
      In: Multimedia Tools and Applications, 1997, 36-47.
      [Eintrag in CiteSeer]
    • Projekt Webseite (Bell Labs)
      [The Dali Main Memory Storage Manager]
    • Wikipedia nennt das auf Dali basierende Datablitz als erste kommerzielle Hauptspeicher-DB.
      [Wikipedia: In-memory database]
Prof. Dr. Stefan Brass
Impressum