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

Rank Title Year Venue Pagerank
456 Mergeable Summaries 2012 PODS 0.0001791284
513 Tree Indexing on Solid State Drives 2010 VLDB 0.00017044842
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016121388
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013938779
1,678 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.9088372e-05
2,219 Optimal Sampling From Distributed Streams 2010 PODS 8.8156731e-05
2,464 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 8.4260608e-05
2,582 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.2594787e-05
3,080 Persistent Data Sketching 2015 SIGMOD 7.6662346e-05
3,326 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.4227632e-05
3,669 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 7.1125618e-05
3,678 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.104636e-05
3,818 Spatial Online Sampling and Aggregation 2016 VLDB 7.0060535e-05
3,917 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9266831e-05
3,944 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.9105015e-05
4,374 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.6300924e-05
4,463 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 6.5877664e-05
4,474 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.5838686e-05
4,475 Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins 2016 PODS 6.5838041e-05
4,496 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5764614e-05
4,509 Conjunctive Queries with Comparisons 2022 SIGMOD 6.570408e-05
4,849 Probabilistic String Similarity Joins 2010 SIGMOD 6.3809679e-05
5,057 Change Propagation Without Joins 2023 VLDB 6.2927647e-05
5,652 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.0515502e-05
5,816 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.9844725e-05
5,882 Indexing Uncertain Data 2009 PODS 5.9588542e-05
5,902 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9536872e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
6,315 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.8161255e-05
6,349 Robust Set Reconciliation 2014 SIGMOD 5.8092399e-05
6,386 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8040725e-05
6,531 Query Evaluation by Circuits 2022 PODS 5.754708e-05
6,661 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.717454e-05
6,803 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6783493e-05
6,868 Flexible Aggregate Similarity Search 2011 SIGMOD 5.6599382e-05
7,092 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.601767e-05
7,165 Nearest Neighbor Searching Under Uncertainty II 2013 PODS 5.5950705e-05
7,293 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 5.5638766e-05
7,364 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.5418075e-05
7,439 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5267455e-05
7,467 Reservoir Sampling over Joins 2024 SIGMOD 5.5198675e-05
7,604 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.486517e-05
7,628 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 5.4814307e-05
7,642 Approximate DBSCAN under Differential Privacy 2025 SIGMOD 5.4772833e-05
8,104 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 5.3942942e-05
8,216 Wander Join: Online Aggregation for Joins 2016 SIGMOD 5.3764262e-05
8,334 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.3527996e-05
9,100 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 5.2283159e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
Previous Page 1 / 2 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Feifei Li 16 12 0.93275937
Wei Dong 10 554 0.11600589
Xiao Hu 7 256 0.22140164
Qin Zhang 6 527 0.12051772
Qichen Wang 6 721 0.09700163
Graham Cormode 5 87 0.42834087
Binyang Dai 5 2,800 0.03013474