{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T21:18:09Z","timestamp":1720473489048},"reference-count":32,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1016\/j.is.2016.09.007","type":"journal-article","created":{"date-parts":[[2016,9,30]],"date-time":"2016-09-30T09:58:41Z","timestamp":1475229521000},"page":"63-74","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":5,"special_numbering":"C","title":["Skewed distributions in semi-stream joins: How much can caching help?"],"prefix":"10.1016","volume":"64","author":[{"given":"M.Asif","family":"Naeem","sequence":"first","affiliation":[]},{"given":"Gillian","family":"Dobbie","sequence":"additional","affiliation":[]},{"given":"Christof","family":"Lutteroth","sequence":"additional","affiliation":[]},{"given":"Gerald","family":"Weber","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.is.2016.09.007_bib1","doi-asserted-by":"crossref","unstructured":"M.A. Naeem, G. Dobbie, G. Weber, An event-based near real-time data integration architecture, in: EDOCW '08: Proceedings of the 2008 12th Enterprise Distributed Object Computing Conference Workshops, IEEE Computer Society, Washington, DC, USA, 2008, pp. 401\u2013404. http:\/\/dx.doi.org\/10.1109\/EDOCW.2008.14.","DOI":"10.1109\/EDOCW.2008.14"},{"key":"10.1016\/j.is.2016.09.007_bib2","doi-asserted-by":"crossref","unstructured":"A. Karakasidis, P. Vassiliadis, E. Pitoura, etl queues for active data warehousing, in: IQIS '05: Proceedings of the 2nd International Workshop on Information Quality in Information Systems, ACM, New York, NY, USA, 2005, pp. 28\u201339. http:\/\/dx.doi.org\/10.1145\/1077501.1077509.","DOI":"10.1145\/1077501.1077509"},{"key":"10.1016\/j.is.2016.09.007_bib3","doi-asserted-by":"crossref","unstructured":"L. Golab, T. Johnson, J.S. Seidel, V. Shkapenyuk, Stream warehousing with datadepot, in: SIGMOD '09: Proceedings of the 35th SIGMOD International Conference on Management of Data, ACM, New York, NY, USA, 2009, pp. 847\u2013854. http:\/\/dx.doi.org\/10.1145\/1559845.1559934.","DOI":"10.1145\/1559845.1559934"},{"key":"10.1016\/j.is.2016.09.007_bib4","unstructured":"A. Arasu, S. Babu, J. Widom, An Abstract Semantics and Concrete Language for Continuous Queries Over Streams and Relations."},{"key":"10.1016\/j.is.2016.09.007_bib5","doi-asserted-by":"crossref","unstructured":"E. Wu, Y. Diao, S. Rizvi, High-performance complex event processing over streams, in: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, ACM, New York, NY, USA, 2006, pp. 407\u2013418.","DOI":"10.1145\/1142473.1142520"},{"key":"10.1016\/j.is.2016.09.007_bib6","doi-asserted-by":"crossref","unstructured":"M.A. Naeem, G. Weber, G. Dobbie, C. Lutteroth, A generic front-stage for semi-stream processing, in: Proceedings of the 22nd ACM International Conference on Conference on Information & Knowledge Management, CIKM '13, ACM, 2013, pp. 769\u2013774. http:\/\/dx.doi.org\/10.1145\/2505515.2505734.","DOI":"10.1145\/2505515.2505734"},{"key":"10.1016\/j.is.2016.09.007_bib7","doi-asserted-by":"crossref","unstructured":"M. Bornea, A. Deligiannakis, Y. Kotidis, V. Vassalos, Semi-streamed index join for near-real time execution of ETL transformations, in: IEEE 27th International Conference on Data Engineering (ICDE'11), 2011, pp. 159\u2013170.","DOI":"10.1109\/ICDE.2011.5767906"},{"key":"10.1016\/j.is.2016.09.007_bib8","doi-asserted-by":"crossref","unstructured":"A. Chakraborty, A. Singh, A partition-based approach to support streaming updates over persistent data in an active datawarehouse, in: IPDPS '09: Proceedings of the 2009 IEEE International Symposium on Parallel & Distributed Processing, IEEE Computer Society, Washington, DC, USA, 2009, pp. 1\u201311. http:\/\/dx.doi.org\/10.1109\/IPDPS.2009.5161064.","DOI":"10.1109\/IPDPS.2009.5161064"},{"key":"10.1016\/j.is.2016.09.007_bib9","series-title":"The Long Tail: Why the Future of Business Is Selling Less of More","author":"Anderson","year":"2006"},{"key":"10.1016\/j.is.2016.09.007_bib10","doi-asserted-by":"crossref","unstructured":"N. Polyzotis, S. Skiadopoulos, P. Vassiliadis, A. Simitsis, N. Frantzell, Supporting streaming updates in an active data warehouse, in: ICDE 2007: Proceedings of the 23rd International Conference on Data Engineering, Istanbul, Turkey, 2007, pp. 476\u2013485.","DOI":"10.1109\/ICDE.2007.367893"},{"issue":"7","key":"10.1016\/j.is.2016.09.007_bib11","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1109\/TKDE.2008.27","article-title":"Meshing streaming updates with persistent data in an active data warehouse","volume":"20","author":"Polyzotis","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10.1016\/j.is.2016.09.007_bib12","doi-asserted-by":"crossref","unstructured":"M.A. Naeem, G. Dobbie, G. Weber, HYBRIDJOIN for near-real-time data warehousing, Int. J. Data Warehous. Min. (IJDWM) 7 (4) (2011). http:\/\/dx.doi.org\/10.4018\/jdwm.2011100102.","DOI":"10.4018\/jdwm.2011100102"},{"key":"10.1016\/j.is.2016.09.007_bib13","series-title":"Database Management Systems","author":"Ramakrishnan","year":"2000"},{"key":"10.1016\/j.is.2016.09.007_bib14","unstructured":"A.N. Wilschut, P.M.G. Apers, Dataflow query execution in a parallel main-memory environment, in: PDIS '91: Proceedings of the first International Conference on Parallel and Distributed Information Systems, IEEE Computer Society Press, Los Alamitos, CA, USA, 1991, pp. 68\u201377."},{"key":"10.1016\/j.is.2016.09.007_bib15","unstructured":"A.N. Wilschut, P.M.G. Apers, Pipelining in query execution, in: Proceedings of the International Conference on Databases, Parallel Architectures and Their Applications (PARBASE 1990), IEEE Computer Society Press, Los Alamitos, 1990, pp. 562\u2013562."},{"issue":"2000","key":"10.1016\/j.is.2016.09.007_bib16","article-title":"xjoin","volume":"23","author":"Urhan","year":"2000","journal-title":"IEEE Data Eng. Bull."},{"issue":"2","key":"10.1016\/j.is.2016.09.007_bib17","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/304181.304209","article-title":"An adaptive query execution system for data integration","volume":"28","author":"Ives","year":"1999","journal-title":"SIGMOD Rec."},{"key":"10.1016\/j.is.2016.09.007_bib18","unstructured":"M.F. Mokbel, M. Lu, W.G. Aref, Hash-merge join: a non-blocking join algorithm for producing fast and early join results, in: ICDE '04: Proceedings of the 20th International Conference on Data Engineering, IEEE Computer Society, Washington, DC, USA, 2004, p. 251."},{"key":"10.1016\/j.is.2016.09.007_bib19","unstructured":"R. Lawrence, Early hash join: a configurable algorithm for the efficient and early production of join results, in: VLDB '05: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB Endowment, 2005, pp. 841\u2013852."},{"key":"10.1016\/j.is.2016.09.007_bib20","unstructured":"D. DeWitt, J. Naughton, Dynamic Memory Hybrid Hash Join, Technical Report, University of Wisconsin, 1995."},{"key":"10.1016\/j.is.2016.09.007_bib21","doi-asserted-by":"crossref","unstructured":"S.D. Viglas, J.F. Naughton, J. Burger, Maximizing the output rate of multi-way join queries over streaming information sources, in: VLDB '2003: Proceedings of the 29th International Conference on Very large Data Bases, VLDB Endowment, 2003, pp. 285\u2013296.","DOI":"10.1016\/B978-012722442-8\/50033-1"},{"key":"10.1016\/j.is.2016.09.007_bib22","doi-asserted-by":"crossref","unstructured":"A. Chakraborty, A. Singh, A disk-based, adaptive approach to memory-limited computation of windowed stream joins, in: Proceedings of the 21st International Conference on Database and Expert Systems Applications: Part I, DEXA'10, Springer-Verlag, Berlin, Heidelberg, 2010, pp. 251\u2013260. URL \u3008http:\/\/portal.acm.org\/citation.cfm?id=1881867.1881892\u3009.","DOI":"10.1007\/978-3-642-15364-8_19"},{"key":"10.1016\/j.is.2016.09.007_bib23","doi-asserted-by":"crossref","unstructured":"M.A. Naeem, G. Dobbie, G. Weber, S. Alam, r-meshjoin for near-real-time data warehousing, in: DOLAP'10: Proceedings of the ACM 13th International Workshop on Data Warehousing and OLAP, ACM, Toronto, Canada, 2010. http:\/\/dx.doi.org\/10.1109\/IPDPS.2009.5161064.","DOI":"10.1109\/IPDPS.2009.5161064"},{"key":"10.1016\/j.is.2016.09.007_bib24","doi-asserted-by":"crossref","unstructured":"M.H. Bateni, L. Golab, M.T. Hajiaghayi, H. Karloff, Scheduling to minimize staleness and stretch in real-time data warehouses, in: Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures, SPAA '09, ACM, New York, NY, USA, 2009, pp. 29\u201338. http:\/\/dx.doi.org\/10.1145\/1583991.1583998.","DOI":"10.1145\/1583991.1583998"},{"key":"10.1016\/j.is.2016.09.007_bib25","doi-asserted-by":"crossref","unstructured":"L. Golab, T. Johnson, V. Shkapenyuk, Scheduling updates in a real-time stream warehouse, in: ICDE 2009: Proceedings of the 25th International Conference on Data Engineering, 2009, pp. 1207\u20131210. http:\/\/dx.doi.org\/10.1109\/ICDE.2009.202.","DOI":"10.1109\/ICDE.2009.202"},{"key":"10.1016\/j.is.2016.09.007_bib26","unstructured":"L. Golab, T. Johnson, Consistency in a stream warehouse, in: Conference on Innovative Data Systems Research (CIDR11), 2011, pp. 114\u2013122."},{"key":"10.1016\/j.is.2016.09.007_bib27","doi-asserted-by":"crossref","unstructured":"S. Chandrasekaran, O. Cooper, A. Deshpande, M.J. Franklin, J.M. Hellerstein, W. Hong, S. Krishnamurthy, S.R. Madden, F. Reiss, M.A. Shah, TelegraphCQ: continuous dataflow processing, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, SIGMOD '03, ACM, New York, NY, USA, 2003, pp. 668\u2013668. http:\/\/dx.doi.org\/10.1145\/872757.872857.","DOI":"10.1145\/872757.872857"},{"key":"10.1016\/j.is.2016.09.007_bib28","doi-asserted-by":"crossref","unstructured":"M.A. Naeem, G. Dobbie, G. Weber, A lightweight stream-based join with limited resource consumption, in: DaWaK '12: Data Warehousing and Knowledge Discovery, Springer, Berlin Heidelberg, 2012, pp. 431\u2013442.","DOI":"10.1007\/978-3-642-32584-7_35"},{"key":"10.1016\/j.is.2016.09.007_bib29","doi-asserted-by":"crossref","unstructured":"A. Das, J. Gehrke, M. Riedewald, Approximate join processing over data streams, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, ACM, New York, NY, USA, 2003, pp. 40\u201351.","DOI":"10.1145\/872763.872765"},{"key":"10.1016\/j.is.2016.09.007_bib30","doi-asserted-by":"crossref","unstructured":"U. Srivastava, J. Widom, Memory-limited execution of windowed stream joins, in: Proceedings of the Thirtieth International Conference on Very Large Databases, vol. 30, VLDB Endowment, 2004, pp. 324\u2013335.","DOI":"10.1016\/B978-012088469-8\/50031-0"},{"key":"10.1016\/j.is.2016.09.007_bib31","doi-asserted-by":"crossref","unstructured":"B. Gedik, K.-L. Wu, P.S. Yu, L. Liu, Adaptive load shedding for windowed stream joins, in: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, ACM, New York, NY, USA, 2005, pp. 171\u2013178.","DOI":"10.1145\/1099554.1099587"},{"key":"10.1016\/j.is.2016.09.007_bib32","doi-asserted-by":"crossref","unstructured":"M.A. Naeem, G. Weber, C. Lutteroth, G. Dobbie, Optimizing queue-based semi-stream joins with indexed master data, in: Data Warehousing and Knowledge Discovery, Springer, International Publishing, Switzerland, 2014, pp. 171\u2013182.","DOI":"10.1007\/978-3-319-10160-6_16"}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437916304161?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437916304161?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,11,2]],"date-time":"2019-11-02T09:59:58Z","timestamp":1572688798000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437916304161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":32,"alternative-id":["S0306437916304161"],"URL":"https:\/\/doi.org\/10.1016\/j.is.2016.09.007","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2017,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Skewed distributions in semi-stream joins: How much can caching help?","name":"articletitle","label":"Article Title"},{"value":"Information Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.is.2016.09.007","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2016 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}