La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Exact Algorithm to Solve Continuous Similarity Search for Evolving Queries and Its Variant Algorithme exact pour résoudre la recherche de similarité continue pour les requêtes en évolution et sa variante

Tomohiro YAMAZAKI, Hisashi KOGA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous étudions le problème de recherche de similarité continue pour des requêtes évolutives qui a été récemment formulé. Étant donné un flux de données et une base de données composée de n ensembles d'éléments, le but de ce problème est de maintenir le top-k les ensembles les plus similaires à la requête qui évolue dans le temps et se compose des dernières W éléments du flux de données. Pour ce problème, l’algorithme exact précédent adopte une stratégie d’élagage qui, à l’heure actuelle T, décide des candidats du top-k ensembles les plus similaires à partir des valeurs de similarité passées et calcule les valeurs de similarité uniquement pour elles. Cet article propose un nouvel algorithme exact qui raccourcit le temps d'exécution en calculant les valeurs de similarité uniquement pour les ensembles dont les valeurs de similarité à T peut changer avec le temps T-1. Nous identifions ces ensembles très rapidement avec des listes inversées basées sur la fréquence (FIL). De plus, nous dérivons les valeurs de similarité à T in O(1) heure en mettant à jour les valeurs précédentes calculées à l'heure T-1. Expérimentalement, notre algorithme exact s'exécute plus rapidement que l'algorithme exact précédent d'un ordre de grandeur et aussi vite que l'algorithme d'approximation précédent.

Publication
IEICE TRANSACTIONS on Information Vol.E105-D No.5 pp.898-908
Date de publication
2022/05/01
Publicisé
2022/02/07
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2021DAP0003
Type de manuscrit
Special Section PAPER (Special Section on Data Engineering and Information Management)
Catégories

Auteurs

Tomohiro YAMAZAKI
  Engineering, the Univeristy of Electro-Communications
Hisashi KOGA
  Engineering, the Univeristy of Electro-Communications

Mots-clés

Table des matières