{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:20:00Z","timestamp":1725517200231},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540857129"},{"type":"electronic","value":"9783540857136"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85713-6_20","type":"book-chapter","created":{"date-parts":[[2008,8,18]],"date-time":"2008-08-18T15:41:15Z","timestamp":1219074075000},"page":"279-294","source":"Crossref","is-referenced-by-count":0,"title":["Enabling XPath Optional Axes Cardinality Estimation Using Path Synopses"],"prefix":"10.1007","author":[{"given":"Yury","family":"Soldak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Lukichev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"Barta, A., Consens, M.P., Mendelzon, A.O.: Benefits of path summaries in an XML query optimizer supporting multiple access methods. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp. 133\u2013144 (2005)"},{"key":"20_CR2","first-page":"436","volume-title":"VLDB 1997: Proceedings of the 23rd International Conference on Very Large Data Bases","author":"R. Goldman","year":"1997","unstructured":"Goldman, R., Widom, J.: Enabling query formulation and optimization in semistructured databases. In: VLDB 1997: Proceedings of the 23rd International Conference on Very Large Data Bases, pp. 436\u2013445. Morgan Kaufmann Publishers Inc., San Francisco (1997)"},{"key":"20_CR3","unstructured":"W3C HTML Working Group: XHTML 1.0 The Extensible HyperText Markup Language (Second Edition), W3C Recommendation (August 1, 2002), http:\/\/www.w3.org\/TR\/xhtml1\/"},{"key":"20_CR4","unstructured":"W3C XML Working Group: Extensible Markup Language (XML) 1.0 (Second Edition), W3C Recommendation (6 October 2000), http:\/\/www.w3.org\/TR\/2000\/REC-xml-20001006.html"},{"key":"20_CR5","unstructured":"Doan, A.: University of Washington XML Data Repository, University Courses, http:\/\/www.cs.washington.edu\/research\/xmldatasets\/www\/repository.html"},{"key":"20_CR6","unstructured":"Bosak, J.: The Plays of Shakespeare, http:\/\/metalab.unc.edu\/bosak\/xml\/eg\/shaks200.zip"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Lim, L., Wang, M., Padmanabhan, S., Vitter, J., Parr, R.: XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. In: VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases. Morgan Kaufmann,San Fransico (2002)","DOI":"10.1016\/B978-155860869-6\/50046-9"},{"key":"20_CR8","unstructured":"Lim, L., Wang, M., Vitter, J.S.: Cxhist: an on-line classification-based histogram for Xml string selectivity estimation. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp. 1187\u20131198 (2005)"},{"key":"20_CR9","unstructured":"Aboulnaga, A., Alameldeen, A.R., Naughton, J.F.: Estimating the selectivity of XML path expressions for internet scale applications. The VLDB Journal, 591\u2013600 (2001)"},{"key":"20_CR10","unstructured":"Sartiani, C.: A framework for estimating Xml query cardinality. In: Christophides, V., Freire, J. (eds.) International Workshop on Web and Databases, pp. 43\u201348 (2003)"},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1109\/ICDE.2001.914874","volume-title":"Proceedings of the 17th International Conference on Data Engineering","author":"Z. Chen","year":"2001","unstructured":"Chen, Z., Jagadish, H.V., Korn, F., Koudas, N., Muthukrishnan, S., Ng, R.T., Srivastava, D.: Counting twig matches in a tree. In: Proceedings of the 17th International Conference on Data Engineering, pp. 595\u2013604. IEEE Computer Society, Washington (2001)"},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/B978-155860869-6\/50048-2","volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases","author":"N. Polyzotis","year":"2002","unstructured":"Polyzotis, N., Garofalakis, M.: Structure and Value Synopses for XML Data Graphs. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 466\u2013477. Morgan Kaufmann, San Francisco (2002)"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1145\/564691.564733","volume-title":"SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD international conference on Management of data","author":"N. Polyzotis","year":"2002","unstructured":"Polyzotis, N., Garofalakis, M.: Statistical synopses for graph-structured Xml databases. In: SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pp. 358\u2013369. ACM Press, New York (2002)"},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/ICDE.2004.1320003","volume-title":"ICDE 2004: Proceedings of the 20th International Conference on Data Engineering","author":"N. Polyzotis","year":"2004","unstructured":"Polyzotis, N., Garofalakis, M., Ioannidis, Y.: Selectivity estimation for Xml twigs. In: ICDE 2004: Proceedings of the 20th International Conference on Data Engineering, p. 264. IEEE Computer Society, Washington (2004)"},{"key":"20_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1007\/3-540-45876-X_37","volume-title":"Advances in Database Technology - EDBT 2002","author":"Y. Wu","year":"2002","unstructured":"Wu, Y., Patel, J.M., Jagadish, H.V.: Estimating answer sizes for Xml queries. In: Jensen, C.S., Jeffery, K.G., Pokorn\u00fd, J., \u0160altenis, S., Bertino, E., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol.\u00a02287, pp. 590\u2013608. Springer, Heidelberg (2002)"},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1145\/1007568.1007599","volume-title":"SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data","author":"N. Polyzotis","year":"2004","unstructured":"Polyzotis, N., Garofalakis, M., Ioannidis, Y.: Approximate Xml query answers. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 263\u2013274. ACM Press, New York (2004)"},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/564691.564713","volume-title":"SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD international conference on Management of data","author":"J. Freire","year":"2002","unstructured":"Freire, J., Haritsa, J.R., Ramanath, M., Roy, P., Simeon, J.: Statix: making Xml count. In: SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pp. 181\u2013191. ACM Press, New York (2002)"},{"key":"20_CR18","first-page":"240","volume-title":"VLDB 2004: Proceedings of the Thirtieth International Conference on Very Large Data Bases","author":"W. Wang","year":"2004","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: Bloom histogram: Path selectivity estimation for Xml data with updates. In: Nascimento, M.A., \u00d6zsu, M.T., Kossmann, D., Miller, R.J., Blakeley, J.A., Schiefer, K.B. (eds.) VLDB 2004: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 240\u2013251. Morgan Kaufmann, San Francisco (2004)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85713-6_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:34:14Z","timestamp":1606185254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85713-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540857129","9783540857136"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85713-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}