{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T04:56:31Z","timestamp":1790916991068,"version":"4.1.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>\n            Though inevitable for effective cost-based query rewriting, the derivation of meaningful cardinality estimates has remained a notoriously hard problem in the context of XQuery. By basing the estimation on a relational representation of the XQuery syntax, we show how existing cardinality estimation techniques for XPath and proven relational estimation machinery can play together to yield dependable forecasts for arbitrary XQuery (sub)expressions. Our approach benefits from a light-weight form of data flow analysis.\n            <jats:italic>Abstract domain identifiers<\/jats:italic>\n            guide our query analyzer through the estimation process and allow for informed decisions even in case of deeply nested XQuery expressions. A variant of\n            <jats:italic>projection paths<\/jats:italic>\n            [15] provides a versatile interface into which existing techniques for XPath cardinality estimation can be plugged in seamlessly. We demonstrate an implementation of this interface based on\n            <jats:italic>data guides.<\/jats:italic>\n            Experiments show how our approach can equally cope with both, structure-and value-based queries. It is robust with respect to intermediate estimation errors, from which we typically found our implementation to recover gracefully.\n          <\/jats:p>","DOI":"10.14778\/1453856.1453908","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"463-477","source":"Crossref","is-referenced-by-count":17,"title":["Dependable cardinality forecasts for XQuery"],"prefix":"10.14778","volume":"1","author":[{"given":"Jens","family":"Teubner","sequence":"first","affiliation":[{"name":"IBM Watson, Hawthorne, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Torsten","family":"Grust","sequence":"additional","affiliation":[{"name":"TU M\u00fcnchen, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastian","family":"Maneth","sequence":"additional","affiliation":[{"name":"NICTA and UNSW, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sherif","family":"Sakr","sequence":"additional","affiliation":[{"name":"NICTA and UNSW, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. VLDB","author":"Aboulnaga A.","year":"2001","unstructured":"A. Aboulnaga , A. R. Alameldeen , and J. F. Naughton . Estimating the Selectivity of XML Path Expressions for Internet Scale Applications . In Proc. VLDB , 2001 . A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In Proc. VLDB, 2001."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.452.0299"},{"key":"e_1_2_1_3_1","volume-title":"No. 2","author":"Berleant D.","year":"1993","unstructured":"D. Berleant . Automatically Verified Reasoning with Both Intervals and Probability Density Functions. Interval Computations , No. 2 , 1993 . D. Berleant. Automatically Verified Reasoning with Both Intervals and Probability Density Functions. Interval Computations, No. 2, 1993."},{"key":"e_1_2_1_4_1","volume-title":"XQuery 1.0: An XML Query Language. W3C Recommendation","author":"Boag S.","year":"2007","unstructured":"S. Boag , D. Chamberlin , M. F. Fern\u00e1ndez , D. Florescu , J. Robie , and J. Sim\u00e9on . XQuery 1.0: An XML Query Language. W3C Recommendation , 2007 . S. Boag, D. Chamberlin, M. F. Fern\u00e1ndez, D. Florescu, J. Robie, and J. Sim\u00e9on. XQuery 1.0: An XML Query Language. W3C Recommendation, 2007."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142527"},{"key":"e_1_2_1_6_1","volume-title":"XML Query Use Cases. W3C Working Group Note","author":"Chamberlin Don","year":"2007","unstructured":"Don Chamberlin , Peter Fankhauser , Daniela Florescu , Massimo Marchiori , and Jonathan Robie . XML Query Use Cases. W3C Working Group Note , 2007 . Don Chamberlin, Peter Fankhauser, Daniela Florescu, Massimo Marchiori, and Jonathan Robie. XML Query Use Cases. W3C Working Group Note, 2007."},{"key":"e_1_2_1_7_1","volume-title":"XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Recommendation","author":"Draper D.","year":"2007","unstructured":"D. Draper , P. Fankhauser , M. F. Fern\u00e1ndez , A. Malhotra , K. Rose , M. Rys , J. Sim\u00e9on , and P. Wadler . XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Recommendation , 2007 . D. Draper, P. Fankhauser, M. F. Fern\u00e1ndez, A. Malhotra, K. Rose, M. Rys, J. Sim\u00e9on, and P. Wadler. XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Recommendation, 2007."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367908"},{"key":"e_1_2_1_9_1","volume-title":"Proc. VLDB","author":"Goldman R.","year":"1997","unstructured":"R. Goldman and J. Widom . DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases . In Proc. VLDB , 1997 . R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. VLDB, 1997."},{"key":"e_1_2_1_10_1","volume-title":"Proc. XIME-P","author":"Grust T.","year":"2005","unstructured":"T. Grust . Purely Relational FLWORs . In Proc. XIME-P , 2005 . T. Grust. Purely Relational FLWORs. In Proc. XIME-P, 2005."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316713"},{"key":"e_1_2_1_12_1","volume-title":"Proc. of the 1st Twente Data Management Workshop (TDM)","author":"Grust T.","year":"2004","unstructured":"T. Grust and J. Teubner . Relational Algebra: Mother Tongue---XQuery: Fluent . In Proc. of the 1st Twente Data Management Workshop (TDM) , 2004 . T. Grust and J. Teubner. Relational Algebra: Mother Tongue---XQuery: Fluent. In Proc. of the 1st Twente Data Management Workshop (TDM), 2004."},{"key":"e_1_2_1_13_1","volume-title":"DB2 Version 9 XML Guide","author":"International Business Machines Corp. (IBM).","year":"2006","unstructured":"International Business Machines Corp. (IBM). DB2 Version 9 XML Guide , 2006 . International Business Machines Corp. (IBM). DB2 Version 9 XML Guide, 2006."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.19"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315471"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166082"},{"key":"e_1_2_1_17_1","volume-title":"Proc. VLDB","author":"Reddy N.","year":"2005","unstructured":"N. Reddy and J. R. Haritsa . Analyzing Plan Diagrams of Database Query Optimizers . In Proc. VLDB , 2005 . N. Reddy and J. R. Haritsa. Analyzing Plan Diagrams of Database Query Optimizers. In Proc. VLDB, 2005."},{"key":"e_1_2_1_18_1","volume-title":"Proc. DBPL","author":"Sartiani C.","year":"2003","unstructured":"C. Sartiani . A General Framework for Estimating XML Query Cardinality . In Proc. DBPL , 2003 . C. Sartiani. A General Framework for Estimating XML Query Cardinality. In Proc. DBPL, 2003."},{"key":"e_1_2_1_19_1","volume-title":"Proc. VLDB","author":"Schmidt A. R.","year":"2002","unstructured":"A. R. Schmidt , F. Waas , M. L. Kersten , M. J. Carey , I. Manolescu , and R. Busse . XMark: A Benchmark for XML Data Management . In Proc. VLDB , 2002 . A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proc. VLDB, 2002."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:04:28Z","timestamp":1672225468000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453908"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453908","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}