TIMBER

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) ioport
  3. Farfán, Fernando; Hristidis, Vagelis; Rangaswami, Raju: 2LP: a double-lazy XML parser (2009) ioport
  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) ioport
  6. Shao, Feng; Guo, Lin; Botev, Chavdar; Bhaskar, Anand; Chettiar, Muthiah; Yang, Fan; Shanmugasundaram, Jayavel: Efficient keyword search over virtual XML views (2009) ioport
  7. Arion, Andrei; Bonifati, Angela; Manolescu, Ioana; Pugliese, Andrea: Path summaries and path partitioning in modern XML databases (2008) ioport
  8. Li, Changqing; Ling, Tok Wang; Hu, Min: Efficient updates in dynamic XML data: From binary string to quaternary string (2008) ioport
  9. Li, Yunyao; Yu, Cong; Jagadish, H.V.: Enabling schema-free xquery with meaningful query focus (2008) ioport
  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) ioport
  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) ioport
  15. Balmin, Andrey; Papakonstantinou, Yannis: Storing and querying XML data using denormalized relational databases (2005) ioport
  16. Barbosa, Denilson; Mignet, Laurent; Veltri, Pierangelo: Studying the XML web: gathering statistics from an XML sample (2005) ioport
  17. Barbosa, Denilson; Mignet, Laurent; Veltri, Pierangelo: Studying the XML web: gathering statistics from an XML sample (2005) ioport
  18. Claypool, Kajal T.; Rundensteiner, Elke A.: TAX: a tree algebra for XML (2005) ioport
  19. Gupta, Amarnath; Ludäscher, Bertram; Grethe, Jeffrey S.; Martone, Maryann E.: Towards a formalization of disease-specific ontologies for neuroinformatics. (2003) ioport
  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)