{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T10:34:34Z","timestamp":1762079674442,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Beijing Natural Science Foundation","award":["8202013","41771413","2019YFC1804900"],"award-info":[{"award-number":["8202013","41771413","2019YFC1804900"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["8202013","41771413","2019YFC1804900"],"award-info":[{"award-number":["8202013","41771413","2019YFC1804900"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National key R&amp;D plan project","award":["8202013","41771413","2019YFC1804900"],"award-info":[{"award-number":["8202013","41771413","2019YFC1804900"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Trajectory big data is suitable for distributed storage retrieval due to its fast update speed and huge data volume, but currently there are problems such as hot data writing, storage skew, high I\/O overhead and slow retrieval speed. In order to solve the above problems, this paper proposes a trajectory big data model that incorporates data partitioning and spatio-temporal multi-perspective hierarchical organization. At the spatial level, the model partitions the trajectory data based on the Hilbert curve and combines the pre-partitioning mechanism to solve the problems of hot writing and storage skewing of the distributed database HBase; at the temporal level, the model takes days as the organizational unit, finely encodes them into a minute system and then fuses the data partitioning to build spatio-temporal hybrid encoding to hierarchically organize the trajectory data and solve the problems of efficient storage and retrieval of trajectory data. The experimental results show that the model can effectively improve the storage and retrieval speed of trajectory big data under different orders of magnitude, while ensuring relatively stable writing and query speed, which can provide an efficient data model for trajectory big data mining and analysis.<\/jats:p>","DOI":"10.3390\/ijgi11120621","type":"journal-article","created":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T02:54:21Z","timestamp":1670986461000},"page":"621","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Trajectory Big Data Storage Model Incorporating Partitioning and Spatio-Temporal Multidimensional Hierarchical Organization"],"prefix":"10.3390","volume":"11","author":[{"given":"Zhixin","family":"Yao","sequence":"first","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"},{"name":"Key Laboratory of Urban Spatial Information, Natural Resources Ministry, Beijing 102616, China"}]},{"given":"Jianqin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"},{"name":"Key Laboratory of Urban Spatial Information, Natural Resources Ministry, Beijing 102616, China"}]},{"given":"Taizeng","family":"Li","sequence":"additional","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"},{"name":"Key Laboratory of Urban Spatial Information, Natural Resources Ministry, Beijing 102616, China"}]},{"given":"Ying","family":"Ding","sequence":"additional","affiliation":[{"name":"School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China"},{"name":"Key Laboratory of Urban Spatial Information, Natural Resources Ministry, Beijing 102616, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Chen, Q., Shan, B., Jiang, F., and Pang, Y. (August, January 28). A Distributed Storage Strategy for Trajectory Data Based On Nosql Database. Proceedings of the IGARSS 2019\u20142019 IEEE International Geoscience and Remote Sensing Symposium, Yokohama, Japan.","DOI":"10.1109\/IGARSS.2019.8900482"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4132","DOI":"10.1109\/JSTARS.2022.3175657","article-title":"A Survey of Spatio-Temporal Big Data Indexing Methods in Distributed Environment","volume":"15","author":"Tian","year":"2022","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.14201\/ADCAIJ2020924968","article-title":"Influence of pre-processing strategies on the performance of ML classifiers exploiting TF-IDF and BOW features","volume":"9","author":"Pimpalkar","year":"2020","journal-title":"ADCAIJ: Adv. Distrib. Comput. Artif. Intell. J."},{"key":"ref_4","first-page":"620","article-title":"Using Hilbert curve and Cassandra technology to realize spatiotemporal big data storage and indexing","volume":"46","author":"Cao","year":"2021","journal-title":"J. Wuhan Univ."},{"key":"ref_5","first-page":"21","article-title":"Geohash coding organization and efficient range query of large-scale trajectory data","volume":"42","author":"Xiang","year":"2017","journal-title":"J. Wuhan Univ."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2437","DOI":"10.1109\/TNSM.2020.3034150","article-title":"Efficient QoS-Aware Spatial Join Processing for Scalable NoSQL Storage Frameworks","volume":"18","author":"Bellavista","year":"2021","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhou, C., Lu, H.M., Xiang, Y., Wu, J., and Wang, F. (2020). GeohashTile: Vector Geographic Data Display Method Based on Geohash. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9070418"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1080\/2150704X.2018.1530480","article-title":"Rapid retrieval strategy for massive remote sensing metadata based on GeoHash coding","volume":"10","author":"Huang","year":"2019","journal-title":"Remote Sens. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zhou, Y.C., De, S., Wang, W., Moessner, K., and Palaniswami, M.S. (2017). Spatial Indexing for Data Searching in Mobile Sensing Environments. Sensors, 17.","DOI":"10.3390\/s17061427"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Qian, C., Yi, C., Cheng, C., Wei, X., and Zhang, H. (2019). Geosot-based spatiotemporal index of massive trajectory data. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060284"},{"key":"ref_11","first-page":"1403","article-title":"Hilbert code index method for spatiotemporal data in virtual battlefield environment","volume":"45","author":"Wu","year":"2020","journal-title":"J. Wuhan Univ."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1049\/cje.2020.00.171","article-title":"Efficient 3D Hilbert Curve Encoding and Decoding Algorithms","volume":"31","author":"Jiang","year":"2022","journal-title":"Chin. J. Electron."},{"key":"ref_13","first-page":"104","article-title":"Three-dimensional Hilbert curve hierarchical evolution model and coding calculation","volume":"51","author":"Wu","year":"2022","journal-title":"J. Surv. Mapp."},{"key":"ref_14","first-page":"1426","article-title":"A two-dimensional Hilbert codec algorithm under skewed data distribution","volume":"62","author":"Jia","year":"2022","journal-title":"J. Tsinghua Univ."},{"key":"ref_15","first-page":"74","article-title":"Parallel Ripley\u2019s K-function based on Hilbert space partitioning and Geohash indexing","volume":"24","author":"Kang","year":"2022","journal-title":"J. Geomat."},{"key":"ref_16","first-page":"613","article-title":"Neighborhood lattice element computation algorithm for Hilbert octree","volume":"47","author":"Wu","year":"2022","journal-title":"J. Wuhan Univ."},{"key":"ref_17","unstructured":"Yang, F., Hua, X., Yang, Z.K., Li, X., Zhao, X.K., and Zhang, X.N. (2022). A fast algorithm for filling curve generation in non-uniform Hilbert space based on iterative method. J. Wuhan Univ., 1\u201315."},{"key":"ref_18","first-page":"245","article-title":"Building a spatiotemporal index for Earth Observation Big Data","volume":"73","author":"Xia","year":"2018","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_19","unstructured":"Zhang, K., Shang, S., Yuan, N.J., and Yang, Y. (2013, January 8\u201312). Towards efficient search for activity trajectories. Proceedings of the 2013 IEEE 29th International Conference on Data Engineering (ICDE), Brisbane, QLD, Australia."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1587\/transinf.2017DAP0017","article-title":"G-HBase: A High Performance Geographical Database Based on HBase","volume":"E101D","author":"Le","year":"2018","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1007\/s11704-018-7030-3","article-title":"HGeoHashBase: An optimized storage model of spatial objects for location-based services","volume":"14","author":"Zhang","year":"2020","journal-title":"Front. Comput. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10619-017-7194-0","article-title":"M-Grid: A distributed framework for multidimensional indexing and querying of location based data","volume":"35","author":"Kumar","year":"2017","journal-title":"Distrib. Parallel Databases"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wadhw, B., Byna, S., and Butt, A.R. (2018, January 17\u201320). Toward transparent data management in multi-layer storage hierarchy of hpc systems. Proceedings of the 2018 IEEE International Conference on Cloud Engineering (IC2E), Orlando, FL, USA.","DOI":"10.1109\/IC2E.2018.00046"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Guan, X., Xie, C., Han, L., Zeng, Y., Shen, D., and Xing, W. (2020). Map-vis: A distributed spatio-temporal big data visualization framework based on a multi-dimensional aggregation pyramid model. Appl. Sci., 10.","DOI":"10.3390\/app10020598"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Guan, X., Bo, C., Li, Z., and Yu, Y. (2017, January 2\u20134). ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database. Proceedings of the 2017 25th International Conference on Geoinformatics, Buffalo, NY, USA.","DOI":"10.1109\/GEOINFORMATICS.2017.8090927"},{"key":"ref_26","first-page":"13","article-title":"Spatial data partition method based on hierarchical decomposition of Hilbert curve","volume":"4","author":"Zhou","year":"2007","journal-title":"Geogr. Geogr. Inf. Sci."},{"key":"ref_27","first-page":"2295","article-title":"Design and implementation of distributed spatial data storage structure based on spark","volume":"43","author":"Le","year":"2018","journal-title":"J. Wuhan Univ."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Huang, Z., Chen, Y.R., Wan, L., and Peng, X. (2017). GeoSpark SQL: An Effective Framework Enabling Spatial Queries on Spark. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6090285"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lei, B. (2019, January 10\u201313). A Hadoop-Based Spatial Computation Framework for Large-Scale AIS Data. Proceedings of the 2019 IEEE 2nd International Conference on Elsectronics Technology (ICET), Chengdu, China.","DOI":"10.1109\/ELTECH.2019.8839429"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2636","DOI":"10.1109\/TVCG.2017.2758362","article-title":"VAUD: A Visual Analysis Approach for Exploring Spatio-Temporal Urban Data","volume":"24","author":"Chen","year":"2018","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.jvcir.2019.01.038","article-title":"An interactive method for identifying the stay points of the trajectory of moving objects","volume":"59","author":"Zhang","year":"2019","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1109\/TVCG.2017.2666146","article-title":"Data Flow Analysis and Visualization for Spatiotemporal Statistical Data without Trajectory Information","volume":"24","author":"Kim","year":"2018","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Li, Z., and Zhao, Z.M. (2021, January 13\u201315). Geohash: Trajectory data index method based on historical data pre-partitioning. Proceedings of the 2021 7th International Conference on Big Data Computing and Communications (BigCom), Deqing, China.","DOI":"10.1109\/BigCom53800.2021.00010"},{"key":"ref_34","first-page":"1336","article-title":"Hilbert filling curve and space division method of point data set for spatial distribution pattern detection Chinese","volume":"18","author":"Wu","year":"2013","journal-title":"J. Image Graph."},{"key":"ref_35","first-page":"115","article-title":"GIS spatiotemporal big data organization method based on extended stream data cube","volume":"8","author":"Lu","year":"2018","journal-title":"J. Bull. Surv. Mapp."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1111\/cgf.12804","article-title":"A Descriptive Framework for Temporal Data Visualizations Based on Generalized Space-Time Cubes","volume":"36","author":"Bach","year":"2017","journal-title":"Comput. Graph. Forum"},{"key":"ref_37","first-page":"1","article-title":"VA HBase: An adaptive distributed management scheme for vector data","volume":"46","author":"Chen","year":"2021","journal-title":"J. Wuhan Univ."},{"key":"ref_38","first-page":"1","article-title":"Discussion on traffic flow data storage and index model based on spark\/HBase","volume":"35","author":"Li","year":"2019","journal-title":"J. Geogr. Geogr. Inf. Science"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/621\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:40:46Z","timestamp":1760146846000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/621"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,13]]},"references-count":38,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["ijgi11120621"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11120621","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2022,12,13]]}}}