{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T03:06:48Z","timestamp":1765422408529,"version":"3.46.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T00:00:00Z","timestamp":1765324800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T00:00:00Z","timestamp":1765324800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Natural Science Research Project of Anhui Educational Committee","award":["2023AH051189"],"award-info":[{"award-number":["2023AH051189"]}]},{"name":"The Key Fund of the National Natural Science Foundation of China","award":["Grant No. 41631175"],"award-info":[{"award-number":["Grant No. 41631175"]}]},{"name":"The Scientific Research Foundation for High-level Talents of Anhui University of Science and Technology","award":["Grant No.2022yjrc98"],"award-info":[{"award-number":["Grant No.2022yjrc98"]}]},{"name":"The Coal Industry Engineering Research Center of Mining Area Environmental and Disaster Cooperative Monitoring","award":["NO. KSXTJC202306"],"award-info":[{"award-number":["NO. KSXTJC202306"]}]},{"name":"The Anhui Postdoctoral Science Foundation","award":["Grant No.2024C921"],"award-info":[{"award-number":["Grant No.2024C921"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1007\/s10115-025-02641-w","type":"journal-article","created":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T14:33:31Z","timestamp":1765377211000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient spatiotemporal index for geostreaming data on road networks based on graph hierarchical partition"],"prefix":"10.1007","volume":"68","author":[{"given":"Xiangqiang","family":"Min","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingguang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yehua","family":"Sheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,10]]},"reference":[{"key":"2641_CR1","doi-asserted-by":"crossref","unstructured":"Schneider M (2009) Moving objects in databases and GIS: State-of-the-art and open problems. In: Research trends in geographic information science. Springer, Berlin, Heidelberg, pp 169\u2013187","DOI":"10.1007\/978-3-540-88244-2_12"},{"key":"2641_CR2","doi-asserted-by":"crossref","unstructured":"Schneider M (2017) Spatial and spatiotemporal data types as a foundation for representing space-time data in GIS. In: Handbook of research on geographic information systems applications and advancements. IGI Global Scientific Publishing, pp 1\u201328","DOI":"10.4018\/978-1-5225-0937-0.ch001"},{"key":"2641_CR3","doi-asserted-by":"crossref","unstructured":"Raj TFM, Vallathan G, Perumal E, et al. (2024) Future and research perspectives of spatiotemporal data management methods. In: Spatiotemporal data analytics and modeling: techniques and applications, pp 235\u2013245","DOI":"10.1007\/978-981-99-9651-3_12"},{"key":"2641_CR4","unstructured":"Nidzwetzki JK, G\u00fcting RH (2021) BBoxDB streams: Distributed processing of real-world streams of position data. In: EDBT, pp 662\u2013665"},{"issue":"1","key":"2641_CR5","doi-asserted-by":"publisher","first-page":"2365386","DOI":"10.1080\/17538947.2024.2365386","volume":"17","author":"R Liu","year":"2024","unstructured":"Liu R, Yue P, Shangguan B et al (2024) RTGDC: a real-time ingestion and processing approach in geospatial data cube for digital twin of earth. Int J Digit Earth 17(1):2365386","journal-title":"Int J Digit Earth"},{"issue":"8","key":"2641_CR6","doi-asserted-by":"publisher","first-page":"2707","DOI":"10.1007\/s00607-024-01304-y","volume":"106","author":"X Zhao","year":"2024","unstructured":"Zhao X, Lam KY, Kuo TW (2024) Indexing spatiotemporal trajectory data streams on key-value storage. Computing 106(8):2707\u20132735","journal-title":"Computing"},{"issue":"2","key":"2641_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3719202","volume":"11","author":"M Bakli","year":"2025","unstructured":"Bakli M, Sakr M, Zim\u00e1nyi E et al (2025) Distributed mobilityDB: a scalable moving object database management system. ACM Trans Spat Algorithms Syst 11(2):1\u201339","journal-title":"ACM Trans Spat Algorithms Syst"},{"issue":"9","key":"2641_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3715902","volume":"57","author":"C Liu","year":"2025","unstructured":"Liu C, Xiao Z, Long W et al (2025) Vehicle trajectory data processing, analytics, and applications: a survey. ACM Comput Surv 57(9):1\u201336","journal-title":"ACM Comput Surv"},{"key":"2641_CR9","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1080\/13658816.2015.1104317","volume":"30","author":"BY Chen","year":"2016","unstructured":"Chen BY et al (2016) Spatiotemporal data model for network time geographic analysis in the era of big data. Int J Geogr Inf Sci 30:1041\u20131071","journal-title":"Int J Geogr Inf Sci"},{"key":"2641_CR10","doi-asserted-by":"publisher","first-page":"371","DOI":"10.3390\/ijgi7090371","volume":"7","author":"B Feng","year":"2018","unstructured":"Feng B et al (2018) An efficient graph-based spatio-temporal indexing method for task-oriented multi-modal scene data organization. ISPRS Int J Geo-Info 7:371","journal-title":"ISPRS Int J Geo-Info"},{"key":"2641_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3177848","volume":"51","author":"T Brandt","year":"2018","unstructured":"Brandt T, Grawunder M (2018) GeoStreams: a survey. ACM Comput Surv 51:1\u201337","journal-title":"ACM Comput Surv"},{"key":"2641_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10707-018-0329-2","volume":"23","author":"AR Mahmood","year":"2018","unstructured":"Mahmood AR, Punni S, Aref WG (2018) Spatio-temporal access methods: a survey (2010\u20132017). GeoInformatica 23:1\u201336","journal-title":"GeoInformatica"},{"key":"2641_CR13","doi-asserted-by":"publisher","first-page":"2789","DOI":"10.1109\/TITS.2017.2762425","volume":"19","author":"MR Abbasifard","year":"2017","unstructured":"Abbasifard MR, Naderi H, Alamdari OI (2017) Efficient indexing for past and current position of moving objects on road networks. IEEE Trans Intell Transp Syst 19:2789\u20132800","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"2641_CR14","doi-asserted-by":"crossref","unstructured":"Ranu S, Deepak P, Telang AD, et al. (2015) Indexing and matching trajectories under inconsistent sampling rates. In: Presented at the 2015 IEEE 31st international conference on data engineering, pp 999\u20131010","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"2641_CR15","doi-asserted-by":"crossref","unstructured":"Z\u00e4schke T, Zimmerli C, Norrie MC (2014) The PH-tree: a space-efficient storage structure and multi-dimensional index. In: Presented at the proceedings of the 2014 ACM SIGMOD international conference on Management of data, pp 397\u2013408","DOI":"10.1145\/2588555.2588564"},{"key":"2641_CR16","doi-asserted-by":"crossref","unstructured":"Lin D, Jensen CS, Zhang R, et al. (2011) A moving-object index for efficient query processing with peer-wise location privacy. In: Presented at the proceedings of the VLDB endowment, vol 5, pp 37\u201348","DOI":"10.14778\/2047485.2047489"},{"key":"2641_CR17","doi-asserted-by":"crossref","unstructured":"Shen B, et al. (2007) V-tree: efficient KNN search on moving objects with road-network constraints. In: Presented at the 2017 IEEE 33rd international conference on data engineering (ICDE), pp 609\u2013620","DOI":"10.1109\/ICDE.2017.115"},{"key":"2641_CR18","doi-asserted-by":"crossref","unstructured":"Hendawi AM, Bao J, Mokbel MF, et al. (2015) Predictive tree: an efficient index for predictive queries on road networks. In: Presented at the 2015 IEEE 31st international conference on data engineering, pp 1215\u20131226","DOI":"10.1109\/ICDE.2015.7113369"},{"key":"2641_CR19","doi-asserted-by":"crossref","unstructured":"Ray S (2014) Towards high performance spatio-temporal data management systems. In: Presented at the 2014 IEEE 15th international conference on mobile data management, pp 19\u201322","DOI":"10.1109\/MDM.2014.61"},{"key":"2641_CR20","doi-asserted-by":"crossref","unstructured":"Xu X, Xiong L, Sunderam V (2016) D-grid: an in-memory dual space grid index for moving object databases. In: Presented at the 2016 17th IEEE international conference on mobile data management (MDM), pp 252\u2013261","DOI":"10.1109\/MDM.2016.46"},{"key":"2641_CR21","doi-asserted-by":"publisher","first-page":"814","DOI":"10.3390\/ijgi10120814","volume":"10","author":"X Min","year":"2021","unstructured":"Min X, Pfoser D, Z\u00fcfle A et al (2021) A hierarchical spatial network index for arbitrarily distributed spatial objects. ISPRS Int J Geo-Info 10:814","journal-title":"ISPRS Int J Geo-Info"},{"issue":"5","key":"2641_CR22","doi-asserted-by":"publisher","first-page":"6192","DOI":"10.1007\/s11227-023-05690-6","volume":"80","author":"Q Wang","year":"2024","unstructured":"Wang Q, Nong G, Wu W (2024) Linear structure index for network-constrained moving objects. J Supercomput 80(5):6192\u20136220","journal-title":"J Supercomput"},{"key":"2641_CR23","doi-asserted-by":"publisher","DOI":"10.32604\/cmc.2025.065334","author":"K Zhou","year":"2025","unstructured":"Zhou K, Xia W, Wang J (2025) PAV-A-k NN: a novel approachable k NN query method in road network environments,. Comput Mater Contin. https:\/\/doi.org\/10.32604\/cmc.2025.065334","journal-title":"Comput Mater Contin"},{"issue":"2","key":"2641_CR24","first-page":"1","volume":"40","author":"C Junjie","year":"2024","unstructured":"Junjie C, Wei ZHU, Xiankai W et al (2024) A review of spatial index and its applications in GIS. Geography Geograph Inf Sci 40(2):1\u201310","journal-title":"Geography Geograph Inf Sci"},{"key":"2641_CR25","doi-asserted-by":"crossref","unstructured":"Pfoser D, Jensen CS (2003) Indexing of network constrained moving objects. In: Presented at the proceedings of the 11th ACM international symposium on advances in geographic information systems, pp 25\u201332","DOI":"10.1145\/956676.956680"},{"key":"2641_CR26","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD international conference on management of data, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"2641_CR27","doi-asserted-by":"crossref","unstructured":"Frentzos E (2003) Indexing objects moving on fixed networks. In: Int. Symp. Spat. Temp. Databases, pp 643\u2013669","DOI":"10.1007\/978-3-540-45072-6_17"},{"key":"2641_CR28","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10707-004-5621-7","volume":"9","author":"V Almeida","year":"2005","unstructured":"Almeida V, G\u00fcting RH (2005) Indexing the trajectories of moving objects in networks. GeoInformatica 9:33\u201360","journal-title":"GeoInformatica"},{"key":"2641_CR29","doi-asserted-by":"crossref","unstructured":"Popa IS, Zeitouni K, Oria V, et al. (2010) PARINET: a tunable access method for in-network trajectories. In: Presented at the 2010 IEEE 26th international conference on data engineering (ICDE 2010), pp 177\u2013188","DOI":"10.1109\/ICDE.2010.5447885"},{"key":"2641_CR30","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s00778-011-0236-8","volume":"20","author":"I Sandu Popa","year":"2011","unstructured":"Sandu Popa I, Zeitouni K, Oria V et al (2011) Indexing in-network trajectory flows. VLDB J 20:643\u2013669","journal-title":"VLDB J"},{"key":"2641_CR31","unstructured":"Kim KS, Kim SW, Kim TW, et al. (2003) Fast indexing and updating method for moving objects on road networks. In: Presented at the 4th international conference on web information systems engineering workshops, pp 34\u201342"},{"key":"2641_CR32","unstructured":"Pfoser D, Jensen CS, Theodoridis Y (2000) Novel approaches to the indexing of moving object trajectories. In: Presented at the proceedings of the 26th VLDB conference, pp 395\u2013406"},{"key":"2641_CR33","first-page":"8476","volume":"35","author":"Y Wang","year":"2023","unstructured":"Wang Y, Li K, Li G et al (2023) Road-aware indexing for trajectory range queries. IEEE Trans Knowl Data Eng 35:8476\u20138489","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2641_CR34","doi-asserted-by":"crossref","unstructured":"Nishimura S, Das S, Agrawal D, et al. (2011) MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. In: Presented at the 2011 IEEE 12th international conference on mobile data management, pp 7\u201316","DOI":"10.1109\/MDM.2011.41"},{"key":"2641_CR35","first-page":"128","volume":"9473","author":"JN Hughes","year":"2015","unstructured":"Hughes J, Annex A, Eichelberger C et al (2015) Geomesa: a distributed architecture for spatio-temporal fusion. Geo-Inf Fus Mot Vid Anal V 9473:128\u2013140","journal-title":"Geo-Inf Fus"},{"key":"2641_CR36","doi-asserted-by":"crossref","unstructured":"Whitby MA, Fecher R, Bennight C (2017) Geowave: utilizing distributed keyvalue stores for multidimensional data. In: Presented at the advances in spatial and temporal databases: 15th international symposium, pp 105\u2013122","DOI":"10.1007\/978-3-319-64367-0_6"},{"key":"2641_CR37","doi-asserted-by":"crossref","unstructured":"He H, Li R, Bao J, et al. (2021) Just-traj: a distributed and holistic trajectory data management system. In: Presented at the proceedings of the 29th international conference on advances in geographic information systems, pp 403\u2013406","DOI":"10.1145\/3474717.3483990"},{"key":"2641_CR38","doi-asserted-by":"crossref","unstructured":"Li R, et al. (2020) Trajmesa: a distributed nosql storage engine for big trajectory data. In: Presented at the 2020 IEEE 36th international conference on data engineering (ICDE), pp 2002\u20132005","DOI":"10.1109\/ICDE48307.2020.00224"},{"issue":"1","key":"2641_CR39","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/69.908985","volume":"13","author":"B Moon","year":"2001","unstructured":"Moon B, Jagadish HV, Faloutsos C et al (2001) Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans Knowl Data Eng 13(1):124\u2013141","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2641_CR40","doi-asserted-by":"publisher","first-page":"113","DOI":"10.3390\/ijgi12030113","volume":"12","author":"H Liu","year":"2023","unstructured":"Liu H et al (2023) HGST: a hilbert-GeoSOT spatio-temporal meshing and coding method for efficient spatio-temporal range query on massive trajectory data. ISPRS Int J Geo-Inf 12:113","journal-title":"ISPRS Int J Geo-Inf"},{"key":"2641_CR41","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D Comer","year":"1979","unstructured":"Comer D (1979) The ubiquitous B-tree. Comput Surv 11:121\u2013137","journal-title":"Comput Surv"},{"key":"2641_CR42","doi-asserted-by":"crossref","unstructured":"Kriegel HP, Renz M, Schubert M, et al. (2008) Statistical density prediction in traffic networks. In: Presented at proceedings of the 2008 SIAM international conference on data mining, pp 692\u2013703","DOI":"10.1137\/1.9781611972788.63"},{"issue":"2","key":"2641_CR43","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153\u2013180","journal-title":"GeoInformatica"},{"issue":"9","key":"2641_CR44","doi-asserted-by":"publisher","first-page":"9578","DOI":"10.1109\/TKDE.2023.3242207","volume":"35","author":"AC Carniel","year":"2023","unstructured":"Carniel AC, Aguiar CD (2023) Spatial index structures for modern storage devices: a survey. IEEE Trans Knowl Data Eng 35(9):9578\u20139597","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"8","key":"2641_CR45","doi-asserted-by":"publisher","first-page":"3635","DOI":"10.1109\/TKDE.2024.3364183","volume":"36","author":"M Li","year":"2024","unstructured":"Li M, Wang H, Dai H et al (2024) A survey of multi-dimensional indexes: past and future trends. IEEE Trans Knowl Data Eng 36(8):3635\u20133655","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-025-02641-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-025-02641-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-025-02641-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T03:02:26Z","timestamp":1765422146000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-025-02641-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,10]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["2641"],"URL":"https:\/\/doi.org\/10.1007\/s10115-025-02641-w","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2025,12,10]]},"assertion":[{"value":"11 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 August 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 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":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"1"}}