{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T03:05:42Z","timestamp":1725937542002},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319720494"},{"type":"electronic","value":"9783319720500"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-72050-0_13","type":"book-chapter","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T16:57:13Z","timestamp":1514566633000},"page":"212-226","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Monitoring of Domain-Related Problems in\u00a0Distributed Data Streams"],"prefix":"10.1007","author":[{"given":"Pascal","family":"Bemmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Biermeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"B\u00fcrmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arne","family":"Kemper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Till","family":"Knollmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Knorr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nils","family":"Kothe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"M\u00e4cker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Malatyali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00f6ren","family":"Riechers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Schaefer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jannik","family":"Sundermeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,30]]},"reference":[{"key":"13_CR1","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 1076\u20131085. SIAM (2008)"},{"issue":"2","key":"13_CR2","doi-asserted-by":"crossref","first-page":"21:1","DOI":"10.1145\/1921659.1921667","volume":"7","author":"G Cormode","year":"2011","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. ACM Trans. Algorithms 7(2), 21:1\u201321:20 (2011)","journal-title":"ACM Trans. Algorithms"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/11830924_12","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"S Davis","year":"2006","unstructured":"Davis, S., Edmonds, J., Impagliazzo, R.: Online algorithms to minimize resource reallocations and network communication. In: D\u00edaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX\/RANDOM -2006. LNCS, vol. 4110, pp. 104\u2013115. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11830924_12"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Estimating simple functions on the union of data streams. In: Proceedings of the 13th annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2001), pp. 281\u2013291. ACM (2001)","DOI":"10.1145\/378580.378687"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Huang, Z., Yi, K., Zhang, Q.: Randomized algorithms for tracking distributed count, frequencies, and ranks. In: Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2012), pp. 295\u2013306. ACM (2012)","DOI":"10.1145\/2213556.2213596"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/978-3-642-18318-8_16","volume-title":"Approximation and Online Algorithms","author":"T-W Lam","year":"2011","unstructured":"Lam, T.-W., Liu, C.-M., Ting, H.-F.: Online tracking of the dominance relationship of distributed multi-dimensional data. In: Jansen, K., Solis-Oba, R. (eds.) WAOA 2010. LNCS, vol. 6534, pp. 178\u2013189. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-18318-8_16"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"M\u00e4cker, A., Malatyali, M., auf der Heide, F.M.: Online Top-k-position monitoring of distributed data streams. In: Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2015), pp. 357\u2013364. IEEE (2015)","DOI":"10.1109\/IPDPS.2015.40"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"M\u00e4cker, A., Malatyali, M., auf der Heide, F.M.: On competitive algorithms for approximations of Top-k-position monitoring of distributed streams. In: Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2016), pp. 700\u2013709. IEEE (2016)","DOI":"10.1109\/IPDPS.2016.91"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Woodruff, D.P., Zhang, Q.: Tight bounds for distributed functional monitoring. In: Proceedings of the 44th Symposium on Theory of Computing (STOC 2012), pp. 941\u2013960. ACM (2012)","DOI":"10.1145\/2213977.2214063"},{"issue":"2","key":"13_CR10","first-page":"12","volume":"8","author":"K Yi","year":"2012","unstructured":"Yi, K., Zhang, Q.: Multidimensional online tracking. ACM Trans. Algorithms 8(2), 12 (2012)","journal-title":"ACM Trans. Algorithms"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72050-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T21:21:56Z","timestamp":1570569716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72050-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319720494","9783319720500"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72050-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}