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 21 articles )

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

1 2 next

  1. Brahmia, Zouhaier; Hamrouni, Hind; Bouaziz, Rafik: XML data manipulation in conventional and temporal XML databases: a survey (2020)
  2. Chirkova, Rada; Libkin, Leonid; Reutter, Juan L.: Tractable XML data exchange via relations (2012)
  3. 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
  4. Farfán, Fernando; Hristidis, Vagelis; Rangaswami, Raju: 2LP: a double-lazy XML parser (2009) ioport
  5. 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)
  6. Schroeder, Rebeca; dos Santos Mello, Ronaldo: Designing XML documents from conceptual schemas and workload information. A case study for XML databases (2009) ioport
  7. Shao, Feng; Guo, Lin; Botev, Chavdar; Bhaskar, Anand; Chettiar, Muthiah; Yang, Fan; Shanmugasundaram, Jayavel: Efficient keyword search over virtual XML views (2009) ioport
  8. Arion, Andrei; Bonifati, Angela; Manolescu, Ioana; Pugliese, Andrea: Path summaries and path partitioning in modern XML databases (2008) ioport
  9. Li, Changqing; Ling, Tok Wang; Hu, Min: Efficient updates in dynamic XML data: From binary string to quaternary string (2008) ioport
  10. Li, Yunyao; Yu, Cong; Jagadish, H. V.: Enabling schema-free xquery with meaningful query focus (2008) ioport
  11. Pardede, Eric; Rahayu, J. Wenny; Taniar, David: XML data update management in XML-enabled database (2008)
  12. Wang, Guoren; Ning, Bo; Yu, Ge: Holistically stream-based processing Xtwig queries (2008) ioport
  13. Hammerschmidt, Beda Christoph: KeyX: Selective key-oriented indexing in native XML-databases. (2006)
  14. Meng, Xiaofeng; Wang, Xiaofeng; Xie, Min; Zhang, Xin; Zhou, Junfeng: OrientX: an integrated, schema based native XML database system (2006)
  15. Wong, Kam-Fai; Yu, Jeffrey Xu; Tang, Nan: Answering XML queries using path-based indexes: a survey (2006) ioport
  16. Balmin, Andrey; Papakonstantinou, Yannis: Storing and querying XML data using denormalized relational databases (2005) ioport
  17. Barbosa, Denilson; Mignet, Laurent; Veltri, Pierangelo: Studying the XML web: gathering statistics from an XML sample (2005) ioport
  18. Barbosa, Denilson; Mignet, Laurent; Veltri, Pierangelo: Studying the XML web: gathering statistics from an XML sample (2005) ioport
  19. Claypool, Kajal T.; Rundensteiner, Elke A.: TAX: a tree algebra for XML (2005) ioport
  20. Gupta, Amarnath; Ludäscher, Bertram; Grethe, Jeffrey S.; Martone, Maryann E.: Towards a formalization of disease-specific ontologies for neuroinformatics. (2003) ioport

1 2 next