MonetDB/XQuery: A Fast XQuery Processor Powered By A Relational Engine. Boncz, P. A., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., & Teubner, J. In Proceedings of ACM SIGMOD International Conference on Management of Data 2006, 2006. ACM.
Paper abstract bibtex Relational XQuery systems try to re-use mature relational data management infrastructures to create fast and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables, (ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates. Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the-art with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system is evaluated on the XMark benchmark up to data sizes of 11 GB. The performance section also provides an extensive comparison of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely speed and scalability, was met.
@inproceedings{15553,
abstract = {Relational XQuery systems try to re-use mature relational data management infrastructures to create fast
and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while
implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables,
(ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware
peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates.
Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can
learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the-art
with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation
strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned
are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system
is evaluated on the XMark benchmark up to data sizes of 11 GB. The performance section also provides an extensive comparison
of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely
speed and scalability, was met. },
added-at = {2010-12-20T19:01:01.000+0100},
author = {Boncz, P. A. and Grust, T. and van Keulen, M. and Manegold, S. and Rittinger, J. and Teubner, J.},
biburl = {https://www.bibsonomy.org/bibtex/2fd59739a5f8c153e7a74360bdc14f189/peterboncz},
booktitle = {Proceedings of ACM SIGMOD International Conference on Management of Data 2006},
conferencedate = {2006, June},
conferencelocation = {Chicago, IL, USA},
conferencetitle = {ACM SIGMOD International Conference on Management of Data},
edition = {first},
group = {INS1},
interhash = {22eb6b930cae8e70d762d8abd5a78539},
intrahash = {fd59739a5f8c153e7a74360bdc14f189},
keywords = {monetdb store xquery column},
project = {Non-NWO Project 1:[Ambient Multimedia Databases (N3)]; Non-NWO Project 2:[MonetDB ()]; Non-NWO Project 3:[Pathfinder ()]},
publisher = {ACM},
refereed = {y},
timestamp = {2010-12-20T19:01:01.000+0100},
title = {MonetDB/{XQuery}: {A} {Fast} {XQuery} {Processor} {Powered} {By} {A} {Relational} {Engine}},
url = {http://oai.cwi.nl/oai/asset/15553/15553B.pdf},
year = 2006
}
Downloads: 0
{"_id":"7h3FXMP65F5occkNP","bibbaseid":"boncz-grust-vankeulen-manegold-rittinger-teubner-monetdbxqueryafastxqueryprocessorpoweredbyarelationalengine-2006","downloads":0,"creationDate":"2019-02-01T08:53:16.531Z","title":"MonetDB/XQuery: A Fast XQuery Processor Powered By A Relational Engine","author_short":["Boncz, P. A.","Grust, T.","van Keulen, M.","Manegold, S.","Rittinger, J.","Teubner, J."],"year":2006,"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/teubner?items=1000","bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"Relational XQuery systems try to re-use mature relational data management infrastructures to create fast and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables, (ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates. Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the-art with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system is evaluated on the XMark benchmark up to data sizes of 11 GB. The performance section also provides an extensive comparison of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely speed and scalability, was met. ","added-at":"2010-12-20T19:01:01.000+0100","author":[{"propositions":[],"lastnames":["Boncz"],"firstnames":["P.","A."],"suffixes":[]},{"propositions":[],"lastnames":["Grust"],"firstnames":["T."],"suffixes":[]},{"propositions":["van"],"lastnames":["Keulen"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Manegold"],"firstnames":["S."],"suffixes":[]},{"propositions":[],"lastnames":["Rittinger"],"firstnames":["J."],"suffixes":[]},{"propositions":[],"lastnames":["Teubner"],"firstnames":["J."],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/2fd59739a5f8c153e7a74360bdc14f189/peterboncz","booktitle":"Proceedings of ACM SIGMOD International Conference on Management of Data 2006","conferencedate":"2006, June","conferencelocation":"Chicago, IL, USA","conferencetitle":"ACM SIGMOD International Conference on Management of Data","edition":"first","group":"INS1","interhash":"22eb6b930cae8e70d762d8abd5a78539","intrahash":"fd59739a5f8c153e7a74360bdc14f189","keywords":"monetdb store xquery column","project":"Non-NWO Project 1:[Ambient Multimedia Databases (N3)]; Non-NWO Project 2:[MonetDB ()]; Non-NWO Project 3:[Pathfinder ()]","publisher":"ACM","refereed":"y","timestamp":"2010-12-20T19:01:01.000+0100","title":"MonetDB/XQuery: A Fast XQuery Processor Powered By A Relational Engine","url":"http://oai.cwi.nl/oai/asset/15553/15553B.pdf","year":"2006","bibtex":"@inproceedings{15553,\n abstract = {Relational XQuery systems try to re-use mature relational data management infrastructures to create fast\r\n and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while\r\n implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables,\r\n (ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware\r\n peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates.\r\n Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can\r\n learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the-art\r\n with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation\r\n strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned\r\n are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system\r\n is evaluated on the XMark benchmark up to data sizes of 11 GB. The performance section also provides an extensive comparison\r\n of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely\r\n speed and scalability, was met. },\n added-at = {2010-12-20T19:01:01.000+0100},\n author = {Boncz, P. A. and Grust, T. and van Keulen, M. and Manegold, S. and Rittinger, J. and Teubner, J.},\n biburl = {https://www.bibsonomy.org/bibtex/2fd59739a5f8c153e7a74360bdc14f189/peterboncz},\n booktitle = {Proceedings of ACM SIGMOD International Conference on Management of Data 2006},\n conferencedate = {2006, June},\n conferencelocation = {Chicago, IL, USA},\n conferencetitle = {ACM SIGMOD International Conference on Management of Data},\n edition = {first},\n group = {INS1},\n interhash = {22eb6b930cae8e70d762d8abd5a78539},\n intrahash = {fd59739a5f8c153e7a74360bdc14f189},\n keywords = {monetdb store xquery column},\n project = {Non-NWO Project 1:[Ambient Multimedia Databases (N3)]; Non-NWO Project 2:[MonetDB ()]; Non-NWO Project 3:[Pathfinder ()]},\n publisher = {ACM},\n refereed = {y},\n timestamp = {2010-12-20T19:01:01.000+0100},\n title = {MonetDB/{XQuery}: {A} {Fast} {XQuery} {Processor} {Powered} {By} {A} {Relational} {Engine}},\n url = {http://oai.cwi.nl/oai/asset/15553/15553B.pdf},\n year = 2006\n}\n\n","author_short":["Boncz, P. A.","Grust, T.","van Keulen, M.","Manegold, S.","Rittinger, J.","Teubner, J."],"key":"15553","id":"15553","bibbaseid":"boncz-grust-vankeulen-manegold-rittinger-teubner-monetdbxqueryafastxqueryprocessorpoweredbyarelationalengine-2006","role":"author","urls":{"Paper":"http://oai.cwi.nl/oai/asset/15553/15553B.pdf"},"keyword":["monetdb store xquery column"],"downloads":0,"html":""},"search_terms":["monetdb","xquery","fast","xquery","processor","powered","relational","engine","boncz","grust","van keulen","manegold","rittinger","teubner"],"keywords":["monetdb store xquery column"],"authorIDs":[],"dataSources":["WSFqg7cPiJWHNbxRx"]}