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 99
- Downloads 0
Assessment of Fraud Pretentious Business Region Research Articles Using Data Mining Approaches
In any organization, fraud detection and prevention is daunting task because millions of dollars lost with the different nature of fraudulent activities. Organizations got to engage intelligent and innovative techniques...
Extension of the Trusted Cloud Domain for the Composite Cloud Process
Internet is a "network of networks" that consists of millions of private and public, academic, business, and government networks of local to global scope that are linked by copper wires, fiber-optic cables, wireless conn...
NATURAL LANGUAGE QUERY PROCESSING USING SEMANTIC GRAMMAR
Abstract: The field of natural language processing (NLP) has seen a dramatic shift in both research direction and methodology in the past several years. In the past, most work in computational linguistics tended to focus...
Technical challenges and Constraints for Spectrum Planning in GSM networks
GSM is the most widespread, most commonly deployed and fastest growing system standard for mobile telephony in the world. Even though UMTS, the third generation mobile system has entered the market. Network quality of se...
AN ARTIFICIAL FISH SWARM OPTIMIZED FUZZY MRI IMAGE SEGMENTATION APPROACH FOR IMPROVING IDENTIFICATION OF BRAIN TUMOUR
In image processing, it is difficult to detect the abnormalities in brain especially in MRI brain images. Also the tumor segmentation from MRI image data is an important; however it is time consuming while carried out by...