FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W187375510> ?p ?o ?g. }

• W187375510 endingPage "24" @default.
• W187375510 startingPage "15" @default.
• W187375510 abstract "In this paper, we describe the TIMBER XML database system implemented at University of Michigan. TIMBER was one of the first native XML database systems, designed from the ground up to store and query semi-structured data. A distinctive principle of TIMBER is its algebraic underpinning. Central contributions of the TIMBER project include: (1) tree algebras that capture the structural nature of XML queries; (2) the stack-based family of algorithms to evaluate structural joins; (3) new rule-based query optimization techniques that take care of the heterogeneous nature of the intermediate results and take the schema information into consideration; (4) cost-based query optimization techniques and summary structures for result cardinality estimation; and (5) a family of structural indices for more efficient query evaluation. In this paper, we describe not only the architecture of TIMBER, its storage model, and engineering choices we made, but also present in hindsight, our retrospective on what went well and not so well with our design and engineering choices. Figure 1: TIMBER Architecture: XML documents are parsed and nodes stored individually in the back-end store. Parsed queries, from multiple supported interfaces, go through a query optimizer to the query evaluator in a relatively standard overall database system architecture. The TIMBER system [10, 16] was developed at the University of Michigan, Ann Arbor, beginning 1999. It was an early native XML data management system. In this retrospective, we take stock of our work over the past nine years. Figure 1 provides an overview of the major system components. Secs. 1 through 4 describe the underlying algebra, query evaluation methods, query optimization, and indices, respectively. Sec. 5 mentions aspects of TIMBER not included in this article. Sec. 6 concludes with a retrospective view. 1 Algebra Relational algebra has been a crucial foundation for relational database systems, and has played a large role in enabling their success. A corresponding XML algebra for XML query processing has been more elusive, due to the comparative complexity of XML, and its history. In the relational model, a tuple is the basic unit of operation and a relation is a set of tuples. In XML, a database is often described as a forest of rooted node-labeled trees. Hence, for the basic unit and central construct of our algebra, we chose an XML query pattern (or Copyright 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering" @default.
• W187375510 created "2016-06-24" @default.
• W187375510 creator A5047960393 @default.
• W187375510 creator A5086698438 @default.
• W187375510 creator A5087012731 @default.
• W187375510 date "2008-01-01" @default.
• W187375510 modified "2023-09-25" @default.
• W187375510 title "Querying XML in Timber." @default.
• W187375510 cites W1504392687 @default.
• W187375510 cites W1537369822 @default.
• W187375510 cites W1560588670 @default.
• W187375510 cites W1599704174 @default.
• W187375510 cites W1917769239 @default.
• W187375510 cites W193121434 @default.
• W187375510 cites W194940788 @default.
• W187375510 cites W1972198386 @default.
• W187375510 cites W1981606407 @default.
• W187375510 cites W1988580879 @default.
• W187375510 cites W1994694191 @default.
• W187375510 cites W2032528887 @default.
• W187375510 cites W2040374677 @default.
• W187375510 cites W2097396510 @default.
• W187375510 cites W2099677419 @default.
• W187375510 cites W2110631345 @default.
• W187375510 cites W2113836856 @default.
• W187375510 cites W2128402609 @default.
• W187375510 cites W2128404249 @default.
• W187375510 cites W2133457275 @default.
• W187375510 cites W2134356404 @default.
• W187375510 cites W2146726084 @default.
• W187375510 cites W2161728285 @default.
• W187375510 cites W2163453947 @default.
• W187375510 cites W2230830246 @default.
• W187375510 hasPublicationYear "2008" @default.
• W187375510 type Work @default.
• W187375510 sameAs 187375510 @default.
• W187375510 citedByCount "2" @default.
• W187375510 crossrefType "journal-article" @default.
• W187375510 hasAuthorship W187375510A5047960393 @default.
• W187375510 hasAuthorship W187375510A5086698438 @default.
• W187375510 hasAuthorship W187375510A5087012731 @default.
• W187375510 hasConcept C11508877 @default.
• W187375510 hasConcept C136764020 @default.
• W187375510 hasConcept C157692150 @default.
• W187375510 hasConcept C183068750 @default.
• W187375510 hasConcept C192028432 @default.
• W187375510 hasConcept C23123220 @default.
• W187375510 hasConcept C34716815 @default.
• W187375510 hasConcept C41008148 @default.
• W187375510 hasConcept C55348073 @default.
• W187375510 hasConcept C77088390 @default.
• W187375510 hasConcept C8797682 @default.
• W187375510 hasConceptScore W187375510C11508877 @default.
• W187375510 hasConceptScore W187375510C136764020 @default.
• W187375510 hasConceptScore W187375510C157692150 @default.
• W187375510 hasConceptScore W187375510C183068750 @default.
• W187375510 hasConceptScore W187375510C192028432 @default.
• W187375510 hasConceptScore W187375510C23123220 @default.
• W187375510 hasConceptScore W187375510C34716815 @default.
• W187375510 hasConceptScore W187375510C41008148 @default.
• W187375510 hasConceptScore W187375510C55348073 @default.
• W187375510 hasConceptScore W187375510C77088390 @default.
• W187375510 hasConceptScore W187375510C8797682 @default.
• W187375510 hasLocation W1873755101 @default.
• W187375510 hasOpenAccess W187375510 @default.
• W187375510 hasPrimaryLocation W1873755101 @default.
• W187375510 hasRelatedWork W105021028 @default.
• W187375510 hasRelatedWork W106620306 @default.
• W187375510 hasRelatedWork W1514547532 @default.
• W187375510 hasRelatedWork W1552803136 @default.
• W187375510 hasRelatedWork W172245942 @default.
• W187375510 hasRelatedWork W1769010533 @default.
• W187375510 hasRelatedWork W1938237911 @default.
• W187375510 hasRelatedWork W1981606407 @default.
• W187375510 hasRelatedWork W1981705883 @default.
• W187375510 hasRelatedWork W2037034117 @default.
• W187375510 hasRelatedWork W2093608958 @default.
• W187375510 hasRelatedWork W2123678040 @default.
• W187375510 hasRelatedWork W2142507905 @default.
• W187375510 hasRelatedWork W2144621469 @default.
• W187375510 hasRelatedWork W2216855582 @default.
• W187375510 hasRelatedWork W233283463 @default.
• W187375510 hasRelatedWork W2356715700 @default.
• W187375510 hasRelatedWork W2378126337 @default.
• W187375510 hasRelatedWork W46215464 @default.
• W187375510 hasRelatedWork W49276441 @default.
• W187375510 hasVolume "31" @default.
• W187375510 isParatext "false" @default.
• W187375510 isRetracted "false" @default.
• W187375510 magId "187375510" @default.
• W187375510 workType "article" @default.