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.
論文 | ランダム
- ピグと配管切り替えシステム (特集1 ファイン製品製造における最新配管技術を探る)
- XYルータ--医薬中間体製造工場への適用事例
- 新しい生産方式と設備の安全を実現するためのツール 配管自動切替え装置「XYルータ」 (特集 21世紀のプラント設備の安全管理--無事故への挑戦)
- 「超」多品種変量生産に向けて (特集 2000年のバッチプラントとユニット機器開発)
- 「SCM的」な発想に基づく液体移送システムとその応用