Abstract:Continuous top- $k$ query over sliding window is a fundamental challenge in the domain of streaming data management. Specifically, a continuous top-k query $q$ monitors the window $W$ , returning the $k$ objects with the highest scores to the system with each slide of the window. This paper delves into one of its important variants, referred to as multiple continuous top. $k$ queries over data stream, which holds significant applications. While various efforts have been made to support continuous top-k query, few have addressed the complexities of multiple continuous top-k queries. The prevailing approach involves selecting a minimal number of objects in the window as candidates, incrementally maintaining them, and using them to support query processing as efficiently as possible. However, these endeavors exhibit sensitivity to the query workload scale or query parameters such as $k$ , the window length $n$ , and others. Consequently, they incur high running/space cost in updating the candidate set. In this paper, we propose a novel index PH-Tree (Partition and Heap-based Binary Tree), designed to facilitate multiple continuous top-k queries. We partition the query window into a group of disjoint partitions and use PH-Tree to organize these partitions. Additionally, the PH-Tree allows for flexible candidate selection based on the size of each partition, parameter distribution of queries and score distribution of objects. We further develop a group of efficient algorithms to support candidate set incremental maintenance and query processing. The effectiveness and efficiency of the proposed algorithms are validated through extensive theoretical analysis and exneriments detailed in this paper.

Continuous similarity search for evolving queries

Technology of Continuous Query Optimization over Data Streams

Continuous similarity join on data streams

Continuous Trajectory Similarity Search for Online Outlier Detection (Extended Abstract)

Efficiently Processing Continuous K-Nn Queries On Data Streams

Evaluating continuous top- k queries over document streams

Multiple Continuous Top-K Queries over Data Stream

Continuous similarity join over geo-textual data streams

Equivalent Continuous Formulation of General Hashing Problem

Continuous spatial keyword query processing over geo-textual data streams

Continuous k-Similarity Trajectories Search over Data Stream

Approximate continuous querying over distributed streams

Efficient Similarity Searching Approach For Streaming Time Series

SAP: Improving Continuous Top-K Queries over Streaming Data

A Novel Similarity Search Approach for Streaming Time Series

A Super-Peer Based Strategy of Continuous Query Processing

A Unified Algorithm for Continuous Monitoring of Spatial Queries

Continuous spatial keyword search with query result diversifications

Continuous Queries for Multi-Relational Graphs

Similarity Match over High Speed Time-Series Streams

Continuous trajectory similarity search with result diversification