Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Algoritma Tepat untuk Menyelesaikan Carian Kesamaan Berterusan untuk Pertanyaan Berkembang dan Variannya

Tomohiro YAMAZAKI, Hisashi KOGA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mengkaji masalah carian persamaan berterusan untuk pertanyaan yang berkembang yang baru-baru ini dirumuskan. Memandangkan aliran data dan pangkalan data yang terdiri daripada n set item, tujuan masalah ini adalah untuk mengekalkank kebanyakan set serupa dengan pertanyaan yang berkembang dari semasa ke semasa dan terdiri daripada yang terkini W item dalam aliran data. Untuk masalah ini, algoritma tepat sebelum ini menggunakan strategi pemangkasan yang, pada masa ini T, memutuskan calon-calon tertinggik kebanyakan set serupa daripada nilai persamaan masa lalu dan mengira nilai persamaan hanya untuk mereka. Makalah ini mencadangkan algoritma tepat baharu yang memendekkan masa pelaksanaan dengan mengira nilai persamaan hanya untuk set yang nilai persamaannya pada T boleh berubah mengikut masa T-1. Kami mengenal pasti set sedemikian dengan sangat pantas dengan senarai songsang berasaskan frekuensi (FIL). Selain itu, kami memperoleh nilai persamaan di T in O(1) masa dengan mengemas kini nilai sebelumnya yang dikira pada masa T-1. Secara eksperimen, algoritma tepat kami berjalan lebih pantas daripada algoritma tepat sebelumnya dengan satu susunan magnitud dan sepantas algoritma penghampiran sebelumnya.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E105-D No.5 pp.898-908
Tarikh penerbitan
2022/05/01
Diumumkan
2022/02/07
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2021DAP0003
Jenis Manuskrip
Special Section PAPER (Special Section on Data Engineering and Information Management)
kategori

Pengarang

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

Kata kunci

Contents [show]