Ke Yi

2009
34	EE	Ke Yi, Xiang Lian, Feifei Li, Lei Chen: A Concise Representation of Range Queries. ICDE 2009: 1179-1182
33	EE	Yinan Li, Bingsheng He, Qiong Luo, Ke Yi: Tree Indexing on Flash Disks. ICDE 2009: 1303-1306
32	EE	Graham Cormode, Feifei Li, Ke Yi: Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. ICDE 2009: 305-316
31	EE	Ke Yi, Qin Zhang: Multi-dimensional online tracking. SODA 2009: 1098-1107
2008
30	EE	Ke Yi, Feifei Li, George Kollios, Divesh Srivastava: Efficient Processing of Top-k Queries in Uncertain Databases. ICDE 2008: 1406-1408
29	EE	Ke Yi, Feifei Li, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava: Randomized Synopses for Query Assurance on Data Streams. ICDE 2008: 416-425
28	EE	Qin Zhang, Feifei Li, Ke Yi: Finding frequent items in probabilistic data. SIGMOD Conference 2008: 819-832
27	EE	Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. SODA 2008: 1076-1085
26	EE	Ke Yi: R-Trees. Encyclopedia of Algorithms 2008
25	EE	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)
24	EE	Zhewei Wei, Ke Yi, Qin Zhang: Dynamic External Hashing: The Limit of Buffering CoRR abs/0811.3062: (2008)
23	EE	Ke Yi: Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries CoRR abs/0811.4346: (2008)
22	EE	Ke Yi, Qin Zhang: Optimal Tracking of Distributed Heavy Hitters and Quantiles CoRR abs/0812.0209: (2008)
21	EE	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)
20	EE	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)
19	EE	Jiang Chen, Ke Yi: A dynamic data structure for top-k queries on uncertain data. Theor. Comput. Sci. 407(1-3): 310-317 (2008)
2007
18	EE	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
17	EE	Jiang Chen, Ke Yi: Dynamic Structures for Top- k Queries on Uncertain Data. ISAAC 2007: 427-438
16	EE	Micha Streppel, Ke Yi: Approximate Range Searching in External Memory. ISAAC 2007: 536-548
15	EE	Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted strip covering and the sensor cover problem. SODA 2007: 1056-1063
14	EE	Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios: Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams. VLDB 2007: 147-158
2006
13	EE	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
12	EE	Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted Strip Covering and the Sensor Cover Problem CoRR abs/cs/0605102: (2006)
2005
11	EE	Pankaj K. Agarwal, Lars Arge, Ke Yi: I/O-Efficient Construction of Constrained Delaunay Triangulations. ESA 2005: 355-366
10	EE	Adam Silberstein, Hao He, Ke Yi, Jun Yang: BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data. ICDE 2005: 285-296
9	EE	Pankaj K. Agarwal, Lars Arge, Ke Yi: An optimal dynamic interval stabbing-max data structure? SODA 2005: 803-812
8	EE	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)
2004
7	EE	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
6	EE	Lars Arge, Vasilis Samoladas, Ke Yi: Optimal External Memory Planar Point Enclosure. ESA 2004: 40-52
5	EE	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
4	EE	Ke Yi, Hao He, Ioana Stanoi, Jun Yang: Incremental Maintenance of XML Structural Indexes. SIGMOD Conference 2004: 491-502
2003
3	EE	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
2	EE	Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen: Efficient Maintenance of Materialized Top-k Views. ICDE 2003: 189-200
2002
1	EE	Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi: Lexicographically optimal smoothing for broadband traffic multiplexing. PODC 2002: 68-77

Coauthor Index

1	Pankaj K. Agarwal	[3] [9] [11] [13] [18]
2	Stergios V. Anastasiadis	[1] [8]
3	Lars Arge	[3] [5] [6] [7] [9] [11] [13] [18] [25]
4	Mark de Berg	[5] [7] [25]
5	Adam L. Buchsbaum	[12] [15]
6	Jiang Chen	[17] [19]
7	Yuguo Chen	[2]
8	Lei Chen	[20] [34]
9	Graham Cormode	[27] [32]
10	Andrew Danner	[18]
11	Alon Efrat	[12] [15]
12	Marios Hadjieleftheriou	[14] [29]
13	Herman J. Haverkort	[5] [7] [25]
14	Bingsheng He	[33]
15	Hao He	[4] [10]
16	Shaili Jain	[12] [15]
17	Cheqing Jin	[20]
18	George Kollios	[14] [21] [29] [30]
19	Feifei Li	[14] [21] [28] [29] [30] [32] [34]
20	Yinan Li	[33]
21	Xiang Lian	[34]
22	Xuemin Lin	[20]
23	Qiong Luo	[33]
24	Helena Mitásová	[18]
25	Thomas Mølhave	[18]
26	S. Muthukrishnan (S. Muthu Muthukrishnan)	[27]
27	Vasilis Samoladas	[6]
28	Adam Silberstein	[10]
29	Divesh Srivastava	[21] [29] [30]
30	Ioana Stanoi (Ioana Roxana Stanoi)	[4]
31	Micha Streppel	[16]
32	Peter J. Varman	[1] [8]
33	Suresh Venkatasubramanian	[12] [15]
34	Jeffrey Scott Vitter	[1] [8]
35	Zhewei Wei	[24]
36	Gangqiang Xia	[2]
37	Jun Yang	[2] [3] [4] [10]
38	Hai Yu	[2]
39	Jeffrey Xu Yu	[20]
40	Qin Zhang	[22] [24] [28] [31]

Colors in the list of coauthors