· 学校主页    · 学院主页

Database General Reading List

发布时间:2011-03-10  浏览次数:944

Database General Reading List

Basic Textbooks

  • H. Garcia-Molina, J. Ullman and J. Widom. Database Systems: The Complete Book. Chapter 3: Design Theory for Relational Databases.

Data Models

Systems

Query Optimization

Query Execution

Mathematical Foundations

  • J. Ullman and J. Widom. A First Course in Database Systems.,. All Chapters.
  • S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases. Chapter 8 (Functional and Join Dependency); Chapter 9 (Inclusion Dependency), except proofs.
  • S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases. Chapter 6, Sections 6.2 (Global Optimizations) and 6.4 (Computing with Acyclic Joins).
  • J. Ullman. Database and Knowledge Base Systems, vol. I. Chapter 3 (Logic as a Data Model).
  • J. Ullman. Database and Knowledge Base Systems, vol. II. Chapters 12 (Top-Down Evaluation), 13 (Magic Sets), 14 (Containment).
  • M. Y. Vardi: Constraint Satisfaction and Database Theory: A Tutorial. PODS 2000, pp. 76-5.

Database Statistics and Indexing

Transaction Processing

  • P. A. Bernstein, E. Newcomer.聽 Principles of Transaction Processing, 2nd ed., Chapter 1 (Introduction), Chapter 9 (Two-Phase Commit), Chapter 6 (Locking)--the new version, Chapter 8 (Database System Recovery).
  • Michael J. Franklin. Concurrency Control and Recovery. The Handbook of Computer Science and Engineering, A. Tucker, ed., CRC Press, Boca Raton, 1997.

Parallel and Distributed Databases

  • P. A. Bernstein, E. Newcomer. Principles of Transaction Processing, 2nd ed., Chapter 10 (Replication).
  • T. Oszu, P. Valduriez. Principles of Distributed Database Systems, 2nd ed. Chapter 4 (Distributed Database Systems), pp. 82-99; Chapter 5 (Distributed Database Design), pp. 107-154, skimming examples, algorithms, and Section 5.4.3; Chapter 13 (Parallel Database Systems), pp. 420-452.
  • D. Kossman. The State of the Art in Distributed Query Processing. ACM Computing Surveys 32(4), 2000, pp. 418-469.

Data Integration

  • A.Y. Halevy.  Answering Queries Using Views: A Survey. VLDB Journal, 10(4).
  • E. Rahm, P. Bernstein. A Survey of Approaches to Automatic Schema Matching. VLDB Journal (10), 2001.
  • Alon Y. Halevy, Anand Rajaraman, Joann Ordille. Data Integration: The Teenage Years. In proceedings of VLDB, 2006.

Semistructured and XML Data

  • Hankar Pal, Istvan Cseri, Gideon Schaller, Oliver Seeliger, Leo Giakoumakis, Vasili Vasili Zolotov: Indexing XML Data Stored in a Relational Database. VLDB 2004.

Data Warehousing and Mining

Ranking and Information Retrieval

  • Ronald Fagin, Amnon Lotem, Moni Naor: Optimal aggregation algorithms for middleware. JCSS 66(4): 614-656 (2003)
  • Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis. Automated Ranking of Database Query Results. CIDR, 2003.

Stream Processing

  • Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: Models and Issues in Data Stream Systems. PODS 2002: 1-16.
  • D. Abadi, D. Carney, U. ?etintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A New Model and Architecture for Data Stream Management. In VLDB Journal (12)2, 2003.

This list was updated on Feb 28, 2011 by Nodira Khoussainova using advice from Magda Balazinska and Dan Suciu.
Before that, the list was updated on Mar 16 2009 by Mike Cafarella using advice from Dan Suciu.

© 2017哈尔滨工程大学计算机科学与技术学院
地址:哈尔滨市南岗区南通大街145号哈尔滨工程大学21号楼 邮编:150001 电话:0451-82519406
管理维护:智能信息处理研究中心 技术支持:信息化处