TIMBER: A native XML database. 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 natively 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.

References in zbMATH (referenced in 20 articles )

Showing results 1 to 20 of 20.
Sorted by year (citations)

  1. Chirkova, Rada; Libkin, Leonid; Reutter, Juan L.: Tractable XML data exchange via relations (2012)
  2. Mok, Wai Yin; Fong, Joseph; Embley, David W.: Extracting a largest redundancy-free XML storage structure from an acyclic hypergraph in polynomial time (2010)
  3. Farfán, Fernando; Hristidis, Vagelis; Rangaswami, Raju: 2LP: a double-lazy XML parser (2009)
  4. Jiang, Jin-Hua; Chen, Ke; Li, Xiao-Yan; Chen, Gang; Shou, Li-Dan: Efficient processing of ordered XML twig pattern matching based on extended Dewey (2009)
  5. Schroeder, Rebeca; dos Santos Mello, Ronaldo: Designing XML documents from conceptual schemas and workload information. A case study for XML databases (2009)
  6. Shao, Feng; Guo, Lin; Botev, Chavdar; Bhaskar, Anand; Chettiar, Muthiah; Yang, Fan; Shanmugasundaram, Jayavel: Efficient keyword search over virtual XML views (2009)
  7. Arion, Andrei; Bonifati, Angela; Manolescu, Ioana; Pugliese, Andrea: Path summaries and path partitioning in modern XML databases (2008)
  8. Li, Changqing; Ling, Tok Wang; Hu, Min: Efficient updates in dynamic XML data: From binary string to quaternary string (2008)
  9. Li, Yunyao; Yu, Cong; Jagadish, H.V.: Enabling schema-free xquery with meaningful query focus (2008)
  10. Pardede, Eric; Rahayu, J.Wenny; Taniar, David: XML data update management in XML-enabled database (2008)
  11. Wang, Guoren; Ning, Bo; Yu, Ge: Holistically stream-based processing Xtwig queries (2008)
  12. Hammerschmidt, Beda Christoph: KeyX: Selective key-oriented indexing in native XML-databases. (2006)
  13. Meng, Xiaofeng; Wang, Xiaofeng; Xie, Min; Zhang, Xin; Zhou, Junfeng: OrientX: an integrated, schema based native XML database system (2006)
  14. Wong, Kam-Fai; Yu, Jeffrey Xu; Tang, Nan: Answering XML queries using path-based indexes: a survey (2006)
  15. Balmin, Andrey; Papakonstantinou, Yannis: Storing and querying XML data using denormalized relational databases (2005)
  16. Barbosa, Denilson; Mignet, Laurent; Veltri, Pierangelo: Studying the XML web: gathering statistics from an XML sample (2005)
  17. Barbosa, Denilson; Mignet, Laurent; Veltri, Pierangelo: Studying the XML web: gathering statistics from an XML sample (2005)
  18. Claypool, Kajal T.; Rundensteiner, Elke A.: TAX: a tree algebra for XML (2005)
  19. Gupta, Amarnath; Ludäscher, Bertram; Grethe, Jeffrey S.; Martone, Maryann E.: Towards a formalization of disease-specific ontologies for neuroinformatics. (2003)
  20. Jagadish, H. V.; Al-Khalifa, Shurug; Chapman, Adriane; Lakshmanan, Laks V. S.; Nierman, Andrew; Paparizos, Stelios; Patel, Jignesh M.; Srivastava, Divesh; Wiwatwattana, Nuwee; Wu, Yuqing; Yu, Cong: TIMBER: A native XML database (2002)