Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

New Approaches of Ranking Queries in Uncertain Databases


Affiliations
1 Department of Computer Science and Engineering, Anna University of Technology, Tiruchirappalli, Tamilnadu-602024, India
2 Department of Computer Science and Engineering, Sri Durgadevi Polytechnic College, Kavaraipettai, Chennai-601206, India
     

   Subscribe/Renew Journal


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.

Keywords

Minimum Bounding Rectangles, PRank, J-PRank, Spatial Pruning and Probabilistic Pruning.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 225

PDF Views: 2




  • New Approaches of Ranking Queries in Uncertain Databases

Abstract Views: 225  |  PDF Views: 2

Authors

R. Kanagavalli
Department of Computer Science and Engineering, Anna University of Technology, Tiruchirappalli, Tamilnadu-602024, India
A. Poobalan
Department of Computer Science and Engineering, Anna University of Technology, Tiruchirappalli, Tamilnadu-602024, India
P. Ravi
Department of Computer Science and Engineering, Sri Durgadevi Polytechnic College, Kavaraipettai, Chennai-601206, India

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.

Keywords


Minimum Bounding Rectangles, PRank, J-PRank, Spatial Pruning and Probabilistic Pruning.