CS 6710: Advanced Database Systems	
<br><TABLE WIDTH=80% CELLPADDING=15 BORDER=0><TR>	<TD ALIGN=LEFT>
<br><H1>Course Summary</H1>
<br>This course covers the essential concepts, principles, techniques, and mechanisms associated with database systems.  The state-of-the-art techniques, including traditional approaches as well as recent research developments, would be introduced in this course.  The course is intended to provide basic understanding of the issues involved in database systems, knowledge of currently practical techniques for satisfying such needs, and the current research approaches that are likely to provide a basis for tomorrow's solutions.
<br><H2>Instructor</H2>
<br><DL class=secondlist>
<br><DT>Prof. Yi-Shin Chen</DT>
<br><DD>Office: EECS 3201</DD>
<br><DD>Phone: (03)573-1211</DD>
<br><DD>Email: yishin (at) cs.nthu.edu.tw</DD>
<br></DL>
<br></TD></TR>
<br><TR CLASS="lightsky"><TD ALIGN=LEFT HEIGHT=7></TD></TR>
<br><TR CLASS="lightsky"><TD ALIGN=LEFT HEIGHT=7></TD></TR>
<br><TR><TD ALIGN=LEFT>
<br><H1>Required Materials</H1>
<br>The following database textbook and additional readings will be used in this semester:
<br><DL class=squarelist>
<br><DT>Textbook:</DT>
<br><DD>Ramakrishnan, Gehrke. "DATABASE MANAGEMENT SYSTEMS" , third edition, McGRAW Hill</DD>
<br><DT>Additional Readings (A.R.):</DT>
<br><DD>
<br><OL class=pub>
<br><LI>Jim Gray. "<A HREF="http://ieeexplore.ieee.org/search/srchabstract.jsp?arnumber=539719&isnumber=11670&punumber=2&k2dockey=539719@ieeejrns&query=evolution+of+data+management&pos=0&arSt=38&ared=46&arAuthor=Gray%2C+J.%3B">Evolution of Data Management</A>." Computer v29 n10 (October 1996):38-46.
<br><LI>William Kent, "<A HREF="http://portal.acm.org/citation.cfm?id=358054&coll=portal&dl=ACM&CFID=26903020&CFTOKEN=98455912">A Simple Guide to Five Normal Forms in Relational Database Theory</A>", Communications of the ACM 26(2), Feb. 1983, 120-125
<br><LI>Peter Chen, "<A HREF="http://bit.csc.lsu.edu/~chen/pdf/english.pdf">English Sentence Structure and Entity-Relationship Diagram</A>." Information Sciences, Vol. 1, No. 1, Elsevier, May 1983, Pages 127-149
<br><LI>Peter Chen, "<A HREF="http://bit.csc.lsu.edu/~chen/pdf/framework.pdf">A Preliminary Framework for Entity-Relationship Models</a>." Entity-Relationship Approach to Information Modeling and Analysis, (edited by P. Chen), North-Holland (Elsevier), 1983, Pages 19 - 28
<br><LI>Serge Abiteboul, Rakesh Agrawal, Phil Bernstein, Mike Carey, Stefano Ceri, Bruce Croft,
<br>David DeWitt, Mike Franklin, Hector Garcia Molina, Dieter Gawlick, Jim Gray, Laura Haas, Alon Halevy, Joe Hellerstein, Yannis
<br>Ioannidis, Martin Kersten, Michael Pazzani, Mike Lesk, David Maier, Jeff Naughton, Hans Schek, Timos Sellis, Avi Silberschatz, Mike
<br>Stonebraker, Rick Snodgrass, Jeff Ullman, Gerhard Weikum, Jennifer Widom, and Stan Zdonik, <A HREF="http://www.research.microsoft.com/~gray/lowell/LowellDatabaseResearchSelfAssessment.pdf">The Lowell Database Research Self-Assessment Report</A>
<br><LI>Rakesh Agrawal, Anastasia Ailamaki, Philip A. Bernstein, Eric A. Brewer, Michael J. Carey,
<br>Surajit Chaudhuri, AnHai Doan, Daniela Florescu, Michael J. Franklin, Hector Garcia?
<br>Molina, Johannes Gehrke, Le Gruenwald, Laura M. Haas, Alon Y. Halevy, Joseph M.
<br>Hellerstein, Yannis E. Ioannidis, Hank F. Korth, Donald Kossmann, Samuel Madden, Roger
<br>Magoulas, Beng Chin Ooi, Tim O'Reilly, Raghu Ramakrishnan, Sunita Sarawagi, Michael
<br>Stonebraker, Alexander S. Szalay, Gerhard Weikum, <A HREF="http://db.cs.berkeley.edu/claremont/claremontreport08.pdf">The Claremont Report on Database Research</A>
<br><LI>Michael Stonebraker. "<A HREF="http://db.cs.berkeley.edu//papers/Informix/www.informix.com/informix/corpinfo/zines/whitpprs/illuswp/wave.htm">Object-Relational DBMS-The Next Wave.</A>" Informix white paper
<br><LI>Ralf Hartmut Guting. "<A HREF="http://portal.acm.org/citation.cfm?id=615206">An Introduction to Spatial Database Systems.</A>" VLDB Journal 3(4): 357-399, 1994
<br><LI>Antomn Guttman. "<A HREF="http://portal.acm.org/citation.cfm?id=602266">R-Trees: A Dynamic Index Structure for Spatial Searching.</A>" Proceedings of ACM SIGMOD, pp.47-57, 1984
<br><LI>H. Samet, "<A HREF="http://www.cs.umd.edu/~hjs/pubs/kim.pdf">Spatial data structures</A>." Modern Database Systems: The Object Model, Interoperability, and Beyond, W. Kim, Ed., Addison-Wesley/ACM Press, 1995, 361-385
<br><LI>Timos Sellis, Nick Roussopoulos and Chrishtos Faloutsos. "<A HREF="http://citeseer.ist.psu.edu/sellis87rtree.html">The R+-Tree: A Dynamic Index For Multi-Dimensional Objects</A>." Proceedings of the 13th VLDB Conference, Brighton 1987
<br><LI>Christian S. Jensen. "<A HREF="http://www.cs.auc.dk/~csj/Thesis/pdf/chapter1.pdf">Introduction to Temporal Database Research.</A>" Temporal Database Management, 2000
<br><LI>William I. Grosky, "<A HREF="http://portal.acm.org/citation.cfm?id=265574&coll=ACM&dl=ACM&CFID=26968966&CFTOKEN=53994825">Managing multimedia information in database systems</A>." Communications of the ACM, Volume 40 ,  Issue 12  (December 1997), Pages: 72 - 80
<br><LI>Ronald Fagin, <A HREF="http://www.almaden.ibm.com/cs/people/fagin/pods96rj.ps">Combining fuzzy information from multiple systems.</A> J. Computer and System Sciences 58, 1999, pp. 83-99 (Special issue for selected papers from the 1996 ACM Symposium on Principles of Database Systems). 
<br><LI>Michael S. Lew, Nicu Sebe, Chabane Djeraba, Ramesh Jain, "<A href="http://delivery.acm.org/10.1145/1130000/1126005/p1-lew.pdf?key1=1126005&key2=2933301221&coll=ACM&dl=ACM&CFID=2284489&CFTOKEN=30491850">Content-based multimedia information retrieval: State of the art and challenges</A>",ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), Volume 2 Issue 1 ,  February 2006 
<br><LI><A HREF="http://www.w3.org/TR/2005/REC-xml-20050204/">XML 1.0</A> (http://www.w3.org/TR/2005/REC-xml-20050204/) 
<br><LI>Sudarshan S. Chawathe: <A HREF="http://www.cs.umd.edu/~chaw/pubs/">Describing and Manipulating XML Data.</A> IEEE Data Eng. Bull. 22(3): 3-9(1999)
<br><LI>W3.Org, <A HREF="http://www.w3.org/XML/Schema">XML Schema</A> (http://www.w3.org/XML/Schema)
<br><LI>W3.Org, <A HREF="http://www.w3.org/XML/Query">XML Query</A> (http://www.w3.org/XML/Query)
<br><LI>W3.Org, <A HREF="http://www.w3.org/Style/XSL/">The Extensible Stylesheet Language Family (XSL)</A> (http://www.w3.org/Style/XSL/)
<br><LI>Torben Bach Pedersen, Christian S. Jensen. "<A HREF="http://csdl.computer.org/comp/mags/co/2001/12/rz040abs.htm">Multidimensional Database Technology</A>", IEEE Computer Dec. 2001
<br><LI>S. Geffner D. Agrawal A. El Abbadi "The Dynamic Data Cube" . EDBT'2000 
<br><LI>Surajit Chaudhuri, Umeshwar Dayal, Venkatesh Ganti. "<A HREF="http://ieeexplore.ieee.org/search/srchabstract.jsp?arnumber=970575&isnumber=20936&punumber=2&k2dockey=970575@ieeejrns&query=database+technology+for+decision+support+systems&pos=0&arSt=48&ared=55&arAuthor=Chaudhuri%2C+S.%3B+Dayal%2C+U.%3B+Ganti%2C+V.%3B">Database Technology for Decision Support Systems</A>", IEEE Computer Dec. 2001
<br><LI>Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant, "<A HREF="http://portal.acm.org/citation.cfm?id=253262.253274">Range Queries in OLAP Data Cubes</A>", ACM SIGMOD Record, Volume 26 ,  Issue 2, Pages: 73 - 88, 1997
<br><LI>J. S. Vitter, M. Wang, and B. Iyer. "<A HREF="http://www.cs.duke.edu/~jsv/Papers/VWI98.data_cube.pdf">Data Cube Approximation and Histograms via Wavelets</A>", CIKM'1999 
<br><LI>C.-T. Ho, R. Agrawal, N. Megiddo, and R. Srikant. <A HREF="http://portal.acm.org/citation.cfm?id=253262.253274">Range queries in OLAP data cubes</A>. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 1997
<br><LI>Jeffrey Dean and Sanjay Ghemawat. <A HREF="http://labs.google.com/papers/mapreduce.html">MapReduce: Simplified Data Processing on Large Clusters</A>. In Proceedings of OSDI'04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, December, 2004.
<br></OL>
<br></DD>
<br></DL>
<br></TD></TR>
<br><TR CLASS="lightsky"><TD ALIGN=LEFT HEIGHT=7></TD></TR>
<br><TR><TD ALIGN=LEFT>
<br><A Name="#lectures">
<br><H1>Lectures</H1>
<br><TABLE BORDER=2 CELLPADDING=3 Cellspacing=2 class=lec>
<br><TR class=lecemp><TH colspan=4>SCHEDULE OF CLASSES </TH></TR>
<br><TR class=lecemp><TH>Date</TH><TH>Day</TH><TH>Topics</TH><TH>Handouts</TH></TR>
<br><TR><TD>07/02/2009</TD><TD>Th</TD><TD>Introduction/Overview</TD><TD></TD></TR>
<br><TR><TD>07/07/2009</TD><TD>Tu</TD><TD>Overview (C1-3,C5, AR1-4)</TD><TD></TD></TR>
<br><TR><TD>07/09/2009</TD><TD>Th</TD><TD>Overview</TD><TD></TD></TR>
<br><TR><TD>07/14/2009</TD><TD>Tu</TD><TD>Database Research (AR5-6)/Cloud Computing (AR27)</TD><TD></TD></TR>
<br><TR><TD>07/16/2009</TD><TD>Th</TD><TD>OR-DBMS (C23, AR7)</TD><TD></TD></TR>
<br><TR><TD>07/21/2009</TD><TD>Tu</TD><TD>Spatial Databases (C28, AR8)</TD><TD></TD></TR>
<br><TR><TD>07/23/2009</TD><TD>Th</TD><TD>Spatial Index structures (C28, A8)</TD><TD></TD></TR>
<br><TR><TD>07/28/2009</TD><TD>Tu</TD><TD>Spatial Index structures/Temporal Databases (AR11)</TD><TD></TD></TR>
<br><TR><TD>07/30/2009</TD><TD>Th</TD><TD>Multimedia Databases (C29.5, AR13-15)</TD><TD></TD></TR>
<br><TR><TD>08/04/2009</TD><TD>Tu</TD><TD>XML(C7, AR16-17)</TD><TD></TD></TR>
<br><TR><TD>08/06/2009</TD><TD>Th</TD><TD>XML Schema (AR18)/XQuery(AR19)/XSL (AR20)</TD><TD></TD></TR>
<br><TR class=lecemp><TD>08/11/2009</TD><TD>Tu</TD><TD>Midterm Exam</TD><TD></TD></TR>
<br><TR><TD>08/13/2009</TD><TD>Th</TD><TD>Multidimensional Databases(C26, AR16): Data Mining</TD><TD></TD></TR>
<br><TR><TD>08/18/2009</TD><TD>Tu</TD><TD>Multidimensional Databases: OLAP(C25,AR22-26)</TD><TD></TD></TR>
<br><TR class=lecemp><TD>08/20/2009</TD><TD>Th</TD><TD>Student Presentation</TD><TD></TD></TR>
<br><TR class=lecemp><TD>08/25/2009</TD><TD>Tu</TD><TD>Project Demostration</TD><TD></TD></TR>
<br></TABLE>
<br></TD></TR>
<br><TR CLASS="lightsky"><TD ALIGN=LEFT HEIGHT=7></TD></TR>
<br><TR><TD ALIGN=LEFT>
<br><A Name="#misc">
<br><H1>Miscellaneous</H1>
<br><DL class=squarelist>
<br><DT>Grading:</DT>
<br><DD>There will be two exams in this course: a midterm and a final. There will be three assignments and one oral presentation. Grading scheme: </DD> </BR></BR> 
<br><DD>Assignment 15%
<br><DD>Presentation 15%
<br><DD>Project 20%
<br><DD>Exams 50%% 
<br><DD>Participation 5%
<br></DD>
<br></TD></TR>
<br></TABLE>
<br>