A Metaphorical Analysis of Different Encoding Techniques for Spatial-Temporal Data
Keywords:
Spatial Temporal Data, Indexing, Base 32, Base 64, Golomb Code, Elias Gamma code, Elias Delta codeAbstract
Maps certainly plays a great way nowadays to represent spatial data. Growth of human population leads to changes in Business, environment and Society. Spatial and temporal data plays a main role to analyse and visualize current trends. Encoding is a process of keeping a given sequence of characters and converting it into a specialized and secured string format called Unicode to identify a given spatial temporal location. Different encoding techniques are used to convert data into Unicode format. This paper presents different encoding techniques performance measure with time and space complexity. It shows the results analysis of Base 32, Base 64, Elias gamma, Elias delta and Golomb codes with spatial temporal data. A comparative analysis has done among all codes and identified contingency analysis of encoding techniques. Base 64 is the the suitable and best encoding algorithm with respect to time and space on spatial and temporal data of a given point location in a trajectory data set.
Downloads
References
Aydin, Berkay & Angryk, Rafal. (2018). A Gentle Introduction to Spatiotemporal Data Mining. 10.1007/978-3-319-99873-2_1.
Hou, K.; Cheng, C.; Chen, B.; Zhang, C.; He, L.; Meng, L.; Li, S. A Set of Integral Grid-Coding Algebraic Operations Based on GeoSOT-3D. ISPRS Int. J. Geo-Inf. 2021, 10, 489. https://doi.org/10.3390/ijgi10070489.
Madhavi Pappula, and K. P. Supreethi. "A QUALITATIVE STUDY OF SPATIO-TEMPORAL INDEXING TECHNIQUES FOR GEO-SPATIAL DATA: A REVIEW ON SPATIO-TEMPORAL INDEXING METHODS." Journal of Tianjin University Science and Technology ISSN (Online): 0493-2137 E-Publication: Online Open Access Vol:54 Issue:07:2021 DOI 10.17605/OSF.IO/ C4M3J.
X. Guan, C. Bo, Z. Li and Y. Yu, "ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database," 2017, 25th International Conference on Geoinformatics, 2017, pp. 1-7, doi: 10.1109/GEOINFORMATICS.2017.8090927.
Narimani Rad, Hossein & Karimipour, Farid. (2019). Representation and generation of space-filling curves: a higher-order functional approach. Journal of Spatial Science. 66.1-21. 10.1080/14498596.2019.1668870.
Ježek, J., Kolingerová, I. (2014). STCode: The Text Encoding Algorithm for Latitude/Longitude/Time. In: Huerta, J., Schade, S., Granell, C. (eds) Connecting a Digital Europe Through Location and Place. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-03611-3_10
JIA, L., LIANG, B., LI, M., LIU, Y., CHEN, Y. and DING, J. (2022), Efficient 3D Hilbert Curve Encoding and Decoding Algorithms. Chinese Journal of Electronics, 31: 277-284. https://doi.org/10.1049/cje.2020.00.171.
Zhang, Zekun & Sun, Xiaoting & Chen, Siyang & Liang, Yongquan. (2022). LPPS-AGC: Location Privacy Protection Strategy Based on Alt-Geohash Coding in Location-Based Services. Wireless Communications and Mobile Computing. 2022. 1-17. 10.1155/2022/3984099.
Shaamood, Mohammed Thakir.(2021), “Encoding JSON by using Base 64”, Iraqi Journal for Electrical & Electronic Engineering . Jun2021, Vol. 17 Issue 1, p29-37,DOI: 10.37917/ijeee.17.1.4.
Moreira-Matias, L., Gama, J., Ferreira, M., Mendes-Moreira, J., Damas, L., ”Predicting Taxi–Passenger Demand Using Streaming Data”. In: IEEE Transactions on Intelligent Transportation Systems, vol.14, no.3, pp.1393-1402, September (2013).
Elias, Peter (March 1975). "Universal codeword sets and representations of the integers". IEEE Transactions on Information Theory. 21 (2): 194–203. doi:10.1109/tit.1975.1055349.
Ali ME, Eusuf SS, Islam KA. An Efficient Index for Contact Tracing Query in a Large Spatio-Temporal Database. arXiv preprint arXiv:2006.12812. 2020 Jun 23.
Thota, M. K. ., P M, P. ., & K R, V. . (2023). Proffering Ranks to the Smart Cities based on the Data Received from IoT Devices using Visualization Techniques. International Journal on Recent and Innovation Trends in Computing and Communication, 11(4), 204–214. https://doi.org/10.17762/ijritcc.v11i4.6402
Mwangi, J., Cohen, D., Silva, C., Min-ji, K., & Suzuki, H. Feature Extraction Techniques for Natural Language Processing Tasks. Kuwait Journal of Machine Learning, 1(3). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/137
Agrawal, S. A., Umbarkar, A. M., Sherie, N. P., Dharme, A. M., & Dhabliya, D. (2021). Statistical study of mechanical properties for corn fiber with reinforced of polypropylene fiber matrix composite. Materials Today: Proceedings, doi:10.1016/j.matpr.2020.12.1072
Downloads
Published
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.