CSE6331: Query Processing and Optimization (Spring 2002)
Monday, Wednesday 7:00-8:20pm
Room: 108 Nedderman Hall
office | Nedderman Hall 301 |
phone | 272-3629 |
email | fegaras@cse.uta.edu |
www | http://lambda.uta.edu/ |
Office Hours | Tuesday and Thursday 4:00-5:30pm |
TA | Hyoil Han, Email: hhan@cse.uta.edu, Office: Engineering Lab Hall 201, Phone: (817) 272-3752, Office Hours: Monday and Wednesday 6:00-7:00pm |
Class Notes:
Please use the PRN (PostScript) for printing (6 slides per page). Some of the papers (in the papers directory)
are accessible from the UTA domain only.
- Review of Query Processing and Optimization (PDF, PPT, PRN).
- OODBs and the ODMG standard (PDF, PPT, PRN).
- lambda-DB User's Guide.
- System R (PDF, PPT, PRN). Read the paper accesspath.pdf.
- OODB query optimization research at UTA (PDF, PPT, PRN).
Read the papers sigmod98.pdf and sigmod00.pdf.
- Web Databases and XML (PDF, PPT, PRN).
- XML standards (taken from UPenn: PDF, PPT, PRN).
- XML queries (taken from UPenn: PDF, PPT, PRN).
- XQuery (slides by Fankhauser and Wadler: PDF).
- XML research at UTA part 1 (PDF, PPT, PRN).
Read the paper vldb01.pdf.
- XML research at UTA part 2 (PDF, PPT, PRN).
Read the paper xml-streams.pdf.
- The Semantic Web (presented by Hyoil Han: PDF).
- Storage and retrieval of XML data using relational databases (slides by Chaudhuri and Shim: PDF).
- Multidimensional indexing (PDF, PPT, PRN).
- Overview of Data Warehousing (slides by Joachim Hammer: PDF, PPT, PRN).
- Data Warehousing Multidimensional Analysis (slides by Joachim Hammer: PDF, PPT, PRN).
- Materialized Views (slides by Raghu Ramakrishnan: PDF, PPT, PRN).
Assignments:
Student Talks:
Student Research Topics and Talk Schedules
Instructions for presenters: Please put your Powerpoint slides on a floppy disk and upload them on my laptop before
the beginning of class. Each talk should be at most 20 minutes long. You should practice your talk so it does not
exceed 20 minutes. After the talk, be prepared for questions from the instructor and the students.
Read the syllabus for more instructions.
- 4/8: Dou Zhengcang OODB Languages and Algebras,
Padival Vikram Mysore Nested Queries,
Shen Xueping Optimization of Large Joins.
- 4/10: Sista Padma Locking and Logging,
Bommareddy Supriya Real-Time Databases.
- 4/15: Malavalli Keshavaprasan Parallel Databases,
Venkitakrishnan Priya Heterogeneous Multidatabases,
Kim YoungJae Distributed Query Processing.
- 4/17:
Kona Himavalli Data Mining,
Pullela Srikanth Venk Data Warehouses,
Boppana Pallavi Deductive DBs.
- 4/22:
Chai Ching-Wen Multimedia Retrieval,
Yang Xiaobing Multimedia Retrieval,
Mysore Ravishankar Put Web-based Image Retrieval.
- 4/24:
Narasimhan Sreekanth User Interfaces,
Shankar Sunil Bangalo User Interfaces,
Karanch Sheema Semistructured and unstructured data.
- 4/29:
Li Xiangjian Indexing XML,
Wu Yu-Chi WWW Databases,
Bose Sujoe cost estimation for XML queries.
- 5/1:
Li Xiong XML and DB,
Mahadevanna Praveen XML Query Languages,
Li Qing XQuery.
Additional Background Reading (Not Required):
- Bernstein, et al: The
Asilomar Report on Database Research, SIGMOD Record, Volume 27,
Number 4, December 1998.
- A. Silberschatz, M. Stonebraker, and J. Ullman. Database Research:
Achievements and Opportunities Into the 21st Century. Report of an NSF
Workshop on the Future of Database Systems Research, May 1995.
- M. Carey, and D. DeWitt, Of Objects and Relations: A Decade of
Turmoil. Invited Paper, Proceedings of the 1996 VLDB Conference,
Bombay, India, August, 1996.
- Jon Bosak, XML, Java, and the future of the Web.
- Raghu Ramakrishnan, Slides on Information Retrieval and Web Search Engines: 1, 2, 3.
- Ronald Bourret, XML and Databases,
XML Database Products.
- Robin Cover, XML and Query Languages.
Last modified: 5/2/02 by Leonidas Fegaras