{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T15:29:00Z","timestamp":1794583740073,"version":"4.9.1"},"publisher-location":"New York, NY","reference-count":19,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_801","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T08:22:02Z","timestamp":1544084522000},"page":"4791-4796","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["XML Selectivity Estimation"],"prefix":"10.1007","author":[{"given":"Maya","family":"Ramanath","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juliana","family":"Freire","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"801_CR24152","unstructured":"Aboulnaga A, Alameldeen AR, Naughton J. Estimating the selectivity of XML path expressions for internet scale applications. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001. p. 591\u2013600."},{"key":"801_CR24153","unstructured":"Chen Z, Jagadish HV, Korn F, Koudas N, Muthukrishnan S, Ng RT, Srivastava D. Counting twig matches in a tree. In: Proceedings of the 17th International Conference on Data Engineering; 2001. p. 453\u201362."},{"key":"801_CR24154","doi-asserted-by":"crossref","unstructured":"Freire J, Haritsa J, Ramanath M, Roy P, Sim\u00e9on J. StatiX: making XML count. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002. p. 181\u201391.","DOI":"10.1145\/564691.564713"},{"key":"801_CR24155","unstructured":"Goldman R, Widom J. Dataguides: enabling query formulation and optimization in semistructured databases. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 436\u201345."},{"key":"801_CR24156","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1016\/B978-155860869-6\/50046-9","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Lipyeow Lim","year":"2002","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: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 442\u201353."},{"key":"801_CR24157","unstructured":"Lim L, Wang M, Vitter J. CXHist: an on-line classification-based histogram for XML string selectivity estimation. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 1187\u201398."},{"issue":"3","key":"801_CR24158","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/262762.262770","volume":"26","author":"J McHugh","year":"1997","unstructured":"McHugh J, Abiteboul S, Goldman R, Quass D, Widom J. A database management system for semistructured data. ACM SIGMOD Rec. 1997;26(3):54\u201366.","journal-title":"ACM SIGMOD Rec"},{"key":"801_CR24159","first-page":"277","volume-title":"Lecture Notes in Computer Science","author":"Tova Milo","year":"1999","unstructured":"Milo T, Suciu D. Index structures for path expressions. In: Proceedings of the 7th International Conference on Database Theory; 1999. p. 277\u201395."},{"key":"801_CR24160","doi-asserted-by":"crossref","unstructured":"Nestorov S, Ullman J, Wiener J, Chawathe S. Representative objects: concise representations of semistructured, hierarchical data. In: Proceedings of the 13th International Conference on Data Engineering; 1997. p. 79\u201390.","DOI":"10.1109\/ICDE.1997.581741"},{"key":"801_CR24161","doi-asserted-by":"crossref","unstructured":"Polyzotis N, Garofalakis M. XCluster synopses for structured XML content. In: Proceedings of the 22nd International Conference on Data Engineering; 2006. p. 63.","DOI":"10.1109\/ICDE.2006.175"},{"issue":"3","key":"801_CR24162","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1145\/1166074.1166082","volume":"31","author":"N Polyzotis","year":"2006","unstructured":"Polyzotis N, Garofalakis M. XSketch synopses for XML data graphs. ACM Trans Database Syst. 2006;31(3):1014\u201363.","journal-title":"ACM Trans Database Syst"},{"key":"801_CR24163","doi-asserted-by":"crossref","unstructured":"Polyzotis N, Garofalakis M, Ioannidis Y. Approximate XML query answers. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 263\u201374.","DOI":"10.1145\/1007568.1007599"},{"key":"801_CR24164","doi-asserted-by":"crossref","unstructured":"Ramanath M, Zhang L, Freire J, Haritsa J. IMAX: incremental maintenance of schema-based XML statistics. In: Proceedings of the 21st International Conference on Data Engineering; 2005. p. 273\u201384.","DOI":"10.1109\/ICDE.2005.75"},{"key":"801_CR24165","doi-asserted-by":"crossref","unstructured":"Rao P, Moon B. Sketchtree: approximate tree pattern counts over streaming labeled trees. In: Proceedings of 22nd International Conference on Data Engineering; 2006. p. 80.","DOI":"10.1109\/ICDE.2006.141"},{"key":"801_CR24166","unstructured":"Sartiani C. A framework for estimating XML query cardinality. In: Proceedings of the 6th International Workshop on the World Wide Web and Databases; 2003. p. 43\u201348."},{"key":"801_CR24167","doi-asserted-by":"crossref","unstructured":"Wang W, Jiang H, Lu H, Yu JX. Containment join size estimation: models and methods. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003. p. 145\u201356.","DOI":"10.1145\/872757.872777"},{"key":"801_CR24168","first-page":"240","volume-title":"Proceedings 2004 VLDB Conference","author":"W WANG","year":"2004","unstructured":"Wang W, Jiang H, Lu H, Yu JX. Bloom histogram: path selectivity estimation for XML data with updates. In Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 240\u201351."},{"key":"801_CR24169","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1007\/3-540-45876-X_37","volume-title":"Advances in Database Technology \u2014 EDBT 2002","author":"Yuqing Wu","year":"2002","unstructured":"Wu Y, Patel JM, Jagadish HV. Estimating answer sizes for XML queries. In: Advances in database technology, Proceedings of the 8th International Conference on Extending Database Technology; 2002. p. 590\u2013608."},{"key":"801_CR24170","doi-asserted-by":"crossref","unstructured":"Zhang N, \u00d6zsu MT, Aboulnaga A, Ilyas IF. XSEED: accurate and fast cardinality estimation for XPath queries. In: Proceedings of the 22nd International Conference on Data Engineering; 2006. p. 61.","DOI":"10.1109\/ICDE.2006.178"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:18:23Z","timestamp":1792131503000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-8265-9_801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_801","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}