{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T12:51:14Z","timestamp":1673700674903},"reference-count":21,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2003,3]]},"DOI":"10.1016\/s0306-4379(02)00048-0","type":"journal-article","created":{"date-parts":[[2002,12,30]],"date-time":"2002-12-30T10:27:06Z","timestamp":1041244026000},"page":"33-59","source":"Crossref","is-referenced-by-count":11,"title":["Using histograms to estimate answer sizes for XML queries"],"prefix":"10.1016","volume":"28","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":"78","reference":[{"key":"10.1016\/S0306-4379(02)00048-0_BIB1","unstructured":"T. Bray, J. Paoli, C.M. Sperberg-McQueen, Extensible markup language (XML) 1.0. W3C Recommendation, February 1998, Available at http:\/\/www.w3.org\/TR\/1998\/REC-xml-19980210."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB2","unstructured":"D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Simon, M. Stefanescu, XQuery 1.0: an XML query language, W3C Working Draft, June 7, 2001, http:\/\/www.w3.org\/TR\/xquery\/."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB3","doi-asserted-by":"crossref","unstructured":"H.V. Jagadish, L.V.S. Lakshmanan, T. Milo, D. Srivastava, 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":"10.1016\/S0306-4379(02)00048-0_BIB4","doi-asserted-by":"crossref","unstructured":"C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo, G.M. Lohman, On supporting containment queries in relational database management systems, SIGMOD, 2001.","DOI":"10.1145\/375663.375722"},{"key":"10.1016\/S0306-4379(02)00048-0_BIB5","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis, V. Poosala, Balancing histogram optimality and practicality for query result size estimation, in: SIGMOD Conference, 1995, pp. 233\u2013244.","DOI":"10.1145\/223784.223841"},{"key":"10.1016\/S0306-4379(02)00048-0_BIB6","doi-asserted-by":"crossref","unstructured":"A.R. Schmidt, F. Waas, M.L. Kersten, D. Florescu, I. Manolescu, M.J. Carey, R. Busse, The XML Benchmark Project, Technical Report INS-R0103, CWI, Amsterdam, The Netherlands, April 2001.","DOI":"10.1145\/603867.603872"},{"key":"10.1016\/S0306-4379(02)00048-0_BIB7","unstructured":"ibiblio Organization, XML dataset for Shakespeare drama, Available at http:\/\/sunsite.unc.edu\/pub\/sun-info\/xml\/eg\/shakespeare.1.10.xml.zip."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB8","unstructured":"DBLP data set, Available at http:\/\/www.informatik.uni-trier.de\/ley\/db\/index.html."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB9","unstructured":"IBM, XML generator, Available at http:\/\/www.alphaworks.ibm.com\/tech\/xmlgenerator."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB10","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":"10.1016\/S0306-4379(02)00048-0_BIB11","doi-asserted-by":"crossref","unstructured":"M. Wang, J.S. Vitter, B. Iyer, Selectivity estimation in the presence of alphanumeric correlations, in: Proceedings of the IEEE International Conference on Data Engineering, 1997, pp. 169\u2013180.","DOI":"10.1109\/ICDE.1997.581750"},{"issue":"3","key":"10.1016\/S0306-4379(02)00048-0_BIB12","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/s007780000029","article-title":"One-dimensional and multi-dimensional substring selectivity estimation","volume":"9","author":"Jagadish","year":"2000","journal-title":"VLDB J."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB13","doi-asserted-by":"crossref","unstructured":"A. Broder, On the resemblance and containment of documents, IEEE SEQUENCES \u201997, 1998, pp. 21\u201329.","DOI":"10.1109\/SEQUEN.1997.666900"},{"key":"10.1016\/S0306-4379(02)00048-0_BIB14","doi-asserted-by":"crossref","unstructured":"Z. Chen, F. Korn, N. Koudas, 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":"10.1016\/S0306-4379(02)00048-0_BIB15","unstructured":"J. McHugh, J. Widom, Query optimization for XML, in: Proceedings of the International Conference on Very Large Databases, 1999, pp. 315\u2013326."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB16","unstructured":"A. Aboulnaga, A.R. Alameldeen, J.F. Naughton, Estimating the selectivity of XML path expressions for internet scale applications, VLDB, 2001."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB17","doi-asserted-by":"crossref","unstructured":"M. Muralikrishna, D.J. DeWitt, Equi-depth histograms for estimating selectivity factors for multi-dimensional queries, in: SIGMOD Conference, 1988, pp. 28\u201336.","DOI":"10.1145\/971701.50205"},{"key":"10.1016\/S0306-4379(02)00048-0_BIB18","doi-asserted-by":"crossref","unstructured":"R.J. Lipton, 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":"10.1016\/S0306-4379(02)00048-0_BIB19","unstructured":"Y.E. Ioannidis, Universality of serial histograms. in: VLDB, 1993, pp. 256\u2013267."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB20","unstructured":"H.V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C. Sevcik, T. Suel, Optimal histograms with quality guarantees, VLDB, 1998, pp. 275\u2013286."},{"key":"10.1016\/S0306-4379(02)00048-0_BIB21","unstructured":"TIMBER Group, TIMBER Project at University of Michigan, Available at http:\/\/www.eecs. umich.edu\/db\/timber\/."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437902000480?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437902000480?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T11:25:04Z","timestamp":1583925904000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437902000480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["S0306437902000480"],"URL":"https:\/\/doi.org\/10.1016\/s0306-4379(02)00048-0","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}