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...
Gespeichert in:
| Veröffentlicht in: | The VLDB journal 2002-12, Vol.11 (4), p.274-291 |
|---|---|
| Hauptverfasser: | , , , , , , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 291 |
|---|---|
| container_issue | 4 |
| container_start_page | 274 |
| container_title | The VLDB journal |
| container_volume | 11 |
| creator | JAGADISH, H. V AL-KHALIFA, Shurug CONG YU CHAPMAN, Adriane LAKSHMANAN, Laks V. S NIERMAN, Andrew PAPARIZOS, Stelios PATEL, Jignesh M SRIVASTAVA, Divesh WIWATWATTANA, Nuwee YUQING WU |
| description | 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. |
| doi_str_mv | 10.1007/s00778-002-0081-x |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29488248</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>29488248</sourcerecordid><originalsourceid>FETCH-LOGICAL-c376t-9824da8240cfb7007fa5d441bd6052e5bee91bba15642ae01dd8ed3705d52ccd3</originalsourceid><addsrcrecordid>eNpFUNFKwzAUDaJgnX6AD0Jf9C16kyZN6tscUwcdgkzYW7hNUqh03Wy6Mf_ejA28cM99Oedw7iHklsEjA1BPIYLSFIDH1Yzuz0gChSioVmp5ThIGeU51nEtyFcI3RCLnMiF3i9n8Zfr5nI7TDodm59PlvEwdDlhh8NfkosY2-JvTHZGv1-li8k7Lj7fZZFxSm6l8oIXmwmEEsHWlYpIapROCVS4Hyb2svC9YVSGTueDogTmnvcsUSCe5tS4bkYej76Zf_2x9GMyqCda3LXZ-vQ2GF0JHex2J7Ei0_TqE3tdm0zcr7H8NA3MowhyLMPE_cyjC7KPm_mSOwWJb99jZJvwLRUwak2V_1ydbaQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>29488248</pqid></control><display><type>article</type><title>TIMBER: A native XML database</title><source>ACM Digital Library Complete</source><source>SpringerLink Journals - AutoHoldings</source><creator>JAGADISH, H. V ; AL-KHALIFA, Shurug ; CONG YU ; CHAPMAN, Adriane ; LAKSHMANAN, Laks V. S ; NIERMAN, Andrew ; PAPARIZOS, Stelios ; PATEL, Jignesh M ; SRIVASTAVA, Divesh ; WIWATWATTANA, Nuwee ; YUQING WU</creator><creatorcontrib>JAGADISH, H. V ; AL-KHALIFA, Shurug ; CONG YU ; CHAPMAN, Adriane ; LAKSHMANAN, Laks V. S ; NIERMAN, Andrew ; PAPARIZOS, Stelios ; PATEL, Jignesh M ; SRIVASTAVA, Divesh ; WIWATWATTANA, Nuwee ; YUQING WU</creatorcontrib><description>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.</description><identifier>ISSN: 1066-8888</identifier><identifier>EISSN: 0949-877X</identifier><identifier>DOI: 10.1007/s00778-002-0081-x</identifier><language>eng</language><publisher>Heidelberg: Springer</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Exact sciences and technology ; Information systems. Data bases ; Memory organisation. Data processing ; Software</subject><ispartof>The VLDB journal, 2002-12, Vol.11 (4), p.274-291</ispartof><rights>2003 INIST-CNRS</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c376t-9824da8240cfb7007fa5d441bd6052e5bee91bba15642ae01dd8ed3705d52ccd3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,777,781,27905,27906</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14441156$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>JAGADISH, H. V</creatorcontrib><creatorcontrib>AL-KHALIFA, Shurug</creatorcontrib><creatorcontrib>CONG YU</creatorcontrib><creatorcontrib>CHAPMAN, Adriane</creatorcontrib><creatorcontrib>LAKSHMANAN, Laks V. S</creatorcontrib><creatorcontrib>NIERMAN, Andrew</creatorcontrib><creatorcontrib>PAPARIZOS, Stelios</creatorcontrib><creatorcontrib>PATEL, Jignesh M</creatorcontrib><creatorcontrib>SRIVASTAVA, Divesh</creatorcontrib><creatorcontrib>WIWATWATTANA, Nuwee</creatorcontrib><creatorcontrib>YUQING WU</creatorcontrib><title>TIMBER: A native XML database</title><title>The VLDB journal</title><description>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.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Information systems. Data bases</subject><subject>Memory organisation. Data processing</subject><subject>Software</subject><issn>1066-8888</issn><issn>0949-877X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><recordid>eNpFUNFKwzAUDaJgnX6AD0Jf9C16kyZN6tscUwcdgkzYW7hNUqh03Wy6Mf_ejA28cM99Oedw7iHklsEjA1BPIYLSFIDH1Yzuz0gChSioVmp5ThIGeU51nEtyFcI3RCLnMiF3i9n8Zfr5nI7TDodm59PlvEwdDlhh8NfkosY2-JvTHZGv1-li8k7Lj7fZZFxSm6l8oIXmwmEEsHWlYpIapROCVS4Hyb2svC9YVSGTueDogTmnvcsUSCe5tS4bkYej76Zf_2x9GMyqCda3LXZ-vQ2GF0JHex2J7Ei0_TqE3tdm0zcr7H8NA3MowhyLMPE_cyjC7KPm_mSOwWJb99jZJvwLRUwak2V_1ydbaQ</recordid><startdate>20021201</startdate><enddate>20021201</enddate><creator>JAGADISH, H. V</creator><creator>AL-KHALIFA, Shurug</creator><creator>CONG YU</creator><creator>CHAPMAN, Adriane</creator><creator>LAKSHMANAN, Laks V. S</creator><creator>NIERMAN, Andrew</creator><creator>PAPARIZOS, Stelios</creator><creator>PATEL, Jignesh M</creator><creator>SRIVASTAVA, Divesh</creator><creator>WIWATWATTANA, Nuwee</creator><creator>YUQING WU</creator><general>Springer</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20021201</creationdate><title>TIMBER: A native XML database</title><author>JAGADISH, H. V ; AL-KHALIFA, Shurug ; CONG YU ; CHAPMAN, Adriane ; LAKSHMANAN, Laks V. S ; NIERMAN, Andrew ; PAPARIZOS, Stelios ; PATEL, Jignesh M ; SRIVASTAVA, Divesh ; WIWATWATTANA, Nuwee ; YUQING WU</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c376t-9824da8240cfb7007fa5d441bd6052e5bee91bba15642ae01dd8ed3705d52ccd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Information systems. Data bases</topic><topic>Memory organisation. Data processing</topic><topic>Software</topic><toplevel>online_resources</toplevel><creatorcontrib>JAGADISH, H. V</creatorcontrib><creatorcontrib>AL-KHALIFA, Shurug</creatorcontrib><creatorcontrib>CONG YU</creatorcontrib><creatorcontrib>CHAPMAN, Adriane</creatorcontrib><creatorcontrib>LAKSHMANAN, Laks V. S</creatorcontrib><creatorcontrib>NIERMAN, Andrew</creatorcontrib><creatorcontrib>PAPARIZOS, Stelios</creatorcontrib><creatorcontrib>PATEL, Jignesh M</creatorcontrib><creatorcontrib>SRIVASTAVA, Divesh</creatorcontrib><creatorcontrib>WIWATWATTANA, Nuwee</creatorcontrib><creatorcontrib>YUQING WU</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>The VLDB journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>JAGADISH, H. V</au><au>AL-KHALIFA, Shurug</au><au>CONG YU</au><au>CHAPMAN, Adriane</au><au>LAKSHMANAN, Laks V. S</au><au>NIERMAN, Andrew</au><au>PAPARIZOS, Stelios</au><au>PATEL, Jignesh M</au><au>SRIVASTAVA, Divesh</au><au>WIWATWATTANA, Nuwee</au><au>YUQING WU</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>TIMBER: A native XML database</atitle><jtitle>The VLDB journal</jtitle><date>2002-12-01</date><risdate>2002</risdate><volume>11</volume><issue>4</issue><spage>274</spage><epage>291</epage><pages>274-291</pages><issn>1066-8888</issn><eissn>0949-877X</eissn><abstract>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.</abstract><cop>Heidelberg</cop><pub>Springer</pub><doi>10.1007/s00778-002-0081-x</doi><tpages>18</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1066-8888 |
| ispartof | The VLDB journal, 2002-12, Vol.11 (4), p.274-291 |
| issn | 1066-8888 0949-877X |
| language | eng |
| recordid | cdi_proquest_miscellaneous_29488248 |
| source | ACM Digital Library Complete; SpringerLink Journals - AutoHoldings |
| subjects | Applied sciences Computer science control theory systems Exact sciences and technology Information systems. Data bases Memory organisation. Data processing Software |
| title | TIMBER: A native XML database |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T16%3A31%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=TIMBER:%20A%20native%20XML%20database&rft.jtitle=The%20VLDB%20journal&rft.au=JAGADISH,%20H.%20V&rft.date=2002-12-01&rft.volume=11&rft.issue=4&rft.spage=274&rft.epage=291&rft.pages=274-291&rft.issn=1066-8888&rft.eissn=0949-877X&rft_id=info:doi/10.1007/s00778-002-0081-x&rft_dat=%3Cproquest_cross%3E29488248%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=29488248&rft_id=info:pmid/&rfr_iscdi=true |