Algorithm for Computing Convex Skyline Objectsets on Numerical Databases
スポンサーリンク
概要
- 論文の詳細を見る
Given a set of objects, a skyline query finds the objects that are not dominated by others. We consider a skyline query for sets of objects in a database in this paper. Let s be the number of objects in each set and n be the number of objects in the database. The number of sets in the database amounts to nCs. We propose an efficient algorithm to compute convex skyline of the nCs sets. We call the retrieve skyline objectsets as “convex skyline objectsets”. Experimental evaluation using real and synthetic datasets demonstrates that the proposed skyline objectset query is meaningful and is scalable enough to handle large and high dimensional databases. Recently, we have to aware individuals privacy. Sometimes, we have to hide individual values and are only allowed to disclose aggregated values of objects. In such situation, we cannot use conventional skyline queries. The proposed function can be a promising alternative in decision making in a privacy aware environment.
論文 | ランダム
- LE-Xエンジン用ターボポンプの研究 (宇宙開発特集号)
- 精巣癌の化学療法 新規抗癌剤 タキソール (腎・泌尿器癌--基礎・臨床研究のアップデート) -- (精巣癌 臨床研究)
- 8006 住宅事情予測の一方法論 (名古屋市の事例) : その3 : 名古屋市の区別の予測結果について
- 8005 住宅事情予測の一方法論 (名古屋市の事例) : その2-名古屋市全体の予測結果について
- 8004 住宅事情予測の一方法論(名古屋市の事例) : その1、58年予測値と58年住調結果の分析