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 498
- Downloads 8
PARTIAL UPDATE ADAPTIVE TECHNIQUES FOR WIRELESS NETWORKS
An adaptive distributed strategy is developed based on incremental techniques. Distributed wireless sensor networks finds many remote sensing applications like battle field, surveillance, target localization, environ...
Noise Analysis of Multi input Quasi Floating Gate Using CMOS Inveter
In this paper the multiinput Quasi Floating gate is used for low voltage application.The Noise effect in the multi-input combined signal is somehow reuced by using Quasi Floating FET gates and by CMOS inverter. The N...
A Brief Servey Of Rfid Devices And Its Security Protocols
Security plays a very important role during the transmission of information in RFID devices. RFID are the wireless devices that contain a tag and a reader. While there are many authentication protocols put into opera...
Elimination Of Repeated Data Copies With Enhanced Security In Hcloud
Intending at economically solving the trouble of deduplication with discrepancy privileges in cloud computing we regard as a hybrid cloud structural design consisting of a public cloud and a private cloud. Dissimilar...
Low Power Adiabatic Complementary Pass Transistor Logic for Sequential Circuit
The VLSI circuit design with extremely low energy dissipation is our approach which uses Adiabatic concept. Adiabatic logic is an attractive low power approach by restricting the currents to flow across devices with...