TAILIEUCHUNG - TIMBER: A native XML database

When nothing else matters — to every parent in America — President Obama had nothing to say about school security. And nothing he’s proposed has anything to do with protecting one child in any school. A year ago, I began to warn America’s gun owners that, if re-elected, President Obama would set about dismantling the Second Amendment. That, with no more elections to worry about, the president would wait for the right political opportunity to exploit and launch the most aggressive campaign in history to destroy our rights. . | The VLDB Journal 2002 11 274-291 Digital Object Identifier DOI s00778-002-0081-x TIMBER A native XML database H. V. Jagadish1 Shurug Al-Khalifa1 Adriane Chapman1 Laks V. S. Lakshmanan2 Andrew Nierman1 Stelios Paparizos1 Jignesh M. Patel1 Divesh Srivastava3 Nuwee Wiwatwattana1 Yuqing Wu1 Cong Yu1 1 University of Michigan Ann Arbor Mich. USA e-mail jag shurug apchapma andrewdn spapariz jignesh nuwee yuwu congy @ 2 University of British Columbia Vancouver BC Canada e-mail laks@ 3 AT T Labs Research Florham Park . USA e-mail divesh@ Edited by Alon Y. Halevy. Received December 15 2001 Accepted June 1 2002 Published online December 19 2002 - Springer-Verlag 2002 Abstract. This paper describes the overall design and architecture of the Timber XML database system currently being implemented at the University of Michigan. The system is based upon a bulk algebra for manipulating trees and na-lively stores XML. New access methods have been developed to evaluate queries in the XML context and new cost estimation and query optimization techniques have also been developed. We present performance numbers to support some of our design decisions. We believe that the key intellectual contribution of this system is a comprehensive set-at-a-time query processing ability in a native XML store with all the standard components of relational query processing including algebraic rewriting and a cost-based optimizer. Keywords Hierarchical - Semi-structured -Document management - Query processing - Algebra 1 Introduction With the growing popularity of XML it is clear that large repositories of XML data will emerge. In this paper we describe the architecture of Timber a native XML data management system being developed at the University of Michigan 72 . One popular technique for managing XML data is to map the data to existing relational database systems. However such a mapping often results in either an unnormalized relational representation or in

• Cơ sở dữ liệu
• Allergen Bioinformatics
• Recent Trends
• Family Based Studies
• Complex Disorders
• Bioinformatics Software
• Studies on Osteoporosis
• Developments