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

Integration of Maximum Information Using Outerjoins, Predicates and Foreign Functions Integrasi Maklumat Maksimum Menggunakan Outerjoins, Predikat dan Fungsi Asing

Koichi MUNAKATA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Matlamat kertas ini adalah untuk membentangkan algoritma untuk mencipta pelan pertanyaan yang dioptimumkan untuk mendapatkan maklumat maksimum daripada berbilang hubungan, menggunakan outerjoins. Terutamanya kami memberi tumpuan kepada pertanyaan konjunktif dengan kehadiran predikat dan fungsi asing. Kami menunjukkan terlebih dahulu dengan contoh bahawa mendapatkan semula maklumat maksimum dengan menyepadukan berbilang perhubungan memerlukan operator sambungan luar. Sambungan luar adalah penting untuk mengelakkan kehilangan maklumat yang akan disebabkan oleh sambungan dalam. Kami juga menunjukkan bahawa predikat dan fungsi asing berguna untuk menengahi percanggahan antara hubungan dan untuk mewujudkan pandangan sewenang-wenangnya. Outerjoins dan fungsi asing, bersama-sama dengan predikat, menyukarkan untuk membuat rancangan pemprosesan pertanyaan kerana ia mengenakan sekatan pada susunan pemprosesan pertanyaan. Selebihnya kertas ini menerangkan algoritma untuk mencipta rancangan pemprosesan pertanyaan sedemikian untuk pertanyaan konjunktif yang dinyatakan dalam Datalog lanjutan. Pertama, kami menunjukkan algoritma mudah untuk membuat rancangan pertanyaan dengan sambungan luar, tetapi tanpa predikat dan fungsi asing. Kami menggunakan perwakilan hipergraf bagi hubungan untuk menerangkan algoritma yang dioptimumkan. Kemudian, kami menunjukkan algoritma yang lebih kompleks yang berfungsi untuk rancangan pertanyaan dengan predikat dan fungsi asing. Dalam algoritma kami, kami mencipta graf ungkapan awal yang nodnya mewakili unit pemprosesan pertanyaan, termasuk operator outerjoin, predikat dan fungsi asing. Kemudian, kami menukar graf ungkapan awal menjadi pokok ekspresi yang boleh dilaksanakan dan dioptimumkan. Algoritma ini dilaksanakan dan digunakan dalam sistem pengantaraan yang menyepadukan sumber maklumat heterogen.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E82-D No.1 pp.64-75
Tarikh penerbitan
1999/01/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Issue on New Generation Database Technologies)
kategori
Pemprosesan Pertanyaan

Pengarang

Kata kunci

Contents [show]