1
๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎"!$#&%๎๎'%)(*%+!๎๎๎!
Boon Thau Loo
Spring 2007
Lecture 2
Note: Severalslides are courtesy of CSE 599C (Winter โ06) and CSE 544 (Fall โ06) from UW-Seattle,lecture
slides from http://www.cs.wisc.edu/~dbbookand cs186 Fall โ06 lectures from UC Berkeley.
,.-/-+0๎1/-/24345634-๎798
:
Reminder:
;
Introduction email (year, backgro und, research
interest, advisor, audit/enroll )
<
Office hours: Wed 3-4 pm (605 Levine)
=
http://www.cis.upenn.edu/~boonloo/cis700-
sp07/ideas/ideas.html
>
All slides will be online (within UPenn and
Drexel)
?๎@BA9C/D&E๎E4F
G
Review of Databases
=
SQL, query plan, relational algebra, architecture
of a database
H
Reference for students with systems background:
I
Hellerstein, Stonebraker. Anatomy of a Database System.
http://www.cs.brown.edu/courses/cs295-
11/anatomyofadatabase.pdf
I
http://redbook.cs.berkeley.edu
JLK+M
@ON
H
Overview of Distributed Databases
H
Overview of Parallel Databases
D&P)NRQSA๎CTP๎QSAVUWE4XYE"Z๎@\[๎C]C
K๎^`_'acb๎d)d๎e
G
Understand the motivation and design of
distributed and parallel databases
G
Relate to the design choices in the rest of the
course? For example,
=
Is PIER/P2/TinyDB more similar compared to a
parallel or distributed database?
=
What techniques carry over?
=
What are we gaining/sacrificing as we scale up to
millions, or scale down to motes?
f๎QSA9CTUgQih+j๎CTE
M
f๎@4C๎@๎h+@BA'EkA
l
Background textbooks:
m
Ramakrishnan and G ehrke, Database Management Syste ms,
3rd edition, Chapter 22
I
M. Tamer รzsu and Patrick Valduriez, Principles of
Distributed Database Systems. Prentice Hall, 1999
l
Papers:
m
C. Mohan, B. Lindsay, and R. Obermarck. Transaction
Management in the R* Distributed Database Management
System. ACM Transactions On Database Systems 11(4), 1986
m
M. Stonebraker, P. M. Aoki, W . Litwin, A. Pfeffer, A. Sah, J.
Sidell, C. Staelin, and A. Yu. Mariposa: A Wide-area
Distributed Database System. VLDB Journal (5)1, 1996
l
Great lecture notes:
I
http://www.stanford.edu/class/cs347/
