Ke Yi

Ke Yi, Qin Zhang: Optimal Tracking of Distributed Heavy Hitters and Quantiles. Algorithmica 65(1): 206-223 (2013)

Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi: Efficient external memory structures for range-aggregate queries. Comput. Geom. 46(3): 358-370 (2013)

Zhewei Wei, Ke Yi: The Space Complexity of 2-Dimensional Approximate Range Counting. SODA 2013: 252-264

Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Continuous sampling from distributed streams. J. ACM 59(2): 10 (2012)

Ke Yi: Dynamic Indexability and the Optimality of B-Trees. J. ACM 59(4): 21 (2012)

Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi: An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. SIAM J. Comput. 41(1): 104-127 (2012)

Ke Yi: The priority R-tree. SIGSPATIAL Special 4(2): 8-12 (2012)

Ke Yi, Qin Zhang: Multidimensional online tracking. ACM Transactions on Algorithms 8(2): 12 (2012)

Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi: Range searching on uncertain data. ACM Transactions on Algorithms 8(4): 43 (2012)

Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi: Mergeable summaries. PODS 2012: 23-34

Zengfeng Huang, Ke Yi, Qin Zhang: Randomized algorithms for tracking distributed count, frequencies, and ranks. PODS 2012: 295-306

Graham Cormode, Ke Yi: Tracking Distributed Aggregates over Time-Based Sliding Windows. SSDBM 2012: 416-430

Zhewei Wei, Ke Yi: The Space Complexity of 2-Dimensional Approximate Range Counting. CoRR abs/1207.4382 (2012)

Zhewei Wei, Ke Yi: Equivalence between Priority Queues and Sorting in External Memory. CoRR abs/1207.4383 (2012)

Micha Streppel, Ke Yi: Approximate Range Searching in External Memory. Algorithmica 59(2): 115-128 (2011)

Ke Yi, Nan Hao, Sang-Jo Yoo: Cooperative Incumbent System Protection MAC Protocol for Multi-channel Ad-hoc Cognitive Radio Networks. TIIS 5(11): 1976-1996 (2011)

Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. PVLDB 5(1): 25-36 (2011)

Jeffrey Jestes, Ke Yi, Feifei Li: Building Wavelet Histograms on Large Data in MapReduce. PVLDB 5(2): 109-120 (2011)

Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. ACM Transactions on Algorithms 7(2): 21 (2011)

Ke Yi, Xiang Lian, Feifei Li, Lei Chen: The World in a Nutshell: Concise Range Queries. IEEE Trans. Knowl. Data Eng. 23(1): 139-154 (2011)

Jeffrey Jestes, Graham Cormode, Feifei Li, Ke Yi: Semantics of Ranking Queries for Probabilistic Data. IEEE Trans. Knowl. Data Eng. 23(12): 1903-1917 (2011)

Zengfeng Huang, Ke Yi, Yunhao Liu, Guihai Chen: Optimal sampling algorithms for frequency estimation in distributed data. INFOCOM 2011: 1997-2005

Graham Cormode, Ke Yi: Tracking distributed aggregates over time-based sliding windows. PODC 2011: 213-214

Zhewei Wei, Ke Yi: Beyond simple aggregates: indexing for summary queries. PODS 2011: 117-128

Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu: Sampling based algorithms for quantile computation in sensor networks. SIGMOD Conference 2011: 745-756

Yang Li, Feifei Li, Ke Yi, Bin Yao, Min Wang: Flexible aggregate similarity search. SIGMOD Conference 2011: 1009-1020

Zengfeng Huang, Ke Yi, Qin Zhang: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. CoRR abs/1108.3413 (2011)

Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. CoRR abs/1109.6882 (2011)

Jeffrey Jestes, Ke Yi, Feifei Li: Building Wavelet Histograms on Large Data in MapReduce. CoRR abs/1110.6649 (2011)

Yinan Li, Bingsheng He, Jun Yang, Qiong Luo, Ke Yi: Tree Indexing on Solid State Drives. PVLDB 3(1): 1195-1206 (2010)

Pankaj K. Agarwal, Lars Arge, Ke Yi: I/O-efficient batched union-find and its applications to terrain analysis. ACM Transactions on Algorithms 7(1): 11 (2010)

Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis: Efficient and accurate nearest neighbor and closest pair search in high-dimensional space. ACM Trans. Database Syst. 35(3) (2010)

Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin: Sliding-window top-k queries on uncertain streams. VLDB J. 19(3): 411-435 (2010)

Feifei Li, Ke Yi, Wangchao Le: Top-k queries on temporal data. VLDB J. 19(5): 715-733 (2010)

Xiaokui Xiao, Ke Yi, Yufei Tao: The hardness and approximation algorithms for l-diversity. EDBT 2010: 135-146

Jian Li, Ke Yi, Qin Zhang: Clustering with Diversity. ICALP (1) 2010: 188-200

Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing: Correlation hiding by independence masking. ICDE 2010: 964-967

Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Optimal sampling from distributed streams. PODS 2010: 77-86

Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang: Cache-oblivious hashing. PODS 2010: 297-304

Jeffrey Jestes, Feifei Li, Zhepeng Yan, Ke Yi: Probabilistic string similarity joins. SIGMOD Conference 2010: 327-338

Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li: Logging every footstep: quantile summaries for the entire history. SIGMOD Conference 2010: 639-650

Ke Yi, Qin Zhang: On the Cell Probe Complexity of Dynamic Membership. SODA 2010: 123-133

Jian Li, Ke Yi, Qin Zhang: Clustering with diversity. CoRR abs/1004.2968 (2010)

Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. Electronic Colloquium on Computational Complexity (ECCC) 17: 159 (2010)

