{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T22:40:01Z","timestamp":1736548801713,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540378716"},{"type":"electronic","value":"9783540378723"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11827405_18","type":"book-chapter","created":{"date-parts":[[2006,9,18]],"date-time":"2006-09-18T15:44:55Z","timestamp":1158594295000},"page":"182-192","source":"Crossref","is-referenced-by-count":4,"title":["Estimating Aggregate Join Queries over Data Streams Using Discrete Cosine Transform"],"prefix":"10.1007","author":[{"given":"Zhewei","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Luo","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","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1145\/304182.304207","volume-title":"SIGMOD","author":"S. Acharya","year":"1999","unstructured":"Acharya, S., Gibbons, P., Poosala, V., Ramaswamy, S.: Join synopses for approximate query answering. In: SIGMOD, pp. 275\u2013286. ACM Press, New York (1999)"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximation the Frequency Moments. In: Proc. of 28th Annual ACM STOC, May 1996, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking Join and Self-join Sizes in Limited Storage. In: Proc. of the 18th ACM PODS, May 1999, pp. 10\u201320 (1999)","DOI":"10.1145\/303976.303978"},{"issue":"3","key":"18_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/603867.603884","volume":"30","author":"S. Babu","year":"2001","unstructured":"Babu, S., Widom, J.: Continuous queries over data streams. SIGMOD Record\u00a030(3), 109\u2013120 (2001)","journal-title":"SIGMOD Record"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Bulut, A., Singh, A.K.: SWAT: Hierarchical stream summarization in large networks. In: IEEE 19th ICDE, pp. 303\u2013314 (March 2003)","DOI":"10.1109\/ICDE.2003.1260801"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J., Rastogi, R.: Processing complex aggregate queries over data stream. In: ACM-SIGMOD, June 2002, pp. 61\u201372 (2002)","DOI":"10.1145\/564691.564699"},{"key":"18_CR7","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries. In: Proc. of VLDB 2001, September 2001, pp. 79\u201388 (2001)"},{"issue":"4","key":"18_CR8","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1145\/169725.169708","volume":"18","author":"Y. Ioannidis","year":"1993","unstructured":"Ioannidis, Y., Christodoulakis, S.: Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results. ACM TODS\u00a018(4), 709\u2013748 (1993)","journal-title":"ACM TODS"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Poosala, V.: Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In: ACM SIGMOD, pp. 233\u2013244 (1995)","DOI":"10.1145\/223784.223841"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Koudas, N., Muthukrishnan, S., Srivastava, D.: Optimal Histograms for Hierarchical Range Queries (Extended Abstract). In: PODS 2000, pp.196\u2013204 (2000)","DOI":"10.1145\/335168.335223"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Lee, J.-H., Kim, D.-H., Chung, C.-W.: Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. In: SIGMOD 1999, pp. 205\u2013214 (1999)","DOI":"10.1145\/304182.304200"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. In: SIGMOD, pp. 193\u2013204 (1999)","DOI":"10.1145\/304182.304199"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Wu, Y.-L., Agrawal, D., Abbadi, A.E.: Applying the Golden Rule of Sampling for Query Estimation. In: ACM SIGMOD 2001, May 2001, pp. 449\u2013460 (2001)","DOI":"10.1145\/375663.375724"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Yan, F., Hou, W.-C., Zhu, Q.: Selectivity Estimation Using Orthogonal Series. In: 8th DASFAA, March 2003, pp. 157\u2013164 (2003)","DOI":"10.1109\/DASFAA.2003.1192379"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/978-3-540-24741-8_33","volume-title":"Advances in Database Technology - EDBT 2004","author":"S. Ganguly","year":"2004","unstructured":"Ganguly, S., Garofalakis, M., Rastogi, R.: Processing data-stream join aggregates using skimmed sketches. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 569\u2013586. Springer, Heidelberg (2004)"},{"key":"18_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971514","volume-title":"DFT: an owner\u2019s manual for the discrete Fourier transform","author":"W.L. Briggs","year":"1995","unstructured":"Briggs, W.L., Henson, V.E.: DFT: an owner\u2019s manual for the discrete Fourier transform. Society for Industrial and Applied Mathematics Published, Philadelphia (1995)"},{"key":"18_CR17","unstructured":"Jiang, Z., Hou, W., Feng, Y., Zhu, Q.: Estimating Aggregate Join Queries Over Data Streams Using Cosine Series, http:\/\/www.cs.siu.edu\/~zjiang"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11827405_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T22:03:37Z","timestamp":1736546617000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11827405_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540378716","9783540378723"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11827405_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}