ANNOUNCEMENTS

Oct.7 Topics for the midterm test

LECTURE NOTES [+ Possibly helpful readings]

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

• Conceptual Modeling and UML: Feb. 1, 3, 8
• Semantic Networks and Modeling Methodology 
• UML class diagrams and more C.M. (provisional feb. 9/4pm)

READINGS
• UML reference "Sams teach yourself UML in 24 hours", J.Schmuller, [on-line eBook available from RU Library!] . Pages 6-9,40-43,45-54,58-59 are most relevant.
The following references are to extra material (you are not responsible for):
• "Materialization", Pirotte et al. 1999
• "Part/Whole", Artale et al. 1996
• Relational Databases and SQL
• SQL Feb.10, Feb. 15 
• Algebra    Null. Constraints (up to foreign key) - Feb. 17 

Readings in textbook
• Chapter 3: 3.1, 3.2.1, 3.2.2 (relational model)
• Chapter 4: 4.1, 4.2 (algebra)
• Chapter 5: 5.1-- 5.5 (sql)
• ER diagrams and Relational Design
• ER diagrams and modeling
• Read: Chapter 2
• Mapping ER to Relational Schema
• Read: Chapter 3.5
• Constraints, Views and Triggers in Relational DBMS
• Constraints - March 23 
• Read: Chapter 5.7
• 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
• (Belated) slides recovered from "dead" computer

Read Chapters 6.1, 6.2, 6.3.1--6.3.4, 7.5, 7.7.3, 7.7.4
• XML : March 31, April 5, April 7. 
• Revised Xquery slides
• Storing XML in Relational DB

Readings
• Chapters 7.4, 27.6, 27.7
• The XML Revolution [very comprehensive set of slides and pointers]
• XML: http://ww.zvon.org/xxl/XMLTutorial/General/book_en.html
• XPath: http://www.w3schools.com/xpath/default.asp 
http://www.zvon.org/xxl/XPathTutorial/General/examples.html
• XQuery: http://www.w3.org/TR/xmlquery-use-cases/
http://www.ipedo.com/html/xquery/xquery_tutorial/
• Text Information Retrieval April 14, 19
• Readings
• Ch. 27.1-2 is a quick, first look.
• Professor Furner's detailed example TFIDF computation.
• (On-line textbooks:["Information Retrieval" by  C.J. van Rijsbergen, 1979]An oldie but classic. Full text on web.
• ["Finding Out About", R.K. Belew, 2000]. Has an html version that is a bit hard to read since it was converted from latex, but it is free ;-)

• IR on the Web (finalized notes) April 19, April 21
Readings
• Chapter  27.3
• C.Yu & W.Meng, Web Search Technology,  in "The Internet Encyclopedia" (to appear)
• Functional Dependencies April 21
Readings
• Chapters 19.1, 19.2, 19.3.2, 19.4, 19.5

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.