{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:36:34Z","timestamp":1725474994351},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_18","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T05:57:35Z","timestamp":1164779855000},"page":"163-172","source":"Crossref","is-referenced-by-count":6,"title":["On Estimating Path Aggregates over Streaming Graphs"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Ganguly","sequence":"first","affiliation":[]},{"given":"Barna","family":"Saha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Demetrescu, C., Finocchi, I., Ribichini, A.: Trading off space for passes in graph streaming problems. In: Proceedings of ACM SODA (2006)","DOI":"10.1145\/1109557.1109635"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/978-3-540-27836-8_46","volume-title":"Automata, Languages and Programming","author":"J. Feigenbaum","year":"2004","unstructured":"Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J.: On graph problems in a semi-streaming model. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 531\u2013543. Springer, Heidelberg (2004)"},{"key":"18_CR3","unstructured":"Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J.: Graph distances in the streaming model: the value of space. In: Proceedings of ACM SODA (2005)"},{"issue":"2","key":"18_CR4","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic Counting Algorithms for Database Applications. J. Comp. Sys. and Sc.\u00a031(2), 182\u2013209 (1985)","journal-title":"J. Comp. Sys. and Sc."},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Garofalakis, M.N., Kumar, A., Rastogi, R.: Join-distinct aggregate estimation over update streams. In: Proceedings of ACM PODS (2005)","DOI":"10.1145\/1065167.1065200"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Estimating simple functions on the union of data streams. In: Proceedings of ACM SPAA (2001)","DOI":"10.1145\/378580.378687"},{"key":"18_CR7","unstructured":"Henzinger, M., Raghavan, P., Rajagopalan, S.: Computing on data streams. Technical Note 1998-011, Digital Systems Research, Palo Alto, CA (May 1998)"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Foundations and Trends in Theoretical Computer Science 1(2) (2005)","DOI":"10.1561\/0400000002"},{"key":"18_CR9","unstructured":"Saha, B.: Space Complexity of Estimating Aggregate Path Metrics over Massive Graph Streams and Related Metrics. Master\u2019s thesis, IIT Kanpur, Computer Science (2006)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:49:45Z","timestamp":1619509785000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11940128_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}