{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:26:51Z","timestamp":1772119611369,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T00:00:00Z","timestamp":1683417600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T00:00:00Z","timestamp":1683417600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1007\/s10586-023-04015-9","type":"journal-article","created":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T10:01:26Z","timestamp":1683453686000},"page":"1251-1274","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A distributed B+Tree indexing method for processing range queries over streaming data"],"prefix":"10.1007","volume":"27","author":[{"given":"Shahab","family":"Safaee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meghdad","family":"Mirabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir Masoud","family":"Rahmani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali Asghar","family":"Safaei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,7]]},"reference":[{"key":"4015_CR1","doi-asserted-by":"crossref","unstructured":"Margara, A., Rabl, T.: Definition of data streams. In: Encyclopedia of Big Data Technologies, pp. 648\u2013652. Springer, Cham (2019)","DOI":"10.1007\/978-3-319-77525-8_188"},{"issue":"9\u201310","key":"4015_CR2","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s12243-020-00811-1","volume":"75","author":"A Bifet","year":"2020","unstructured":"Bifet, A., Gama, J.: IoT data stream analytics. Ann. Telecommun. 75(9\u201310), 491\u2013492 (2020)","journal-title":"Ann. Telecommun."},{"issue":"5","key":"4015_CR3","first-page":"1","volume":"39","author":"S Tiwari","year":"2021","unstructured":"Tiwari, S., Agarwal, S.: Data stream management for CPS-based healthcare: a contemporary review. IETE Tech. Rev. (Inst. Electron. Telecommun. Eng. India) 39(5), 1\u201324 (2021)","journal-title":"IETE Tech. Rev. (Inst. Electron. Telecommun. Eng. India)"},{"key":"4015_CR4","first-page":"279","volume":"115","author":"F Mohamed","year":"2017","unstructured":"Mohamed, F., Ismail, R.M., Badr, N.L., Tolba, M.F.: Data streams processing techniques. Intell. Syst. Ref. Libr. 115, 279\u2013305 (2017)","journal-title":"Intell. Syst. Ref. Libr."},{"issue":"2","key":"4015_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1966385.1966386","volume":"36","author":"YN Law","year":"2011","unstructured":"Law, Y.N., Wang, H., Zaniolo, C.: Relational languages and data models for continuous queries on sequences and data streams. ACM Trans. Database Syst. 36(2), 1\u201332 (2011)","journal-title":"ACM Trans. Database Syst."},{"key":"4015_CR6","doi-asserted-by":"crossref","unstructured":"Panigati, E., Schreiber, F.A., Zaniolo, C.: Data streams and data stream management systems and languages. In: Data Management in Pervasive Systems, Data-Centric Systems and Applications, pp. 93\u2013111. Springer, Cham (2015)","DOI":"10.1007\/978-3-319-20062-0_5"},{"issue":"11","key":"4015_CR7","doi-asserted-by":"publisher","first-page":"22","DOI":"10.3991\/ijoe.v12i11.6232","volume":"12","author":"L Yue-Jie","year":"2016","unstructured":"Yue-Jie, L.: Data stream of wireless sensor networks based on deep learning. Int. J. Online Eng. 12(11), 22\u201327 (2016)","journal-title":"Int. J. Online Eng."},{"key":"4015_CR8","doi-asserted-by":"crossref","unstructured":"Chakravarthy, S., Jiang, Q.: DSMs challenges. In: Stream Data Processing: A Quality of Service Perspective: Modeling, Scheduling, Load Shedding, and Complex Event Processing, pp. 23\u201331. Springer, Boston (2009)","DOI":"10.1007\/978-0-387-71003-7_3"},{"key":"4015_CR9","doi-asserted-by":"crossref","unstructured":"Behrend, A., Gawlick, D., Nicklas, D.: DBMS meets DSMS: towards a federated solution. In: DATA 2012\u2014Proceedings of the International Conference on Data Technology and Applications, February 2017, pp. 157\u2013162 (2012)","DOI":"10.5220\/0004122501570162"},{"issue":"4","key":"4015_CR10","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1145\/319628.319663","volume":"6","author":"PL Lehman","year":"1981","unstructured":"Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on B-trees. ACM Trans. Database Syst. 6(4), 650\u2013670 (1981)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"4015_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10115-015-0830-y","volume":"46","author":"A Gani","year":"2016","unstructured":"Gani, A., Siddiqa, A., Shamshirband, S., Hanum, F.: A survey on indexing techniques for big data: taxonomy and performance evaluation. Knowl. Inf. Syst. 46(2), 241\u2013284 (2016)","journal-title":"Knowl. Inf. Syst."},{"issue":"3","key":"4015_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.7763\/IJMLC.2012.V2.126","volume":"2","author":"M Kholghi","year":"2012","unstructured":"Kholghi, M., Keyvanpour, M.: Comparative evaluation of data stream indexing models. Int. J. Mach. Learn. Comput. 2(3), 257\u2013260 (2012)","journal-title":"Int. J. Mach. Learn. Comput."},{"issue":"2","key":"4015_CR13","first-page":"381","volume":"26","author":"N Shivakumar","year":"1997","unstructured":"Shivakumar, N., Garc\u00eda-Molina, H.: Wave-indices: indexing evolving databases. SIGMOD Rec. (ACM Spec. Interest Group Manag. Data) 26(2), 381\u2013392 (1997)","journal-title":"SIGMOD Rec. (ACM Spec. Interest Group Manag. Data)"},{"key":"4015_CR14","unstructured":"Leung, T.Y.C., Muntz, R.R.: Generalized data stream indexing and temporal query processing. In: 2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing, 1992, pp. 124\u2013131 (1992)"},{"key":"4015_CR15","unstructured":"Adamu, F.B., Habbal, A., Hassan, S., Les Cottrell, R., White, B., Abdullahi, I.: A survey on big data indexing strategies. In: NETAPPS2015, 2015 (2015)"},{"key":"4015_CR16","unstructured":"Badiozamany, S., Risch, T.: Scalable ordered indexing of streaming data. In: International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, 2012 (2012)"},{"issue":"2","key":"4015_CR17","doi-asserted-by":"publisher","first-page":"57","DOI":"10.3390\/ijgi8020057","volume":"8","author":"Z Deng","year":"2019","unstructured":"Deng, Z., et al.: An efficient indexing approach for continuous spatial approximate keyword queries over geo-textual streaming data. ISPRS Int. J. Geo-Inf. 8(2), 57 (2019)","journal-title":"ISPRS Int. J. Geo-Inf."},{"issue":"3","key":"4015_CR18","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1109\/TPDS.2014.2311811","volume":"26","author":"Z Deng","year":"2015","unstructured":"Deng, Z., et al.: Parallel processing of dynamic continuous queries over streaming data flows. IEEE Trans. Parallel Distrib. Syst. 26(3), 834\u2013846 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"4015_CR19","doi-asserted-by":"publisher","first-page":"598","DOI":"10.14778\/1453856.1453922","volume":"1","author":"MK Aguilera","year":"2008","unstructured":"Aguilera, M.K., Golab, W., Shah, M.A.: A practical scalable distributed B-tree. Proc. VLDB Endow. 1(1), 598\u2013609 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"55","key":"4015_CR20","first-page":"1","volume":"22","author":"MR Sumalatha","year":"2017","unstructured":"Sumalatha, M.R., Ananthi, M.: Efficient data retrieval using adaptive clustered indexing for continuous queries over streaming data. Clust. Comput. 22(55), 1\u201315 (2017)","journal-title":"Clust. Comput."},{"key":"4015_CR21","doi-asserted-by":"crossref","unstructured":"Ananthi, M., Sreedhevi, D.K., Sumalatha, M.R.: Dynamic continuous query processing over streaming data. In: 2016 International Conference on Computation of Power, Energy, Information and Communication, ICCPEIC 2016, 2016, pp. 183\u2013187 (2016)","DOI":"10.1109\/ICCPEIC.2016.7557194"},{"key":"4015_CR22","doi-asserted-by":"crossref","unstructured":"Kalashnikov, D., Prabhakar, S., Hambrusch, S., Aref, W.: Efficient evaluation of continuous range queries on moving objects. In: Lecture Notes in Computer Science (including Subseries Lecture Notes on Artificial Intelligence, Lecture Notes on Bioinformatics), vol. 2453, pp. 731\u2013740 (2002)","DOI":"10.1007\/3-540-46146-9_72"},{"key":"4015_CR23","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ins.2017.01.016","volume":"388\u2013389","author":"H Wang","year":"2017","unstructured":"Wang, H., Belhassena, A.: Parallel trajectory search based on distributed index. Inf. Sci. (N.Y.) 388\u2013389, 62\u201383 (2017)","journal-title":"Inf. Sci. (N.Y.)"},{"issue":"2","key":"4015_CR24","first-page":"475","volume":"29","author":"J Rao","year":"2000","unstructured":"Rao, J., Ross, K.A.: Making B +-Trees cache conscious in main memory. SIGMOD Rec. (ACM Spec. Interest Group Manag. Data) 29(2), 475\u2013486 (2000)","journal-title":"SIGMOD Rec. (ACM Spec. Interest Group Manag. Data)"},{"issue":"4","key":"4015_CR25","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1007\/s10766-015-0395-0","volume":"44","author":"R Li","year":"2016","unstructured":"Li, R., Hu, H., Li, H., Wu, Y., Yang, J.: MapReduce parallel programming model: a state-of-the-art survey. Int. J. Parallel Program. 44(4), 832\u2013866 (2016)","journal-title":"Int. J. Parallel Program."},{"key":"4015_CR26","doi-asserted-by":"crossref","unstructured":"Ishwarappa K., Anuradha, J.: A brief introduction on big data 5Vs characteristics and Hadoop technology. Procedia Comput. Sci. 48(3), 319\u2013324 (2015)","DOI":"10.1016\/j.procs.2015.04.188"},{"issue":"4","key":"4015_CR27","first-page":"1555","volume":"62","author":"SRM Zeebaree","year":"2020","unstructured":"Zeebaree, S.R.M., Shukur, H., Haji, L., Zebari, R.: Characteristics and analysis of Hadoop distributed systems. Technol. Rep. Kansai Univ. 62(4), 1555\u20131564 (2020)","journal-title":"Technol. Rep. Kansai Univ."},{"key":"4015_CR28","unstructured":"Apache Spark. http:\/\/spark.apache.org\/. Accessed 5 May 2023"},{"key":"4015_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-0550-4_2","volume-title":"Big Data Streaming with Spark","author":"A Bansal","year":"2019","unstructured":"Bansal, A., Jain, R., Modi, K.: Big Data Streaming with Spark. Springer, Singapore (2019)"},{"issue":"3\u20134","key":"4015_CR30","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s41060-016-0027-9","volume":"1","author":"S Salloum","year":"2016","unstructured":"Salloum, S., Dautov, R., Chen, X., Peng, P.X., Huang, J.Z.: Big data analytics on Apache Spark. Int. J. Data Sci. Anal. 1(3\u20134), 145\u2013164 (2016)","journal-title":"Int. J. Data Sci. Anal."},{"key":"4015_CR31","doi-asserted-by":"crossref","unstructured":"Hazarika, A.V., Jagadeesh Sai Raghu Ram, G., Jain, E.: Performance comparison of Hadoop and Spark engine. In: Proceedings of the International Conference on IoT in Social, Mobile, Analytics and Cloud, I-SMAC 2017, 2017, pp. 671\u2013674 (2017)","DOI":"10.1109\/I-SMAC.2017.8058263"},{"key":"4015_CR32","doi-asserted-by":"crossref","unstructured":"Samadi, Y., Zbakh, M., Tadonki, C.: Comparative study between Hadoop and Spark based on Hibench benchmarks. In: Proceedings of 2016 International Conference on Cloud Computing Technologies and Applications, CloudTech 2016, 2017, pp. 267\u2013275 (207)","DOI":"10.1109\/CloudTech.2016.7847709"},{"key":"4015_CR33","volume-title":"A Taxonomy and Survey of Stream Processing Systems","author":"X Zhao","year":"2017","unstructured":"Zhao, X., Garg, S., Queiroz, C., Buyya, R.: A Taxonomy and Survey of Stream Processing Systems, 1st edn. Elsevier, Inc., Amsterdam (2017)","edition":"1"},{"issue":"2","key":"4015_CR34","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1145\/335191.335427","volume":"29","author":"S \u0160altenis","year":"2000","unstructured":"\u0160altenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. ACM SIGMOD Rec. 29(2), 331\u2013342 (2000)","journal-title":"ACM SIGMOD Rec."},{"issue":"12","key":"4015_CR35","first-page":"2047","volume":"51","author":"J Park","year":"2008","unstructured":"Park, J., Hong, B., Ban, C.: A query index for continuous queries on RFID streaming data. Sci. China F 51(12), 2047\u20132061 (2008)","journal-title":"Sci. China F"},{"key":"4015_CR36","unstructured":"Wu, K.L., Chen, S.K., Yu, P.S.: Processing continual range queries over moving objects using VCR-based query indexes. In: Proceedings of MOBIQUITOUS 2004\u20141st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004, pp. 226\u2013235 (2004)"},{"issue":"1","key":"4015_CR37","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1145\/885651.781063","volume":"31","author":"RA Hankins","year":"2003","unstructured":"Hankins, R.A., Patel, J.M.: Effect of node size on the performance of cache-conscious B +-trees. Perform. Eval. Rev. 31(1), 283\u2013295 (2003)","journal-title":"Perform. Eval. Rev."},{"issue":"2","key":"4015_CR38","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1145\/506309.506312","volume":"20","author":"S Heinz","year":"2002","unstructured":"Heinz, S., Zobel, J., Williams, H.E.: Burst tries: a fast, efficient data structure for string keys. ACM Trans. Inf. Syst. 20(2), 192\u2013223 (2002)","journal-title":"ACM Trans. Inf. Syst."},{"key":"4015_CR39","unstructured":"Silverstein, A., Baskins, D.: Judy IV Shop Manual (2002)"},{"key":"4015_CR40","unstructured":"Baskins, D.: Judy home page (2003). http:\/\/judy.sourceforge.net. Accessed 5 May 2023"},{"key":"4015_CR41","unstructured":"Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: Proceedings\u2014International Conference on Data Engineering, 2005, pp. 631\u2013642 (2005)"},{"key":"4015_CR42","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.future.2017.03.028","volume":"73","author":"H Singh","year":"2017","unstructured":"Singh, H., Bawa, S.: A MapReduce-based scalable discovery and indexing of structured big data. Future Gener. Comput. Syst. 73, 32\u201343 (2017)","journal-title":"Future Gener. Comput. Syst."},{"key":"4015_CR43","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Merchant, A., Shah, M., Veitch, A., Karamanolis, C.: Sinfonia: a new paradigm for building scalable distributed systems. In: SOSP\u201907\u2014Proceedings of 21st ACM SIGOPS Symposium on Operating Systems Principles, 2007, pp. 159\u2013174 (2007)","DOI":"10.1145\/1323293.1294278"},{"issue":"1","key":"4015_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11241-016-9257-0","volume":"53","author":"AA Safaei","year":"2017","unstructured":"Safaei, A.A.: Real-time processing of streaming big data. Real-Time Syst. 53(1), 1\u201344 (2017)","journal-title":"Real-Time Syst."},{"key":"4015_CR45","unstructured":"Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 7th edn, vol. 4. McGraw-Hill, New York (2019)"},{"key":"4015_CR46","unstructured":"Pollari-malmi, K.: B +-Trees. https:\/\/www.cs.helsinki.fi\/u\/mluukkai\/tirak2010\/B-tree.pdf. Accessed 5 May 2023"},{"key":"4015_CR47","volume-title":"Introduction to Algorithms 4","author":"TH Cormen","year":"2022","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms 4. The MIT Press, Cambridge (2022)"},{"key":"4015_CR48","unstructured":"grouplens, MovieLens Dataset. https:\/\/grouplens.org\/datasets\/movielens\/. Accessed 5 May 2023"},{"key":"4015_CR49","doi-asserted-by":"publisher","DOI":"10.1002\/9780470391365","volume-title":"High-Performance Parallel Database Processing and Grid Databases","author":"D Taniar","year":"2008","unstructured":"Taniar, D., Leung, C.H.C., Rahayu, W., Goel, S.: High-Performance Parallel Database Processing and Grid Databases. Wiley, Hoboken (2008)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-023-04015-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-023-04015-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-023-04015-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T19:00:48Z","timestamp":1729364448000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-023-04015-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,7]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["4015"],"URL":"https:\/\/doi.org\/10.1007\/s10586-023-04015-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-1941097\/v1","asserted-by":"object"}]},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,7]]},"assertion":[{"value":"8 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose. The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This paper does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}