Πληροφορική και Τηλεπικοινωνίες 515
Θέματα Συστημάτων Βάσεων Δεδομένων
Χειμερινό Εξάμηνο 2005
Λίστα Αναγνωσμάτων

Παρακάτω ακολουθεί η λίστα με τα αναγνώσματα για το μάθημα 515, ``Θέματα Συστημάτων Βάσεων Δεδομένων'', στην σειρά με την οποία θα τα καλύψουμε. Εκτός από τις περιπτώσεις όπου αναφέρεται κάτι διαφορετικό, τα άρθρα είναι από την 3η έκδοση του βιβλίου Readings in Database Systems των Mike Stonebraker και Joe Hellerstein, ή από την 2η έκδοσή του από τον Mike Stonebraker.

Τα άρθρα τα οποία μάλλον θα προλάβουμε να καλύψουμε είναι αυτά που έχουν σημειωθεί με κόκκινο * στη λίστα αναγνωσμάτων. Αρθρα που σημειώνονται με ερωτηματικό (;) μάλλον να παραλειφθούν, ακόμη και αν η ταχύτητα με την οποία θα προχωρήσουμε στο εξάμηνο είναι μεγαλύτερη του αναμενομένου.

Επεξεργασία Δοσοληψιών (Transaction Management)

  • * Gray, J., et al., "Granularity of Locks and Degrees of Consistency in a Shared Database", Stonebraker-Hellerstein, σελίδες 175-193.
  • * Kung, H., και J. Robinson, "On Optimistic Methods for Concurrency Control", Stonebraker-Hellerstein, σελίδες 194-200.
  • * Lehman, P, και S. B. Yao, "Efficient Locking for Concurrent Operations on B-Trees", Stonebraker-Hellerstein, σελίδες 224-234.
  • * Franklin, M., et al., "Crash Recovery in Client-Server EXODUS", Proc. 1992 International ACM SIGMOD Conference, San Diego, CA, June 1992, σελίδες 165-175 (μόνο την ενότητα 3).
  • * Mohan, et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking", Stonebraker-Hellerstein, σελίδες 251-285.

    Επεξεργασία και Βελτιστοποίηση Επερωτήσεων (Query Processing and Optimization)

  • * Shapiro, L., "Join Processing in Database Systems with Large Main Memories", Stonebraker-Hellerstein, σελίδες 128-140.
  • * Selinger, P., και άλλοι "Access Path Selection in a Relational Database Management System", Stonebraker-Hellerstein, σελίδες 141-152.
  • * Ioannidis, Y., και Kang, Y., "Randomized Algorithms for Optimizing Large Join Queries", Proc. ACM SIGMOD Conf., Atlantic City, NJ, May 1990, σελίδες 312-321.
  • * Poosala, V., Y. Ioannidis, P. Haas, και E. Shekita, "Improved Histograms for Selectivity Estimation of Range Predicates", Proc. 1996 International ACM SIGMOD Conference, Montreal, Canada, May 1996, σελίδες 294-305.

    Προηγμένες Δομές Δεδομένων (Advanced Access Methods)

  • * Guttman, A., "R-Trees: A Dynamic Index Structure for Spatial Searching", Stonebraker-Hellerstein, σελίδες 90-100.

    Διαχείριση Ενδιάμεσης Μνήμης (Buffer Management)

  • * Chou, H., και D. DeWitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems", Stonebraker-Hellerstein, σελίδες 113-127.

    Κατανεμημένα και Παράλληλα Συστήματα Βάσεων Δεδομένων (Distributed & Parallel Database Systems)

  • Bernstein, P., και N. Goodman, "Concurrency Control in Distributed Database Systems", Stonebraker (2η έκδοση), σελίδες 548-566. (;)
  • Mohan, Lindsay, και Obermark, "Transaction Management in the R* Distributed Database Management System", Stonebraker-Hellerstein, σελίδες 567-576.
  • Mackert, L., και G. Lohman, "R* Optimizer Validation and Performance Evaluation for Distributed Queries", Stonebraker-Hellerstein, σελίδες 537-547.
  • DeWitt, D. and J. Gray, "Parallel Database Systems: The Future of High Performance Database Systems", Stonebraker-Hellerstein, σελίδες 403-416.
  • DeWitt, D., et al., "The GAMMA Database Machine Project", Stonebraker-Hellerstein, σελίδες 417-434.

    Προηγμένα Συστήματα Βάσεων Δεδομένων (Next-Generation Database Systems)

  • Stonebraker, M., "Inclusion of New Types in Relational Data Base Systems", Stonebraker-Hellerstein, σελίδες 516-523. (;)
  • Lamb C., G. Landis, J. Orenstein, και D. Weinreb, "The ObjectStore Database System", Stonebraker-Hellerstein, σελίδες 709-722.

    Ανασκόπηση

  • Silberschatz, A., et al., "Database Systems - Achievements and Opportunities", Stonebraker-Hellerstein, σελίδες 921-931. (;)