{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T16:46:20Z","timestamp":1782578780309,"version":"3.54.5"},"reference-count":37,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,11,12]],"date-time":"2019-11-12T00:00:00Z","timestamp":1573516800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFB2100700"],"award-info":[{"award-number":["2018YFB2100700"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871375"],"award-info":[{"award-number":["41871375"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Basal Research Fund of CASM","award":["AR 1909\/1916\/1917"],"award-info":[{"award-number":["AR 1909\/1916\/1917"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Spatio-temporal indexing is a key technique in spatio-temporal data storage and management. Indexing methods based on spatial filling curves are popular in research on the spatio-temporal indexing of vector data in the Not Relational (NoSQL) database. However, the existing methods mostly focus on spatial indexing, which makes it difficult to balance the efficiencies of time and space queries. In addition, for non-point elements (line and polygon elements), it remains difficult to determine the optimal index level. To address these issues, this paper proposes an adaptive construction method of hierarchical spatio-temporal index for vector data. Firstly, a joint spatio-temporal information coding based on the combination of the partition and sort key strategies is presented. Secondly, the multilevel expression structure of spatio-temporal elements consisting of point and non-point elements in the joint coding is given. Finally, an adaptive multi-level index tree is proposed to realize the spatio-temporal index (Multi-level Sphere 3, MLS3) based on the spatio-temporal characteristics of geographical entities. Comparison with the XZ3 index algorithm proposed by GeoMesa proved that the MLS3 indexing method not only reasonably expresses the spatio-temporal features of non-point elements and determines their optimal index level, but also avoids storage hotspots while achieving spatio-temporal retrieval with high efficiency.<\/jats:p>","DOI":"10.3390\/ijgi8110512","type":"journal-article","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T09:11:27Z","timestamp":1573636287000},"page":"512","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["An Adaptive Construction Method of Hierarchical Spatio-Temporal Index for Vector Data under Peer-to-Peer Networks"],"prefix":"10.3390","volume":"8","author":[{"given":"Chengming","family":"Li","sequence":"first","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"},{"name":"National Engineering Laboratory for Integrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi\u2019an 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zheng","family":"Wu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pengda","family":"Wu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"},{"name":"National Engineering Laboratory for Integrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi\u2019an 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhanjie","family":"Zhao","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100830, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Cornelli, F., Damiani, E., Di Vimercati, S.D.C., Paraboschi, S., and Samarati, P. (2002, January 7\u201311). Choosing reputable servents in a P2P network. Proceedings of the 11th International Conference on World Wide Web, Honolulu, HI, USA.","DOI":"10.1145\/511446.511496"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kostakis, V., Bauwens, M., and Niaros, V. (2015). Urban Reconfiguration after the emergence of peer-to-peer infrastructure: Four future scenarios with an impact on smart cities. Smart Cities as Democratic Ecologies, Palgrave Macmillan.","DOI":"10.1057\/9781137377203_8"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Santos, J., Wauters, T., Volckaert, B., and De Turck, F. (2018). Fog computing: Enabling the management and orchestration of smart city applications in 5g networks. Entropy, 20.","DOI":"10.3390\/e20010004"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1007\/s10707-018-0325-6","article-title":"St-hadoop: A mapreduce framework for spatio-temporal data","volume":"22","author":"Alarabi","year":"2018","journal-title":"GeoInformatica"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1786","DOI":"10.3724\/SP.J.1001.2013.04416","article-title":"Survey on NoSQL for management of big data","volume":"24","author":"Shen","year":"2013","journal-title":"J. Softw."},{"key":"ref_6","unstructured":"John, A., Sugumaran, M., and Rajesh, R.S. (2016). Indexing and query processing techniques in spatio-temporal data. ICTACT J. Soft Comput., 6."},{"key":"ref_7","unstructured":"Aguilera, M.K., Golab, W., and Shah, M.A. (2008, January 24\u201330). A practical scalable distributed B-tree. Proceedings of the VLDB. Morgan Kaufmann, Auckland, New Zealand."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Cary, A., Sun, Z., Hristidis, V., and Rishe, N. (2009, January 2\u20134). Experiences on processing spatial data with MapReduce. Proceedings of the Scientific and Statistical Database Management, International Conference (SSDBM 2009), New Orleans, LA, USA.","DOI":"10.1007\/978-3-642-02279-1_24"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1007\/s00778-009-0135-4","article-title":"Large-scale indexing of spatial data in distributed repositories: The SD-Rtree","volume":"18","author":"Mouza","year":"2009","journal-title":"VLDB J."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.14778\/1920841.1920991","article-title":"Efficient B-tree based indexing for cloud data processing","volume":"3","author":"Wu","year":"2010","journal-title":"Proc. VLDB Endow."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Eldawy, A., and Mokbel, M.F. (2015, January 13\u201317). Spatialhadoop: A mapreduce framework for spatial data. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s10707-018-0330-9","article-title":"Spatial data management in apache spark: The geospark perspective and beyond","volume":"23","author":"Yu","year":"2019","journal-title":"Geoinformatica"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Fox, A., Eichelberger, C., Hughes, J., and Lyon, S. (2013, January 6\u20139). Spatio-temporal indexing in non-relational distributed databases. Proceedings of the IEEE International Conference on Big Data, Silicon Valley, CA, USA.","DOI":"10.1109\/BigData.2013.6691586"},{"key":"ref_14","unstructured":"Le, H.V., and Atsuhiro, T. (2015). An efficient distributed index for geospatial databases. Database and Expert Systems Applications, Springer."},{"key":"ref_15","unstructured":"Google Corporation (2019, April 06). S2 Geometry Library. Available online: http:\/\/s2geometry.io\/."},{"key":"ref_16","unstructured":"Procopiuc, O. (2019, April 07). Geometry on the Sphere: Google\u2019s S2 Library. Available online: https:\/\/docs.google.com\/presentation\/d\/1Hl4KapfAENAOf4gv-pSngKwvS_jwNVHRPZTTDzXXn6Q\/view#slide=id.i22."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hughes, J.N., Annex, A., Eichelberger, C.N., Fox, A., Hulbert, A., and Ronquest, M. (2015). GeoMesa: A Distributed Architecture for Spatio-Temporal Fusion. Geospatial Informatics, Fusion, and Motion Video Analytics V, International Society for Optics and Photonics.","DOI":"10.1117\/12.2177233"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"B\u00f6xhm, C., Klump, G., and Kriegel, H.P. (1999). XZ-Ordering: A space-filling curve for objects with spatial extension. International Symposium on Advances in Spatial Databases, Springer.","DOI":"10.1007\/3-540-48482-5_7"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/2629333","article-title":"Towards a painless index for spatial objects","volume":"39","author":"Zhang","year":"2014","journal-title":"ACM Trans. Database Syst."},{"key":"ref_20","first-page":"12","article-title":"Optimizing Spatiotemporal Analysis Using Multidimensional Indexing with GeoWave","volume":"17","author":"Fecher","year":"2017","journal-title":"Free Open Source Softw. Geospat. Conf. Proc."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.14778\/2824032.2824057","article-title":"Spatial partitioning techniques in SpatialHadoop","volume":"8","author":"Eldawy","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Eldawy, A. (2014, January 22). SpatialHadoop: Towards flexible and scalable spatial processing using MapReduce. Proceedings of the Sigmod PhD Symposium, Snowbird, UT, USA.","DOI":"10.1145\/2602622.2602625"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Whitman, R.T., Park, M.B., Ambrose, S.M., and Hoel, E.G. (2014, January 4\u20137). Spatial indexing and analytics on Hadoop. Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas, TX, USA.","DOI":"10.1145\/2666310.2666387"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lakshman, A., and Malik, P. (2009, January 10\u201312). Cassandra: A structured storage system on a P2P network. Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, AB, Canada.","DOI":"10.1145\/1583991.1584009"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/1773912.1773922","article-title":"Cassandra: A decentralized structured storage system","volume":"44","author":"Lakshman","year":"2010","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"ref_26","first-page":"1","article-title":"Spatial data extension for Cassandra NoSQL database","volume":"3","author":"Brahim","year":"2016","journal-title":"J. Big Data"},{"key":"ref_27","unstructured":"Chebotko, A., Kashlev, A., and Lu, S. (July, January 27). A big data modeling methodology for Apache Cassandra. Proceedings of the IEEE International Congress on Big Data, New York, NY, USA."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Belussi, A., Migliorini, S., and Eldawy, A. (2018, January 6\u20139). Detecting skewness of big spatial data in SpatialHadoop. Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/3274895.3274923"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/ett.2772","article-title":"On the tweet arrival process at Twitter: Analysis and applications","volume":"25","author":"Munoz","year":"2014","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Shaw, B., Shea, J., Sinha, S., and Hogue, A. (2013, January 4\u20138). Learning to rank for spatiotemporal search. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, Rome, Italy.","DOI":"10.1145\/2433396.2433485"},{"key":"ref_31","unstructured":"Leibe, B., Matas, J., Sebe, N., and Welling, M. (2016). PlaNet\u2014Photo Geolocation with Convolutional Neural Networks. European Conference on Computer Vision, Springer."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., and Huang, Y. (2010, January 2\u20135). Tdrive: Driving directions based on taxi trajectories. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS\u201910, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869807"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Xie, X., and Sun, G. (2011, January 21\u201324). Driving with knowledge from the physical world. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD\u201911, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020462"},{"key":"ref_34","first-page":"69","article-title":"OpenStreetMap","volume":"2","author":"Curran","year":"2012","journal-title":"Int. J. Interact. Commun. Syst. Technol."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MPRV.2008.80","article-title":"OpenStreetMap: User-generated street maps","volume":"7","author":"Haklay","year":"2008","journal-title":"IEEE Pervasive Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"187","DOI":"10.14257\/ijdta.2015.8.1.19","article-title":"Database performance optimization for SQL Server based on hierarchical queuing network model","volume":"8","author":"Shao","year":"2015","journal-title":"Int. J. Database Theory Appl."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Cao, Y., Ritz, C., and Raad, R. (2013, January 3\u20135). How much longer to go? The influence of waiting time and progress indicators on quality of experience for mobile visual search applied to print media. Proceedings of the 2013 Fifth International Workshop on Quality of Multimedia Experience (QoMEX), Klagenfurt am Wo\u00bfrthersee, Austria.","DOI":"10.1109\/QoMEX.2013.6603220"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/11\/512\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:33:54Z","timestamp":1760189634000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/11\/512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,12]]},"references-count":37,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["ijgi8110512"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8110512","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,12]]}}}