{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T06:42:03Z","timestamp":1649140923931},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T00:00:00Z","timestamp":1183507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s10115-007-0089-z","type":"journal-article","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T14:29:22Z","timestamp":1183472962000},"page":"97-127","source":"Crossref","is-referenced-by-count":1,"title":["A relational model for XML structural joins and their size estimations"],"prefix":"10.1007","volume":"16","author":[{"given":"Cheng","family":"Luo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhewei","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Chi","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,7,4]]},"reference":[{"key":"89_CR1","unstructured":"Aboulnaga A, Alameldeen A, Naughton J (2001) Estimating the selectivity of XML path expressions for internet scale applications. In: Proceedings of 27th international conference on very large data bases, pp 591\u2013600"},{"key":"89_CR2","doi-asserted-by":"crossref","unstructured":"Al-Khalifa S, Jagadish V, Koudas N, Patel M, Srivastava D, Wu Y (2002) Structural joins: a primitive for efficient XML query pattern matching. ICDE, pp 141\u2013152","DOI":"10.1109\/ICDE.2002.994704"},{"key":"89_CR3","doi-asserted-by":"crossref","unstructured":"Alon N, Matias Y, Szegedy M (1996) The space complexity of approximating the frequency moments. In: Proceedings of the 28th annual ACM symposium on theory of computing, pp 20\u201329","DOI":"10.1145\/237814.237823"},{"key":"89_CR4","doi-asserted-by":"crossref","unstructured":"Alon N, Gibons P, Matias Y, Szegedy M (1999) Tracking join and self-join sizes in limited storage. In: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, pp 10\u201320","DOI":"10.1145\/303976.303978"},{"key":"89_CR5","doi-asserted-by":"crossref","unstructured":"Briggs L, Henson E (1995) DFT: an owner\u2019s manual for the discrete Fourier transform. Philadelphia Society for Industrial and Applied Mathematics","DOI":"10.1137\/1.9781611971514"},{"key":"89_CR6","unstructured":"Chamberlin D, Florescu D, Robie J, Simeon J, Stefanescu M (2004) XQuery 1.0: an XML query language. W3C Working Draft http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"89_CR7","doi-asserted-by":"crossref","unstructured":"Chen Z, Jagadish V, Korn F, Koudas N, Muthukrishnan S, Ng T, Srivastava D (2001) Counting twig matches in a tree. In: Proceedings of the 17th International Conference on Data Engineering, pp 595\u2013604","DOI":"10.1109\/ICDE.2001.914874"},{"key":"89_CR8","volume-title":"An introduction to wavelets","author":"C Chui","year":"1992","unstructured":"Chui C (1992). An introduction to wavelets. Academic, New York"},{"key":"89_CR9","unstructured":"Clark J, DeRose S (1999) XML path language (XPath). W3C Working Draft http:\/\/www.w3.org\/TR\/xpath"},{"key":"89_CR10","doi-asserted-by":"crossref","unstructured":"Dobra A, Garofalakis M, Gchrkc J, Rastogi R (2002) Processing complex aggregate queries over data stream. ACM-SIGMOD, Madison, pp 61\u201372","DOI":"10.1145\/564691.564699"},{"key":"89_CR11","doi-asserted-by":"crossref","unstructured":"Freire J, Haritsa R, Ramanath M, Roy P, Sim\u00e9on J (2002) Statix: making XML count. In: Proceedings of the 2002 ACM SIGMOD international conference on management of data, pp 181\u2013191","DOI":"10.1145\/564691.564713"},{"key":"89_CR12","unstructured":"Gilbert A, Kotidis Y, Muthukrishnan S, Strauss M (2001) Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. In: Proceedings of the 27th international conferrence on VLDB, pp 79\u201388"},{"key":"89_CR13","first-page":"238","volume-title":"Analysis of numerical methods theorem 3","author":"E Issacson","year":"1994","unstructured":"Issacson E and Keller B (1994). Analysis of numerical methods theorem 3. Dover Publications, New York, 238"},{"key":"89_CR14","unstructured":"Jiang H, Lu H, Wang W, Ooi B (2003) XR-Tree: indexing XML data for efficient structural join. In: Proceedings of ICDE, India, pp 253\u2013264"},{"issue":"9","key":"89_CR15","first-page":"27","volume":"12","author":"Z Jiang","year":"2007","unstructured":"Jiang Z, Luo C, Hou W-C, Yan F, Zhu Q and Wang C-F (2007). Join size estimation over data streams using cosine series. Int J Inf Technol 12(9): 27\u201345","journal-title":"Int J Inf Technol"},{"key":"89_CR16","doi-asserted-by":"crossref","unstructured":"Lee J, Kim, Chung C (1999) Multi-dimensional selectivity estimation using compressed histogram information. In: Proceedings ACM SIGMOD conference, pp 205\u2013214","DOI":"10.1145\/304182.304200"},{"key":"89_CR17","doi-asserted-by":"crossref","unstructured":"Ley M (2002) The dblp computer science bibliography: Evolution, research issues, perspectives. In: SPIRE 2002, Lisbon, Portugal, September 11\u201312, 2002. Springer, Heidelberg, pp 1\u201310","DOI":"10.1007\/3-540-45735-6_1"},{"key":"89_CR18","unstructured":"Li Q, Moon B (2001) Indexing and querying XML data for regular path expressions. VLDB, pp 361\u2013370"},{"key":"89_CR19","doi-asserted-by":"crossref","unstructured":"Matias Y, Vitter J, Wang M (1998) Wavelet-based histograms for selectivity estimation. SIGMOD","DOI":"10.1145\/276304.276344"},{"key":"89_CR20","unstructured":"McHugh J, Widom J (1999) Optimizing branching path expressions. VLDB, pp 315\u2013326"},{"key":"89_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0573-9","volume-title":"Wavelets made easy","author":"Y Nievergelt","year":"1999","unstructured":"Nievergelt Y (1999). Wavelets made easy. Birkhauser, Basel"},{"issue":"4","key":"89_CR22","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"S Paparizos","year":"2002","unstructured":"Paparizos S, Al-Khalifa S, Chapman A, Jagadish V, Lakshmanan S, Nierman A, Patel M, Srivastava D, Wiwatwattana N, Wu Y and Yu C (2002). TIMBER: a native system for querying XML. VLDB J 11(4): 274\u2013291","journal-title":"VLDB J"},{"key":"89_CR23","doi-asserted-by":"crossref","unstructured":"Polyzotis N, Garofalakis N (2002) Statistical synopses for graph-structured XML databases. In: Proceedings of the 2002 ACM SIGMOD international conference on management of data, pp 358\u2013369","DOI":"10.1145\/564691.564733"},{"key":"89_CR24","unstructured":"Schmidt A, Waas F, Kersten M, Florescu D, Manolescu L, Carey J, Busse R (2001) The XML benchmark project. Technical report CWI"},{"key":"89_CR25","doi-asserted-by":"crossref","unstructured":"Wang W, Jiang H, Lu H, Yu X (2003) Containment join size estimation: models and methods. In: Proceedings of the 2003 ACM SIGMOD international conference on management of data, pp 145\u2013156","DOI":"10.1145\/872757.872777"},{"key":"89_CR26","doi-asserted-by":"crossref","unstructured":"Wu Y, Patel M, Jagadish V (2002) Estimating answer sizes for xml queries. In: 8th International conference on extending database technology, pp 590\u2013608","DOI":"10.1007\/3-540-45876-X_37"},{"key":"89_CR27","doi-asserted-by":"crossref","unstructured":"Zhang C, Naughton F, DeWitt J, Luo Q, Lohman M (2001) On supporting containment queries in relational database management systems. SIGMOD","DOI":"10.1145\/375663.375722"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-007-0089-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-007-0089-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-007-0089-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:10:16Z","timestamp":1559124616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-007-0089-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,4]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1007\/s10115-007-0089-z","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,4]]}}}