R
Reynold Cheng
Researcher at University of Hong Kong
Publications - 192
Citations - 8947
Reynold Cheng is an academic researcher from University of Hong Kong. The author has contributed to research in topics: Uncertain data & Probabilistic logic. The author has an hindex of 44, co-authored 188 publications receiving 7717 citations. Previous affiliations of Reynold Cheng include University of New South Wales & Hong Kong Polytechnic University.
Papers
More filters
Proceedings ArticleDOI
Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs
TL;DR: The minimal SMCS is investigated, which is the minimal subgraph of G with the maximum connectivity containing Q, and contains much fewer nodes than its maximum counterpart, and is thus easier to be understood.
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance Technical Report
TL;DR: This paper investigates different non-value-based error tolerance definitions and discusses how they are applied to two classes of entity- based queries: non-rankbased and rank-based queries.
Journal ArticleDOI
Earth mover's distance based similarity search at scale
TL;DR: This paper focuses on optimizing the refinement phase of EMD-based similarity search by adapting an efficient min-cost flow algorithm (SIA) for EMD computation, proposing a dynamic distance bound, and proposed a dynamic refinement order for the candidates which, paired with a concurrent EMD refinement strategy, reduces the amount of needless computations.
Proceedings Article
Adaptive stream filters for entity-based queries with non-value tolerance
TL;DR: In this article, the problem of applying adaptive filters for approximate query processing in a distributed stream environment is studied and filter bound assignment protocols with the objective of reducing communication cost are proposed.
Journal ArticleDOI
Evaluation of probabilistic queries over imprecise data in constantly-evolving environments
TL;DR: This paper addresses the important issue of measuring the quality of the answers to probabilistic query evaluation based on uncertain data, and provides algorithms for efficiently pulling data from relevant sensors or moving objects in order to improve thequality of the executing queries.