{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T23:01:50Z","timestamp":1769814110851,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540433248","type":"print"},{"value":"9783540458760","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45876-x_37","type":"book-chapter","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T02:28:28Z","timestamp":1181183308000},"page":"590-608","source":"Crossref","is-referenced-by-count":32,"title":["Estimating Answer Sizes for XML Queries"],"prefix":"10.1007","author":[{"given":"Yuqing","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jignesh M.","family":"Patel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. V.","family":"Jagadish","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"37_CR1","unstructured":"A. Aboulnaga, A.R. Alameldeen and J.F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. VLDB, 2001"},{"key":"37_CR2","unstructured":"T. Bray, J. Paoli, and C. M. Sperberg-McQueen. Extensible markup language (XML) 1.0. W3C Recommendation. Available at http:\/\/www.w3.org\/TR\/1998\/REC-xml-19980210 , Feb. 1998."},{"key":"37_CR3","unstructured":"A. Broder. On the Resemblance and Containment of Documents. IEEE SEQUENCES\u2019 97, pages 21\u201329, 1998."},{"key":"37_CR4","unstructured":"D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Sim\u00e9on and M. Stefanescu XQuery 1.0: An XML Query Language. W3C Working Draft, http:\/\/www.w3.org\/TR\/xquery\/ , June 7, 2001."},{"key":"37_CR5","unstructured":"Z. Chen, H. V. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan, R.T. Ng, D. Srivastava. Counting Twig Matches in a Tree. ICDE, 2001."},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Z. Chen, F. Korn, N. Koudas, and S. Muthukrishnan. Selectivity estimation for boolean queries. In Proceedings of the ACM Symposium on Principles of Database Systems, 2000.","DOI":"10.1145\/335168.335225"},{"key":"37_CR7","unstructured":"Yannis E. Ioannidis. Universality of Serial Histograms. In VLDB, pages 256\u2013267, 1993."},{"key":"37_CR8","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis, V. Poosala. Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In SIGMOD Conference, pages 233\u2013244, 1995.","DOI":"10.1145\/223784.223841"},{"key":"37_CR9","unstructured":"H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C. Sevcik, T. Suel. Optimal Histograms with Quality Guarantees. VLDB, pages 275\u2013286, 1998."},{"issue":"3","key":"37_CR10","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/s007780000029","volume":"9","author":"H. V. Jagadish","year":"2000","unstructured":"H. V. Jagadish, O. Kapitskaia, R. T. Ng, and D. Srivastava. One-dimensional and multi-dimensional substring selectivity estimation. In VLDB Journal, 9(3), pp.214\u2013230, 2000.","journal-title":"VLDB Journal"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"H. V. Jagadish, L. V. S. Lakshmanan, T. Milo, D. Srivastava, and D. Vista. Querying network directories. In Proceedings of the ACM SIGMOD Conference on Management of Data, Philadelphia, PA, June 1999.","DOI":"10.1145\/304182.304194"},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"R. J. Lipton and J. F. Naughton. Query size estimation by adaptive sampling. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 1990.","DOI":"10.1145\/298514.298540"},{"key":"37_CR13","unstructured":"J. McHugh and J. Widom. Query optimization for XML. In Proceedings of the International Conference on Very Large Databases, pages 315\u2013326, 1999."},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"M. Muralikrishna and D.J. DeWitt. Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. In SIGMOD Conference, pages 28\u201336, 1988.","DOI":"10.1145\/971701.50205"},{"key":"37_CR15","unstructured":"A.R. Schmidt, F. Waas, M.L. Kersten, D. Florescu, I. Manolescu, M.J. Carey and R. Busse. The XML Benchmark Project. Technical Report INS-R0103, CWI, Amsterdam, The Netherlands, April 2001."},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"M. Wang, J. S. Vitter, and B. Iyer. Selectivity estimation in the presence of alphanumeric correlations. In Proceedings of the IEEE International Conference on Data Engineering, pages 169\u2013180, 1997.","DOI":"10.1109\/ICDE.1997.581750"},{"key":"37_CR17","unstructured":"Yuqing Wu, Jignesh M. Patel, H.V. Jagadish. Histogram-based Result Size Estimation for XML Queries. University of Michigan Tech Report, 2002."},{"key":"37_CR18","doi-asserted-by":"crossref","unstructured":"C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo and G.M. Lohman. On Supporting Containment Queries in Relational Database Management Systems. SIGMOD, 2001","DOI":"10.1145\/375663.375722"},{"key":"37_CR19","unstructured":"IBM. XML generator. Available at http:\/\/www.alphaworks.ibm.com\/tech\/xmlgenerator ."},{"key":"37_CR20","unstructured":"TIMBER Group. TIMBER Project at Univ. of Michigan. Available at http:\/\/www.eecs.umich.edu\/db\/timber\/ ."}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45876-X_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T19:44:38Z","timestamp":1556480678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45876-X_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433248","9783540458760"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45876-x_37","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}