Keywords
heuristic algorithms
lexical analysis
semantic analysis
hierarchical structures
How to Cite
Abstract
The paper explores heuristic approaches to matching geospatial databases, focusing on the Ukrainian context. Central methods include lexical and semantic analysis, hierarchical tree-based representations of geographic structures, and decision-making on graphs. The proposed framework emphasizes scalability and computational efficiency, providing a foundation for integrating more complex models in future research.
References
Amir, Y., et al. (2020). Fuzzy Address Matching for Emergency Systems. Journal of Information Systems, 45(3), 355–368.
Zhu, L., et al. (2021). Trie-Based Fast Geoname Extraction in Chinese NLP. ACM Transactions on Asian and Low-Resource Language Information Processing, 20(2), 1–25.
Jain, S., & Muthu, R. (2019). Comparative Study of Approximate String Matching Algorithms. In Advances in Computing and Intelligent Systems: Proceedings of ICACM 2019 (pp. 531–537). Singapore: Springer (2020)
Kuai, Xi & Guo, Renzhong & Zhang, Zhijun & He, Biao & Zhigang, Zhao & Guo, Han. (2020). Spatial Context-Based Local Toponym Extraction and Chinese Textual Address Segmentation from Urban POI Data. ISPRS International Journal of Geo-Information. 9. 147. 10.3390/ijgi9030147.
FuzzySearchLib (2022). Open-source Library for Levenshtein-based Tree Matching. Available at: https://github.com/FuzzySearchLib
Yailymova, H., Zaslavskyi, V., Yang, H. (2017) Models and methods in creative computing: Diversity and type-variety principle in development of innovation solutions. Proceedings - 14th International Symposium on Pervasive Systems, Algorithms and Networks, I-SPAN 2017, 11th International Conference on Frontier of Computer Science and Technology, FCST 2017 and 3rd International Symposium of Creative Computing, ISCC 2017, 2017-November, pp. 454-461.
Lieberman, Michael & Samet, Hanan. (2011). Multifaceted toponym recognition for streaming news. 843-852. 10.1145/2009916.2010029.
Levenshtein, V. I. (1966). Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics Doklady, 10(8), 707–710.
Damerau, F. J. (1964). A Technique for Computer Detection and Correction of Spelling Errors. Communications of the ACM, 7(3), 171–176.
Kumar, Pranjal. (2024). Large language models (LLMs): survey, technical frameworks, and future challenges. Artificial Intelligence Review. 57. 10.1007/s10462-024-10888-y.
Song, Changhao & Zhang, Yazhou & Gao, Hui & Yao, Ben & Zhang, Peng. (2025). Large Language Models for Subjective Language Understanding: A Survey. 10.48550/arXiv.2508.07959.