S
Shen Ge
Researcher at University of Hong Kong
Publications - 5
Citations - 185
Shen Ge is an academic researcher from University of Hong Kong. The author has contributed to research in topics: Joins & Inverted index. The author has an hindex of 4, co-authored 5 publications receiving 165 citations.
Papers
More filters
Journal ArticleDOI
Spatio-textual similarity joins
TL;DR: This paper combines ideas from state-of-the-art spatial distance join and set similarity join methods and proposes efficient algorithms that take into account both spatial and textual constraints and proposes a batch processing technique which boosts the performance of the approaches.
Journal ArticleDOI
Efficient All Top-k Computation - A Unified Solution for All Top-k, Reverse Top-k and Top-m Influential Queries
TL;DR: This paper proposes methods that compute all top-k queries in batch that applies the block indexed nested loops paradigm and a view-based algorithm, and proposes appropriate optimization techniques for the two approaches.
Journal ArticleDOI
Set containment join revisited
TL;DR: In this paper, the authors proposed an adaptive methodology based on a cost model to limit the prefix tree construction and reduce the space and time cost of the join, which significantly reduces the maximum memory requirements during the join.
Journal ArticleDOI
Dominance relationship analysis with budget constraints
TL;DR: A divide-and-conquer based framework is proposed, which outperforms a baseline approach in terms of not only execution time but also space complexity, and an approximation solution is studied, which provides a good trade-off between computation cost and quality of result.
Journal ArticleDOI
Set Containment Join Revisited
TL;DR: A framework which reduces not only the join cost, but also the maximum memory requirements during the join, and partition the objects of each collection based on their first contained item, assuming that the set objects are internally sorted.