ANNOUNCEMENTS
LECTURE NOTES [+ Possibly helpful readings]
(Please remember that these notes are not guaranteed to be
posted for every lecture, or be complete. Students
are responsible for all material covered in class --- this is why
lecture attendance is considered mandatory.)
Nov. 5
XML, Xpath and XQuery
[Chapters 7.4, 27.6, 27.7 in the text. The Silberschatz et al textbook
Chapter 10, on XML, is more readable, in my opinion]
-
Nov 3, Nov.5 (part)
Transactions
[Chapters 16.1, 16.2, 16.3, 16.4, 16.6]
-
October 27 (2 lects)
(revised notes)Relational Database Theory: dependencies,
normal forms , decomposition
Also, What are DBMS good
for? (Some words about transactions.)
[Chapters 19.1-19.7, but not 19.6.2]
(slides for Chapter 19 provided by authors) .
[Chapter 1; 16.1-16.3]
-
Oct. 13, 20
Review.
Views and Triggers.
[Chapters 5.8 and 5.9. Plus some pages posted on Sakai Resources.]
- Oct. 8
Logical Schema Design: Creating Relational Schemas from ER diagrams.
[Chapter 3.5]
My entry on Logical Schema design
in the forthcoming "Encyclopedia of Database Systems", Liu and Ozsu (eds),
Springer Verlag, 2009
- Oct.6
Integrity constraints in SQL
[Chapters 5.6, 5.7]
- Sept. 29, Oct. 1
SQL query language - Part I
SQL query language - Part II. Null values
[Textbook chapters 5.1, 5.2, 5.3, 5.4, 5.5, 5.6]
- Sept. 17,22,24
Conceptual Modeling (with ER notation)
(plus a bit more RelAlgebra)
-
My entry on Conceptual Modeling in the forthcoming "Encyclopedia of Database Systems", Liu and Ozsu (eds), Springer Verlag, 2009
-
[Chapter 2.1 - 2.4 in your Ramakrishnan & Gehrke textbook (including "weak entities" and "keys".)
- In general, the
Elmasri & Navathe book on reserve is better on the topic of conceptual
modeling, especially its section on n-ary relationships.
- As far as the
context of building the conceptual model (requirements acquisition), which
is an important part of your project, the
database textbook by Atzeni et al is highly recommended. The following
slides from their Chapter 6 are courtesy of the
authors and publisher. ]
- Sept. 15
Relationship of Datalog and FOL.
Relational Algebra as Query Language
- Chapters 2.1-2.7, 7.4 in "Computational Intelligence" by Poole et al (on SERC reserve) give details about logic, closed world assumption, etc. Section 24.2 in your textbook is a much briefer summary, but examples use "recursion". (Note that the techniques for bottom up and top down evaluation taught in class work exactly the same way whether there are recursive rules or not.)
- Relational Algebra is covered in every DB book. In your textbook, it is
Chapter 4.1 and 4.2, and it has lots of good examples; highly recommended.
- Sept. 10
Review and more Datalog: negation, rule safety.
- Sept. 3
Logic-based Information Management: Datalog
- Section 5.2 of Silberschatz et al book, on reserve in SERC.
- See
Prolog suggested web sites
- Chapters 1 to 4 of the Rogers book on Prolog, to appear on reserve in SERC.
- Sept. 1
See course web page http://remus.rutgers.edu/cs336
NOTES FROM Spring 2005 -- Likely to
change
- Conceptual Modeling and UML: Feb. 1, 3, 8
- Relational Databases and SQL
- ER diagrams and
Relational Design
- Constraints, Views and Triggers in
Relational DBMS
- Constraints
- March 23
- Views.
Triggers. - March 25 (Sorry,
but you should try to print these from a Macintosh or using Adobe
6.0.0.2
or later)
- Read: Chapter
5.8, 5.9, plus a few pages
on reserve,
from the work of Ceri and Widom
- Application Programming with Databases.
March 29
- XML :
March 31, April 5, April
7.
- Text
Information Retrieval April 14,
19
Copyright policy concerning material on
this web site: Please remember that it takes effort for people to
produce
this "intellectual capital". I can do no better than quote my esteemed
colleague, Professor Vasek Chvátal: "Whoever links to these
notes
will show exquisite taste. Whoever copies these notes (without
permission)
will be prosecuted to the hilt." Of course, I try to acknowledge
those
on whose work this course is built, usually with their permission:
Their
(growing) list includes, in alphabetical order, Andrew
McCallum, Enrico Franconi, Alon Halevy, Rao Kambhampati, Weiying
Meng,
Raghu Ramakrishan, Dan Suciu, Jeffrey Ullman.