{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T23:48:06Z","timestamp":1785714486087,"version":"3.56.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T00:00:00Z","timestamp":1582243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T00:00:00Z","timestamp":1582243200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"NICT BigClouT","award":["NICT BigClouT"],"award-info":[{"award-number":["NICT BigClouT"]}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP19H04114"],"award-info":[{"award-number":["JP19H04114"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s10115-020-01444-5","type":"journal-article","created":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T06:04:08Z","timestamp":1582265048000},"page":"3107-3131","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["L-BiX: incremental sliding-window aggregation over data streams using linear bidirectional aggregating indexes"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6745-3467","authenticated-orcid":false,"given":"Savong","family":"Bou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Toshiyuki","family":"Amagasa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,2,21]]},"reference":[{"issue":"12","key":"1444_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"2","author":"DJ Abadi","year":"2003","unstructured":"Abadi DJ et al (2003) Aurora: a new model and architecture for data stream management. VLDB J 2(12):120\u2013139","journal-title":"VLDB J"},{"key":"1444_CR2","unstructured":"Abadi DJ et al (2005) The design of the borealis stream processing engine. In: Proceedings of the CIDR, pp 277\u2013289"},{"issue":"6","key":"1444_CR3","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.14778\/2536222.2536229","volume":"11","author":"T Akidau","year":"2013","unstructured":"Akidau T et al (2013) MillWheel: fault-tolerant stream processing at internet scale. Proc VLDB Endow 11(6):1033\u20131044","journal-title":"Proc VLDB Endow"},{"key":"1444_CR4","unstructured":"Motwani R et al (2003) Query processing, approximation, and resource management in a data stream management system. In: Proceedings of the CIDR"},{"key":"1444_CR5","doi-asserted-by":"crossref","unstructured":"Toshniwal A et al (2014) Storm@twitter. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 147\u2013156","DOI":"10.1145\/2588555.2595641"},{"key":"1444_CR6","doi-asserted-by":"crossref","unstructured":"Murray DG et al (2013) Naiad: a timely dataflow system. In: Proceedings of the ACM symposium on operating systems principles, pp 439\u2013455","DOI":"10.1145\/2517349.2522738"},{"issue":"4","key":"1444_CR7","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1093\/beheco\/ark016","volume":"17","author":"GD Ruxton","year":"2006","unstructured":"Ruxton GD (2006) The unequal variance t test is an underused alternative to student\u2019s t test and the Mann Whitney U test. Behav Ecol 17(4):688\u2013690","journal-title":"Behav Ecol"},{"key":"1444_CR8","doi-asserted-by":"publisher","unstructured":"Shein AU, Chrysanthis PK, Labrinidis A (2015) Processing of aggregate continuous queries in a distributed environment. Real-time business intelligence and analytics - international workshops, BIRTE 2015, Kohala Coast, HI, USA, August 31, 2015, BIRTE 2016, New Delhi, India, September 5, 2016, BIRTE 2017, Munich, Germany, August 28, 2017, Revised Selected Papers, pp 45\u201362. https:\/\/doi.org\/10.1007\/978-3-030-24124-7_4","DOI":"10.1007\/978-3-030-24124-7_4"},{"issue":"23","key":"1444_CR9","doi-asserted-by":"publisher","first-page":"2351","DOI":"10.1109\/TPDS.2012.24","volume":"12","author":"V Gulisano","year":"2012","unstructured":"Gulisano V et al (2012) Streamcloud: an elastic and scalable data streaming system. IEEE Trans Parallel Distrib Syst 12(23):2351\u20132351","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"15","key":"1444_CR10","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","volume":"2","author":"A Arasu","year":"2006","unstructured":"Arasu A et al (2006) The CQL continuous query language: semantic foundations and query execution. VLDB J 2(15):121\u2013142","journal-title":"VLDB J"},{"key":"1444_CR11","doi-asserted-by":"crossref","unstructured":"Li J et al (2005) Semantics and evaluation techniques for window aggregates in data streams. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 311\u2013322","DOI":"10.1145\/1066157.1066193"},{"issue":"8","key":"1444_CR12","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.14778\/2824032.2824076","volume":"12","author":"T Akidau","year":"2015","unstructured":"Akidau T et al (2015) The dataflow model: a practical approach to balancing correctness, latency, and cost in massive-scale, unbounded, out-of-order data processing. Proc VLDB Endow 12(8):1792\u20131803","journal-title":"Proc VLDB Endow"},{"issue":"44","key":"1444_CR13","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/spe.2194","volume":"9","author":"B Gedik","year":"2014","unstructured":"Gedik B (2014) Generic windowing support for extensible stream processing systems. Softw Pract Exp 9(44):1105\u20131128","journal-title":"Softw Pract Exp"},{"issue":"33","key":"1444_CR14","first-page":"69","volume":"2","author":"MH Ali","year":"2010","unstructured":"Ali MH et al (2010) Spatio-temporal stream processing in microsoft streaminsight. Softw Pract Exp 2(33):69\u201374","journal-title":"Softw Pract Exp"},{"issue":"12","key":"1444_CR15","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/s00778-003-0107-z","volume":"3","author":"J Yang","year":"2003","unstructured":"Yang J, Widom J (2003) Incremental computation and maintenance of temporal aggregates. VLDB J 3(12):262\u2013283","journal-title":"VLDB J"},{"key":"1444_CR16","doi-asserted-by":"crossref","unstructured":"Moon B et al (2000) Scalable algorithms for large temporal aggregation. In: International conference on data engineering (ICDE), pp 145\u2013154","DOI":"10.1109\/ICDE.2000.839401"},{"key":"1444_CR17","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/3-540-36477-3_21","volume-title":"Computer science in perspective: essays dedicated to Thomas Ottmann, LNCS (Lecture Notes in Computer Science)","author":"E Soisalon-Soininen","year":"2003","unstructured":"Soisalon-Soininen E, Widmayer P (2003) Single and bulk updates in stratified trees: an amortized and worst-case analysis. In: Goos G, Hartmanis J, van Leeuwen J (eds) Computer science in perspective: essays dedicated to Thomas Ottmann, LNCS (Lecture Notes in Computer Science), vol 2598. Springer, Berlin, pp 278\u2013292"},{"key":"1444_CR18","doi-asserted-by":"crossref","unstructured":"Bou S et al (2019) Streamingcube-based analytical framework for environmental data analysis. In: BigComp 2019, pp 1\u20138","DOI":"10.1109\/BIGCOMP.2019.8679149"},{"key":"1444_CR19","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.is.2018.12.004","volume":"81","author":"S Bou","year":"2019","unstructured":"Bou S et al (2019) Scalable keyword search over relational data streams by aggressive candidate network consolidation. Inf Syst 81:117\u2013135","journal-title":"Inf Syst"},{"key":"1444_CR20","doi-asserted-by":"crossref","unstructured":"Bou S et al (2014) Keyword search with path-based filtering over XML streams. In: The 33rd IEEE symposium on reliable distributed systems (SRDS 2014), pp 337\u2013338","DOI":"10.1109\/SRDS.2014.63"},{"key":"1444_CR21","doi-asserted-by":"crossref","unstructured":"Bou S et al (2014) Filtering XML streams by XPath and Keywords. In: Proceedings of the 16th international conference on information integration and web-based applications and services (iiWAS 2014), pp 410\u2013419","DOI":"10.1145\/2684200.2684309"},{"issue":"3","key":"1444_CR22","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1108\/IJWIS-04-2015-0013","volume":"11","author":"S Bou","year":"2015","unstructured":"Bou S et al (2015) Path-based keyword search over XML streams. Int J Web Inf Syst (IJWIS) 11(3):347\u2013369","journal-title":"Int J Web Inf Syst (IJWIS)"},{"key":"1444_CR23","doi-asserted-by":"crossref","unstructured":"Bou S et al (2016) An improved method of keyword search over relational data streams by aggressive candidate network consolidation. In: Database and expert systems applications, pp 336\u2013351","DOI":"10.1007\/978-3-319-44403-1_21"},{"key":"1444_CR24","unstructured":"Qlik. https:\/\/www.qlik.com\/. Accessed 18 Mar 2019"},{"key":"1444_CR25","unstructured":"Versive. https:\/\/jp.cloudera.com\/solutions\/gallery\/versive-security-engine.html. Accessed 18 Mar 2019"},{"key":"1444_CR26","unstructured":"Ayasdi. https:\/\/www.ayasdi.com\/. Accessed 18 Mar 2019"},{"key":"1444_CR27","unstructured":"CDS. https:\/\/www.himss.org\/clinical-decision-support-cds. Accessed 18 Mar 2019"},{"key":"1444_CR28","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/MEMB.2010.936454","volume":"29","author":"M Blount","year":"2010","unstructured":"Blount M et al (2010) Real-time analysis for intensive care: development and deployment of the artemis analytic system. IEEE Eng Med Biol Mag 29:110\u2013118","journal-title":"IEEE Eng Med Biol Mag"},{"key":"1444_CR29","unstructured":"EHRs. https:\/\/www.capterra.com\/infographics\/top-emr-software. Accessed 18 Mar 2019"},{"issue":"1","key":"1444_CR30","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J Gray","year":"1997","unstructured":"Gray J et al (1997) Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub totals. Data Min Knowl Discov 1(1):29\u201353","journal-title":"Data Min Knowl Discov"},{"issue":"12","key":"1444_CR31","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.14778\/2994509.2994537","volume":"9","author":"R Wesley","year":"2016","unstructured":"Wesley R, Xu F (2016) Incremental computation of common windowed holistic aggregates. Proc VLDB Endow 9(12):1221\u20131232","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"1444_CR32","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1058150.1058158","volume":"34","author":"J Li","year":"2005","unstructured":"Li J (2005) No pane, no gain: efficient evaluation of sliding-window aggregates over data streams. ACM SIGMOD Rec 34(1):39\u201344","journal-title":"ACM SIGMOD Rec"},{"key":"1444_CR33","doi-asserted-by":"crossref","unstructured":"Krishnamurthy S et al (2006) On-the-fly sharing for streamed aggregation. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 623\u2013634","DOI":"10.1145\/1142473.1142543"},{"key":"1444_CR34","doi-asserted-by":"crossref","unstructured":"Carbone P et al (2016) Cutty: aggregate sharing for user-defined windows. In: Proceedings of the ACM international on conference on information and knowledge management, pp 1201\u20131210","DOI":"10.1145\/2983323.2983807"},{"key":"1444_CR35","doi-asserted-by":"crossref","unstructured":"Bhatotia P et al (2014) Slider: incremental sliding window analytics. In: Proceedings of the 15th international middleware conference, pp 61\u201372","DOI":"10.1145\/2663165.2663334"},{"key":"1444_CR36","doi-asserted-by":"crossref","unstructured":"Shein AU et al (2017) Flatfit: accelerated incremental sliding-window aggregation for real-time analytics. In: Proceedings of international conference on scientific and statistical database management, vol 5, pp 1\u201312","DOI":"10.1145\/3085504.3085509"},{"issue":"7","key":"1444_CR37","doi-asserted-by":"publisher","first-page":"702","DOI":"10.14778\/2752939.2752940","volume":"8","author":"K Tangwongsan","year":"2015","unstructured":"Tangwongsan K et al (2015) General incremental sliding-window aggregation. Proc VLDB Endow 8(7):702\u2013713","journal-title":"Proc VLDB Endow"},{"key":"1444_CR38","doi-asserted-by":"crossref","unstructured":"Tangwongsan K et al (2017) Low-latency sliding-window aggregation in worst-case constant time. In: Proceedings of the 11th ACM international conference on distributed and event-based systems, pp 66\u201377","DOI":"10.1145\/3093742.3093925"},{"key":"1444_CR39","doi-asserted-by":"crossref","unstructured":"Arasu A, Widom J (2004) Resource sharing in continuous sliding-window aggregates. In: Proceedings of the VLDB conference, pp 336\u2013347","DOI":"10.1016\/B978-012088469-8.50032-2"},{"key":"1444_CR40","doi-asserted-by":"crossref","unstructured":"Arasu A, Manku GS (2004) Approximate counts and quantiles over sliding windows. In: Proceedings of the ACM SIGMOD\u2013SIGACT\u2013SIGART symposium on principles of database systems, pp 286\u2013296","DOI":"10.1145\/1055558.1055598"},{"key":"1444_CR41","doi-asserted-by":"crossref","unstructured":"Bulut A, Singh AK (2003) SWAT: hierarchical stream summarization in large networks. In: International conference on data engineering (ICDE), pp 303\u2013314","DOI":"10.1109\/ICDE.2003.1260801"},{"issue":"4","key":"1444_CR42","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1145\/1189769.1189773","volume":"31","author":"Y Jiao","year":"2006","unstructured":"Jiao Y (2006) Maintaining stream statistics over multiscale sliding windows. ACM Trans Database Syst (TODS) 31(4):1305\u20131334","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"1444_CR43","unstructured":"Gibbons PB, Tirthapura S et al (2002) Distributed streams algorithms for sliding windows. In: Proceedings of the ACM symposium on parallel algorithms and architectures, pp 63\u201372"},{"key":"1444_CR44","doi-asserted-by":"crossref","unstructured":"Guirguis S et al (2011) Optimized processing of multiple aggregate continuous queries. In: Proceedings of the ACM international conference on information and knowledge management, pp 1515\u20131524","DOI":"10.1145\/2063576.2063793"},{"key":"1444_CR45","doi-asserted-by":"crossref","unstructured":"Shein AU et al (2015) F1: accelerating the optimization of aggregate continuous queries. In: Proceedings of the ACM international conference on information and knowledge management, pp 1151\u20131160","DOI":"10.1145\/2806416.2806450"},{"key":"1444_CR46","doi-asserted-by":"crossref","unstructured":"Jerzak Z et al (2012) The DEBS 2012 grand challenge. In: Proceedings of the international conference on distributed event-based systems, pp 393\u2013398","DOI":"10.1145\/2335484.2335536"},{"key":"1444_CR47","unstructured":"Benchmark T (2015) TPC-H benchmark dataset. http:\/\/www.tpc.org\/tpch\/. Accessed 18 Mar 2019"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01444-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-020-01444-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01444-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T02:02:15Z","timestamp":1613786535000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-020-01444-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,21]]},"references-count":47,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1444"],"URL":"https:\/\/doi.org\/10.1007\/s10115-020-01444-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,21]]},"assertion":[{"value":"28 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}