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

Index Interpolation: A Subsequence Matching Algorithm Supporting Moving Average Transform of Arbitrary Order in Time-Series Databases Interpolasi Indeks: Algoritma Pemadanan Susunan Menyokong Transformasi Purata Pergerakan Susunan Arbitrari dalam Pangkalan Data Siri Masa

Woong-Kee LOH, Sang-Wook KIM, Kyu-Young WHANG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini kami mencadangkan algoritma pemadanan susulan yang menyokong perubahan purata bergerak bagi susunan arbitrari dalam pangkalan data siri masa. Transformasi purata bergerak mengurangkan kesan hingar dan telah digunakan dalam banyak bidang seperti ekonometrik kerana ia berguna dalam mencari arah aliran keseluruhan. Algoritma yang dicadangkan memanjangkan algoritma pemadanan susulan sedia ada yang dicadangkan oleh Faloutsos et al. (SUB94 ringkasnya). Jika kami menggunakan algoritma tanpa sebarang sambungan, kami perlu menjana indeks untuk setiap pesanan purata bergerak dan akan mempunyai storan yang serius dan overhed masa CPU. Dalam makalah ini kami menangani masalah menggunakan tanggapan interpolasi indeks. Interpolasi indeks ditakrifkan sebagai kaedah carian yang menggunakan satu atau lebih indeks yang dijana untuk beberapa kes terpilih dan melakukan carian untuk semua kes yang memenuhi beberapa kriteria. Algoritma yang dicadangkan, yang berdasarkan interpolasi indeks, boleh menggunakan hanya satu indeks untuk susunan purata bergerak yang telah dipilih sebelumnya k dan melakukan pemadanan seterusnya untuk susunan sewenang-wenangnya m ( k). Kami membuktikan bahawa algoritma yang dicadangkan tidak menyebabkan pemecatan palsu. Algoritma yang dicadangkan juga boleh menggunakan lebih daripada satu indeks untuk meningkatkan prestasi carian. Algoritma berfungsi lebih baik dengan selektiviti yang lebih kecil. Untuk selektiviti kurang daripada 10-2, kemerosotan prestasi carian berbanding dengan kes yang diindeks sepenuhnya--yang bersamaan dengan SUB94--tidak lebih daripada 33.0% apabila satu indeks digunakan dan 17.2% apabila dua indeks digunakan. Oleh kerana pertanyaan dengan selektiviti yang lebih kecil adalah lebih kerap dalam aplikasi pangkalan data umum, algoritma yang dicadangkan sesuai untuk situasi praktikal.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.1 pp.76-86
Tarikh penerbitan
2001/01/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Pangkalan data lain

Pengarang

Kata kunci

Contents [show]