H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S.Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal, 11(4):274--291, 2002. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
On Clustering Schemes for XML Databases - Damien Fisher William (Correct)
.... model of XML, by overlaying XML upon existing relational databases, e.g. 7] However, it has been shown that the performance of such systems is beaten by native XML databases in many cases [18] Numerous native XML and semi structured databases have been developed over the past decade, e.g. [11, 15]. As XML query languages standardize, we expect their popularity to increase. For such database systems to gain widespread acceptance, however, their performance must be notably better than relational databases. These databases share many similarities with the object oriented databases popular in ....
....order, it is likely that the results of these queries will have to be materialized in document order. We propose that, in lieu of any further information, clustering an XML database in document ordering is a good default choice. recluster nodes in document order Order of reclustered nodes = [1, 2, 5, 10, 11, 3, 6, 7, 8, 12, 13, 14, 4] 3 4 8 7 6 5 10 12 13 14 11 1, 2, 5,10 11, 3, 6, 7 8, 12, 13, 14 4 1 2 3 4 Order of nodes on pages Figure 3: Static document order based clustering of XML database Figure 3 shows how a small database is rearranged in document order and how they are loaded on pages, assuming each page ....
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal: Very Large Data Bases, 11(4):274--291, ???? 2002.
Lock-based Protocols for Cooperation on XML Documents - Helmer, Kanne, Moerkotte (2003) (Correct)
....whole CLOB or at random byte positions within the CLOB by range locking. Obviously, locking the whole document has too coarse a granularity, while range locking completely disregards the structure of the XML document. The third alternative is to implement a native XML base management system (XBMS) [7, 9, 11]. One of the reasons to follow the XBMS approach is that it allows incorporating synchronization protocols specifically adapted to the manipulation of XML document collections. The development of synchronization protocols for isolating different applications has a long and successful history in ....
H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S.Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal, 11(4):274--291, 2002.
Structural Join Order Selection for XML Query Optimization - Yuqing Wu Yuwu (2003) (6 citations) Self-citation (Jagadish Patel) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, Y. Wu, C. Yu. TIMBER: A Native XML Database. VLDB journal 2002.
Constructing a Generic Natural Language Interface for an XML .. - Li, Yang, Jagadish Self-citation (Jagadish) (Correct)
No context found.
H. V. Jagadish et al. Timber: A native xml database. The VLDB Journa, 11(4):274--291, 2002.
MIX: A Meta-data Indexing System for XML - Sungran Cho University (2005) Self-citation (Srivastava) (Correct)
No context found.
H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, TIMBER: A native XML database, VLDB Journal 11(4): 274-291, 2002.
Schema-Free XQuery - Yunyao Cong Yu (2004) (2 citations) Self-citation (Jagadish) (Correct)
No context found.
H. V. Jagadish et al. Timber: A native xml database. The VLDB Journal, 11(4):274--291, 2002.
Pattern Tree Algebras: Sets Or Sequences? - Stelios Paparizos Jagadish (2005) Self-citation (Jagadish Paparizos) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C.Yu. TIMBER: A native XML database. VLDB Journal, 11(4), 2002.
MIX: A Meta-data Indexing System for XML - Sungran Cho University (2005) Self-citation (Srivastava) (Correct)
No context found.
H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, TIMBER: A native XML database, VLDB Journal 11(4): 274-291, 2002.
The NEXT Framework for Logical XQuery Optimization - Alin Deutsch Yannis (2004) Self-citation (Yu) (Correct)
No context found.
H.V.Jagadish, S.Al-Khalifa, A.Chapman, L.V.S.Lakshmanan, A.Nierman, S.Paparizos, J.Patel, D.Srivastava, N.Wiwatwattana, Y.Wu, and C.Yu. Timber:a native xml database. VLDB Journal, 11(4), 2002.
Schema-Free XQuery - Li, Yu, Jagadish (2004) (2 citations) Self-citation (Jagadish) (Correct)
No context found.
H. V. Jagadish et al. Timber: A native xml database. The VLDB Journal, 11(4):274--291, 2002.
The Michigan Benchmark: Towards XML Query.. - Runapongsa, Patel.. (2003) (1 citation) Self-citation (Jagadish Al-khalifa Patel) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, Y. Wu, and C. Yu. TIMBER: A Native XML Database, 2003. To appear in VLDB Journal.
From Tree Patterns to Generalized Tree Patterns.. - Chen, Jagadish.. (2003) (5 citations) Self-citation (Jagadish) (Correct)
No context found.
H. V. Jagadish et al. TIMBER: A native XML database. VLDB Journal, 11(4):274--291, 2002.
Querying XML Using Structures and Keywords in Timber - Cong Yu Congy (2003) (1 citation) Self-citation (Jagadish) (Correct)
No context found.
H. V. Jagadish, et. al. TIMBER: A native XML database. The VLDB Journal, 11(4):274--291, 2002.
Structural Join Order Selection for XML Query Optimization - Yuqing Wu Yuwu (2003) (6 citations) Self-citation (Jagadish Patel) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, Y. Wu, C. Yu. TIMBER: A Native XML Database. VLDB journal 2002.
TIMBER: A native system for querying XML - Paparizos, Al-Khalifa, Chapman.. (2003) (2 citations) Self-citation (Jagadish Al-khalifa Chapman Lakshmanan Nierman Paparizos Patel Srivastava Wiwatwattana Yu) (Correct)
....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. 1. SYSTEM OVERVIEW The central idea in the TIMBER [4] project is to construct an XML database that has an overall architecture similar to that of a relational database. In this way, we attempt to reuse existing technologies developed for relational databases, while redesigning and tailoring certain components for the XML domain. Relational Algebra ....
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C.Yu. TIMBER: A native XML database. VLDB Journal, 11(4), 2002.
Querying XML Using Structures and Keywords in Timber - Yu, Jagadish, Radev (2003) (1 citation) Self-citation (Jagadish) (Correct)
....IR style keyword based non boolean conditions. With the original structured query processing engine and the IR extensions built into the system, Timber is well suited for e#ciently and e#ectively processing queries with both structural and textual content constraints. 1. INTRODUCTION Timber [3] is a native XML database that is designed to provide e#cient storage and query processing to XML data. Like relational database systems, it supports a declarative query language (XQuery) set at a time query processing, and cost based optimizing. E#cient structure join algorithms and access ....
H. V. Jagadish, et. al. TIMBER: A native XML database. The VLDB Journal, 11(4):274--291, 2002.
Integration of IR into an XML Database - Yu, Qi, Jagadish (2002) Self-citation (Jagadish Cong) (Correct)
....it with the ability to recognize and extract the document structure. The other approach is to integrate IR facilities for querying textual content into a standard XML database engine, which handles structured queries well. We follow the second, database oriented, approach, starting with Timber [13], a native XML database we have been developing. There are four main challenges to this databaseoriented approach. First, how to fit keyword based retrieval of the document components into the pipelined query evaluation of the database engine. Second, how to e#ciently calculate the score of the ....
....structured queries. Section 3 describes the extensions to Timber that make the evaluation of IR style XML queries in Timber possible. In Section 4, we report our experience in using the Timber system to answer the set of INEX queries. Finally, we conclude in Section 5. 2 The Timber System Timber [13] is a native database system currently being developed at the University of Michigan. The objective of the Timber system is to build 1 an e#cient database engine for storing and querying XML data. It is based upon the TAX (Tree Algebra in XML) algebra [14] as its theoretical foundation for ....
[Article contains additional citation context not shown here]
H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman, Laks V.S. Lakshmanan, Andrew Nierman, Stelios Paparizos, Jignesh M. Patel, Divesh Srivastava, NuweeWiwatwattana, Yuqing Wu, and Cong Yu. TIMBER: A native XML database. The VLDB Journal, 11(4):274--291, 2002.
ProTDB: Probabilistic Data in XML - Nierman, Jagadish (2002) (5 citations) Self-citation (Jagadish Nierman) (Correct)
....that the results produced are always probabilistically meaningful in light of our probability model. We develop e#cient algorithms to evaluate queries against a probabilistic database. These algorithms provide the basis for the implementation of ProTDB, which we have constructed on top of Timber [17] a (non probabilistic) XML database. We populate our probabilistic XML database and present results from our implementation in Section 7. We show that the overhead of maintaining and manipulating probabilistic information in an XML database is small, compared with the cost of evaluating the same ....
....we contrast basic sample queries, and the corresponding results, from both our probabilistic system and the underlying non probabilistic system. 7.1 System Design Figure 7 shows the basic architecture of the ProTDB system. The architecture of this system is exactly the same as that of the Timber [17] native XML database upon which it is based. All modules, other than the two shaded boxes, are identical to the corresponding modules in Timber. The query evaluator is enhanced with the basic probabilistic machinery discussed in Section 6. The parser module is changed so that a normal user query ....
H. V. Jagadish, Shurug Al-Khalifa, Laks Lakshmanan, Andrew Nierman, Stylianos Paparizos, Jignesh Patel, Divesh Srivastava, and Yuqing Wu. Timber: A native XML database. Technical report, University of Michigan, April 2002. http: //www.eecs.umich.edu/db/timber/.
Lock-based Protocols for Cooperation on XML Documents - Helmer, Kanne, Moerkotte (2003) (Correct)
No context found.
H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S.Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal, 11(4):274--291, 2002.
Nested Queries and Quantifiers in an Ordered Context - May, al. (2003) (1 citation) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A Native XML Database. VLDB Journal, 2003. to appear.
Mixed Mode XML Query Processing - Alan Halverson Josef (2003) (6 citations) (Correct)
No context found.
Jagadish et al. TIMBER: A Native XML Database. The VLDB Journal, Volume 11 Issue 4 (2002) pp 274-291
Storing XML (with XSD) in SQL Databases: Interplay of.. - Chaudhuri, Chen, Shim.. (2004) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native XML database. VLDB Journal 11(4), 2002.
Storing XML (with XSD) in SQL Databases: Interplay of.. - Chaudhuri, Chen, Shim.. (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, "Timber: A native XML database," VLDB Journal 11(4), 2002.
XML Data Stores: Emerging Practices - Vakali, al. (Correct)
No context found.
H.V. Jagadish et al., "Timber: A Native XML Database," VLDB J., vol. 11, no. 4, 2002, pp. 274--291.
Towards A Formalization Of Disease-Specific.. - Gupta, Ludäscher.. (2003) (Correct)
No context found.
Jagadish, H. V., Al-Khalifa, S., Chapman, A., Lakshmanan, L. V. S., Nierman, A., Paparizos, S., Patel, J. M., Srivastava, D., Wiwatwattana, N., Wu, Y., & Yu, C. (2002). Timber: a native xml database. The VLDB Journal, 11(4), 274 -- 291.
Efficient Evaluation of XQuery over Streaming Data - Li, Agrawal (2005) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native xml database. The VLDB Journal, 11(4):274--291, 2002.
T-SIX: An Indexing System for XML Siblings - Sungran Cho University (2005) (Correct)
No context found.
H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, C. Yu, TIMBER: A native XML database, VLDB Journal 11(4): 274-291, 2002.
Dynamic Labeling Schemes for Ordered XML Based on Type.. - Fisher, Lam, Shui, Wong (2006) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal: Very Large Data Bases, 11(4):274--291, 2002.
On Updating Inheritance Relationship - In Xml Documents (2004) (Correct)
No context found.
JAGADISH, H. V., AL-KHALIFA, S., CHAPMAN, A., LAKHSMANAN, L. V. S., NIERMAN, A., PAPRIZOS, S., PATEL, J. M., SRIVASTAVA, D., WIWATTANA, N., WU, Y., YU, C., TIMBER: A native XML database, in VLDB Journal, Vol. 11, No. 4., Springer, 2002, 279-291.
Preserving Constraints for Aggregation Relationship Type - Update In Xml (2004) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A.Chapman, L.V.S. Lakhsmanan, A. Nierman, S.Paprizos, J.M. Patel, D. Srivastava, N. Wiwattana, Y. Wu & C. Yu, TIMBER: A native XML database, VLDB Journal, Vol. 11, No. 4, 279-291, December, 2002.
A. Aagesen et al. (Eds.): INTELLCOMM 2004, LNCS 3283.. - Ifip International.. (2004) (Correct)
No context found.
Jagadish, H. V., Al-Khalifa, S., Chapman, A., Lakhsmanan, L. V. S., Nierman, A., Paprizos, S., Patel, J. M., Srivastava, D., Wiwattana, N., Wu, Y., Yu, C.: TIMBER: A native XML database. VLDB Journal, Vol. 11, No. 4. (2002) 279-291
XML Data Stores: Emerging Practices - Vakali, al. (2005) (Correct)
No context found.
H.V. Jagadish et al., "Timber: A Native XML Database," VLDB J., vol. 11, no. 4, 2002, pp. 274--291.
Querying and Maintaining Ordered XML Data Using Relational .. - Shui, Lam, Fisher, Wong (Correct)
No context found.
Jagadish, H. V., Al-Khalifa, S., Chapman, A., Lakshmanan, L. V. S., Nierman, A., Paparizos, S., Patel, J. M., Srivastava, D., Wiwatwattana, N., Wu, Y. & Yu, C. (2002), `Timber: A native xml database', VLDB Journal 11(4), 274--291.
Towards A Formalization Of Disease-Specific.. - Gupta, Ludäscher.. (2003) (Correct)
No context found.
Jagadish, H. V., Al-Khalifa, S., Chapman, A., Lakshmanan, L. V. S., Nierman, A., Paparizos, S., Patel, J. M., Srivastava, D., Wiwatwattana, N., Wu, Y., & Yu, C. (2002). Timber: a native xml database. The VLDB Journal, 11(4), 274 -- 291.
From XML view updates to relational view updates: old.. - Braganholo, Davidson, .. (2004) (2 citations) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. The VLDB Journal, 11(4):274--291, 2002.
On Testing Satisfiability of Tree Pattern Queries - Laks Lakshmanan Ganesh (2004) (1 citation) (Correct)
No context found.
H. V. Jagadish et. al. Timber: A native xml database. VLDB Journal, 2002.
XML Algebras for Data Mining - Zhang Yao Department (Correct)
No context found.
H.V. Jagadish, et.al. TIMBER: A native XML database. The VLDB journal, 11(4):274-291, 2002
Evaluating Lock-based Protocols for Cooperation on XML - Helmer, Kanne, Moerkotte (2004) (Correct)
No context found.
H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S.Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal, 11(4):274--291, 2002.
Nested Queries and Quantifiers in an Ordered Context - May, Helmer, Moerkotte (2003) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A Native XML Database. VLDB Journal, 2003. to appear.
Propagating XML View Updates to a Relational Database - Braganholo, Davidson, Heuser (2004) (Correct)
No context found.
JAGADISH, H. V., AL-KHALIFA, S., CHAPMAN, A., LAKSHMANAN, L. V., NIERMAN, A., PAPARI- ZOS, S., PATEL, J. M., SRIVASTAVA, D., WIWATWATTANA, N., WU, Y., AND YU, C. TIMBER: A native XML database. The VLDB Journal 11, 4 (2002), 274--291.
Mixed Mode XML Query Processing - Halverson, Burger, Galanis, Kini.. (2003) (6 citations) (Correct)
No context found.
Jagadish et al. TIMBER: A Native XML Database. The VLDB Journal, Volume 11 Issue 4 (2002) pp 274-291
MARS: A System for Publishing XML from Mixed and Redundant.. - Deutsch, Tannen (2003) (8 citations) (Correct)
No context found.
H.V.Jagadish, S.Al-Khalifa, A.Chapman, L.V.S.Lakshmanan, A.Nierman, S.Paparizos, J.Patel, D.Srivastava, N.Wiwatwattana, Y.Wu, and C.Yu. Timber:a native xml database. VLDB Journal, 11(4), 2002.
Addressing Order Challenges in XML Query Processing - El-Sayed, Dimitrova.. (2003) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native xml database. In VLDB Journal Volume 11 Issue 4, pages 274--291, 2002.
Lazy Query Evaluation for Active XML - Serge Abiteboul Inria (2004) (Correct)
No context found.
H. V. Jagadish et al. TIMBER: A native XML database. The VLDB Journal, 11(4), 2002.
Lazy Query Evaluation for Active XML - Serge Abiteboul Serge (2004) (Correct)
No context found.
H. V. Jagadish et al. TIMBER: A native XML database. The VLDB Journal, 11(4), 2002.
Next-Generation Information Retrieval: Integrating Document and.. - Bremer (2003) (Correct)
No context found.
H.V. Jagadish, Shurug Al-Khalifa, Adriane Chapman, Laks V.S. Lakshmanan, Andrew Nierman, Stelios Paparizos, Jignesh M. Patel, Divesh Srivastava, Nuwee Wiwatwattana, Yuqing Wu, and Cong Yu. TIMBER: A Native XML Database. The VLDB Journal, 11(4):274--291, 2002.
From XML view updates to relational view updates: old.. - Braganholo, Davidson, .. (2004) (2 citations) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. The VLDB Journal, 11(4):274--291, 2002.
Efficient Ordering for XML Data - Fisher, Lam, Shui, Wong (2003) (Correct)
No context found.
H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. VLDB Journal: Very Large Data Bases, 11(4):274--291, 2002.
On the Integration of Structure Indexes and Inverted.. - Kaushik, Krishnamurthy, .. (2004) (5 citations) (Correct)
No context found.
H. Jagadish et al. TIMBER: A native XML database. VLDB Journal, 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC