Ke Yi

	2012
78		Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi: Mergeable summaries. PODS 2012: 23-34
77		Zengfeng Huang, Ke Yi, Qin Zhang: Randomized algorithms for tracking distributed count, frequencies, and ranks. PODS 2012: 295-306
76		Ke Yi, Qin Zhang: Multidimensional online tracking. ACM Transactions on Algorithms 8(2): 12 (2012)
75		Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Continuous sampling from distributed streams. J. ACM 59(2): 10 (2012)
74		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)
	2011
73		Zengfeng Huang, Ke Yi, Yunhao Liu, Guihai Chen: Optimal sampling algorithms for frequency estimation in distributed data. INFOCOM 2011: 1997-2005
72		Graham Cormode, Ke Yi: Tracking distributed aggregates over time-based sliding windows. PODC 2011: 213-214
71		Zhewei Wei, Ke Yi: Beyond simple aggregates: indexing for summary queries. PODS 2011: 117-128
70		Yang Li, Feifei Li, Ke Yi, Bin Yao, Min Wang: Flexible aggregate similarity search. SIGMOD Conference 2011: 1009-1020
69		Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu: Sampling based algorithms for quantile computation in sensor networks. SIGMOD Conference 2011: 745-756
68		Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. ACM Transactions on Algorithms 7(2): 21 (2011)
67		Micha Streppel, Ke Yi: Approximate Range Searching in External Memory. Algorithmica 59(2): 115-128 (2011)
66		Zengfeng Huang, Ke Yi, Qin Zhang: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks CoRR abs/1108.3413: (2011)
65		Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs CoRR abs/1109.6882: (2011)
64		Jeffrey Jestes, Ke Yi, Feifei Li: Building Wavelet Histograms on Large Data in MapReduce CoRR abs/1110.6649: (2011)
63		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)
62		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)
61		Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. PVLDB 5(1): 25-36 (2011)
60		Jeffrey Jestes, Ke Yi, Feifei Li: Building Wavelet Histograms on Large Data in MapReduce. PVLDB 5(2): 109-120 (2011)
59		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)
	2010
58		Xiaokui Xiao, Ke Yi, Yufei Tao: The hardness and approximation algorithms for l-diversity. EDBT 2010: 135-146
57		Jian Li, Ke Yi, Qin Zhang: Clustering with Diversity. ICALP (1) 2010: 188-200
56		Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing: Correlation hiding by independence masking. ICDE 2010: 964-967
55		Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang: Cache-oblivious hashing. PODS 2010: 297-304
54		Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Optimal sampling from distributed streams. PODS 2010: 77-86
53		Jeffrey Jestes, Feifei Li, Zhepeng Yan, Ke Yi: Probabilistic string similarity joins. SIGMOD Conference 2010: 327-338
52		Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li: Logging every footstep: quantile summaries for the entire history. SIGMOD Conference 2010: 639-650
51		Ke Yi, Qin Zhang: On the Cell Probe Complexity of Dynamic Membership. SODA 2010: 123-133
50		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)
49		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)
48		Jian Li, Ke Yi, Qin Zhang: Clustering with diversity CoRR abs/1004.2968: (2010)
47		Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. Electronic Colloquium on Computational Complexity (ECCC) 17: 159 (2010)
46		Yinan Li, Bingsheng He, Jun Yang, Qiong Luo, Ke Yi: Tree Indexing on Solid State Drives. PVLDB 3(1): 1195-1206 (2010)
45		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)
44		Feifei Li, Ke Yi, Wangchao Le: Top-k queries on temporal data. VLDB J. 19(5): 715-733 (2010)
	2009
43		Ke Yi, Xiang Lian, Feifei Li, Lei Chen: A Concise Representation of Range Queries. ICDE 2009: 1179-1182
42		Yinan Li, Bingsheng He, Qiong Luo, Ke Yi: Tree Indexing on Flash Disks. ICDE 2009: 1303-1306
41		Graham Cormode, Feifei Li, Ke Yi: Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. ICDE 2009: 305-316
40		Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi: Indexing uncertain data. PODS 2009: 137-146
39		Ke Yi, Qin Zhang: Optimal tracking of distributed heavy hitters and quantiles. PODS 2009: 167-174
38		Ke Yi: Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes. PODS 2009: 187-196
37		Feifei Li, Ke Yi, Jeffrey Jestes: Ranking distributed probabilistic data. SIGMOD Conference 2009: 361-374
36		Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis: Quality and efficiency in high dimensional nearest neighbor search. SIGMOD Conference 2009: 563-576
35		Ke Yi, Qin Zhang: Multi-dimensional online tracking. SODA 2009: 1098-1107
34		Zhewei Wei, Ke Yi, Qin Zhang: Dynamic external hashing: the limit of buffering. SPAA 2009: 253-259
33		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)
32		Lars Arge, Vasilis Samoladas, Ke Yi: Optimal External Memory Planar Point Enclosure. Algorithmica 54(3): 337-352 (2009)
31		Xiaokui Xiao, Ke Yi, Yufei Tao: The Hardness and Approximation Algorithms for L-Diversity CoRR abs/0912.5426: (2009)
	2008
30		Ke Yi, Feifei Li, George Kollios, Divesh Srivastava: Efficient Processing of Top-k Queries in Uncertain Databases. ICDE 2008: 1406-1408
29		Ke Yi, Feifei Li, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava: Randomized Synopses for Query Assurance on Data Streams. ICDE 2008: 416-425
28		Qin Zhang, Feifei Li, Ke Yi: Finding frequent items in probabilistic data. SIGMOD Conference 2008: 819-832
27		Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. SODA 2008: 1076-1085
26		Ke Yi: R-Trees. Encyclopedia of Algorithms 2008
25		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		Zhewei Wei, Ke Yi, Qin Zhang: Dynamic External Hashing: The Limit of Buffering CoRR abs/0811.3062: (2008)
23		Ke Yi: Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries CoRR abs/0811.4346: (2008)
22		Ke Yi, Qin Zhang: Optimal Tracking of Distributed Heavy Hitters and Quantiles CoRR abs/0812.0209: (2008)
21		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		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		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		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		Jiang Chen, Ke Yi: Dynamic Structures for Top- k Queries on Uncertain Data. ISAAC 2007: 427-438
16		Micha Streppel, Ke Yi: Approximate Range Searching in External Memory. ISAAC 2007: 536-548
15		Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi: Restricted strip covering and the sensor cover problem. SODA 2007: 1056-1063
14		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		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		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		Pankaj K. Agarwal, Lars Arge, Ke Yi: I/O-Efficient Construction of Constrained Delaunay Triangulations. ESA 2005: 355-366
10		Adam Silberstein, Hao He, Ke Yi, Jun Yang: BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data. ICDE 2005: 285-296
9		Pankaj K. Agarwal, Lars Arge, Ke Yi: An optimal dynamic interval stabbing-max data structure? SODA 2005: 803-812
8		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		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		Lars Arge, Vasilis Samoladas, Ke Yi: Optimal External Memory Planar Point Enclosure. ESA 2004: 40-52
5		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		Ke Yi, Hao He, Ioana Stanoi, Jun Yang: Incremental Maintenance of XML Structural Indexes. SIGMOD Conference 2004: 491-502
	2003
3		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		Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen: Efficient Maintenance of Materialized Top-k Views. ICDE 2003: 189-200
	2002
1		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] [40] [49] [74] [78]
2	Stergios V. Anastasiadis	[1] [8]
3	Lars Arge	[3] [5] [6] [7] [9] [11] [13] [18] [25] [32] [49] [74]
4	Mark de Berg	[5] [7] [25]
5	Adam L. Buchsbaum	[12] [15]
6	Guihai Chen	[73]
7	Jiang Chen	[17] [19]
8	Yuguo Chen	[2]
9	Lei Chen	[20] [43] [45] [63]
10	Siu-Wing Cheng	[40]
11	Graham Cormode	[27] [33] [41] [47] [54] [61] [62] [65] [68] [72] [75] [78]
12	Andrew Danner	[18]
13	Alon Efrat	[12] [15]
14	Marios Hadjieleftheriou	[14] [29] [33]
15	Nan Hao	[59]
16	Herman J. Haverkort	[5] [7] [25]
17	Bingsheng He	[42] [46]
18	Hao He	[4] [10]
19	Zengfeng Huang	[66] [69] [73] [77] [78]
20	Shaili Jain	[12] [15]
21	Jeffrey Jestes	[37] [53] [60] [62] [64]
22	Cheqing Jin	[20] [45]
23	Panos Kalnis	[36] [50]
24	Haim Kaplan	[74]
25	George Kollios	[14] [21] [29] [30] [33]
26	Wangchao Le	[44]
27	Feifei Li	[14] [21] [28] [29] [30] [33] [37] [41] [43] [44] [52] [53] [60] [62] [63] [64] [70]
28	Jian Li	[48] [57]
29	Jiexing Li	[56]
30	Yang Li	[70]
31	Yinan Li	[42] [46]
32	Xiang Lian	[43] [63]
33	Xuemin Lin	[20] [45]
34	Yunhao Liu	[69] [73]
35	Qiong Luo	[42] [46]
36	Helena Mitásová	[18]
37	Eyal Molad	[74]
38	Thomas Mølhave	[18]
39	S. Muthukrishnan (S. Muthu Muthukrishnan)	[27] [54] [68] [75]
40	Rasmus Pagh	[55]
41	Jian Pei	[52] [56]
42	Jeff M. Phillips	[78]
43	Vasilis Samoladas	[6] [32]
44	Cheng Sheng	[36] [50] [52]
45	Adam Silberstein	[10]
46	Divesh Srivastava	[21] [29] [30] [33]
47	Ioana Stanoi (Ioana Roxana Stanoi)	[4]
48	Micha Streppel	[16] [67]
49	Yufei Tao	[31] [36] [40] [50] [52] [56] [58]
50	Robert Endre Tarjan	[74]
51	Justin Thaler	[47] [61] [65]
52	Peter J. Varman	[1] [8]
53	Suresh Venkatasubramanian	[12] [15]
54	Jeffrey Scott Vitter	[1] [8]
55	Lu Wang	[69]
56	Min Wang	[70]
57	Zhewei Wei	[24] [34] [55] [71] [78]
58	Gangqiang Xia	[2]
59	Xiaokui Xiao	[31] [56] [58]
60	Zhengzheng Xing	[56]
61	Zhepeng Yan	[53]
62	Jun Yang	[2] [3] [4] [10] [46]
63	Bin Yao	[70]
64	Sang-Jo Yoo	[59]
65	Hai Yu	[2]
66	Jeffrey Xu Yu (Xu Yu)	[20] [45]
67	Qin Zhang	[22] [24] [28] [34] [35] [39] [48] [51] [54] [55] [57] [66] [75] [76] [77]

Colors in the list of coauthors

Last update Sat May 26 02:31:23 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page