Datenbanken IIB: DBMS-Implementierung
Literaturhinweise
Ich empfehle dringend,
sich mindestens eines unten genannten Bücher zu beschaffen
und begleitend zur Vorlesung zu lesen
(viele gibt es in der
Bibliothek).
Es gibt außerdem eine ganze Reihe
von Forschungsartikeln
im Netz.
Selbstverständlich stehen auch die
in der Vorlesung verwendeten Folien
zur Verfügung.
Allgemeine Datenbank-Lehrbücher
(mit Teil über DBMS-Implementierung)
Die Reihenfolge ist mehr oder weniger zufällig
und nicht als Wertung zu verstehen.
- Alfons Kemper, André Eickler:
Datenbanksysteme. Eine Einführung. 7. Auflage.
Oldenbourg, 2009, ISBN: 3486590189, 718 Seiten.
[Amazon.De]
- Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom:
Database Systems: The Complete Book. 2nd Edition.
Prentice Hall, 2008, ISBN: 0131354280, 1248 pages.
[Amazon.De]
- Raghu Ramakrishnan, Johannes Gehrke:
Database Management Systems. 3rd Edition.
McGraw-Hill, 2002, ISBN: 0071151109, 1065 pages.
[Amazon.De]
- Gottfried Vossen:
Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme,
5. Auflage.
Oldenbourg, 2008, ISBN: 3486275747, 821 Seiten.
[Amazon.De]
Bücher speziell über
DBMS-Interna und Performance Tuning
- Gunter Saake, Andreas Heuer:
Datenbanken: Implementierungstechniken, 2. Auflage
MITP-Verlag, 2005, ISBN 3-8266-1438-0, 869 Seiten.
[Amazon.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]
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
- Yi Ou, Theo Härder, Peiquan Jin:
CFDC—A Flash-aware Replacement Policy for
Database Buffer Management.
In: Proceedings of the Fifth International Workshop on
Data Management on New Hardware (DaMoN 2009),
ACM, 15-20.
[Eintrag in der ACM Digital Library]
[PDF-Datei von Webseite des Workshops]
[Alle Artikel des Workshops]
- Yi Ou, Theo Härder, Peiquan Jin:
CFDC—A Flash-aware Replacement Policy for
Database Buffer Management.
In: ADBIS 2010, LNCS 6295, Springer, 2010, 435-449.
[PDF-Datei vom Server des Lehrstuhls]
- 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]
Stefan Brass
(brass@informatik.uni-halle.de),
16. September 2015
Original URL:
http://www.informatik.uni-halle.de/~brass/dbi15/literatur.html
[XHTML 1.0 Checked]
[CSS Checked]
[Links Geprüft]
[Impressum]