Home // DBKDA 2015, The Seventh International Conference on Advances in Databases, Knowledge, and Data Applications // View article

Skyline Objectset: Efficient Selection of Non-dominate Sets from Database

Authors:
Md. Anisuzzaman Siddique
Asif Zaman
Yasuhiko Morimoto

Keywords: Dataset; Skyline queries; Objectsets; Dominance relationship.

Abstract:
A skyline query retrieves a set of non dominate objects. In this paper, we consider a skyline query for sets of objects (objectsets) in a database. Since a skyline query of objectsets is important in portfolio analysis, privacy aware data analysis, outlier-resistant data analysis, etc., we have previously considered “convex skyline objectsets query”, in which we did not select some of skyline objectsets that is not on convex hull. To solve the shortcoming, we propose an efficient algorithm to select complete skyline objectsets in this paper. We investigated the properties of objectset skyline computation and develop two major pruning conditions to avoid unnecessary objectset enumerations as well as comparisons among them. We conduct a set of experiments to show the meaningfulness and scalability of the proposed skyline objectset algorithm.

Pages: 114 to 120

Copyright: Copyright (c) IARIA, 2015

Publication date: May 24, 2015

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-408-4

Location: Rome, Italy

Dates: from May 24, 2015 to May 29, 2015