{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:32:33Z","timestamp":1762176753927,"version":"3.40.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,7,17]],"date-time":"2014-07-17T00:00:00Z","timestamp":1405555200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Inf Syst"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s10844-014-0325-4","type":"journal-article","created":{"date-parts":[[2014,7,16]],"date-time":"2014-07-16T06:10:21Z","timestamp":1405491021000},"page":"323-347","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Time-slide window join over data streams"],"prefix":"10.1007","volume":"43","author":[{"given":"Hyeon Gyu","family":"Kim","sequence":"first","affiliation":[]},{"given":"Yoo Hyun","family":"Park","sequence":"additional","affiliation":[]},{"given":"Yang Hyun","family":"Cho","sequence":"additional","affiliation":[]},{"given":"Myoung Ho","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,17]]},"reference":[{"issue":"2","key":"325_CR1","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"12","author":"DJ Abadi","year":"2003","unstructured":"Abadi, D.J. et al. (2003). Aurora: a new model and architecture for data stream management. VLDB Journal, 12(2), 120\u2013139.","journal-title":"VLDB Journal"},{"key":"325_CR2","unstructured":"Ananthanarayanan, R. et al. (2013). Photon: fault-tolerant and scalable joining of continuous data streams. In: proceedings of the 2013 ACM SIGMOD international conference on Management of data, SIGMOD\u201913. ACM (pp. 577\u2013588)."},{"issue":"2","key":"325_CR3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","volume":"15","author":"A Arasu","year":"2006","unstructured":"Arasu, A., Babu, S., Widom, J. (2006). The CQL continuous query language: semantic foundations and query execution. VLDB Journal, 15(2), 121\u2013142.","journal-title":"VLDB Journal"},{"key":"325_CR4","unstructured":"Babcock, B. et al. (2002). Models and issues in data stream systems. In: Proceedings of the 21st ACM Symposium on Principles of Database Systems, PODS\u201902. ACM (pp. 1\u201316)."},{"issue":"3","key":"325_CR5","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1145\/1016028.1016032","volume":"29","author":"S Babu","year":"2004","unstructured":"Babu, S., Srivastava, U., Widom, J. (2004). Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. ACM Transactions on Database Systems, 29(3), 545\u2013580.","journal-title":"ACM Transactions on Database Systems"},{"key":"325_CR6","unstructured":"Chakraborty, A., & Singh, A. (2013). Parallelizing windowed stream joins in a shared-nothing cluster. In: Proceedings of Cluster 2013. IEEE (pp. 1\u20135)."},{"key":"325_CR7","unstructured":"Cranor, C., Johnson, T., Spatscheck, O., Shkapenyuk, V. (2003). Gigascope: a stream database for network applications. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of data, SIGMOD\u201903. ACM (pp. 647\u2013651)."},{"key":"325_CR8","unstructured":"Das, A., Gehrke, G., Riedewald, M. (2003). Approximate join processing over data streams. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of data, SIGMOD\u201903. ACM (pp. 40\u201351)."},{"issue":"3","key":"325_CR9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.5121\/ijdms.2012.4304","volume":"4","author":"R Dash","year":"2012","unstructured":"Dash, R., & Fegaras, L. (2012). Delivering QoS in XML data stream processing using load shedding. International Journal of Database Management Systems (IJDMS), 4(3), 49\u201371.","journal-title":"International Journal of Database Management Systems (IJDMS)"},{"key":"325_CR10","unstructured":"Ding, L., Mehta, N., Rundensteiner, E.A., Heineman, G.T. (2004). Joining punctuated streams. In: Advances in Database Technology. EDBT."},{"key":"325_CR11","unstructured":"Gedik, B., Wu, K.L., Yu, P.S., Liu, L. (2005). Adaptive load shedding for windowed stream joins. In: Proceedings of the 14th ACM international conference on Information and knowledge management, CIKM\u201905. ACM (pp. 171\u2013178)."},{"key":"325_CR12","doi-asserted-by":"crossref","unstructured":"Gedik, B., Wu, K.L., Yu, P.S., Liu, L. (2007a). A load shedding framework and optimizations for m-Way windowed stream joins. In: Proceedings of the IEEE 23rd International Conference on Data Engineering, ICDE\u201907. IEEE, pp 536-545. IEEE T KNOWL DATA EN, 19 (10), pp. 1363\u20131380.","DOI":"10.1109\/ICDE.2007.367899"},{"key":"325_CR13","doi-asserted-by":"crossref","unstructured":"Gedik, B., Wu, K.L., Yu, P.S., Liu, L. (2007b). GrubJoin: an adaptive, multi-way, windowed stream join with time correlation-aware CPU load shedding.","DOI":"10.1109\/TKDE.2007.190630"},{"issue":"1","key":"325_CR14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1121995.1121996","volume":"35","author":"TM Ghanem","year":"2006","unstructured":"Ghanem, T.M., Aref, W.G., Elmagarmid, A.K. (2006). Exploiting predicate-window semantics over data streams. Sigmod Record, 35(1), 3\u20138.","journal-title":"Sigmod Record"},{"issue":"2","key":"325_CR15","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/776985.776986","volume":"32","author":"L Golab","year":"2003a","unstructured":"Golab, L., & Oszu, M.T. (2003a). Issues in data stream management. Sigmod Record, 32(2), 5\u201314.","journal-title":"Sigmod Record"},{"key":"325_CR16","doi-asserted-by":"crossref","unstructured":"Golab, L., & Oszu, M.T. (2003b). Processing sliding window multi-joins in continuous queries over data streams. In: Proceedings of the 29th VLDB conference. VLDB (pp. 500\u2013511).","DOI":"10.1016\/B978-012722442-8\/50051-3"},{"key":"325_CR17","unstructured":"Gu, X., Yu, P.S., Wang, H. (2007). Adaptive load diffusion for multiway windowed stream joins. In: Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering, ICDE\u201907. IEEE (pp. 146\u2013155)."},{"key":"325_CR18","doi-asserted-by":"crossref","unstructured":"Hammad, M.A., Aref, W.G., Elmagarmid, A.K. (2003a). Stream window join: tracking moving objects in sensor-network databases. In: Proceedings of the 15th Scientific and Statistical Database Management, SSDBM\u201903 (pp. 75\u201384).","DOI":"10.1109\/SSDM.2003.1214967"},{"key":"325_CR19","doi-asserted-by":"crossref","unstructured":"Hammad, M.A., Franklin, M.J., Aref, W.G., Elmagarmid, A.K. (2003b). Scheduling for shared window joins over data streams. In: Proceedings of the 29th VLDB conference. VLDB (pp. 297\u2013308).","DOI":"10.1016\/B978-012722442-8\/50034-3"},{"key":"325_CR20","unstructured":"Hong, M. et al. (2007). Massively multi-query join processing in publish\/subscribe systems. In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, SIGMOD\u201907. ACM (pp. 761\u2013772)."},{"key":"325_CR21","unstructured":"Johnson, T., Muthukrishnan, S., Shkapenyuk, V., Spatscheck, O. (2005). A heartbeat mechanism and its application in Gigascope. In: Proceedings of the 31st VLDB conference. VLDB (pp. 1079\u20131088)."},{"key":"325_CR22","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10619-010-7065-4","volume":"28","author":"I Kamel","year":"2010","unstructured":"Kamel, I., Aghbari, Z.A., Awad, T. (2010). MG-join: detecting phenomena and their correlation in high dimensional data streams. Distribution Parallel Data, 28, 67\u201392.","journal-title":"Distribution Parallel Data"},{"key":"325_CR23","unstructured":"Kang, J., Naughton, J.F., Viglas, S.D. (2003). Evaluating window joins over unbounded streams. In: Proceedings of the 19th International Conference on Data Engineering, ICDE\u201903. IEEE (pp. 341\u2013352)."},{"key":"325_CR24","unstructured":"Karnagel, T., Schlegel, B., Habich, D., Lehner, W. (2013). Stream join processing on heterogeneous processors. In: BTW Workshops (pp. 17\u201326)."},{"key":"325_CR25","first-page":"1001","volume":"31","author":"HG Kim","year":"2012","unstructured":"Kim, H.G., Kim, C., Kim, M.H. (2012). Adaptive disorder control in data stream processing. Computing and Informatics, 31, 1001\u20131018.","journal-title":"Computing and Informatics"},{"issue":"7","key":"325_CR26","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1587\/transinf.E92.D.1429","volume":"E92-D","author":"TH Kwon","year":"2009","unstructured":"Kwon, T.H., Kim, H.G., Kim, M.H., Son, J.H. (2009). AMJoin: an advanced join algorithm for multiple data streams using a bit-vector hash table. IEICE Transactions on Information and Systems, E92-D(7), 1429\u20131434.","journal-title":"IEICE Transactions on Information and Systems"},{"key":"325_CR27","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10844-010-0138-z","volume":"37","author":"TH Kwon","year":"2011","unstructured":"Kwon, T.H., Lee, K.Y., Kim, M.H. (2011). Load shedding for multi-way stream joins based on arrival order patterns. Jounral of Intelligent Information System, 37, 245\u2013265.","journal-title":"Jounral of Intelligent Information System"},{"key":"325_CR28","unstructured":"Law, Y.N., & Zaniolo, C. (2007). Load shedding for window joins on multiple data streams. In: Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop, ICDEW\u201907. IEEE, (pp. 674\u2013683)."},{"key":"325_CR29","unstructured":"Li, J., Maier, D., Tufte, K., Papadimos, V., Tucker, P.A. (2005). Semantics and evaluation techniques for window aggregates in data streams. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, SIGMOD\u201905. ACM (pp. 311\u2013322)."},{"key":"325_CR30","doi-asserted-by":"crossref","unstructured":"Nagendra, M., & Candan, K.S. (2013a). Layered processing of skyline-window-join (SWJ) queries using iteration-fabric. In: Proceedings of the 29th International Conference on Data Engineering, ICDE\u201913. IEEE (pp. 985\u2013996).","DOI":"10.1109\/ICDE.2013.6544891"},{"key":"325_CR31","doi-asserted-by":"crossref","unstructured":"Nagendra, M., & Candan, K.S. (2013b). SkySuite - A framework of skyline-join operators for static and stream environments. In: Proceddings of the VLDB Endowment 6(12). VLDB (pp .1266\u20131269).","DOI":"10.14778\/2536274.2536292"},{"key":"325_CR32","unstructured":"Oge, Y., Miyoshi, T., Kawashima, H., Yoshinaga, T. (2011). An implementation of Handshake join on FPGA. In: Proceedings of the Second International Conference on Networking and Computing, ICNC\u201911. IEEE (pp. 95\u2013104)."},{"key":"325_CR33","unstructured":"Ojewole, A., Zhu, Q., Hou, W.C. (2006). Window join approximation over data streams with importance semantics. In: Proceedings of the 15th ACM international conference on Information and knowledge management, CIKM\u201906. ACM, (pp. 112\u2013121)."},{"issue":"2\u20133","key":"325_CR34","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10619-009-7054-7","volume":"26","author":"W Palma","year":"2009","unstructured":"Palma, W., Akbarinia, R., Pacitti, E., Valduriez, P. (2009). DHTJoin: processing continuous join queries using DHT networks. Distribution Parallel Data, 26(2\u20133), 291\u2013317.","journal-title":"Distribution Parallel Data"},{"key":"325_CR35","doi-asserted-by":"crossref","unstructured":"Srivastava, U., & Widom, J. (2004a). Flexible time management in data stream systems. In: Proceedings of the 23rd symposium on Principles of database systems, PODS\u201904. ACM (pp. 263\u2013274).","DOI":"10.1145\/1055558.1055596"},{"key":"325_CR36","doi-asserted-by":"crossref","unstructured":"Srivastava, U., & Widom, J. (2004b). Memory-limited execution of windowed stream joins. In: Proceedings of the 30th VLDB conference. VLDB (pp. 324\u2013335).","DOI":"10.1016\/B978-012088469-8\/50031-0"},{"key":"325_CR37","unstructured":"Teubner, J., & Mueller, R. (2011). How soccer players would do stream joins. In: Proceedings of the 2011 ACM SIGMOD international conference on Management of data, SIGMOD\u201911. ACM (pp. 625\u2013636)."},{"issue":"3","key":"325_CR38","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/TKDE.2003.1198390","volume":"15","author":"PA Tucker","year":"2003","unstructured":"Tucker, P.A., Maier, D., Sheard, T., Fegaras, L. (2003). Exploiting punctuation semantics in continuous data streams. IEEE Transactions on Knowledge and Data Engineering, 15(3), 555\u2013568.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"325_CR39","unstructured":"Urhan, T., & Franklin, M.J. (2000). XJoin: a reactively-scheduled pipelined join operator, IEEE Data Engineering Bulletin."},{"key":"325_CR40","unstructured":"Valsomatzis, E., & Gounaris, A. (2013). Driver input selection for main-memory multi-way joins. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC\u201913. ACM (pp. 818\u2013825)."},{"key":"325_CR41","unstructured":"Viglas, S.D., Naughton, J.F., Burger, J. (2003). Maximizing the output rate of multi-way join queries over streaming information sources, In: Proceedings of the 29th VLDB conference. VLDB (pp. 285\u2013296)."},{"key":"325_CR42","unstructured":"Xie, K., Yang, J., Chen, Y. (2005). On joining and caching stochastic streams. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, SIGMOD\u201905. ACM (pp. 359\u2013370)."},{"key":"325_CR43","unstructured":"Yang, X., Lim, H.B., zsu, T.M., Tan, K.L. (2007). In-network execution of monitoring queries in sensor networks. In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, SIGMOD\u201907. ACM (pp. 521\u2013532)."},{"key":"325_CR44","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s00778-011-0259-1","volume":"21","author":"R Zhang","year":"2012","unstructured":"Zhang, R., Qi, Z., Lin, D., Wang, W., Wong, R.C.W. (2012). A highly optimized algorithm for continuous intersection join queries over moving objects. VLDB Journal, 21, 561\u2013586.","journal-title":"VLDB Journal"},{"issue":"12","key":"325_CR45","doi-asserted-by":"crossref","first-page":"1722","DOI":"10.1109\/TKDE.2009.38","volume":"21","author":"X Zhu","year":"2009","unstructured":"Zhu, X., Gupta, H., Tang, B. (2009). Join of multiple data streams in sensor networks. IEEE Transactions on Knowledge and Data Engineering, 21(12), 1722\u20131736.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-014-0325-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10844-014-0325-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-014-0325-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T20:41:19Z","timestamp":1746304879000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10844-014-0325-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,17]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["325"],"URL":"https:\/\/doi.org\/10.1007\/s10844-014-0325-4","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"type":"print","value":"0925-9902"},{"type":"electronic","value":"1573-7675"}],"subject":[],"published":{"date-parts":[[2014,7,17]]}}}