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

Adaptive Continuous Query Reoptimization over Data Streams Pengoptimuman Semula Pertanyaan Berterusan Adaptif ke atas Strim Data

Hong Kyu PARK, Won Suk LEE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Strim data ialah satu siri tupel besar tanpa sempadan yang dijana secara berterusan pada kadar yang pantas. Pertanyaan berterusan untuk aliran data harus diproses secara berterusan, supaya kekangan masa yang ketat diperlukan. Dalam kebanyakan kajian penyelidikan terdahulu, untuk menjamin kekangan ini, susunan penilaian gabungan predikat dalam pertanyaan berterusan dioptimumkan menggunakan strategi tamak. Walau bagaimanapun, kerana strategi tamak hanya mengesan pelan yang menjanjikan pertama, ia sering menemui rancangan yang tidak optimum. Untuk mengurangkan kemungkinan menghasilkan pelan suboptimum, dalam kertas ini, kami mencadangkan skim yang lebih baik, k-Extended Greedy Algorithm (k-EGA), yang secara serentak memeriksa satu set rancangan yang menjanjikan dan mengoptimumkan semula pelan pelaksanaan secara adaptif. Bilangan pelan yang menjanjikan dikawal secara fleksibel oleh pembolehubah julat yang ditentukan pengguna. Skim ini mengesahkan prestasi pelan semasa secara berkala. Jika pelan itu tidak lagi cekap, pelan yang baru dioptimumkan akan dihasilkan. Prestasi skim yang dicadangkan disahkan melalui pelbagai eksperimen untuk mengenal pasti pelbagai cirinya.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E92-D No.7 pp.1421-1428
Tarikh penerbitan
2009/07/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E92.D.1421
Jenis Manuskrip
PAPER
kategori
Pangkalan Data

Pengarang

Kata kunci

Contents [show]