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
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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Zhenglu YANG, Lin LI, Masaru KITSUREGAWA, "Efficient Analyzing General Dominant Relationship Based on Partial Order Models" in IEICE TRANSACTIONS on Information,
vol. E93-D, no. 6, pp. 1394-1402, June 2010, doi: 10.1587/transinf.E93.D.1394.
Abstract: Skyline query is very important because it is the basis of many applications, e.g., decision making, user-preference queries. Given an N-dimensional dataset D, a point p is said to dominate another point q if p is better than q in at least one dimension and equal to or better than q in the remaining dimensions. In this paper, we study a generalized problem of skyline query that, users are more interested in the details of the dominant relationship in a dataset, i.e., a point p dominates how many other points and whom they are. We show that the existing framework proposed in can not efficiently solve this problem. We find the interrelated connection between the partial order and the dominant relationship. Based on this discovery, we propose a new data structure, ParCube, which concisely represents the dominant relationship. We propose some effective strategies to construct ParCube. Extensive experiments illustrate the efficiency of our methods.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E93.D.1394/_p
Salinan
@ARTICLE{e93-d_6_1394,
author={Zhenglu YANG, Lin LI, Masaru KITSUREGAWA, },
journal={IEICE TRANSACTIONS on Information},
title={Efficient Analyzing General Dominant Relationship Based on Partial Order Models},
year={2010},
volume={E93-D},
number={6},
pages={1394-1402},
abstract={Skyline query is very important because it is the basis of many applications, e.g., decision making, user-preference queries. Given an N-dimensional dataset D, a point p is said to dominate another point q if p is better than q in at least one dimension and equal to or better than q in the remaining dimensions. In this paper, we study a generalized problem of skyline query that, users are more interested in the details of the dominant relationship in a dataset, i.e., a point p dominates how many other points and whom they are. We show that the existing framework proposed in can not efficiently solve this problem. We find the interrelated connection between the partial order and the dominant relationship. Based on this discovery, we propose a new data structure, ParCube, which concisely represents the dominant relationship. We propose some effective strategies to construct ParCube. Extensive experiments illustrate the efficiency of our methods.},
keywords={},
doi={10.1587/transinf.E93.D.1394},
ISSN={1745-1361},
month={June},}
Salinan
TY - JOUR
TI - Efficient Analyzing General Dominant Relationship Based on Partial Order Models
T2 - IEICE TRANSACTIONS on Information
SP - 1394
EP - 1402
AU - Zhenglu YANG
AU - Lin LI
AU - Masaru KITSUREGAWA
PY - 2010
DO - 10.1587/transinf.E93.D.1394
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E93-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 2010
AB - Skyline query is very important because it is the basis of many applications, e.g., decision making, user-preference queries. Given an N-dimensional dataset D, a point p is said to dominate another point q if p is better than q in at least one dimension and equal to or better than q in the remaining dimensions. In this paper, we study a generalized problem of skyline query that, users are more interested in the details of the dominant relationship in a dataset, i.e., a point p dominates how many other points and whom they are. We show that the existing framework proposed in can not efficiently solve this problem. We find the interrelated connection between the partial order and the dominant relationship. Based on this discovery, we propose a new data structure, ParCube, which concisely represents the dominant relationship. We propose some effective strategies to construct ParCube. Extensive experiments illustrate the efficiency of our methods.
ER -