{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:54:11Z","timestamp":1742392451078},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540742814"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74282-1_140","type":"book-chapter","created":{"date-parts":[[2007,8,9]],"date-time":"2007-08-09T15:13:02Z","timestamp":1186672382000},"page":"1242-1249","source":"Crossref","is-referenced-by-count":1,"title":["New Sampling-Based Summary Structures for Sliding Windows over Data Streams"],"prefix":"10.1007","author":[{"given":"Longbo","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhanhuai","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangyuan","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"140_CR1","first-page":"1","volume-title":"Proc. of 21st ACM SIGACT-SIGMOD SIGART Symp. on Principles of Database Systems","author":"B. Brian","year":"2002","unstructured":"Brian, B., Shivnath, B., Mayur, D., Rajeev, M., Jennifer, W.: Models and Issues in Data Stream Systems. In: Proc. of 21st ACM SIGACT-SIGMOD SIGART Symp. on Principles of Database Systems, Madison, Wisconsin, pp. 1\u201316. ACM Press, New York (2002)"},{"key":"140_CR2","unstructured":"Sirish, C., Michael, J.F.: Streaming Queries over Streaming Data. In: Proc. of the 28th Int\u2019l Conf. on Very Large Data Bases (VLDB), Hong Kong, China (2002)"},{"key":"140_CR3","unstructured":"Gibbons, P.: Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports. In: Proc. of The 27th Int\u2019l Conf. on Very Large Data Bases (VLDB), Roma, Italy (2001)"},{"key":"140_CR4","unstructured":"Daniel, J.A., Don, C., Ugur, C., et al.: Aurora: A New Model and Architecture for Data Stream Management. The VLDB Journal (2003) \/Digital Object Identifier (DOI) 10.1007\/s00778-003-0095-z"},{"key":"140_CR5","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Statstream: Statistical Monitoring of Thousands of Data Streams in Real Time. In: Proc. of the 28th Int\u2019l Conf. on Very Large Data Bases (VLDB), Hong Kong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50039-1"},{"issue":"1","key":"140_CR6","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter, J.S.: Random Sampling With a Reservoir. ACM Trans. on Mathematical Software\u00a011(1), 37\u201357 (1985)","journal-title":"ACM Trans. on Mathematical Software"},{"key":"140_CR7","doi-asserted-by":"crossref","unstructured":"Gurmeet, M., Rajeev, M.: Approximate Frequency Counts over Data Streams. In: Proc. of the 28th Int\u2019l Conf. on Very Large Data Bases. Hong Kong, China, pp. 346\u2013357 (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"140_CR8","unstructured":"Brian, B., Mayur, D., Rajeev, M.: Sampling from A Moving Window over Streaming Data. In: Proc. of the 13th Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 633\u2013634. ACM\/SIAM, San Francisco (2002)"},{"key":"140_CR9","unstructured":"Mayur, D., Aristides, G., Piotr, I., Rajeev, M.: Maintaining Stream Statistics over Sliding Windows. In: Proc. of The 13th Annual ACM-SIAM Symp on Discrete Algorithms, San Francisco, California (2002)"},{"key":"140_CR10","unstructured":"Michael, G., Sanjeev, K.: Space-Efficient Online Computation of Quantile Summaries. In: Proc. of SIGMOD (2001)"},{"key":"140_CR11","unstructured":"Mayur, D.: Algorithms for Data Stream Systems. Ph. D Thesis, Stanford University (2004)"},{"issue":"5","key":"140_CR12","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2005.11.003","volume":"97","author":"S.E. Pavlos","year":"2006","unstructured":"Pavlos, S.E., Paul, G.S.: Weighted Random Sampling With A Reservoir. Information Processing Letters\u00a097(5), 181\u2013185 (2006)","journal-title":"Information Processing Letters"},{"key":"140_CR13","first-page":"262","volume-title":"Proc. of ACM SIGMOD","author":"C. Chuck","year":"2002","unstructured":"Chuck, C., Theodore, J., Oliver, S., Vladislav, S.: Gogascope: A Stream Database for Network Applications. In: Proc. of ACM SIGMOD, p. 262. ACM Press, New York (2002)"},{"key":"140_CR14","unstructured":"John, H., Subhash, S.: Adaptive Sampling for Geometric Problems over Data Streams. In: ACM PODS \u201904 (Symp. on Principles of Database Systems) Paris, France (2004)"},{"key":"140_CR15","unstructured":"Theodore, J., Muthukrishnan, S., Irina, R.: Sampling Algorithms in A Stream Operator. SIGMOD Record (2005)"},{"issue":"4","key":"140_CR16","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1198\/1061860032544","volume":"12","author":"D. Pedro","year":"2003","unstructured":"Pedro, D., Geoff, H.: A General Framework for Mining Massive Data Streams. Journal of Computational & Graphical Statistics\u00a012(4), 945\u2013949 (2003)","journal-title":"Journal of Computational & Graphical Statistics"},{"key":"140_CR17","unstructured":"Zhang, L., Li, Z., Yu, M., Jiang, Y.: A Basic-Window Based Priority-Sample Algorithm for Sliding Windows over Data Streams. In: Proceedings of International Symposium on Computer Science and Technology, Ningbo, China, May 18-20, pp. 316\u2013319 (2007)"}],"container-title":["Communications in Computer and Information Science","Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74282-1_140.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:20:54Z","timestamp":1605763254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74282-1_140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742814"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74282-1_140","relation":{},"subject":[]}}