| 大会名称 |
|---|
| 2015年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2015 |
| 発行日 |
| 2015/08/25 |
| セッション番号 |
| 1D |
| セッション名 |
| 情報検索アルゴリズム |
| 講演日 |
| 2015/09/15 |
| 講演場所(会議室等) |
| 共通教育講義棟3階 講32 |
| 講演番号 |
| D-031 |
| タイトル |
| Efficient Top-k Dominating Query on Uncertain Database |
| 著者名 |
| 余 翔, 徳山 豪, 全 眞嬉, |
| キーワード |
| Top-k Query, Dominating, Uncertain Database, x-Relation |
| 抄録 |
| We study the problem of ranking queries on uncertain big databases where objects are mutually exclusive. We utilize the top-k dominating query with x-Relation data model, and propose novel dominance criteria to return reliable top-k answers. Moreover, we present pruning rules to reduce the computation. The experiments show that our ranking method is more reliable than the uncertain top-k query method. The runtime and space are also theoretically promising. |
| 本文pdf |
| PDF download (527KB) |