CS6203 -- Advanced Topics in Database Management Systems
XML and P2P
Announcements
Assessment
Course Objectives
Important Notes
Course Structure
Prerequisites
Reference Books and Materials
Announcements
For the XML part of the exam, please make sure that you are intimately
familiar with XML and how it is represented, with all the major
constructs of XQuery (but not every last detail of every feature),
with XML evaluation algebras, and with structural join computation.
You will also be expected to have a general understanding of the main
concepts in XML indexing, query optimization, updates, and schema design.
- Lecturers:
Prof H. V. Jagadish (Email: jaga, Tel 7365, Office: S14, 06-07)
Prof Ooi Beng Chin (Email: ooibc, Tel: 4860, Office: S16, 09-10)
- Lecture time: Wednesday, 4.00pm - 6.00 pm (two 45 minutes
sessions)
- Exam: 22 November 2004, TR4, 5pm
- Location: SR 1, S16
- Consultation hours: Anytime instructor is in or by appointment
Assessment
- Paper presentation/report (each of two topics) ------ 30%
- Final exam (OPEN BOOK) --------------------------------- 40%
Course and Objectives
The course is at the graduate level and most topics are on-going
research
work. It is a seminar course and active class-room participation is
expected.
Each student is required to read and present research papers.
The course is designed to encourage everyone to actively learn advanced
concepts, to independently think over research and development issues,
to pro-actively relate what we learn to the real problems in practice,
to stimulate and brain-storm new ideas, to intelligently solve pressing
problems in various phases of XML and P2P based data management.
Important Notes
- Since this is a graduate course, it is quite different from your
undergraduate modules. You will need to read many research papers and
comment
on them. Every student should read all the relevant papers plus some
supporting materials (reference books) if lack of background in a
particular topic.
- Attending the presentation itself is necessary but not
sufficient for effective learning.
Each group of at most three will only present on two topics.
HOWEVER, all the topics presented will be covered in the final exam.
Each group is to make their transparencies and report ready for others
to read.
The course has two sections: XML and P2P.
Jag will conduct the first part on XML, and Beng Chin will conduct the
second part on P2P based data management.
Lecture
(XML)
Basics of XML
XQuery
Use Cases
Query Algebras: TAX, TLC
timber
(P2P)
Week 9
Week 10
Possible Topics for Survey and Report
(XML)
Alternative Architectures: 1,
2,
3,
4,
5
Report
Relational Mapping: 6,
7,
8
Report
Access Methods: 9,
10,
11,
12
Report
Indexing: 13,
14,
15,
16,
17
Report
Result Size Estimation: 18,
19,
20,
21
Query Optimization: 22,
23, 24
Report
Updates: 25,
26,
27
Report
Schema Design: 28,
29,
30
Report
Due date for XML report: 24 September
(P2P)
- Structured Networks: 1.1,
1.2,
1.3,
1.4,
1.5,
1.6
1.7,
1.8,
1.9
ppt,
report
- Unstructured Networks: 2.1 ,
2.2,
2.3,
2.4,
2.5,
2.6
presentation date: 27/10,
report
P2P vs Grid Computing: 3.1 ,
3.2 ,
3.3 ,
3.4,
3.5 ,
3.6, check Oracle 10g web site for white papers
presentation date: 3/11, report
Data Integration (schema mapping etc) in P2P:
4.1 ,
4.2,
4.3,
4.4,
4.5,
4.6
presentation date: 20/10
Query processing in P2P: 5.1,
5.2,
5.3,
5.4,
5.5,
Range and kNN Searching in P2P
6.1 ,
6.2,
6.3 ,
6.4,
6.5,
6.6
presentation slide , report
Document/RDF retrieval in P2P:
7.1,
7.2,
7.3,
Trust Management:
8.1,
8.2,
8.3,
8.4,
8.5,
8.6
presentation slide,
report
Caching and Data Consistency in P2P networks:
9.1,
9.2,
9.3,
9.4,
9.5,
presentation slide ,
report
Data Mining in P2P:
10.1,
Security and Privacy in P2P
Data Stream Processing in P2P
Novel Ideas (the report will be evaluated like
papers submitted for publication!)
References: p2p survey ,
introduction to a book ,
p2p computing ,
DB & P2P ,
DB & P2P II
Due date for P2P report: 12 November
Guidelines and Requirements
- Undergraduate modules on database management systems
- Database Management Systems, Second edition, by Raghu
Ramakrishnan and Johannes Gehrke, McGraw Hill, 2003.
- For P2P: Papers could be found in ACM SIGCOMM, ACM SIGMOD,
IEEE ICDE,
VLDB, P2P workshops, ICDCS, IEEE TKDE of last 4 years.
- For XML: Papers could be found in ACM SIGMOD/PODS, VLDB, IEEE
ICDE,
XML workshops, IEEE TKDE, VLDB Journal, and ACM TODS of last 6 years.
Under constant modification and construction.