DBScholar

Back to authors

Ke Yi

Author ID
o0000-0002-2178-3716
ORCID
0000-0002-2178-3716
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
Hong Kong University of Science and Technology
Pagerank
0.49069785
Overall Rank
66 | 99.70%
Paper Count
63

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing all 63 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
456 Mergeable Summaries 2012 PODS 52 0.00017904764
513 Tree Indexing on Solid State Drives 2010 VLDB 29 0.00017040424
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 36 0.00016118297
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 70 0.00015782051
795 Random Sampling over Joins Revisited 2018 SIGMOD 66 0.00013934719
1,678 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 28 9.9056116e-05
2,221 Optimal Sampling From Distributed Streams 2010 PODS 8 8.8114999e-05
2,464 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 23 8.4221003e-05
2,584 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 21 8.2555687e-05
3,082 Persistent Data Sketching 2015 SIGMOD 14 7.6626082e-05
3,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 9 7.4194442e-05
3,671 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 9 7.1092737e-05
3,681 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 10 7.1012729e-05
3,819 Spatial Online Sampling and Aggregation 2016 VLDB 12 7.0027383e-05
3,918 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 12 6.9234041e-05
3,945 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 7 6.9072302e-05
4,377 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 4 6.6269629e-05
4,466 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 13 6.584648e-05
4,476 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6 6.580752e-05
4,477 Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins 2016 PODS 5 6.580699e-05
4,498 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 28 6.5733482e-05
4,510 Conjunctive Queries with Comparisons 2022 SIGMOD 14 6.5673056e-05
4,850 Probabilistic String Similarity Joins 2010 SIGMOD 5 6.3779476e-05
5,061 Change Propagation Without Joins 2023 VLDB 17 6.2897936e-05
5,653 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 7 6.048773e-05
5,817 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 3 5.9816421e-05
5,883 Indexing Uncertain Data 2009 PODS 5 5.9560433e-05
5,895 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 13 5.9534254e-05
6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 4 5.8326825e-05
6,318 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 6 5.8133722e-05
6,353 Robust Set Reconciliation 2014 SIGMOD 1 5.8064898e-05
6,389 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 12 5.8014043e-05
6,533 Query Evaluation by Circuits 2022 PODS 9 5.7519838e-05
6,665 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 9 5.7147475e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 17 5.6756613e-05
6,872 Flexible Aggregate Similarity Search 2011 SIGMOD 2 5.6572769e-05
7,094 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 3 5.5991152e-05
7,168 Nearest Neighbor Searching Under Uncertainty II 2013 PODS 4 5.592675e-05
7,295 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 6 5.5612427e-05
7,368 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 6 5.5392867e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 15 5.5241292e-05
7,471 Reservoir Sampling over Joins 2024 SIGMOD 6 5.5172544e-05
7,610 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 3 5.4839197e-05
7,634 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 3 5.4788359e-05
7,648 Approximate DBSCAN under Differential Privacy 2025 SIGMOD 1 5.4746904e-05
8,111 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 4 5.3917406e-05
8,223 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4 5.3738811e-05
8,338 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 7 5.3502656e-05
9,110 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 1 5.2258409e-05
9,615 Ranking Distributed Probabilistic Data 2009 SIGMOD 1 5.1504386e-05
9,893 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 2 5.1142741e-05
9,972 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 4 5.1014161e-05
10,138 Cquirrel: Continuous Query Processing over Acyclic Relational Schemas 2021 VLDB 1 5.0727027e-05
10,512 Sketch-based Secure Query Processing for Streaming Data 2026 SIGMOD 0 4.9769913e-05
10,555 Approximate Query Processing under Updates 2026 SIGMOD 0 4.9769913e-05
11,550 Personalized Truncation for Personalized Privacy 2024 SIGMOD 1 4.9769913e-05
11,611 Confidence Intervals for Private Query Processing 2024 VLDB 1 4.9769913e-05
11,642 DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System 2024 VLDB 0 4.9769913e-05
11,691 Universal Private Estimators 2023 PODS 8 4.9769913e-05
12,411 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 0 4.9769913e-05
13,657 Query running too slow? Rewrite it with Quorion! 2025 VLDB 0 -
13,984 Verifying Computations with Streaming Interactive Proofs 2012 VLDB 1 -
14,020 Cache-Oblivious Hashing 2010 PODS 0 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Feifei Li 16 12 0.93270162
Wei Dong 10 556 0.11597843
Xiao Hu 7 256 0.22135033
Qin Zhang 6 529 0.12048984
Qichen Wang 6 722 0.096980387
Graham Cormode 5 87 0.4282448
Binyang Dai 5 2,800 0.030129268