Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Ke
    Last name: Yi
    Company: Department of Computer Science and Engineering
    DBLP: 43/1219
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 121  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Xiaoyu Ji, Yuan He 0004, Jiliang Wang, Kaishun Wu, Daibo Liu, Ke Yi, Yunhao Liu.
    On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach.
    IEEE Trans. Mob. Comput. 2017, Volume 16 (0) 2017
    Conference paper
    Yu Chen, Ke Yi.
    Two-Level Sampling for Join Size Estimation.
    Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017 2017 (0) 2017
    Conference paper
    Xiao Hu, Yufei Tao, Ke Yi.
    Output-optimal Parallel Algorithms for Similarity Joins.
    Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017 2017 (0) 2017
    Journal article
    Feifei Li 0001, Bin Wu, Ke Yi, Zhuoyue Zhao.
    Wander Join and XDB: Online Aggregation via Random Walks.
    SIGMOD Record 2017, Volume 46 (0) 2017
    Conference paper
    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.
    Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151).
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Ke Yi.
    R-Trees.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Feifei Li 0001, Ke Yi, Yufei Tao, Bin Yao 0002, Yang Li, Dong Xie 0001, Min Wang.
    Exact and approximate flexible aggregate similarity search.
    VLDB J. 2016, Volume 25 (0) 2016
    Conference paper
    Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao.
    Wander Join: Online Aggregation for Joins.
    Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016 2016 (0) 2016
    Conference paper
    Feifei Li 0001, Bin Wu, Ke Yi, Zhuoyue Zhao.
    Wander Join: Online Aggregation via Random Walks.
    Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016 2016 (0) 2016
    Conference paper
    Xiao Hu, Ke Yi.
    Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins.
    Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016 2016 (0) 2016
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang.
    Nearest-Neighbor Searching Under Uncertainty II.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Bin Wu, Ke Yi, Zhenguo Li.
    Counting Triangles in Large Graphs by Random Sampling.
    IEEE Trans. Knowl. Data Eng. 2016, Volume 28 (0) 2016
    Conference paper
    Ge Luo, Lu Wang, Ke Yi, Graham Cormode.
    Quantiles over data streams: experimental comparisons, new analyses, and further improvements.
    VLDB J. 2016, Volume 25 (0) 2016
    Conference paper
    Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, Yunhao Liu.
    Indoor localization via multi-modal sensing on smartphones.
    Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2016, Heidelberg, Germany, September 12-16, 2016 2016 (0) 2016
    Journal article
    Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang.
    Nearest-Neighbor Searching Under Uncertainty II.
    ACM Trans. Algorithms 2016, Volume 13 (0) 2016
    Conference paper
    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.
    Research Directions for Principles of Data Management (Abridged).
    SIGMOD Record 2016, Volume 45 (0) 2016
    Conference paper
    Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen.
    Persistent Data Sketching.
    Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015 2015 (0) 2015
    Conference paper
    Robert Christensen, Lu Wang, Feifei Li 0001, Ke Yi, Jun Tang, Natalee Villa.
    STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data.
    Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015 2015 (0) 2015
    Conference paper
    Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu.
    Piecewise linear approximation of streaming time series data with max-error guarantees.
    31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13-17, 2015 2015 (0) 2015
    Conference paper
    Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, Yunhao Liu.
    Enhancing wifi-based localization with visual clues.
    Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2015, Osaka, Japan, September 7-11, 2015 2015 (0) 2015
    Journal article
    Lu Wang, Robert Christensen, Feifei Li 0001, Ke Yi.
    Spatial Online Sampling and Aggregation.
    PVLDB 2015, Volume 9 (0) 2015
    Journal article
    Ke Yi, Lu Wang, Zhewei Wei.
    Indexing for summary queries: Theory and practice.
    ACM Trans. Database Syst. 2014, Volume 39 (0) 2014
    Conference paper
    Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang.
    Cache-Oblivious Hashing.
    Algorithmica 2014, Volume 69 (0) 2014
    Conference paper
    Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang.
    Robust set reconciliation.
    International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22-27, 2014 2014 (0) 2014
    Conference paper
    Zhewei Wei, Ke Yi.
    Equivalence between Priority Queues and Sorting in External Memory.
    Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Zengfeng Huang, Ke Yi.
    The Communication Complexity of Distributed epsilon-Approximations.
    55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014 2014 (0) 2014
    Journal article
    Zengfeng Huang, Wai Ming Tai, Ke Yi.
    Tracking the Frequency Moments at All Times.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang 0001, Ke Yi.
    Efficient external memory structures for range-aggregate queries.
    Comput. Geom. 2013, Volume 46 (0) 2013
    Journal article
    Ke Yi, Qin Zhang.
    Optimal Tracking of Distributed Heavy Hitters and Quantiles.
    Algorithmica 2013, Volume 65 (0) 2013
    Conference paper
    Zhewei Wei, Ke Yi.
    The Space Complexity of 2-Dimensional Approximate Range Counting.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, Ke Yi.
    Streaming Authenticated Data Structures.
    Advances in Cryptology - EUROCRYPT 2013, 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26-30, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Lu Wang, Ge Luo, Ke Yi, Graham Cormode.
    Quantiles over data streams: an experimental study.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, 2013 2013 (0) 2013
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang.
    Nearest neighbor searching under uncertainty II.
    Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - June 22 - 27, 2013 2013 (0) 2013
    Conference paper
    Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi.
    Mergeable summaries.
    ACM Trans. Database Syst. 2013, Volume 38 (0) 2013
    Conference paper
    Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Ke Yi, Yunhao Liu.
    Voice over the dins: Improving wireless channel utilization with collision tolerance.
    2013 21st IEEE International Conference on Network Protocols, ICNP 2013, Göttingen, Germany, October 7-10, 2013 2013 (0) 2013
    Journal article
    Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert E. Tarjan, Ke Yi.
    An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries.
    SIAM J. Comput. 2012, Volume 41 (0) 2012
    Conference paper
    Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang.
    Continuous sampling from distributed streams.
    J. ACM 2012, Volume 59 (0) 2012
    Conference paper
    Ke Yi, Qin Zhang.
    Multidimensional online tracking.
    ACM Transactions on Algorithms 2012, Volume 8 (0) 2012
    Conference paper
    Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi.
    Mergeable summaries.
    Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Zengfeng Huang, Ke Yi, Qin Zhang.
    Randomized algorithms for tracking distributed count, frequencies, and ranks.
    Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Graham Cormode, Ke Yi.
    Tracking Distributed Aggregates over Time-Based Sliding Windows.
    Scientific and Statistical Database Management - 24th International Conference, SSDBM 2012, Chania, Crete, Greece, June 25-27, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Zhewei Wei, Ke Yi.
    The Space Complexity of 2-Dimensional Approximate Range Counting
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Zhewei Wei, Ke Yi.
    Equivalence between Priority Queues and Sorting in External Memory
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Ke Yi.
    Dynamic Indexability and the Optimality of B-Trees.
    J. ACM 2012, Volume 59 (0) 2012
    Conference paper
    Ke Yi.
    The priority R-tree.
    SIGSPATIAL Special 2012, Volume 4 (0) 2012
    Conference paper
    Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi.
    Range searching on uncertain data.
    ACM Transactions on Algorithms 2012, Volume 8 (0) 2012
    Journal article
    Ke Yi, Xiang Lian, Feifei Li 0001, Lei Chen.
    The World in a Nutshell: Concise Range Queries.
    IEEE Trans. Knowl. Data Eng. 2011, Volume 23 (0) 2011
    Journal article
    Micha Streppel, Ke Yi.
    Approximate Range Searching in External Memory.
    Algorithmica 2011, Volume 59 (0) 2011
    Conference paper
    Graham Cormode, S. Muthukrishnan, Ke Yi.
    Algorithms for distributed functional monitoring.
    ACM Transactions on Algorithms 2010, Volume 7 (0) 2011
    Conference paper
    Graham Cormode, Ke Yi.
    Tracking distributed aggregates over time-based sliding windows.
    Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011 2011 (0) 2011
    Conference paper
    Zhewei Wei, Ke Yi.
    Beyond simple aggregates: indexing for summary queries.
    Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2011, June 12-16, 2011, Athens, Greece 2011 (0) 2011
    Conference paper
    Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu.
    Sampling based algorithms for quantile computation in sensor networks.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12-16, 2011 2011 (0) 2011
    Conference paper
    Yang Li, Feifei Li 0001, Ke Yi, Bin Yao, Min Wang.
    Flexible aggregate similarity search.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12-16, 2011 2011 (0) 2011
    Conference paper
    Zengfeng Huang, Ke Yi, Yunhao Liu.
    Optimal sampling algorithms for frequency estimation in distributed data.
    INFOCOM 2011. 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10-15 April 2011, Shanghai, China 2011 (0) 2011
    Journal article
    Zengfeng Huang, Ke Yi, Qin Zhang.
    Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Graham Cormode, Justin Thaler, Ke Yi.
    Verifying Computations with Streaming Interactive Proofs
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Graham Cormode, Justin Thaler, Ke Yi.
    Verifying Computations with Streaming Interactive Proofs.
    PVLDB 2011, Volume 5 (0) 2011
    Conference paper
    Jeffrey Jestes, Graham Cormode, Feifei Li 0001, Ke Yi.
    Semantics of Ranking Queries for Probabilistic Data.
    IEEE Trans. Knowl. Data Eng. 2011, Volume 23 (0) 2011
    Conference paper
    Jeffrey Jestes, Ke Yi, Feifei Li 0001.
    Building Wavelet Histograms on Large Data in MapReduce.
    PVLDB 2011, Volume 5 (0) 2011
    Journal article
    Jeffrey Jestes, Ke Yi, Feifei Li 0001.
    Building Wavelet Histograms on Large Data in MapReduce
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Ke Yi, Nan Hao, Sang-Jo Yoo.
    Cooperative Incumbent System Protection MAC Protocol for Multi-channel Ad-hoc Cognitive Radio Networks.
    TIIS 2011, Volume 5 (0) 2011
    Conference paper
    Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang.
    Optimal sampling from distributed streams.
    Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, June 6-11, 2010, Indianapolis, Indiana, USA 2010 (0) 2010
    Conference paper
    Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang.
    Cache-oblivious hashing.
    Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, June 6-11, 2010, Indianapolis, Indiana, USA 2010 (0) 2010
    Conference paper
    Jeffrey Jestes, Feifei Li 0001, Zhepeng Yan, Ke Yi.
    Probabilistic string similarity joins.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6-10, 2010 2010 (0) 2010
    Conference paper
    Yufei Tao, Ke Yi, Cheng Sheng 0001, Jian Pei, Feifei Li 0001.
    Logging every footstep: quantile summaries for the entire history.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6-10, 2010 2010 (0) 2010
    Conference paper
    Cheqing Jin, Ke Yi, Lei Chen 0002, Jeffrey Xu Yu, Xuemin Lin.
    Sliding-window top-
    VLDB J. 2010, Volume 19 (0) 2010
    Conference paper
    Jian Li, Ke Yi, Qin Zhang.
    Clustering with Diversity.
    Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I 2010 (0) 2010
    Conference paper
    Yufei Tao, Ke Yi, Cheng Sheng 0001, Panos Kalnis.
    Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.
    ACM Trans. Database Syst. 2010, Volume 35 (0) 2010
    Conference paper
    Ke Yi, Qin Zhang.
    On the Cell Probe Complexity of Dynamic Membership.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Journal article
    Yinan Li, Bingsheng He, Jun Yang 0001, Qiong Luo, Ke Yi.
    Tree Indexing on Solid State Drives.
    PVLDB 2010, Volume 3 (0) 2010
    Conference paper
    Feifei Li 0001, Ke Yi, Wangchao Le.
    Top-
    VLDB J. 2010, Volume 19 (0) 2010
    Journal article
    Graham Cormode, Justin Thaler, Ke Yi.
    Verifying Computations with Streaming Interactive Proofs.
    Electronic Colloquium on Computational Complexity (ECCC) 2010, Volume 17 (0) 2010
    Journal article
    Pankaj K. Agarwal, Lars Arge, Ke Yi.
    I/O-efficient batched union-find and its applications to terrain analysis.
    ACM Transactions on Algorithms 2010, Volume 7 (0) 2010
    Conference paper
    Xiaokui Xiao, Ke Yi, Yufei Tao.
    The hardness and approximation algorithms for l-diversity.
    EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings 2010 (0) 2010
    Conference paper
    Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing.
    Correlation hiding by independence masking.
    Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1-6, 2010, Long Beach, California, USA 2010 (0) 2010
    Journal article
    Jian Li, Ke Yi, Qin Zhang.
    Clustering with diversity
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Yufei Tao, Ke Yi, Cheng Sheng 0001, Panos Kalnis.
    Quality and Efficiency in High Dimensional Nearest Neighbor Search
    ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009 2009, Research (0) 2009
    Conference paper
    Feifei Li 0001, Ke Yi, Jeffrey Jestes.
    Ranking Queries on Distributed Probabilistic Data
    ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009 2009, Research (0) 2009
    Conference paper
    Feifei Li 0001, Ke Yi, Jeffrey Jestes.
    Ranking distributed probabilistic data.
    ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009 2009 (0) 2009
    Conference paper
    Graham Cormode, Feifei Li 0001, Ke Yi.
    Semantics of Ranking Queries for Probabilistic Data and Expected Ranks.
    Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China 2009 (0) 2009
    Conference paper
    Ke Yi, Xiang Lian, Feifei Li 0001, Lei Chen 0002.
    A Concise Representation of Range Queries.
    Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China 2009 (0) 2009
    Conference paper
    Yinan Li, Bingsheng He, Qiong Luo, Ke Yi.
    Tree Indexing on Flash Disks.
    Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China 2009 (0) 2009
    Conference paper
    Ke Yi.
    Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.
    Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA 2009 (0) 2009
    Conference paper
    Ke Yi, Qin Zhang.
    Optimal tracking of distributed heavy hitters and quantiles.
    Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA 2009 (0) 2009
    Conference paper
    Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi.
    Indexing uncertain data.
    Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA 2009 (0) 2009
    Conference paper
    Ke Yi, Qin Zhang.
    Multi-dimensional online tracking.
    Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 (0) 2009
    Conference paper
    Zhewei Wei, Ke Yi, Qin Zhang.
    Dynamic external hashing: the limit of buffering.
    SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 2009 (0) 2009
    Conference paper
    Lars Arge, Vasilis Samoladas, Ke Yi.
    Optimal External Memory Planar Point Enclosure.
    Algorithmica 2009, Volume 54 (0) 2009
    Conference paper
    Xiaokui Xiao, Ke Yi, Yufei Tao.
    The Hardness and Approximation Algorithms for L-Diversity
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Ke Yi, Feifei Li 0001, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava.
    Small synopses for group-by query verification on outsourced data streams.
    ACM Trans. Database Syst. 2009, Volume 34 (0) 2009
    Conference paper
    Ke Yi, Feifei Li 0001, George Kollios, Divesh Srivastava.
    Efficient Processing of Top-k Queries in Uncertain Databases.
    Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, México 2008 (0) 2008
    Conference paper
    Ke Yi, Feifei Li 0001, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava.
    Randomized Synopses for Query Assurance on Data Streams.
    Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, México 2008 (0) 2008
    Conference paper
    Qin Zhang, Feifei Li 0001, Ke Yi.
    Finding frequent items in probabilistic data.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008 2008 (0) 2008
    Conference paper
    Graham Cormode, S. Muthukrishnan, Ke Yi.
    Algorithms for distributed functional monitoring.
    Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 (0) 2008
    Conference paper
    Zhewei Wei, Ke Yi, Qin Zhang.
    Dynamic External Hashing: The Limit of Buffering
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Ke Yi.
    Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Ke Yi, Qin Zhang.
    Optimal Tracking of Distributed Heavy Hitters and Quantiles
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    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 2008, Volume 4 (0) 2008
    Conference paper
    Jiang Chen, Ke Yi.
    A dynamic data structure for top-k queries on uncertain data.
    Theor. Comput. Sci. 2008, Volume 407 (0) 2008
    Conference paper
    Ke Yi, Feifei Li 0001, George Kollios, Divesh Srivastava.
    Efficient Processing of Top-k Queries in Uncertain Databases with x-Relations.
    IEEE Trans. Knowl. Data Eng. 2008, Volume 20 (0) 2008
    Show item 1 to 100 of 121  

    Your query returned 121 matches in the database.