Chris Pollett >
Students > [Bio] [Del1] [Del2] [Del3] [Del4] |
CS298 ProposalSchemes to make Aries and XML work in harmonyThien An Nguyen (thien_an9@yahoo.com) Advisor: Dr. Chris Pollett Committee Members: Your_Committee. Dr. Melody Moh, Dept. of Computer Science, SJSU (moh@cs.sjsu.edu) Dr. Tsau Young Lin, Dept. of Computer Science, SJSU (tylin@cs.sjsu.edu) Abstract:One of the most important issues for a database product is its availability for transactions. When disaster happens, the Recovery Component of a database product relies on its log records to recover data. During the time of recovery, the database will not be available. Therefore, it takes more time if there are more log records to process. As eXtensible Markup Language (XML) is gaining in popularity as a way of sharing information over the Internet, the need for a database that stores XML document natively is increasing. Relational and hierarchal databases converted to store XML, often use a separate layer that is built on top of their existing storage structure. For native XML databases, most research papers study the area of storage management, specifically logical and physical storage but rely on existing relational database recovery algorithms, for example, Algorithms for Recovery and Isolation Exploiting Semantics (ARIES). Therefore, it is natural to try to come up with a faster and more fine grained recovery approach which is tailored to XML data. In CS298, we will implement a modified version of ARIES based on NATIX (Kan03) - a native XML Data Base Management System (DBMS) - to work with a native XML databases. NATIX uses an improved way of writing log records to enhance the performance of the Recovery Manager. We will use the toy XML database that we built in CS297 and work on the Recovery Manager. Our goal for this project is to build a recovery management system for this database so that experiments with native XML databases and recovery can be carried out. CS297 Results
Proposed Schedule
Key Deliverables:
Innovations and Challenges
References:1. [Kan03] Core Technologies for Native XML Database Management System. Carl-Christian Kanne.2003. 2. [W3C] Namespaces in XML, World Wide Web Consortium 14-January-1999. 3. [Mohan90] ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, P. Schwarz. ACM Transactions on Database Systems, 1990. 4. [Mohan99] Repeating History Beyond ARIES. C. Mohan. Proc. 25th International Conference on Very Large Data Bases, Edinburgh, 1999. 5. [Mohan93] ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. C. Mohan. Proceedings of the 9th IEEE Interational Conference on Data Engineering, 1993. 6. [Lahiri01] Fast-Start: Quick Fault Recovery in Oracle. T. Lahiri, A. Ganesh, R. Weiss, A. Joshi. ACM SIGMOD, 2001. |