New Approaches of Ranking Queries in Uncertain Databases
Journal Title: International Journal of Research in Computer and Communication Technology - Year 2012, Vol 1, Issue 1
Abstract
New applications such as sensor data monitoring and mobile device tracking, rise up the issue of uncertain data management. Compared to “certain” data, the data in the uncertain database are not exact points, which, instead, often reside within a region. Here the study ranked queries over the uncertain data. The existing system such as decision making, recommendation raising, and data mining tasks proposes only for certain data. We define several fundamental properties including performance, radius range, unique-range, value-invariance and stability. Robust novel solutions speed up the probabilistic ranked query (PRank) with monotonic preference functions over the uncertain database. Specifically, Introduced two effective pruning methods: Spatial and Probabilistic pruning, these reduce the PRank search space. A special case of PRank with linear preference function is also studied and seamlessly integrate these pruning heuristics into the PRank query procedure. A preference function specified by users, a ranked query retrieves k data objects in the database such that their scores (calculated by the given preference function) are the highest. The proposed system tackles the PRank query processing over the join of two distinct uncertain databases. Extensive experiments will be conducted to demonstrate the efficiency and effectiveness in answering PRank queries. Our approach could effectively optimize the time and cost involved when compared to the existing systems.
Authors and Affiliations
R. Kanagavalli, S. Ramachandran, A. Poobalan
Keywords
Related Articles
- EP ID EP27431
- DOI -
- Views 494
- Downloads 8
Smart Antennas Adaptive Beamforming through Statistical Signal Processing Techniques
The smart antenna improves the performance of wireless communication systems by increasing channel capacity and spectrum efficiency, extending range of coverage, steering multiple beams to track several mobiles. Smar...
A Logic Test to Minimize Test Data Volume By Single Cycle Access Structure
This research proposes a a logic test to min imize test data volume by single cycle access structur e. It eliminates the peak power consumption problem of conventional shiftbased scan chains and reduces th e activity...
Dynamic Authentication over Graphical Passwords using Visual Cryptography
CAPTCHA is a test build by computer programs which human can pass but computer programs cannot pass CAPTCHA as graphical passwords (CaRP) are a graphical password scheme used for a user access authentication. It is m...
A Model for WAP-Based Mobile Banking Services
Mobile banking has emerged as a wireless service delivery channel in order to create added value for customers’ banking transactions. Previous studies indicate that factors contributing to the adoption of mobile ban...
ECG Noise Reduction By Different Filters – A Comparative Analysis
The electrocardiogram (ECG or EKG) is a diagnostic tool that measures and records the electrical activity of the heart in exquisite detail. The electrocardiogram is commonly used to detect abnormal heart rhythms and...