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.48781214
Overall Rank
69 | 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
447 Mergeable Summaries 2012 PODS 0.00018364636
509 Tree Indexing on Solid State Drives 2010 VLDB 0.00017340888
592 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.0001605665
611 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015865071
839 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013751264
1,653 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 0.0001017846
2,308 Optimal Sampling From Distributed Streams 2010 PODS 8.858717e-05
2,608 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.4205138e-05
3,101 Persistent Data Sketching 2015 SIGMOD 7.8222282e-05
3,285 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 7.6214506e-05
3,548 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 7.3821177e-05
3,654 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.2880444e-05
3,720 Spatial Online Sampling and Aggregation 2016 VLDB 7.2383129e-05
3,789 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 7.1781157e-05
3,906 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 7.0894298e-05
4,032 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.013902e-05
4,167 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 6.9219382e-05
4,238 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.8754979e-05
4,316 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.8370945e-05
4,685 Probabilistic String Similarity Joins 2010 SIGMOD 6.6272896e-05
4,815 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5620315e-05
5,153 Conjunctive Queries with Comparisons 2022 SIGMOD 6.40692e-05
5,456 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.2808038e-05
5,469 Change Propagation Without Joins 2023 VLDB 6.2747725e-05
5,502 Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins 2016 PODS 6.2633287e-05
5,612 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 6.2143934e-05
5,677 Indexing Uncertain Data 2009 PODS 6.1899202e-05
6,030 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 6.0614112e-05
6,124 Robust Set Reconciliation 2014 SIGMOD 6.0346122e-05
6,201 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 6.0166426e-05
6,262 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9987624e-05
6,610 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.8839413e-05
6,638 Flexible Aggregate Similarity Search 2011 SIGMOD 5.8743436e-05
6,647 Query Evaluation by Circuits 2022 PODS 5.8723742e-05
6,908 Nearest Neighbor Searching Under Uncertainty II 2013 PODS 5.8118788e-05
7,019 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 5.7819807e-05
7,108 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.7543545e-05
7,116 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.7526922e-05
7,194 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.7336035e-05
7,356 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 5.6940855e-05
7,474 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.6713039e-05
7,513 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.6619883e-05
7,821 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 5.6035684e-05
8,515 Wander Join: Online Aggregation for Joins 2016 SIGMOD 5.4814797e-05
8,762 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.4336377e-05
8,807 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 5.4311509e-05
8,846 Reservoir Sampling over Joins 2024 SIGMOD 5.4239669e-05
9,288 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.3527848e-05
9,571 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.3147136e-05
9,638 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.3018378e-05
Previous Page 1 / 2 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Feifei Li 16 14 0.90987026
Wei Dong 10 646 0.10312704
Xiao Hu 7 295 0.19382351
Qin Zhang 6 669 0.10103129
Qichen Wang 6 1,050 0.068970759
Graham Cormode 5 83 0.43379561
Binyang Dai 5 2,757 0.030062782