Home // International Journal On Advances in Software, volume 8, numbers 3 and 4, 2015 // View article

Efficient Selection of Representative Combinations of Objects from Large Database

Authors:
Md. Anisuzzaman Siddique
Asif Zaman
Yasuhiko Morimoto

Keywords: Dataset; Skyline queries; Objectsets; Dominance relationship

Abstract:
Many applications require us to select combinations of objects from a database. To select representative combinations is one of the important processes for analysing data in such applications. Skyline query, which retrieves a set of non-dominant objects, is known to be useful to select representative objects from a database. Analogically, skyline query for combinations is also useful. Hence, we consider a problem to select representative distinctive combinations, which we call “objectsets”, in a numerical database in this paper. We analyse the properties of skyline objectset computation and develop filtering conditions to avoid needless objectset enumerations as well as comparisons among them. We perform a set of experiments to testify the importance and scalability of our skyline objectset method. In addition, we confirm that those filtering strategies also work for skyline objectset query variant called skyband objectset query. Therefore, we propose another method to compute skyband objectset skyline result. Our experiments also confirm the effectiveness and scalability of skyband objectset skyline method.

Pages: 481 to 490

Copyright: Copyright (c) to authors, 2015. Used with permission.

Publication date: December 30, 2015

Published in: journal

ISSN: 1942-2628