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 Analyzing General Dominant Relationship Based on Partial Order Models Cekap Menganalisis Hubungan Dominan Umum Berdasarkan Model Pesanan Separa

Zhenglu YANG, Lin LI, Masaru KITSUREGAWA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Pertanyaan Skyline adalah sangat penting kerana ia adalah asas kepada banyak aplikasi, contohnya, membuat keputusan, pertanyaan keutamaan pengguna. Diberi set data dimensi N D, satu titik p dikatakan menguasai satu lagi titik q if p lebih baik daripada q dalam sekurang-kurangnya satu dimensi dan sama dengan atau lebih baik daripada q dalam dimensi yang tinggal. Dalam makalah ini, kami mengkaji masalah umum pertanyaan latar langit yang, pengguna lebih berminat dengan butiran perhubungan dominan dalam set data, iaitu, titik p menguasai berapa banyak titik lain dan siapa mereka. Kami menunjukkan bahawa rangka kerja sedia ada yang dicadangkan tidak dapat menyelesaikan masalah ini dengan cekap. Kami mendapati hubungan yang saling berkaitan antara susunan separa dan hubungan dominan. Berdasarkan penemuan ini, kami mencadangkan struktur data baharu, ParCube, yang secara ringkas mewakili hubungan dominan. Kami mencadangkan beberapa strategi yang berkesan untuk dibina ParCube. Eksperimen yang meluas menggambarkan kecekapan kaedah kami.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E93-D No.6 pp.1394-1402
Tarikh penerbitan
2010/06/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E93.D.1394
Jenis Manuskrip
Special Section PAPER (Special Section on Info-Plosion)
kategori
Pengambilan Maklumat

Pengarang

Kata kunci

Contents [show]