{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T14:45:44Z","timestamp":1777473944730,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540709176","type":"print"},{"value":"9783540709183","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70918-3_40","type":"book-chapter","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T19:41:23Z","timestamp":1179949283000},"page":"465-476","source":"Crossref","is-referenced-by-count":10,"title":["A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window"],"prefix":"10.1007","author":[{"given":"Costas","family":"Busch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srikanta","family":"Tirthapura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","first-page":"286","volume-title":"Proc. ACM Symposium on Principles of Database Systems (PODS)","author":"A. Arasu","year":"2004","unstructured":"Arasu, A., Manku, G.: Approximate counts and quantiles over sliding windows. In: Proc. ACM Symposium on Principles of Database Systems (PODS), pp. 286\u2013296. ACM Press, New York (2004)"},{"key":"40_CR2","first-page":"234","volume-title":"Proc.\u00a022nd ACM Symp.\u00a0on Principles of Database Systems (PODS)","author":"B. Babcock","year":"2003","unstructured":"Babcock, B., et al.: Maintaining variance and k-medians over data stream windows. In: Proc.\u00a022nd ACM Symp.\u00a0on Principles of Database Systems (PODS), June 2003, pp. 234\u2013243. ACM Press, New York (2003)"},{"key":"40_CR3","unstructured":"Busch, C., Tirthapura, S.: A deterministic algorithm for summarizing asynchronous streams over a sliding window. Technical report, Iowa State University (2006), Available at \n                    \n                      http:\/\/archives.ece.iastate.edu\/view\/year\/2006.html"},{"key":"40_CR4","first-page":"263","volume-title":"Proc. ACM Symposium on Principles of Database Systems","author":"G. Cormode","year":"2006","unstructured":"Cormode, G., et al.: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. In: Proc. ACM Symposium on Principles of Database Systems, pp. 263\u2013272. ACM Press, New York (2006)"},{"issue":"6","key":"40_CR5","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"M. Datar","year":"2002","unstructured":"Datar, M., et al.: Maintaining stream statistics over sliding windows. SIAM Journal on Computing\u00a031(6), 1794\u20131813 (2002)","journal-title":"SIAM Journal on Computing"},{"key":"40_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s00453-004-1105-2","volume":"41","author":"J. Feigenbaum","year":"2005","unstructured":"Feigenbaum, J., Kannan, S., Zhang, J.: Computing diameter in the streaming and sliding-window models. Algorithmica\u00a041, 25\u201341 (2005)","journal-title":"Algorithmica"},{"key":"40_CR7","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s00224-004-1156-4","volume":"37","author":"P. Gibbons","year":"2004","unstructured":"Gibbons, P., Tirthapura, S.: Distributed streams algorithms for sliding windows. Theory of Computing Systems\u00a037, 457\u2013478 (2004)","journal-title":"Theory of Computing Systems"},{"key":"40_CR8","first-page":"529","volume-title":"Proc.9th ACM International Conference on Knowledge Discovery and Data Mining (KDD)","author":"S. Guha","year":"2003","unstructured":"Guha, S., Gunopulos, D., Koudas, N.: Correlating synchronous and asynchronous data streams. In: Proc.9th ACM International Conference on Knowledge Discovery and Data Mining (KDD), pp. 529\u2013534. ACM Press, New York (2003)"},{"key":"40_CR9","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1109\/ICDE.2005.68","volume-title":"Proc. IEEE International Conference on Data Engineering (ICDE)","author":"A. Manjhi","year":"2005","unstructured":"Manjhi, A., et al.: Finding (recently) frequent items in distributed data streams. In: Proc. IEEE International Conference on Data Engineering (ICDE), pp. 767\u2013778. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"40_CR10","volume-title":"Foundations and Trends in Theoretical Computer Science","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. In: Foundations and Trends in Theoretical Computer Science, Now Publishers, Hanover (Aug. 2005)"},{"key":"40_CR11","first-page":"263","volume-title":"Proc. 23rd ACM Symposium on Principles of Database Systems (PODS)","author":"U. Srivastava","year":"2004","unstructured":"Srivastava, U., Widom, J.: Flexible time management in data stream systems. In: Proc. 23rd ACM Symposium on Principles of Database Systems (PODS), pp. 263\u2013274. ACM Press, New York (2004)"},{"key":"40_CR12","first-page":"82","volume-title":"Proc. 25th annual ACM symposium on Principles of distributed computing (PODC)","author":"S. Tirthapura","year":"2006","unstructured":"Tirthapura, S., Xu, B., Busch, C.: Sketching asynchronous streams over a sliding window. In: Proc. 25th annual ACM symposium on Principles of distributed computing (PODC), pp. 82\u201391. ACM Press, New York (2006)"}],"container-title":["Lecture Notes in Computer Science","STACS 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70918-3_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:11:54Z","timestamp":1605744714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70918-3_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540709176","9783540709183"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70918-3_40","relation":{},"subject":[]}}