{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:05:08Z","timestamp":1743105908814,"version":"3.40.3"},"publisher-location":"Cham","reference-count":52,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319240237"},{"type":"electronic","value":"9783319240244"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24024-4_15","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T12:00:10Z","timestamp":1441368010000},"page":"242-260","source":"Crossref","is-referenced-by-count":0,"title":["Data-Streaming and Concurrent Data-Object Co-design: Overview and Algorithmic Challenges"],"prefix":"10.1007","author":[{"given":"Vincenzo","family":"Gulisano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiannis","family":"Nikolakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,22]]},"reference":[{"key":"15_CR1","unstructured":"Abadi, D.J., Ahmad, Y., Balazinska, M., \u00c7etintemel, U., Cherniack, M., Hwang, J.-H., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.B.: The design of the borealis stream processing engine. In: CIDR, pp. 277\u2013289 (2005)"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/s00778-003-0095-z","volume":"12","author":"DJ Abadi","year":"2003","unstructured":"Abadi, D.J., Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S.: Aurora: a new model and architecture for data stream management. VLDB J. 12, 12\u2013139 (2003)","journal-title":"VLDB J."},{"issue":"6","key":"15_CR3","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/1743546.1743568","volume":"53","author":"A Ailamaki","year":"2010","unstructured":"Ailamaki, A., Kantere, V., Dash, D.: Managing scientific data. Commun. ACM 53(6), 68\u201378 (2010)","journal-title":"Commun. ACM"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Akram, S., Marazakis, M., Bilas, A.: Understanding and improving the cost of scaling distributed event processing. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, DEBS 2012, pp. 290\u2013301. ACM, New York (2012)","DOI":"10.1145\/2335484.2335516"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Arasu, A., Babcock, B., Babu, S., Cieslewicz, J., Datar, M., Ito, K., Motwani, R., Srivastava, U., Widom, J.: Stream: the stanford data stream management system. Book chapter (2004)","DOI":"10.1145\/872757.872854"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Attiya, H., Welch, J.: Distributed Computing: Fundamentals. Simulations and Advanced Topics, Wiley Online Library (2004)","DOI":"10.1002\/0471478210"},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1331904.1331907","volume":"33","author":"M Balazinska","year":"2008","unstructured":"Balazinska, M., Balakrishnan, H., Madden, S.R., Stonebraker, M.: Fault-tolerance in the Borealis distributed stream processing system. ACM Trans. Database Syst. 33(1), 3 (2008)","journal-title":"ACM Trans. Database Syst."},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Callau-Zori, M., Jim\u00e9nez-Peris, R., Gulisano, V., Papatriantafilou, M., Fu, Z., Pati\u00f1o Mart\u00ednez, M.: Stone: a stream-based ddos defense framework. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC 2013, pp. 807\u2013812. ACM (2013)","DOI":"10.1145\/2480362.2480517"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring streams: a new class of data management applications. In: Proceedings of the 28th International Conference on Very Large Data Bases, VLDB 2002. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Cederman, D., Chatterjee, B., Nguyen, N., Nikolakopoulos, Y., Papatriantafilou, M., Tsigas, P.: A study of the behavior of synchronization methods in commonly used languages and systems. In: IEEE 27th International Symposium on Parallel and Distributed Processing (IPDPS) (2013)","DOI":"10.1109\/IPDPS.2013.91"},{"key":"15_CR11","unstructured":"Cederman, D., Gidenstam, A., Ha, P., Sundell, H., Papatriantafilou, M., Tsigas, P.: Lock-free concurrent data structures (2013). arXiv:1302.2757"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Cederman, D., Gulisano, V., Nikolakopoulos, Y., Papatriantafilou, M., Tsigas, P.: Concurrent data structures for efficient streaming aggregation. Technical report, Chalmers University of Technology (2013)","DOI":"10.1145\/2612669.2612701"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Cederman, D., Gulisano, V., Nikolakopoulos, Y., Papatriantafilou, M., Tsigas, P.: Brief announcement: concurrent data structures for efficient streaming aggregation. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014, pp. 76\u201378 (2014)","DOI":"10.1145\/2612669.2612701"},{"issue":"10","key":"15_CR14","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1145\/362759.362813","volume":"14","author":"P-J Courtois","year":"1971","unstructured":"Courtois, P.-J., Heymans, F., Parnas, D.L.: Concurrent control with readers and writers. Commun. ACM 14(10), 667\u2013668 (1971)","journal-title":"Commun. ACM"},{"key":"15_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/978-3-540-27860-3_2","volume-title":"Principles of Distributed Systems","author":"J Ebergen","year":"2004","unstructured":"Ebergen, J.: Circuits without clocks: what makes them tick? In: Papatriantafilou, M., Hunel, P. (eds.) OPODIS 2003. LNCS, vol. 3144, pp. 2\u20132. Springer, Heidelberg (2004)"},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s00778-008-0116-z","volume":"18","author":"B Gedik","year":"2009","unstructured":"Gedik, B., Bordawekar, R.R., Philip, S.Y.: Cell Join: a parallel stream join operator for the cell processor. VLDB J. 18, 501\u2013519 (2009)","journal-title":"VLDB J."},{"key":"15_CR17","unstructured":"Gulisano, V.: StreamCloud: An Elastic Parallel-Distributed Stream Processing Engine. Ph.D. thesis, Universidad Polit\u00e9cnica de Madrid (2012)"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Gulisano, V., Almgren, M., Papatriantafilou, M.: Metis: a two-tier intrusion detection system for advanced metering infrastructures. In: Proceedings of the 5th International Conference on Future Energy Systems, e-Energy 2014, pp. 211\u2013212. ACM (2014)","DOI":"10.1145\/2602044.2602072"},{"key":"15_CR19","unstructured":"Gulisano, V., Almgren, M., Papatriantafilou, M.: Online and scalable data validation in advanced metering infrastructures. In: Innovative Smart Grid Technologies Conference Europe (ISGT-Europe), 2014 IEEE PES, pp. 1\u20136 (2014)"},{"key":"15_CR20","unstructured":"Gulisano, V., Almgren, M., Papatriantafilou, M.: When smart cities meet big data. ERCIM News. Smart Cities, p. 40 (2014)"},{"issue":"89","key":"15_CR21","first-page":"2","volume":"2012","author":"V Gulisano","year":"2012","unstructured":"Gulisano, V., Jimenez-Peris, R., Pati\u00f1o-Martinez, M., Soriente, C., Valduriez, P.: A big data platform for large scale event processing. ERCIM News 2012(89), 2 (2012)","journal-title":"ERCIM News"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Gulisano, V., Jimenez-Peris, R., Patino-Martinez, M., Soriente, C., Valduriez, P.: Streamcloud: an elastic and scalable data streaming system. IEEE Trans. Parallel Distrib. Syst. 99 (2012)","DOI":"10.1109\/TPDS.2012.24"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Gulisano, V., Jim\u00e9nez-Peris, R., Pati\u00f1o-Mart\u00ednez, M., Valduriez, P.: Streamcloud: a large scale data streaming system. In: ICDCS 2010: International Conference on Distributed Computing Systems (2010)","DOI":"10.1109\/ICDCS.2010.72"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Gulisano, V., Nikolakopoulos, Y., Papatriantafilou, M., Tsigas, P.: ScaleJoin: a deterministic, disjoint-parallel and skew-resilient stream join enabled by concurrent data structures. Technical report, Chalmers University of Technology (2014)","DOI":"10.1109\/BigData.2015.7363751"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Gulisano, V., Nikolakopoulos, Y., Walulya, I., Papatriantafilou, M., Tsigas, P.: DEBS grand challenge: deterministic real-time analytics of geospatial data streams through scalegate objects. In: DEBS 2015: the 9th ACM International Conference on Distributed Event-Based Systems (2015)","DOI":"10.1145\/2675743.2776758"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Hardavellas, N., Ferdman, M., Falsafi, B., Ailamaki, A.: Toward dark silicon in servers. IEEE Micro. 31(EPFL-ARTICLE-168285), 6\u201315 (2011)","DOI":"10.1109\/MM.2011.77"},{"key":"15_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-72951-8_11","volume-title":"Structural Information and Communication Complexity","author":"MP Herlihy","year":"2007","unstructured":"Herlihy, M.P., Lev, Y., Luchangco, V., Shavit, N.N.: A simple optimistic skiplist algorithm. In: Prencipe, G., Zaks, S. (eds.) SIROCCO 2007. LNCS, vol. 4474, pp. 124\u2013138. Springer, Heidelberg (2007)"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lock-free data structures. In: Proceedings of the 20th Annual International Symposium on Computer Architecture, ISCA 1993, pp. 289\u2013300. ACM, New York (1993)","DOI":"10.1145\/173682.165164"},{"key":"15_CR29","volume-title":"The Art of Multiprocessor Programming","author":"M Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann, Boston (2008)"},{"key":"15_CR30","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Elsevier, Revised Reprint (2012)"},{"issue":"3","key":"15_CR31","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"MP Herlihy","year":"1990","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463\u2013492 (1990)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"7","key":"15_CR32","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1109\/71.296315","volume":"5","author":"LM Kirousis","year":"1994","unstructured":"Kirousis, L.M., Spirakis, P.G., Tsigas, P.: Reading many variables in one atomic operation: solutions with linear or sublinear complexity. IEEE Trans. Parallel Distrib. Syst. 5(7), 688\u2013696 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"11","key":"15_CR33","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1145\/359863.359878","volume":"20","author":"L Lamport","year":"1977","unstructured":"Lamport, L.: Concurrent reading and writing. Commun. ACM 20(11), 806\u2013811 (1977)","journal-title":"Commun. ACM"},{"issue":"2","key":"15_CR34","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01786227","volume":"1","author":"L Lamport","year":"1986","unstructured":"Lamport, L.: On interprocess communication. Part I: basic formalism. Distrib. Comput. 1(2), 77\u201385 (1986)","journal-title":"Distrib. Comput."},{"key":"15_CR35","doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhang, K., Spear, M.: Dynamic-sized nonblocking hash tables. In: Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing, PODC 2014. ACM (2014)","DOI":"10.1145\/2611462.2611495"},{"key":"15_CR36","unstructured":"LMax Disruptor. https:\/\/lmax-exchange.github.io\/disruptor\/"},{"key":"15_CR37","volume-title":"Distributed Algorithms","author":"NA Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)"},{"key":"15_CR38","doi-asserted-by":"crossref","unstructured":"Lynch, N.A., Tuttle, M.R.: Hierarchical correctness proofs for distributed algorithms. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10\u201312, 1987, pp. 137\u2013151 (1987)","DOI":"10.1145\/41840.41852"},{"key":"15_CR39","doi-asserted-by":"crossref","unstructured":"Michael, M.M.: High performance dynamic lock-free hash tables and list-based sets. In: Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002. ACM (2002)","DOI":"10.1145\/564879.564881"},{"issue":"9","key":"15_CR40","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/2500468.2500476","volume":"56","author":"MM Michael","year":"2013","unstructured":"Michael, M.M.: The balancing act of choosing nonblocking features. Commun. ACM 56(9), 46\u201353 (2013)","journal-title":"Commun. ACM"},{"key":"15_CR41","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/956981.956983","volume":"33","author":"DL Mills","year":"2003","unstructured":"Mills, D.L.: A brief history of ntp time: memoirs of an internet timekeeper. Comput. Commun. Rev. 33, 9\u201321 (2003)","journal-title":"Comput. Commun. Rev."},{"issue":"1","key":"15_CR42","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1145\/5001.5007","volume":"8","author":"J Misra","year":"1986","unstructured":"Misra, J.: Axioms for memory access in asynchronous hardware systems. ACM Trans. Program. Lang. Syst. 8(1), 142\u2013153 (1986)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"15_CR43","doi-asserted-by":"crossref","unstructured":"Nikolakopoulos, Y., Gidenstam, A., Papatriantafilou, M., Tsigas, P.: A consistency framework for iteration operations in concurrent data structures. In: IEEE 29th International Symposium on Parallel and Distributed Processing (IPDPS) (2015)","DOI":"10.1109\/IPDPS.2015.84"},{"issue":"4","key":"15_CR44","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1145\/322154.322158","volume":"26","author":"CH Papadimitriou","year":"1979","unstructured":"Papadimitriou, C.H.: The serializability of concurrent database updates. J. ACM 26(4), 631\u2013653 (1979)","journal-title":"J. ACM"},{"key":"15_CR45","volume-title":"The Theory of Database Concurrency Control","author":"CH Papadimitriou","year":"1986","unstructured":"Papadimitriou, C.H.: The Theory of Database Concurrency Control. Computer Science Press, Rockville (1986)"},{"key":"15_CR46","series-title":"Lecture Notes in Computer Science","volume-title":"Principles of Distributed Systems","year":"2004","unstructured":"Papatriantafilou, M., Hunel, P. (eds.): OPODIS 2003. LNCS, vol. 3144. Springer, Heidelberg (2004)"},{"key":"15_CR47","doi-asserted-by":"crossref","unstructured":"Shavit, N., Touitou, D.: Software transactional memory. In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 1995, pp. 204\u2013213. ACM, New York (1995)","DOI":"10.1145\/224964.224987"},{"key":"15_CR48","unstructured":"SoundCloud. https:\/\/soundcloud.com\/"},{"key":"15_CR49","doi-asserted-by":"crossref","unstructured":"Srivastava, U., Widom, J.: Flexible time management in data stream systems. In: Proceedings of the Twenty-Third ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 263\u2013274. ACM, New York (2004)","DOI":"10.1145\/1055558.1055596"},{"key":"15_CR50","unstructured":"Storm project. http:\/\/storm.incubator.apache.org\/"},{"key":"15_CR51","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1016\/j.jpdc.2004.12.005","volume":"65","author":"H Sundell","year":"2005","unstructured":"Sundell, H., Tsigas, P.: Fast and lock-free concurrent priority queues for multi-thread systems. J. Parallel Distrib. Comput. 65, 609\u2013627 (2005)","journal-title":"J. Parallel Distrib. Comput."},{"key":"15_CR52","doi-asserted-by":"crossref","unstructured":"Tuzhilin, A., Spirakis, P.G.: A semantic approach to correctness of concurrent transaction executions. In: Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1985, pp. 85\u201395. ACM, New York (1985)","DOI":"10.1145\/325405.325416"}],"container-title":["Lecture Notes in Computer Science","Algorithms, Probability, Networks, and Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24024-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,21]],"date-time":"2022-05-21T11:47:37Z","timestamp":1653133657000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24024-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240237","9783319240244"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24024-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}