Ke Yi

215 papers A* 51A 7B 8Misc 2Journal 113Unranked 30
YearRankTypeTitle / Venue / Authors
2026 J jnl
Adaptive Privacy Budgeting.
CoRR
Yuting Liang, Ke Yi
2026 J jnl
Conjunctive Queries with Comparisons.
ACM Trans. Database Syst.
Qichen Wang, Ke Yi
2026 J jnl
Reservoir Sampling over Joins.
ACM Trans. Database Syst.
Binyang Dai, Xiao Hu, Ke Yi
2025 J jnl
Approximate DBSCAN under Differential Privacy.
CoRR
Yuan Qiu, Ke Yi
2025 J jnl
Approximate DBSCAN under Differential Privacy.
Proc. ACM Manag. Data
Yuan Qiu, Ke Yi
2025 J jnl
Approximate Query Processing under Updates.
Proc. ACM Manag. Data
Binyang Dai, Ke Yi
2025 A* conf
Counting Subgraphs under Shuffle Differential Privacy.
CCS
Juanru Fang, Ke Yi
2025 A* conf
Flexway O-Sort: Enclave-Friendly and Optimal Oblivious Sorting.
USENIX Security Symposium
Tianyao Gu, Yilei Wang, Afonso Tinoco, Bingnan Chen, Ke Yi, Elaine Shi
2025 J jnl
PACMMOD V3, N5 (PODS), November 2025 Editorial.
Proc. ACM Manag. Data
Floris Geerts, Yilei Wang, Ke Yi
2025 J jnl
Query running too slow? Rewrite it with Quorion!
Proc. VLDB Endow.
Bingnan Chen, Binyang Dai, Qichen Wang, Ke Yi
2025 J jnl
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
Commun. ACM
Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
2025 J jnl
RM
Proc. ACM Manag. Data
Qiyao Luo, Jianzhe Yu, Wei Dong, Quanqing Xu, Chuanhui Yang, Ke Yi
2025 J jnl
Reservoir Sampling over Joins.
SIGMOD Rec.
Binyang Dai, Xiao Hu, Ke Yi
2025 J jnl
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees.
CoRR
Qichen Wang, Bingnan Chen, Binyang Dai, Ke Yi, Feifei Li, Liang Lin
2025 J jnl
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees.
Proc. ACM Manag. Data
Qichen Wang, Bingnan Chen, Binyang Dai, Ke Yi, Feifei Li, Liang Lin
2024 A* conf
Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy.
CCS
Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
2024 J jnl
Continual Observation of Joins under Differential Privacy.
Proc. ACM Manag. Data
Wei Dong, Zijun Chen, Qiyao Luo, Elaine Shi, Ke Yi
2024 J jnl
DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System.
Proc. VLDB Endow.
Jianzhe Yu, Wei Dong, Juanru Fang, Dajun Sun, Ke Yi
2024 J jnl
Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy.
CoRR
Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
2024 J jnl
Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
ACM Trans. Database Syst.
Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
2024 J jnl
Personalized Truncation for Personalized Privacy.
Proc. ACM Manag. Data
Dajun Sun, Wei Dong, Yuan Qiu, Ke Yi
2024 J jnl
Privacy Amplification by Sampling under User-level Differential Privacy.
Proc. ACM Manag. Data
Juanru Fang, Ke Yi
2024 J jnl
Reservoir Sampling over Joins.
CoRR
Binyang Dai, Xiao Hu, Ke Yi
2024 J jnl
Reservoir Sampling over Joins.
Proc. ACM Manag. Data
Binyang Dai, Xiao Hu, Ke Yi
2024 J jnl
Secure Query Processing with Linear Complexity.
CoRR
Qiyao Luo, Yilei Wang, Wei Dong, Ke Yi
2024 A* conf
Smooth Sensitivity for Geo-Privacy.
CCS
Yuting Liang, Ke Yi
2024 J jnl
Smooth Sensitivity for Geo-Privacy.
CoRR
Yuting Liang, Ke Yi
2024 — conf
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2024.
PODS Companion
Martin Grohe, Jan Van den Bussche, Ke Yi
2023 J jnl
Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy.
Proc. ACM Manag. Data
Wei Dong, Dajun Sun, Ke Yi
2023 J jnl
Change Propagation Without Joins.
CoRR
Qichen Wang, Xiao Hu, Binyang Dai, Ke Yi
2023 J jnl
Change Propagation Without Joins.
Proc. VLDB Endow.
Qichen Wang, Xiao Hu, Binyang Dai, Ke Yi
2023 A* conf
Concentrated Geo-Privacy.
CCS
Yuting Liang, Ke Yi
2023 J jnl
Concentrated Geo-Privacy.
CoRR
Yuting Liang, Ke Yi
2023 J jnl
Confidence Intervals for Private Query Processing.
Proc. VLDB Endow.
Dajun Sun, Wei Dong, Ke Yi
2023 J jnl
Conjunctive Queries with Comparisons.
SIGMOD Rec.
Qichen Wang, Ke Yi
2023 A* conf
Continual Observation under User-level Differential Privacy.
SP
Wei Dong, Qiyao Luo, Ke Yi
2023 J jnl
Efficient Oblivious Sorting and Shuffling for Hardware Enclaves.
IACR Cryptol. ePrint Arch.
Tianyao Gu, Yilei Wang, Bingnan Chen, Afonso Tinoco, Elaine Shi, Ke Yi
2023 J jnl
Query Evaluation under Differential Privacy.
SIGMOD Rec.
Wei Dong, Ke Yi
2023 J jnl
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
SIGMOD Rec.
Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
2023 J jnl
Secure Sampling for Approximate Multi-party Query Processing.
Proc. ACM Manag. Data
Qiyao Luo, Yilei Wang, Ke Yi, Sheng Wang, Feifei Li
2023 — conf
SparkSQL+: Next-generation Query Planning over Spark.
SIGMOD Conference Companion
Binyang Dai, Qichen Wang, Ke Yi
2023 A* conf
Universal Private Estimators.
PODS
Wei Dong, Ke Yi
2022 A* conf
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries.
PODS
Wei Dong, Ke Yi
2022 — conf
Conjunctive Queries with Comparisons.
SIGMOD Conference
Qichen Wang, Ke Yi
2022 J jnl
Differential Privacy on Dynamic Data.
CoRR
Yuan Qiu, Ke Yi
2022 A* conf
Differentially Private Covariance Revisited.
NeurIPS
Wei Dong, Yuting Liang, Ke Yi
2022 J jnl
Differentially Private Covariance Revisited.
CoRR
Wei Dong, Yuting Liang, Ke Yi
2022 J jnl
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming.
Proc. VLDB Endow.
Ziyue Huang, Yuan Qiu, Ke Yi, Graham Cormode
2022 A* conf
Frequency Estimation in the Shuffle Model with Almost a Single Message.
CCS
Qiyao Luo, Yilei Wang, Ke Yi
2022 J jnl
Intersection joins under updates.
J. Comput. Syst. Sci.
Yufei Tao, Ke Yi
2022 J jnl
Persistent Summaries.
ACM Trans. Database Syst.
Tianjing Zeng, Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen
2022 A* conf
Query Evaluation by Circuits.
PODS
Yilei Wang, Ke Yi
2022 — conf
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
SIGMOD Conference
Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
2022 A* conf
Releasing Private Data for Numerical Queries.
KDD
Yuan Qiu, Wei Dong, Ke Yi, Bin Wu, Feifei Li
2022 A* conf
Shifted Inverse: A General Mechanism for Monotonic Functions under User Differential Privacy.
CCS
Juanru Fang, Wei Dong, Ke Yi
2021 A ed.
24th International Conference on Database Theory, ICDT 2021, Nicosia, Cyprus, March 23-26, 2021
ICDT
Ke Yi, Zhewei Wei
2021 J jnl
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries.
CoRR
Wei Dong, Ke Yi
2021 A* conf
Approximate Range Counting Under Differential Privacy.
SoCG
Ziyue Huang, Ke Yi
2021 J jnl
Cquirrel: Continuous Query Processing over Acyclic Relational Schemas.
Proc. VLDB Endow.
Qichen Wang, Chaoqi Zhang, Danish Alsayed, Ke Yi, Bin Wu, Feifei Li, Chaoqun Zhan
2021 J jnl
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming.
CoRR
Ziyue Huang, Yuan Qiu, Ke Yi, Graham Cormode
2021 J jnl
Frequency Estimation in the Shuffle Model with (Almost) a Single Message.
CoRR
Qiyao Luo, Yilei Wang, Ke Yi
2021 A* conf
Instance-optimal Mean Estimation Under Differential Privacy.
NeurIPS
Ziyue Huang, Yuting Liang, Ke Yi
2021 J jnl
Instance-optimal Mean Estimation Under Differential Privacy.
CoRR
Ziyue Huang, Yuting Liang, Ke Yi
2021 — conf
Residual Sensitivity for Differentially Private Multi-Way Joins.
SIGMOD Conference
Wei Dong, Ke Yi
2021 J jnl
Secure Machine Learning over Relational Data.
CoRR
Qiyao Luo, Yilei Wang, Zhenghang Ren, Ke Yi, Kai Chen, Xiao Wang
2021 — conf
Secure Yannakakis: Join-Aggregate Queries over Private Data.
SIGMOD Conference
Yilei Wang, Ke Yi
2021 J jnl
Universal Private Estimators.
CoRR
Wei Dong, Ke Yi
2021 — conf
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries.
SIGMOD Conference
Yuan Qiu, Yilei Wang, Ke Yi, Feifei Li, Bin Wu, Chaoqun Zhan
2020 J jnl
Correction to: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks.
Algorithmica
Zengfeng Huang, Ke Yi, Qin Zhang
2020 J jnl
Infnote: A Decentralized Information Sharing Platform Based on Blockchain.
CoRR
Haoqian Zhang, Yancheng Zhao, Abhishek Paryani, Ke Yi
2020 — conf
Maintaining Acyclic Foreign-Key Joins under Updates.
SIGMOD Conference
Qichen Wang, Ke Yi
2020 J jnl
Massively Parallel Join Algorithms.
SIGMOD Rec.
Xiao Hu, Ke Yi
2020 A* conf
Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries.
PODS
Xiao Hu, Ke Yi
2020 — conf
Querying Shared Data with Security Heterogeneity.
SIGMOD Conference
Yang Cao, Wenfei Fan, Yanghao Wang, Ke Yi
2020 A conf
Random Sampling and Size Estimation Over Cyclic Joins.
ICDT
Yu Chen, Ke Yi
2020 B conf
Worst-Case Optimal Join Algorithms (Invited Talk).
ISAAC
Ke Yi
2019 J jnl
Communication-Efficient Weighted Sampling and Quantile Summary for GBDT.
CoRR
Ziyue Huang, Ke Yi
2019 A* conf
Instance and Output Optimal Parallel Algorithms for Acyclic Joins.
PODS
Xiao Hu, Ke Yi
2019 J jnl
Instance and Output Optimal Parallel Algorithms for Acyclic Joins.
CoRR
Xiao Hu, Ke Yi
2019 A* conf
Optimal Sparsity-Sensitive Bounds for Distributed Mean Estimation.
NeurIPS
Zengfeng Huang, Ziyue Huang, Yilei Wang, Ke Yi
2019 J jnl
Output-Optimal Massively Parallel Algorithms for Similarity Joins.
ACM Trans. Database Syst.
Xiao Hu, Ke Yi, Yufei Tao
2019 J jnl
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks.
Algorithmica
Zengfeng Huang, Ke Yi, Qin Zhang
2019 B conf
Streaming HyperCube: A Massively Parallel Stream Join Algorithm.
EDBT
Yuan Qiu, Serafeim Papadias, Ke Yi
2019 J jnl
Technical Perspective: Online Model Management via Temporally Biased Sampling.
SIGMOD Rec.
Ke Yi
2019 J jnl
Wander Join and XDB: Online Aggregation via Random Walks.
ACM Trans. Database Syst.
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
2018 A conf
Join Algorithms: From External Memory to the BSP.
ICDT
Ke Yi
2018 — ed.
Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2018, Houston, TX, USA, June 15, 2018
BeyondMR@SIGMOD
Foto N. Afrati, Jacek Sroka, Ke Yi, Jan Hidders
2018 — conf
Random Sampling over Joins Revisited.
SIGMOD Conference
Zhuoyue Zhao, Robert Christensen, Feifei Li, Xiao Hu, Ke Yi
2018 J jnl
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151).
Dagstuhl Manifestos
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
2018 J jnl
Tight Space Bounds for Two-Dimensional Approximate Range Counting.
ACM Trans. Algorithms
Zhewei Wei, Ke Yi
2017 J jnl
On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach.
IEEE Trans. Mob. Comput.
Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Daibo Liu, Ke Yi, Yunhao Liu
2017 A* conf
Output-optimal Parallel Algorithms for Similarity Joins.
PODS
Xiao Hu, Yufei Tao, Ke Yi
2017 J jnl
Processing Big Data Streams (NII Shonan Meeting 2017-7).
NII Shonan Meet. Rep.
Vladimir Braverman, David P. Woodruff, Ke Yi
2017 J jnl
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151).
CoRR
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
2017 A* conf
TUM: Towards ubiquitous multi-device localization for cross-device interaction.
INFOCOM
Han Xu, Zheng Yang, Zimu Zhou, Ke Yi, Chunyi Peng
2017 J jnl
The Communication Complexity of Distributed epsilon-Approximations.
SIAM J. Comput.
Zengfeng Huang, Ke Yi
2017 — conf
Two-Level Sampling for Join Size Estimation.
SIGMOD Conference
Yu Chen, Ke Yi
2017 J jnl
Wander Join and XDB: Online Aggregation via Random Walks.
SIGMOD Rec.
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
2016 J jnl
Counting Triangles in Large Graphs by Random Sampling.
IEEE Trans. Knowl. Data Eng.
Bin Wu, Ke Yi, Zhenguo Li
2016 J jnl
Exact and approximate flexible aggregate similarity search.
VLDB J.
Feifei Li, Ke Yi, Yufei Tao, Bin Yao, Yang Li, Dong Xie, Min Wang
2016 Misc conf
Indoor localization via multi-modal sensing on smartphones.
UbiComp
Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, Yunhao Liu
2016 J jnl
Nearest-Neighbor Searching Under Uncertainty II.
CoRR
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2016 J jnl
Nearest-Neighbor Searching Under Uncertainty II.
ACM Trans. Algorithms
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2016 J jnl
Quantiles over data streams: experimental comparisons, new analyses, and further improvements.
VLDB J.
Ge Luo, Lu Wang, Ke Yi, Graham Cormode
2016 — ch.
R-Trees.
Encyclopedia of Algorithms
Ke Yi
2016 J jnl
Research Directions for Principles of Data Management (Abridged).
SIGMOD Rec.
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
2016 A* conf
Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins.
PODS
Xiao Hu, Ke Yi
2016 — conf
Wander Join: Online Aggregation for Joins.
SIGMOD Conference
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
2016 — conf
Wander Join: Online Aggregation via Random Walks.
SIGMOD Conference
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
2015 Misc conf
Enhancing wifi-based localization with visual clues.
UbiComp
Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, Yunhao Liu
2015 — conf
Persistent Data Sketching.
SIGMOD Conference
Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen
2015 A* conf
Piecewise linear approximation of streaming time series data with max-error guarantees.
ICDE
Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu
2015 — conf
STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data.
SIGMOD Conference
Robert Christensen, Lu Wang, Feifei Li, Ke Yi, Jun Tang, Natalee Villa
2015 J jnl
Spatial Online Sampling and Aggregation.
Proc. VLDB Endow.
Lu Wang, Robert Christensen, Feifei Li, Ke Yi
2014 J jnl
Cache-Oblivious Hashing.
Algorithmica
Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
2014 A conf
Equivalence between Priority Queues and Sorting in External Memory.
ESA
Zhewei Wei, Ke Yi
2014 J jnl
Indexing for summary queries: Theory and practice.
ACM Trans. Database Syst.
Ke Yi, Lu Wang, Zhewei Wei
2014 — conf
Robust set reconciliation.
SIGMOD Conference
Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang
2014 A* conf
The Communication Complexity of Distributed epsilon-Approximations.
FOCS
Zengfeng Huang, Ke Yi
2014 J jnl
Tracking the Frequency Moments at All Times.
CoRR
Zengfeng Huang, Wai Ming Tai, Ke Yi
2013 J jnl
Efficient external memory structures for range-aggregate queries.
Comput. Geom.
Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi
2013 J jnl
Mergeable summaries.
ACM Trans. Database Syst.
Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2013 A* conf
Nearest neighbor searching under uncertainty II.
PODS
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2013 J jnl
Optimal Tracking of Distributed Heavy Hitters and Quantiles.
Algorithmica
Ke Yi, Qin Zhang
2013 — ed.
Proceedings of the First International Workshop on Big Dynamic Distributed Data, Riva del Garda, Italy, August 30, 2013
BD3@VLDB
Graham Cormode, Ke Yi, Antonios Deligiannakis, Minos N. Garofalakis
2013 — conf
Quantiles over data streams: an experimental study.
SIGMOD Conference
Lu Wang, Ge Luo, Ke Yi, Graham Cormode
2013 A* conf
Streaming Authenticated Data Structures.
EUROCRYPT
Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, Ke Yi
2013 A* conf
The Space Complexity of 2-Dimensional Approximate Range Counting.
SODA
Zhewei Wei, Ke Yi
2013 B conf
Voice over the dins: Improving wireless channel utilization with collision tolerance.
ICNP
Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Ke Yi, Yunhao Liu
2012 J jnl
An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries.
SIAM J. Comput.
Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi
2012 J jnl
Continuous sampling from distributed streams.
J. ACM
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2012 J jnl
Dynamic Indexability and the Optimality of B-Trees.
J. ACM
Ke Yi
2012 J jnl
Equivalence between Priority Queues and Sorting in External Memory
CoRR
Zhewei Wei, Ke Yi
2012 J jnl
Large-Scale Distributed Computation (NII Shonan Meeting 2012-1).
NII Shonan Meet. Rep.
Graham Cormode, S. Muthukrishnan, Ke Yi
2012 A* conf
Mergeable summaries.
PODS
Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2012 J jnl
Multidimensional online tracking.
ACM Trans. Algorithms
Ke Yi, Qin Zhang
2012 A* conf
Randomized algorithms for tracking distributed count, frequencies, and ranks.
PODS
Zengfeng Huang, Ke Yi, Qin Zhang
2012 J jnl
Range searching on uncertain data.
ACM Trans. Algorithms
Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi
2012 J jnl
The Space Complexity of 2-Dimensional Approximate Range Counting
CoRR
Zhewei Wei, Ke Yi
2012 J jnl
The priority R-tree.
ACM SIGSPATIAL Special
Ke Yi
2012 B conf
Tracking Distributed Aggregates over Time-Based Sliding Windows.
SSDBM
Graham Cormode, Ke Yi
2011 J jnl
Algorithms for distributed functional monitoring.
ACM Trans. Algorithms
Graham Cormode, S. Muthukrishnan, Ke Yi
2011 J jnl
Approximate Range Searching in External Memory.
Algorithmica
Micha Streppel, Ke Yi
2011 A* conf
Beyond simple aggregates: indexing for summary queries.
PODS
Zhewei Wei, Ke Yi
2011 J jnl
Building Wavelet Histograms on Large Data in MapReduce
CoRR
Jeffrey Jestes, Ke Yi, Feifei Li
2011 J jnl
Building Wavelet Histograms on Large Data in MapReduce.
Proc. VLDB Endow.
Jeffrey Jestes, Ke Yi, Feifei Li
2011 J jnl
Cooperative Incumbent System Protection MAC Protocol for Multi-channel Ad-hoc Cognitive Radio Networks.
KSII Trans. Internet Inf. Syst.
Ke Yi, Nan Hao, Sang-Jo Yoo
2011 — conf
Flexible aggregate similarity search.
SIGMOD Conference
Yang Li, Feifei Li, Ke Yi, Bin Yao, Min Wang
2011 A* conf
Optimal sampling algorithms for frequency estimation in distributed data.
INFOCOM
Zengfeng Huang, Ke Yi, Yunhao Liu, Guihai Chen
2011 J jnl
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
CoRR
Zengfeng Huang, Ke Yi, Qin Zhang
2011 — conf
Sampling based algorithms for quantile computation in sensor networks.
SIGMOD Conference
Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu
2011 J jnl
Semantics of Ranking Queries for Probabilistic Data.
IEEE Trans. Knowl. Data Eng.
Jeffrey Jestes, Graham Cormode, Feifei Li, Ke Yi
2011 J jnl
The World in a Nutshell: Concise Range Queries.
IEEE Trans. Knowl. Data Eng.
Ke Yi, Xiang Lian, Feifei Li, Lei Chen
2011 A* conf
Tracking distributed aggregates over time-based sliding windows.
PODC
Graham Cormode, Ke Yi
2011 J jnl
Verifying Computations with Streaming Interactive Proofs
CoRR
Graham Cormode, Justin Thaler, Ke Yi
2011 J jnl
Verifying Computations with Streaming Interactive Proofs.
Proc. VLDB Endow.
Graham Cormode, Justin Thaler, Ke Yi
2010 A* conf
Cache-oblivious hashing.
PODS
Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
2010 — conf
Clustering with Diversity.
ICALP (1)
Jian Li, Ke Yi, Qin Zhang
2010 J jnl
Clustering with diversity
CoRR
Jian Li, Ke Yi, Qin Zhang
2010 A* conf
Correlation hiding by independence masking.
ICDE
Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing
2010 J jnl
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.
ACM Trans. Database Syst.
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis
2010 J jnl
I/O-efficient batched union-find and its applications to terrain analysis.
ACM Trans. Algorithms
Pankaj K. Agarwal, Lars Arge, Ke Yi
2010 — conf
Logging every footstep: quantile summaries for the entire history.
SIGMOD Conference
Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li
2010 A* conf
On the Cell Probe Complexity of Dynamic Membership.
SODA
Ke Yi, Qin Zhang
2010 A* conf
Optimal sampling from distributed streams.
PODS
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2010 — conf
Probabilistic string similarity joins.
SIGMOD Conference
Jeffrey Jestes, Feifei Li, Zhepeng Yan, Ke Yi
2010 J jnl
Sliding-window top-
VLDB J.
Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin
2010 B conf
The hardness and approximation algorithms for l-diversity.
EDBT
Xiaokui Xiao, Ke Yi, Yufei Tao
2010 J jnl
Top-
VLDB J.
Feifei Li, Ke Yi, Wangchao Le
2010 J jnl
Tree Indexing on Solid State Drives.
Proc. VLDB Endow.
Yinan Li, Bingsheng He, Jun Yang, Qiong Luo, Ke Yi
2010 J jnl
Verifying Computations with Streaming Interactive Proofs.
Electron. Colloquium Comput. Complex.
Graham Cormode, Justin Thaler, Ke Yi
2009 A* conf
A Concise Representation of Range Queries.
ICDE
Ke Yi, Xiang Lian, Feifei Li, Lei Chen
2009 B conf
Dynamic external hashing: the limit of buffering.
SPAA
Zhewei Wei, Ke Yi, Qin Zhang
2009 A* conf
Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.
PODS
Ke Yi
2009 A* conf
Indexing uncertain data.
PODS
Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
2009 A* conf
Multi-dimensional online tracking.
SODA
Ke Yi, Qin Zhang
2009 J jnl
Optimal External Memory Planar Point Enclosure.
Algorithmica
Lars Arge, Vasilis Samoladas, Ke Yi
2009 A* conf
Optimal tracking of distributed heavy hitters and quantiles.
PODS
Ke Yi, Qin Zhang
2009 — conf
Quality and efficiency in high dimensional nearest neighbor search.
SIGMOD Conference
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis
2009 — conf
Ranking distributed probabilistic data.
SIGMOD Conference
Feifei Li, Ke Yi, Jeffrey Jestes
2009 A* conf
Semantics of Ranking Queries for Probabilistic Data and Expected Ranks.
ICDE
Graham Cormode, Feifei Li, Ke Yi
2009 J jnl
Small synopses for group-by query verification on outsourced data streams.
ACM Trans. Database Syst.
Ke Yi, Feifei Li, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava
2009 J jnl
The Hardness and Approximation Algorithms for L-Diversity
CoRR
Xiaokui Xiao, Ke Yi, Yufei Tao
2009 A* conf
Tree Indexing on Flash Disks.
ICDE
Yinan Li, Bingsheng He, Qiong Luo, Ke Yi
2008 J jnl
A dynamic data structure for top-k queries on uncertain data.
Theor. Comput. Sci.
Jiang Chen, Ke Yi
2008 A* conf
Algorithms for distributed functional monitoring.
SODA
Graham Cormode, S. Muthukrishnan, Ke Yi
2008 J jnl
Dynamic External Hashing: The Limit of Buffering
CoRR
Zhewei Wei, Ke Yi, Qin Zhang
2008 J jnl
Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries
CoRR
Ke Yi
2008 J jnl
Efficient Processing of Top-k Queries in Uncertain Databases with x-Relations.
IEEE Trans. Knowl. Data Eng.
Ke Yi, Feifei Li, George Kollios, Divesh Srivastava
2008 A* conf
Efficient Processing of Top-k Queries in Uncertain Databases.
ICDE
Ke Yi, Feifei Li, George Kollios, Divesh Srivastava
2008 — conf
Finding frequent items in probabilistic data.
SIGMOD Conference
Qin Zhang, Feifei Li, Ke Yi
2008 J jnl
Optimal Tracking of Distributed Heavy Hitters and Quantiles
CoRR
Ke Yi, Qin Zhang
2008 — ch.
R-Trees.
Encyclopedia of Algorithms
Ke Yi
2008 A* conf
Randomized Synopses for Query Assurance on Data Streams.
ICDE
Ke Yi, Feifei Li, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava
2008 J jnl
Sliding-window top-k queries on uncertain streams.
Proc. VLDB Endow.
Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin
2008 J jnl
The priority R-tree: A practically efficient and worst-case optimal R-tree.
ACM Trans. Algorithms
Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi
2007 B conf
Approximate Range Searching in External Memory.
ISAAC
Micha Streppel, Ke Yi
2007 B conf
Dynamic Structures for Top-
ISAAC
Jiang Chen, Ke Yi
2007 A* conf
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams.
VLDB
Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios
2007 A* conf
Restricted strip covering and the sensor cover problem.
SODA
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
2007 — conf
TerraStream: from elevation data to watershed hierarchies.
GIS
Andrew Danner, Thomas Mølhave, Ke Yi, Pankaj K. Agarwal, Lars Arge, Helena Mitásová
2006 — conf
I/O-efficient batched union-find and its applications to terrain analysis.
SCG
Pankaj K. Agarwal, Lars Arge, Ke Yi
2006 J jnl
Restricted Strip Covering and the Sensor Cover Problem
CoRR
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
2005 A* conf
An optimal dynamic interval stabbing-max data structure?
SODA
Pankaj K. Agarwal, Lars Arge, Ke Yi
2005 A* conf
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data.
ICDE
Adam Silberstein, Hao He, Ke Yi, Jun Yang
2005 A conf
I/O-Efficient Construction of Constrained Delaunay Triangulations.
ESA
Pankaj K. Agarwal, Lars Arge, Ke Yi
2005 J jnl
Optimal Lexicographic Shaping of Aggregate Streaming Data.
IEEE Trans. Computers
Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi
2004 — conf
Incremental Maintenance of XML Structural Indexes.
SIGMOD Conference
Ke Yi, Hao He, Ioana Stanoi, Jun Yang
2004 A conf
Optimal External Memory Planar Point Enclosure.
ESA
Lars Arge, Vasilis Samoladas, Ke Yi
2004 — conf
The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree.
SIGMOD Conference
Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi
2004 — conf
The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree.
Cache-Oblivious and Cache-Aware Algorithms
Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi
2003 A* conf
Efficient Maintenance of Materialized Top-k Views.
ICDE
Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen
2003 A conf
I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries.
ESA
Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
2002 A* conf
Lexicographically optimal smoothing for broadband traffic multiplexing.
PODC
Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi
2001 J jnl
Experimental evaluation of a variable structure controller for constrained robots.
Int. J. Syst. Sci.
Mohamed Zribi, Ke Yi, N. Sundarajan