Advances in Data Management
Background Reading
-
Principles of Database Systems 1:
R.Ramakrishnan and J.Gehrke (2003):
Chapter 1,
Chapter 3 (you can skip 3.2.3 - 3.3, 3.5, 3.6.2, 3.7, 3.8),
Chapter 4 (you can skip 4.2.5, 4.3, 4.4),
Chapter 5 (you can skip 5.7, 5.8, 5.9).
-
Principles of Database Systems 2:
R.Ramakrishnan and J.Gehrke (2003):
Chapter 8 (you can skip 8.4, 8.5),
Chapter 9 (you can skip 9.2, 9.5, 9.6, 9.7),
Chapter 10 (skip 10.2, 10.7),
Chapter 11 (skip 11.2, 11.4),
Chapter 28 (skip 28.4, 28.5).
Dip into chapter 25 of
A. Silberschatz et al. (2011) on spatio-temporal data (particularly 25.1, 25.3).
-
Beyond Records and Objects:
R.Ramakrishnan and J.Gehrke (2003):
Chapter 5 (5.8, 5.9) on triggers.
Chapter 24 on deductive databases.
More recent works on Deductive Databases (for interest) include:
"Datalog and Emerging Applications: An Interactive Tutorial",
S.S. Huang, T.J.Geen, B.T.Loo. Tutorial at the ACM SIGMOD Conference 2011.
"Datalog and Recursive Query Processing", T.J.Geen, S.S.Huang, B.T.Loo, W.Zhou.
Future Trends in Databases, Vol 5, No 2, pp 105-195, 2012.
-
Transaction Management:
R.Ramakrishnan and J.Gehrke (2003):
Chapter 16,
Chapter 17 (dip into 17.1 - 17.6).
A. Silberschatz et al. (2011): Chapter 16 (16.1 - 16.6).
-
Query Processing and Query Optimisation:
R.Ramakrishnan and J.Gehrke (2003):
Chapter 12 (a summary you can dip into),
Chapter 13 (up to 13.3.1),
Chapter 14 (skip 14.3.2, 14.3.3, 14.4.3 beyond the hash join algorithm itself,
14.4.4, 14.7),
Chapter 15 (up to 15.6).
-
Distributed and Heterogeneous Databases:
Chapter on "Distributed Databases" by P.McBrien and A.Poulovassilis
in the book on Advanced Database Technology and Design ,
ed. M.Piattini and O.Diaz, Artech House, 2000. pp 291-327
(you can skip sections 3.2 and 5.2.2 of the chapter).
Note that my terminology in the lectures of
'integrated, homogeneous DDB' corresponds to what is termed an
'unfederated (homogeneous) DDB' in this chapter;
and my terminology of 'multi-database, heterogeneous DDB'
corresponds to what is termed a
'federated (heterogeneous) DDB' with 'multiple federated schemas'
in this chapter.
R.Ramakrishnan and J.Gehrke (2003):
Chapter 22 (22.6 - 22.14 but skip 3-phase commit).
A. Silberschatz et al. (2011): Chapter 17 (17.4 onwards), Chapter 19 (up to 19.8),
Chapter 26 Section 26.6 on Long Duration transactions.
-
Parallel Databases:
R.Ramakrishnan and J.Gehrke (2003): Chapter 22 (22.1 - 22.5).
A. Silberschatz et al. (2011): Chapter 17 (up to 17.3), Chapter 18.
-
Main-memory databases:
R.Ramakrishnan and J.Gehrke (2003): Chapter 29, Section 29.4.
A. Silberschatz et al. (2011): Chapter 26, Section 26.4.
-
Web Data Integration:
R.Ramakrishnan and J.Gehrke (2003): Dip into Chapters 7, 27.
A. Silberschatz et al. (2011): Dip into Chapter 9.
You can also dip into Linked Data: Evolving the Web into a Global Data Space,
by T. Heath and C.Bizer, Morgan & Claypool, at http://linkeddatabook.com/editions/1.0/
-
Semi-Structured Data Management:
For XML: A. Silberschatz et al. (2011): Chapter 23.
For RDF: "Storing and Indexing Massive RDF Data Sets", Yongming Luo et al. In: Semantic Search Over the Web, pp 31-60, Roberto De Virgilio et al. (Eds), Springer 2012.
-
NoSQL and Graph databases:
A. Silberschatz et al. (2011): Chapter 19, Sections 19.6.6, 19.9.
"The Definitive Guide to MongoDB: The NoSQL Database for Cloud and Desktop Computing",
E..Plugge, P.Membrey, T.Hawkins, 2010.
"Graph Databases", I.Robinson, J.Webber, E.Eifrem, 2013
(includes a more general overview of NoSQL in Appendix A).