Optimizing Multi-Top-k Queries over Uncertain Data Streams - 2013


Query processing over uncertain data streams, in particular top-κ query processing, has become increasingly important due to its wide application in many fields such as sensor network monitoring and internet traffic control. In many real applications, multiple top-κ queries are registered in the system. Sharing the results of these queries is a key factor in saving the computation cost and providing real-time response. However, due to the complex semantics of uncertain top-κ query processing, it is nontrivial to implement sharing among different top-κ queries and few works have addressed the sharing issue. In this paper, we formulate various types of sharing among multiple top-κ queries over uncertain data streams based on the frequency upper bound of each top-κ query. We present an optimal dynamic programming solution as well as a more efficient (in terms of time and space complexity) greedy algorithm to compute the execution plan of executing queries for saving the computation cost between them. Experiments have demonstrated that the greedy algorithm can find the optimal solution in most cases, and it can almost achieve the same performance (in terms of latency and throughput) as the dynamic programming approach.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Optimizing Performance of Co-Existing Underlay Secondary Networks - 2018ABSTRACT:In this Project, we have a tendency to analyze total throughput and (asymptotic) total ergodic rate performance of 2 co-existing downlink
PROJECT TITLE :Optimizing Internet Transit Routing for Content Delivery Networks - 2018ABSTRACT:Content delivery networks (CDNs) maintain multiple transit routes from content distribution servers to eyeball ISP networks that
PROJECT TITLE :A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems - 2018ABSTRACT:Packet classification is that the key mechanism for enabling many networking and security services. Ternary
PROJECT TITLE :Optimizing for Tail Sojourn Times of Cloud Clusters - 2018ABSTRACT:A standard pitfall when hosting applications in these days's cloud environments is that virtual servers often experience varying execution speeds
PROJECT TITLE :Optimizing Power-Accuracy trade-off in Approximate Adders - 2018ABSTRACT:Approximate circuit design has gained significance in recent years targeting applications like media processing where full accuracy isn't

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry