k-dominant and Extended k-dominant Skyline Computation by Using Statistics
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 5
Abstract
Skyline queries have recently attracted a lot of attention for its intuitive query formulation. It can act as a filter to discard ub-optimal objects. However, a major drawback of skyline is that, in datasets with many dimensions, the number of skyline objects becomes large and no longer offer any interesting nsights. To solve the problem, k-dominant skyline queries have been introduced, which can reduce the number of skyline objects by relaxing the definition of the dominance. However, sometimes, a kdominant skyline query may retrieve too few objects to analyze. This paper addresses the problem of -dominant skyline for high dimensional dataset. In addition, we extend the notion of k-domination by defining extended k-dominant skyline, which retrieves neither too many nor too few objects. We propose algorithms for k-dominant and xtended kdominant skyline computation. An extensive erformance evaluation using both real and synthetic datasets demonstrated that our proposed methods are efficient and scalable.
Authors and Affiliations
Md. Anisuzzaman Siddique , Yasuhiko Morimoto
Keywords
Related Articles
- EP ID EP129446
- DOI -
- Views 108
- Downloads 0
Software Reliability Analyzer for improving Software Quality and Reliability
A software product is tested throughout testing stage of the software development life cycle to check whether the software meets the user’s necessities or not. For forecasting the reliability of the software, software re...
Feature Extraction Technique for Neural Network Based Pattern Recognition
In this work, an attempt is made to extract minimum number of features to represent the pattern used as inputs for Feed Forward Back Propagation Neural Network (FFBPNN). The binary image of a pattern stored in the frame...
Estimation of Solar Radiation at a Particular Place: Comparative study between Soft Computing and Statistical Approach
This study focuses on the development of connectionist model such as neural network based method to efficiently predict solar radiation of a particular place. Here a comparative study is given between a conventional appr...
A New Image Steganography Approach for Information Security Using Gray Level Images in Spatial Domain
A new image steganography method for hiding data using Gray Level Images in Spatial Domain is proposed in this paper. This method uses the 5th, 6th and 7th bits of pixel value for insertion and retrieval of message by us...
Implementation of Multiplatform RIA using User Interface Components
Abstract—Nowadays, there are a growing number of Web 1.0 applications that are migrating towards Web 2.0 User Interfaces, in search of multimedia support and higher levels of interaction among other features. These We...