{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T20:56:38Z","timestamp":1781211398233,"version":"3.54.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T00:00:00Z","timestamp":1739145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T00:00:00Z","timestamp":1739145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Stream processing requires integrating with background knowledge in order to become rich knowledge. As a promising approach, it is getting important to combine streaming data with linked open data. However, since linked data change dynamically, it is impossible to synchronize their distributed data sources perfectly and seamlessly. To reduce the high cost of the synchronization, the materialized views (or views) that store local copies of remote sources are used but may degrade the accuracy of stream processing. To balance response time against accuracy, recent works manage a refresh budget\u2014that is, the limited cost allocated for updating views over remote sources. However, they fail to allocate a refresh budget and produce a low accuracy when a tight deadline is given. To solve the problem, we propose an efficient method of allocating a refresh budget to view updates. The proposed method updates views both in the background and on demand. Experimental results with real and synthetic data sets show that the proposed method achieves superiority in terms of answer staleness, resource utilization, and refresh budget usage.<\/jats:p>","DOI":"10.1007\/s41019-024-00277-4","type":"journal-article","created":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T05:27:41Z","timestamp":1739165261000},"page":"277-295","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Budget-Constrained Runtime Allocation of Linked Data Services in Stream Processing"],"prefix":"10.1007","volume":"10","author":[{"given":"Jungkyu","family":"Han","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5823-1846","authenticated-orcid":false,"given":"Sejin","family":"Chun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,10]]},"reference":[{"key":"277_CR1","doi-asserted-by":"crossref","unstructured":"Dell\u2019Aglio D, Della Valle E, Harmelen F, Bernstein A (2017) Stream reasoning: a survey and outlook. Data Sci 1\u201325","DOI":"10.3233\/DS-170006"},{"issue":"3","key":"277_CR2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/2187671.2187677","volume":"44","author":"G Cugola","year":"2012","unstructured":"Cugola G, Margara A (2012) Processing flows of information: from data streams to complex event processing. ACM Comput Surv 44(3):15","journal-title":"ACM Comput Surv"},{"issue":"6","key":"277_CR3","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MIS.2010.142","volume":"25","author":"D Barbieri","year":"2010","unstructured":"Barbieri D, Braga D, Ceri S, Della Valle E, Huang Y, Tresp V, Rettinger A, Wermser H (2010) Deductive and inductive stream reasoning for semantic social media analytics. IEEE Intell Syst 25(6):32\u201341","journal-title":"IEEE Intell Syst"},{"key":"277_CR4","doi-asserted-by":"crossref","unstructured":"Calimeri F, Mastria E, Perri S, Zangari J (2022) The stream reasoning system I-DLV-sr: enhancements and applications in smart cities. In: International joint conference on rules and reasoning. Springer, pp 38\u201353","DOI":"10.1007\/978-3-031-21541-4_3"},{"key":"277_CR5","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10796-016-9687-1","volume":"19","author":"S Mouzakitis","year":"2017","unstructured":"Mouzakitis S, Papaspyros D, Petychakis M, Koussouris S, Zafeiropoulos A, Fotopoulou E, Farid L, Orlandi F, Attard J, Psarras J (2017) Challenges and opportunities in renovating public sector information by enabling linked data and analytics. Inf Syst Front 19:321\u2013336","journal-title":"Inf Syst Front"},{"key":"277_CR6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10796-020-10010-x","volume":"23","author":"C Diamantini","year":"2021","unstructured":"Diamantini C, Lo Giudice P, Potena D, Storti E, Ursino D (2021) An approach to extracting topic-guided views from the sources of a data lake. Inf Syst Front 23:243\u2013262","journal-title":"Inf Syst Front"},{"key":"277_CR7","doi-asserted-by":"crossref","unstructured":"Barbieri DF, Braga D, Ceri S, Della Valle E, Grossniklaus M (2010) Incremental reasoning on streams and rich background knowledge. In: Extended semantic web conference, pp 1\u201315","DOI":"10.1007\/978-3-642-13486-9_1"},{"key":"277_CR8","doi-asserted-by":"crossref","unstructured":"Le-Phuoc D, Dao-Tran M, Xavier Parreira J, Hauswirth M (2011) A native and adaptive approach for unified processing of linked streams and linked data. In: International semantic web conference (ISWC), pp 370\u2013388","DOI":"10.1007\/978-3-642-25073-6_24"},{"key":"277_CR9","doi-asserted-by":"crossref","unstructured":"Calbimonte JP, Corcho O, Gray AJG (2010) Enabling ontology-based access to streaming data sources. In: International semantic web conference (ISWC), pp 96\u2013111","DOI":"10.1007\/978-3-642-17746-0_7"},{"key":"277_CR10","doi-asserted-by":"crossref","unstructured":"Buil-Aranda C, Hogan A, Umbrich J, Vandenbussche PY (2013) SPARQL web-querying infrastructure: ready for action? In: International semantic web conference (ISWC), pp 277\u2013293","DOI":"10.1007\/978-3-642-41338-4_18"},{"key":"277_CR11","doi-asserted-by":"publisher","first-page":"1357","DOI":"10.1007\/s10796-016-9650-1","volume":"19","author":"X Jin","year":"2017","unstructured":"Jin X, Chun S, Jung J, Lee K-H (2017) A fast and scalable approach for iot service selection based on a physical service model. Inf Syst Front 19:1357\u20131372","journal-title":"Inf Syst Front"},{"issue":"4","key":"277_CR12","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/s007780100054","volume":"10","author":"AY Halevy","year":"2001","unstructured":"Halevy AY (2001) Answering queries using views: a survey. VLDB J 10(4):270\u2013294 arXiv:1011.1669v3","journal-title":"VLDB J"},{"issue":"1","key":"277_CR13","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TKDE.2005.16","volume":"17","author":"H Gupta","year":"2005","unstructured":"Gupta H, Mumick IS (2005) Selection of views to materialize in a data warehouse. IEEE Trans Knowl Data Eng 17(1):24\u201343","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"277_CR14","doi-asserted-by":"crossref","unstructured":"Dehghanzadeh S, Dell\u2019Aglio D, Gao S, Della Valle E, Mileo A, Bernstein A (2015) Approximate continuous query answering over streams and dynamic linked data sets. In: International conference on web engineering, pp 307\u2013325","DOI":"10.1007\/978-3-319-19890-3_20"},{"key":"277_CR15","doi-asserted-by":"crossref","unstructured":"Gao S, Dell\u2019Aglio D, Dehghanzadeh S, Bernstein A, Della Valle E, Mileo A (2016) Planning ahead: stream-driven linked-data access under update-budget constraints. In: International semantic web conference (ISWC), pp 252\u2013270","DOI":"10.1007\/978-3-319-46523-4_16"},{"key":"277_CR16","doi-asserted-by":"crossref","unstructured":"Kulkarni D, Ravishankar CV, Cherniack M (2008) Real-time, load-adaptive processing of continuous queries over data streams. In: Proceedings of the second international conference on distributed event-based systems, pp 277\u2013288","DOI":"10.1145\/1385989.1386024"},{"key":"277_CR17","doi-asserted-by":"crossref","unstructured":"Kang W, Son SH, Stankovic JA (2009) QeDB: a quality-aware embedded real-time database. In: Real-time and embedded technology and applications symposium (RTAS), pp 108\u2013117","DOI":"10.1109\/RTAS.2009.31"},{"key":"277_CR18","doi-asserted-by":"crossref","unstructured":"Qu H, Labrinidis A (2007) Preference-aware query and update scheduling in Web-databases. In: International conference on data engineering, pp 356\u2013365","DOI":"10.1109\/ICDE.2007.367881"},{"issue":"3","key":"277_CR19","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00450-009-0062-z","volume":"24","author":"M Thiele","year":"2009","unstructured":"Thiele M, Bader A, Lehner W (2009) Multi-objective scheduling for real-time data warehouses. Comput Sci Res Dev 24(3):137\u2013151","journal-title":"Comput Sci Res Dev"},{"key":"277_CR20","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10796-020-09998-z","volume":"23","author":"A Khelil","year":"2021","unstructured":"Khelil A, Mesmoudi A, Galicia J, Bellatreche L, Hacid M-S, Coquery E (2021) Combining graph exploration and fragmentation for scalable rdf query processing. Inf Syst Front 23:165\u2013183","journal-title":"Inf Syst Front"},{"issue":"1","key":"277_CR21","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1142\/S1793351X10000936","volume":"4","author":"DF Barbieri","year":"2010","unstructured":"Barbieri DF, Braga D, Ceri S, Della Valle E, Grossniklaus M (2010) C-SPARQL: a continuous query language for RDF data streams. Int J Semant Comput 4(1):3\u201325","journal-title":"Int J Semant Comput"},{"issue":"1\u20132","key":"277_CR22","doi-asserted-by":"publisher","first-page":"232","DOI":"10.14778\/1920841.1920874","volume":"3","author":"I Botan","year":"2010","unstructured":"Botan I, Derakhshan R, Dindar N (2010) SECRET: a model for analysis of the execution semantics of stream processing systems. Proc VLDB Endow 3(1\u20132):232\u2013243","journal-title":"Proc VLDB Endow"},{"issue":"6","key":"277_CR23","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1109\/TKDE.2011.45","volume":"24","author":"L Golab","year":"2012","unstructured":"Golab L, Johnson T, Shkapenyuk V (2012) Scalable scheduling of updates in streaming data warehouses. IEEE Trans Knowl Data Eng 24(6):1092\u20131105","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"277_CR24","doi-asserted-by":"crossref","unstructured":"Ali MI, Gao F, Mileo A (2015) CityBench: a configurable benchmark to evaluate RSP engines using smart city datasets. In: International semantic web conference (ISWC), pp 374\u2013389","DOI":"10.1007\/978-3-319-25010-6_25"},{"issue":"2","key":"277_CR25","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/335191.335391","volume":"29","author":"J Cho","year":"2000","unstructured":"Cho J, Garcia-Molina H (2000) Synchronizing a database to improve freshness. ACM SIGMOD Rec 29(2):117\u2013128","journal-title":"ACM SIGMOD Rec"},{"key":"277_CR26","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.websem.2014.02.001","volume":"25","author":"A Margara","year":"2014","unstructured":"Margara A, Urbani J, Van Harmelen F, Bal H (2014) Streaming the web: reasoning over dynamic data. Web Semant Sci Serv Agents World Wide Web 25:24\u201344","journal-title":"Web Semant Sci Serv Agents World Wide Web"},{"issue":"2","key":"277_CR27","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10619-008-7024-5","volume":"23","author":"U Shanker","year":"2008","unstructured":"Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Distrib Parallel Databases 23(2):127\u2013149","journal-title":"Distrib Parallel Databases"},{"key":"277_CR28","unstructured":"Zhou J, Larson P-A, Elmongui HG (2007) Lazy maintenance of materialized views. In: Proceedings of the 33rd international conference on very large data bases, pp 232\u2013242"},{"key":"277_CR29","doi-asserted-by":"crossref","unstructured":"Dividino R, Gottron T, Scherp A (2015) Strategies for efficiently keeping local linked open data caches up-to-date. In: International semantic web conference (ISWC), pp 356\u2013373","DOI":"10.1007\/978-3-319-25010-6_24"},{"issue":"2","key":"277_CR30","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1109\/TSC.2019.2963382","volume":"15","author":"M Barika","year":"2019","unstructured":"Barika M, Garg S, Chan A, Calheiros RN (2019) Scheduling algorithms for efficient execution of stream workflow applications in multicloud environments. IEEE Trans Serv Comput 15(2):860\u2013875","journal-title":"IEEE Trans Serv Comput"},{"issue":"10","key":"277_CR31","doi-asserted-by":"publisher","first-page":"2325","DOI":"10.1109\/TKDE.2012.173","volume":"25","author":"S Han","year":"2013","unstructured":"Han S, Lam KY, Wang J, Ramamritham K, Mok AK (2013) On co-scheduling of update and control transactions in real-time sensing and control systems: algorithms, analysis, and performance. IEEE Trans Knowl Data Eng 25(10):2325\u20132342","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"277_CR32","doi-asserted-by":"crossref","unstructured":"Ren X, Cur\u00e9 O (2017) Strider: a hybrid adaptive distributed RDF stream processing engine. In: International semantic web conference (ISWC), pp 559\u2013576","DOI":"10.1007\/978-3-319-68288-4_33"},{"key":"277_CR33","doi-asserted-by":"crossref","unstructured":"Anicic D, Fodor P, Rudolph S, Stojanovic N (2011) EP-SPARQL: a unified language for event processing and stream reasoning. In: Proceedings of the 20th international conference on world wide web, pp 635\u2013644","DOI":"10.1145\/1963405.1963495"},{"issue":"20","key":"277_CR34","doi-asserted-by":"publisher","first-page":"4065","DOI":"10.3390\/electronics13204065","volume":"13","author":"O Moghimi","year":"2024","unstructured":"Moghimi O, Amini A (2024) A novel approach for solving the n-queen problem using a non-sequential conflict resolution algorithm. Electronics 13(20):4065","journal-title":"Electronics"},{"key":"277_CR35","doi-asserted-by":"crossref","unstructured":"Libman L, Orda A (2003) Optimal sliding-window strategies in networks with long round-trip delays. In: IEEE INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies (IEEE Cat. No. 03CH37428), vol 3. IEEE, pp 2057\u20132067","DOI":"10.1109\/INFCOM.2003.1209227"},{"issue":"2","key":"277_CR36","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.inffus.2004.10.001","volume":"7","author":"A Motro","year":"2006","unstructured":"Motro A, Anokhin P (2006) Fusionplex: resolution of data inconsistencies in the integration of heterogeneous information sources. Inf Fusion 7(2):176\u2013196","journal-title":"Inf Fusion"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-024-00277-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41019-024-00277-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-024-00277-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T08:57:58Z","timestamp":1749200278000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41019-024-00277-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,10]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["277"],"URL":"https:\/\/doi.org\/10.1007\/s41019-024-00277-4","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"value":"2364-1185","type":"print"},{"value":"2364-1541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,10]]},"assertion":[{"value":"11 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors confirm that they have no affiliations or associations, whether financial or non-financial, with any organization or entity related to the subject matter or materials discussed in this manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}