文章基本信息

标题：Skyline Sets Queries for Incomplete Data
本地全文：下载
作者：Mohammad Shamsul Arefin ; Yasuhiko Morimoto
期刊名称：International Journal of Computer Science & Information Technology (IJCSIT)
印刷版ISSN：0975-4660
电子版ISSN：0975-3826
出版年度：2012
卷号：4
期号：5
页码：67
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：With the increase of data volume, advanced query operators, such as skyline queries, are necessary inorder to help users to handle the huge amount of available data by identifying a set of interesting dataobjects. Skyline queries help us to filter unnecessary information efficiently and provide us clues forvarious decision making tasks.Most of the existing skyline algorithms cannot preserve individual’s privacy and are not well suited fordata with outliers and frequently updated data. Considering these issues, earlier we have proposed skylinesets queries from databases where all dimensions are available for all data items and considered anefficient algorithm for computing convex skyline sets. In this paper, we use that idea for skyline sets queriesfor incomplete data and propose a method, namely, RBSSQ. RBSSQ method uses a replacement-basedapproach and is applicable to the databases having any number of missing dimensions in the databaseobjects. We have conducted several experiments in terms of computational cost and found that ourproposed method can efficiently compute skyline sets from data items with missing values.
关键词：Skyline sets; touching oracle; incomplete data; atomic point.