Index hybride pour la recherche approximative de mots-clés sur une base de données spatiales

Ce travail de recherche se concentre principalement sur la recherche de mots-cl?s spatiaux dans les bases de donn?es spatiales. En particulier, pour r?pondre efficacement ? une requ?te par mot-cl? spatial, il est n?cessaire de disposer d'un index hybride combinant des donn?es de localisation et des donn?es textuelles, appel? structure d'index g?o-textuelle. La principale difficult? r?side dans la combinaison d'indices textuels et spatiaux. Ce syst?me vise ? cr?er un index g?o-textuel afin de r?duire les co?ts inutiles li?s au traitement des requ?tes par mots-cl?s spatiaux et le temps de recherche des r?sultats requis. Un algorithme de recherche de mots-cl?s spatiaux est propos? pour r?pondre aux demandes de mots-cl?s. Au cours du processus de recherche par mot-cl?, des erreurs et des incoh?rences peuvent survenir lors de la saisie du mot-cl? par l'utilisateur. Pour traiter ce type d'erreurs, la m?thode de recherche approximative par cha?ne est utilis?e dans ce syst?me. L'approche de la distance de Hamming est modifi?e pour r?pondre efficacement au mot-cl? m?me si les deux cha?nes n'ont pas la m?me longueur. Cette distance de Hamming modifi?e prend le m?me temps de recherche que l'original, mais les r?sultats sont plus pr?cis que l'original.

Author: Su Nandar Aung

Publisher: Editions Notre Savoir

Publication Date: May 31, 2024

Number of Pages: 52 pages

Binding: Paperback or Softback

ISBN-10: 6207608704

ISBN-13: 9786207608706