{"abstract":[{"text":"Consider n nodes connected to a single coordinator. Each node receives an\r\nindividual online data stream of numbers and, at any point in time, the\r\ncoordinator has to know the k nodes currently observing the largest values, for\r\na given k between 1 and n. We design and analyze an algorithm that solves this\r\nproblem while bounding the amount of messages exchanged between the nodes and\r\nthe coordinator. Our algorithm employs the idea of using filters which,\r\nintuitively speaking, leads to few messages to be sent, if the new input is\r\n\"similar\" to the previous ones. The algorithm uses a number of messages that is\r\non expectation by a factor of O((log {\\Delta} + k) log n) larger than that of\r\nan offline algorithm that sets filters in an optimal way, where {\\Delta} is\r\nupper bounded by the largest value observed by any node.","lang":"eng"}],"publisher":"IEEE","author":[{"first_name":"Alexander","full_name":"Mäcker, Alexander","last_name":"Mäcker"},{"first_name":"Manuel","full_name":"Malatyali, Manuel","last_name":"Malatyali"},{"first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide"}],"status":"public","year":"2015","citation":{"ieee":"A. Mäcker, M. Malatyali, and F. Meyer auf der Heide, “Online Top-k-Position Monitoring of Distributed Data Streams,” in <i>Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2015, pp. 357–364.","bibtex":"@inproceedings{Mäcker_Malatyali_Meyer auf der Heide_2015, title={Online Top-k-Position Monitoring of Distributed Data Streams}, DOI={<a href=\"https://doi.org/10.1109/IPDPS.2015.40\">10.1109/IPDPS.2015.40</a>}, booktitle={Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)}, publisher={IEEE}, author={Mäcker, Alexander and Malatyali, Manuel and Meyer auf der Heide, Friedhelm}, year={2015}, pages={357–364} }","mla":"Mäcker, Alexander, et al. “Online Top-k-Position Monitoring of Distributed Data Streams.” <i>Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)</i>, IEEE, 2015, pp. 357–64, doi:<a href=\"https://doi.org/10.1109/IPDPS.2015.40\">10.1109/IPDPS.2015.40</a>.","ama":"Mäcker A, Malatyali M, Meyer auf der Heide F. Online Top-k-Position Monitoring of Distributed Data Streams. In: <i>Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)</i>. IEEE; 2015:357-364. doi:<a href=\"https://doi.org/10.1109/IPDPS.2015.40\">10.1109/IPDPS.2015.40</a>","chicago":"Mäcker, Alexander, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “Online Top-k-Position Monitoring of Distributed Data Streams.” In <i>Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)</i>, 357–64. IEEE, 2015. <a href=\"https://doi.org/10.1109/IPDPS.2015.40\">https://doi.org/10.1109/IPDPS.2015.40</a>.","apa":"Mäcker, A., Malatyali, M., &#38; Meyer auf der Heide, F. (2015). Online Top-k-Position Monitoring of Distributed Data Streams. In <i>Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)</i> (pp. 357–364). IEEE. <a href=\"https://doi.org/10.1109/IPDPS.2015.40\">https://doi.org/10.1109/IPDPS.2015.40</a>","short":"A. Mäcker, M. Malatyali, F. Meyer auf der Heide, in: Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2015, pp. 357–364."},"user_id":"15415","external_id":{"arxiv":["1410.7912"]},"date_created":"2020-04-08T07:02:15Z","department":[{"_id":"63"}],"_id":"16460","title":"Online Top-k-Position Monitoring of Distributed Data Streams","language":[{"iso":"eng"}],"page":"357-364","publication":"Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS)","date_updated":"2022-01-06T06:52:50Z","type":"conference","doi":"10.1109/IPDPS.2015.40"}