Lars Arge, Vasilis Samoladas, Ke Yi: Optimal External Memory Planar Point Enclosure. Algorithmica 54(3): 337-352 (2009)

Ke Yi, Feifei Li, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava: Small synopses for group-by query verification on outsourced data streams. ACM Trans. Database Syst. 34(3) (2009)

Graham Cormode, Feifei Li, Ke Yi: Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. ICDE 2009: 305-316

Ke Yi, Xiang Lian, Feifei Li, Lei Chen: A Concise Representation of Range Queries. ICDE 2009: 1179-1182

Yinan Li, Bingsheng He, Qiong Luo, Ke Yi: Tree Indexing on Flash Disks. ICDE 2009: 1303-1306

Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi: Indexing uncertain data. PODS 2009: 137-146

Ke Yi, Qin Zhang: Optimal tracking of distributed heavy hitters and quantiles. PODS 2009: 167-174

Ke Yi: Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes. PODS 2009: 187-196

Feifei Li, Ke Yi, Jeffrey Jestes: Ranking distributed probabilistic data. SIGMOD Conference 2009: 361-374

Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis: Quality and efficiency in high dimensional nearest neighbor search. SIGMOD Conference 2009: 563-576

Ke Yi, Qin Zhang: Multi-dimensional online tracking. SODA 2009: 1098-1107

Zhewei Wei, Ke Yi, Qin Zhang: Dynamic external hashing: the limit of buffering. SPAA 2009: 253-259

Xiaokui Xiao, Ke Yi, Yufei Tao: The Hardness and Approximation Algorithms for L-Diversity. CoRR abs/0912.5426 (2009)

Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin: Sliding-window top-k queries on uncertain streams. PVLDB 1(1): 301-312 (2008)

Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The priority R-tree: A practically efficient and worst-case optimal R-tree. ACM Transactions on Algorithms 4(1) (2008)

Jiang Chen, Ke Yi: A dynamic data structure for top-k queries on uncertain data. Theor. Comput. Sci. 407(1-3): 310-317 (2008)

Ke Yi, Feifei Li, George Kollios, Divesh Srivastava: Efficient Processing of Top-k Queries in Uncertain Databases with x-Relations. IEEE Trans. Knowl. Data Eng. 20(12): 1669-1682 (2008)

Ke Yi, Feifei Li, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava: Randomized Synopses for Query Assurance on Data Streams. ICDE 2008: 416-425

Ke Yi, Feifei Li, George Kollios, Divesh Srivastava: Efficient Processing of Top-k Queries in Uncertain Databases. ICDE 2008: 1406-1408

Qin Zhang, Feifei Li, Ke Yi: Finding frequent items in probabilistic data. SIGMOD Conference 2008: 819-832

Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. SODA 2008: 1076-1085

Ke Yi: R-Trees. Encyclopedia of Algorithms 2008

Zhewei Wei, Ke Yi, Qin Zhang: Dynamic External Hashing: The Limit of Buffering. CoRR abs/0811.3062 (2008)

Ke Yi: Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries. CoRR abs/0811.4346 (2008)

Ke Yi, Qin Zhang: Optimal Tracking of Distributed Heavy Hitters and Quantiles. CoRR abs/0812.0209 (2008)

Andrew Danner, Thomas Mølhave, Ke Yi, Pankaj K. Agarwal, Lars Arge, Helena Mitásová: TerraStream: from elevation data to watershed hierarchies. GIS 2007: 28

Jiang Chen, Ke Yi: Dynamic Structures for Top- k Queries on Uncertain Data. ISAAC 2007: 427-438

Micha Streppel, Ke Yi: Approximate Range Searching in External Memory. ISAAC 2007: 536-548

Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted strip covering and the sensor cover problem. SODA 2007: 1056-1063

Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios: Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams. VLDB 2007: 147-158

Pankaj K. Agarwal, Lars Arge, Ke Yi: I/O-efficient batched union-find and its applications to terrain analysis. Symposium on Computational Geometry 2006: 167-176

Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted Strip Covering and the Sensor Cover Problem. CoRR abs/cs/0605102 (2006)

Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi: Optimal Lexicographic Shaping of Aggregate Streaming Data. IEEE Trans. Computers 54(4): 398-408 (2005)

Pankaj K. Agarwal, Lars Arge, Ke Yi: I/O-Efficient Construction of Constrained Delaunay Triangulations. ESA 2005: 355-366

Adam Silberstein, Hao He, Ke Yi, Jun Yang: BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data. ICDE 2005: 285-296

Pankaj K. Agarwal, Lars Arge, Ke Yi: An optimal dynamic interval stabbing-max data structure? SODA 2005: 803-812

Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree. Cache-Oblivious and Cache-Aware Algorithms 2004

Lars Arge, Vasilis Samoladas, Ke Yi: Optimal External Memory Planar Point Enclosure. ESA 2004: 40-52

Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree. SIGMOD Conference 2004: 347-358

Ke Yi, Hao He, Ioana Stanoi, Jun Yang: Incremental Maintenance of XML Structural Indexes. SIGMOD Conference 2004: 491-502

Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi: I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. ESA 2003: 7-18

Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen: Efficient Maintenance of Materialized Top-k Views. ICDE 2003: 189-200

Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi: Lexicographically optimal smoothing for broadband traffic multiplexing. PODC 2002: 68-77

Mohamed Zribi, Ke Yi, N. Sundarajan: Experimental evaluation of a variable structure controller for constrained robots. Int. J. Systems Science 32(7): 867-878 (2001)