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

Efficient Predicate Matching over Continuous Data Streams Padanan Predikat Cekap berbanding Strim Data Berterusan

Hyeon-Gyu KIM, Woo-Lam KANG, Yoon-Joon LEE, Myoung-Ho KIM

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam kertas ini, kami mencadangkan kaedah pengindeksan predikat yang mengendalikan ujian kesamaan dan ketidaksamaan secara berasingan. Kaedah kami menggunakan jadual cincang untuk ujian kesamarataan dan pepohon carian binari seimbang untuk ujian ketaksamaan. Struktur berasingan sedemikian mengurangkan ketinggian pepohon carian dan bilangan perbandingan bagi setiap nod pokok, serta kos untuk pengimbangan semula pokok. Kami membandingkan kaedah kami dengan IBS-tree yang merupakan salah satu kaedah pengindeksan popular yang sesuai untuk pemprosesan aliran data. Keputusan percubaan kami menunjukkan bahawa kaedah yang dicadangkan memberikan prestasi sisipan dan carian yang lebih baik daripada pokok IBS.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E92-D No.9 pp.1787-1790
Tarikh penerbitan
2009/09/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E92.D.1787
Jenis Manuskrip
LETTER
kategori
Pangkalan Data

Pengarang

Kata kunci

Contents [show]