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

Efficient Maintenance of all k-Dominant Skyline Query Results for Frequently Updated Database

Authors:
Md. Anisuzzaman Siddique
Yasuhiko Morimoto

Keywords: Skyline, k-Dominant Skyline, Database Update

Abstract:
Skyline queries are useful to multi-criteria decision making as they represent the set of all solutions that the user can safely take without fear that something better is out there. It can act as a filter to discard sub-optimal objects. However, a major drawback of skylines is that, in datasets with many dimensions, the number of skyline objects becomes large and no longer offer any interesting insights. To solve the problem, k-dominant skyline queries have been introduced, which can reduce the number of retrieved objects by relaxing the definition of the dominance. Though it can reduce the number of retrieved objects, the k-dominant skyline objects are difficult to maintain if the database is updated. This paper addresses the problem of maintaining k-dominant skyline objects for frequently updated database. We propose an algorithm for maintaining k-dominant skyline objects. An extensive performance evaluation using both real and synthetic datasets demonstrated that our method is efficient and scalable.

Pages: 424 to 433

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

Publication date: April 6, 2011

Published in: journal

ISSN: 1942-2628