DBScholar

Back to authors

Ke Yi

Author ID
4832
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.49530702
Overall Rank
66 | 99.69%
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
451 Mergeable Summaries 2012 PODS 0.00018151445
512 Tree Indexing on Solid State Drives 2010 VLDB 0.00017196795
581 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016153395
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
802 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013907725
1,664 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 0.00010070362
2,178 Optimal Sampling From Distributed Streams 2010 PODS 9.0159538e-05
2,462 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 8.5487602e-05
2,573 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.4015654e-05
3,023 Persistent Data Sketching 2015 SIGMOD 7.8398269e-05
3,593 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 7.2750277e-05
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
3,741 Spatial Online Sampling and Aggregation 2016 VLDB 7.1586403e-05
3,765 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.1442477e-05
3,832 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 7.0856664e-05
3,856 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 7.0690791e-05
4,285 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.7812351e-05
4,371 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 6.738679e-05
4,381 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.7333392e-05
4,394 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.7274063e-05
4,401 Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins 2016 PODS 6.7233577e-05
4,575 Conjunctive Queries with Comparisons 2022 SIGMOD 6.6223692e-05
4,743 Probabilistic String Similarity Joins 2010 SIGMOD 6.5268783e-05
4,985 Change Propagation Without Joins 2023 VLDB 6.412102e-05
5,522 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.1871697e-05
5,688 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 6.1208788e-05
5,764 Indexing Uncertain Data 2009 PODS 6.0955299e-05
6,120 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.9693818e-05
6,178 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.949619e-05
6,220 Robust Set Reconciliation 2014 SIGMOD 5.9425753e-05
6,332 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9107433e-05
6,398 Query Evaluation by Circuits 2022 PODS 5.8867918e-05
6,434 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.8799421e-05
6,534 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.8486828e-05
6,666 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.8086805e-05
6,746 Flexible Aggregate Similarity Search 2011 SIGMOD 5.7850397e-05
6,951 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.7303405e-05
7,025 Nearest Neighbor Searching Under Uncertainty II 2013 PODS 5.7234179e-05
7,143 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 5.6915726e-05
7,256 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.6625146e-05
7,292 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.653597e-05
7,335 Reservoir Sampling over Joins 2024 SIGMOD 5.64193e-05
7,456 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.6124452e-05
7,488 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 5.6072422e-05
7,500 Approximate DBSCAN under Differential Privacy 2025 SIGMOD 5.6029996e-05
7,936 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 5.5181056e-05
8,051 Wander Join: Online Aggregation for Joins 2016 SIGMOD 5.4997517e-05
8,158 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.4756587e-05
8,937 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 5.3483178e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-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.92160568
Wei Dong 10 543 0.11732964
Xiao Hu 7 256 0.21584077
Qin Zhang 6 511 0.12188294
Qichen Wang 6 770 0.090396205
Graham Cormode 5 84 0.43276363
Binyang Dai 5 2,751 0.030323888