TIMBER swMATH ID: 2327 Software Authors: 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 Description: 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. Homepage: http://link.springer.com/article/10.1007%2Fs00778-002-0081-x Keywords: document management; query processing Related Software: XPath; XQuery; DB2; MS SQL Server; PRIX; XMill; Lore; Oracle; XMark; APEX; eXist; MongoDB; TeXOR; F2/XML; XPERANTO; XIRQL; ToXgene; SAX; NaLIX; XSEarch Cited in: 7 Publications all top 5 Cited by 30 Authors 1 Al-Khalifa, Shurug 1 Bouaziz, Rafik 1 Brahmia, Zouhaier 1 Chapman, Adriane 1 Chen, Gang 1 Chen, Ke 1 Chirkova, Rada 1 Hammerschmidt, Beda Christoph 1 Hamrouni, Hind 1 Jagadish, Hosagrahar Visvesvaraya 1 Jiang, Jinhua 1 Lakshmanan, Laks V. S. 1 Li, Xiaoyan 1 Libkin, Leonid O. 1 Meng, Xiaofeng 1 Nierman, Andrew 1 Paparizos, Stelios 1 Pardede, Eric 1 Patel, Jignesh M. 1 Reutter, Juan L. 1 Shou, Lidan 1 Srivastava, Divesh 1 Taniar, David 1 Wang, Xiaofeng 1 Wiwatwattana, Nuwee 1 Wu, Yuqing 1 Xie, Min 1 Yu, Cong 1 Zhang, Xin 1 Zhou, Junfeng all top 5 Cited in 7 Serials 1 Journal of Computer and System Sciences 1 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Journal of Zhejiang University. Science A 1 Frontiers of Computer Science 1 Computer Science Review 1 DISDBIS, Dissertationen zu Datenbanken und Informationssystemen Cited in 1 Field 7 Computer science (68-XX) Citations by Year