Continuous Top-k Dominating Queries


Top-k dominating queries use an intuitive scoring function which ranks multidimensional points with respect to their dominance power, i.e., the number of points that a point dominates. The k points with the best (e.g., highest) scores are returned to the user. Both top-k and skyline queries have been studied in a streaming environment, where changes to the data set are very frequent. In such an environment, continuous query processing techniques are required toward efficient monitoring of query results, since periodic query re-execution is computationally intensive, and therefore, prohibitive. This work contains the first study of continuous top-k dominating queries over data streams. In comparison to continuous top-k and skyline queries, continuous top-k dominating queries pose additional challenges. Three exact algorithms (BFA, EVA, ADA) are studied, and among them ADA, which is enhanced with additional optimization techniques, shows the best overall performance. In some cases, we are willing to trade accuracy for speed. Toward this direction, two approximate algorithms are proposed (AHBA and AMSA). AHBA offers probabilistic guarantees regarding the accuracy of the result based on the Hoeffding bound, whereas AMSA performs a more aggressive computation resulting in more efficient processing. Evaluation results, based on real-life and synthetic data sets, show the efficiency and scalability of our techniques.

Did you like this research project?

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

PROJECT TITLE :Signal Detection Under Short-Interval Sampling of Continuous Waveforms for Optical Wireless Scattering Communication - 2018ABSTRACT:In optical wireless scattering communication, the received signal in each symbol
PROJECT TITLE :RobLoP: Towards Robust Privacy Preserving Against Location Dependent Attacks in Continuous LBS Queries - 2018ABSTRACT:With the increasing popularity of location-based services (LBS), the way to preserve one's location
PROJECT TITLE :An Efficient Bit-Detecting Protocol for Continuous Tag Recognition in Mobile RFID Systems - 2018ABSTRACT:During a mobile RFID system, a massive variety of tags move out and in of the system continuously, therefore
PROJECT TITLE : A semi-automatic and trustworthy scheme for continuous cloud service certification - 2017 ABSTRACT: Ancient assurance solutions for software-based systems depend upon static verification techniques and assume
PROJECT TITLE : Continuous Top-k Monitoring on Document Streams - 2017 ABSTRACT: The efficient processing of document streams plays an necessary role in many information filtering systems. Emerging applications, such as news

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

Project Enquiry