publié le: 2021
Complex event recognition (CER) has emerged as the unifying field for technologies that require processing and correlating distributed data sources in...
We study the design of data publishing mechanisms that allow a collection of autonomous distributed datasources to collaborate to support queries. A c...
Given an input stream of size N, a ?-heavy hitter is an item that occurs at least ? N times in S. The problem of finding heavy-hitters is extensively...
Given a directed graph G, the directed densest subgraph (DDS) problem refers to the finding of a subgraph from G, whose density is the highest among a...
The query containment problem is a fundamental algorithmic problem in data management. While this problem is well understood under set semantics, it i...