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

Temporal Coalescing on Window Extents over Data Streams Penggabungan Temporal pada Keluasan Tetingkap ke atas Strim Data

Mohammed AL-KATEB, Sasi Sekhar KUNTA, Byung Suk LEE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini memfokuskan pada operator penggabungan yang digunakan untuk pemprosesan pertanyaan berterusan dengan fungsi temporal dan predikat ke atas aliran data bertingkap. Penggabungjalinan ialah operasi utama yang membolehkan penilaian predikat selang dan fungsi pada tupel temporal. Menggunakan operasi ini untuk pemprosesan pertanyaan sementara pada strim bertingkap membawa cabaran untuk menggabungkan tupel dalam takat tetingkap setiap kali tetingkap meluncur ke atas aliran data. Penyatuan ini menjadi lebih melibatkan apabila beberapa tupel tiba dalam keadaan tidak teratur. Makalah ini membezakan antara penggabungan bersemangat dan penggabungan malas, dua skema penggabungan yang diketahui. Yang pertama menyatukan tupel semasa kemas kini tahap tetingkap dan yang terakhir melakukannya semasa imbasan tahap tetingkap. Dengan kedua-dua skema ini, kertas kerja pertama kali membentangkan algoritma untuk mengemas kini tahap tetingkap untuk kedua-dua tetingkap berasaskan tuple dan berasaskan masa. Kemudian, masalah memilih secara optimum antara penggabungan bersemangat dan malas untuk pertanyaan serentak dirumuskan sebagai masalah pengaturcaraan integer 0-1. Melalui kajian prestasi yang meluas, kedua-dua skim tersebut dibandingkan dan pemilihan optimum ditunjukkan.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E94-D No.3 pp.489-503
Tarikh penerbitan
2011/03/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E94.D.489
Jenis Manuskrip
Special Section PAPER (Special Section on Data Engineering)
kategori

Pengarang

Kata kunci

Contents [show]