Database Paper Browser

Back to authors

Ke Yi

Author ID
4835
ORCID
0000-0002-2178-3716
Links
(found by gpt-5.2 on feb 8th, 2026)
Most Frequent Institution
Hong Kong University of Science and Technology
Pagerank
0.4602739
Overall Rank
70 | 99.67%
Paper Count
62

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 50 of 62 publications.

Rank Title Year Venue Pagerank
402 Mergeable Summaries 2012 PODS 0.00024196343
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
682 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00018201541
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
2,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1897043e-05
3,024 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 7.692511e-05
3,614 Persistent Data Sketching 2015 SIGMOD 6.9147318e-05
3,650 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 6.8783391e-05
3,833 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 6.7173578e-05
3,991 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.5553055e-05
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
4,076 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 6.4680854e-05
4,080 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.4652983e-05
4,190 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.3739017e-05
4,249 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.3245666e-05
4,297 Robust Set Reconciliation 2014 SIGMOD 6.2885419e-05
4,432 Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins 2016 PODS 6.1938383e-05
4,447 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.1791516e-05
4,708 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 5.980172e-05
4,901 Probabilistic String Similarity Joins 2010 SIGMOD 5.8411648e-05
5,491 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4776364e-05
5,663 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.3832923e-05
5,718 Conjunctive Queries with Comparisons 2022 SIGMOD 5.3552123e-05
5,796 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3240234e-05
5,885 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.2880878e-05
5,903 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2791351e-05
5,935 Indexing Uncertain Data 2009 PODS 5.2657009e-05
5,967 Change Propagation Without Joins 2023 VLDB 5.250976e-05
6,495 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0413486e-05
6,547 Flexible Aggregate Similarity Search 2011 SIGMOD 5.0183532e-05
6,695 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9582125e-05
7,017 Query Evaluation by Circuits 2022 PODS 4.8603097e-05
7,064 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8450749e-05
7,084 Nearest Neighbor Searching Under Uncertainty II 2013 PODS 4.839879e-05
7,122 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 4.8252188e-05
7,358 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7529363e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7397228e-05
7,439 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7304034e-05
7,467 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7218691e-05
7,515 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 4.7180617e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
8,689 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4667389e-05
8,767 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 4.456315e-05
8,873 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 4.4313867e-05
8,959 Reservoir Sampling over Joins 2024 SIGMOD 4.4206222e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,578 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 4.3248081e-05
9,652 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 4.3109001e-05
Previous Page 1 / 2 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Feifei Li 16 17 0.85162888
Wei Dong 9 741 0.086388563
Xiao Hu 7 313 0.17724169
Qin Zhang 6 663 0.094731043
Qichen Wang 6 1,066 0.063800396
Graham Cormode 5 84 0.42247411
Binyang Dai 5 2,936 0.027243272