H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 43 Citations 6,363 108 World Ranking 3965 National Ranking 374

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Artificial intelligence
  • Database

Theoretical computer science, Data mining, Tuple, Algorithm and Tree are his primary areas of study. His Data mining research includes themes of STREAMS and Artificial intelligence. His Algorithm research is multidisciplinary, incorporating elements of Multiset and Nearest neighbor search.

The various areas that Ke Yi examines in his Nearest neighbor search study include Locality-sensitive hashing and k-nearest neighbors algorithm. Ke Yi has researched Tree in several fields, including Asymptotically optimal algorithm and Combinatorics. The study incorporates disciplines such as Ranking, Probabilistic logic and Range query in addition to Uncertain data.

His most cited work include:

  • Quality and efficiency in high dimensional nearest neighbor search (181 citations)
  • Semantics of Ranking Queries for Probabilistic Data and Expected Ranks (181 citations)
  • Finding frequent items in probabilistic data (169 citations)

What are the main themes of his work throughout his whole career to date?

His primary scientific interests are in Theoretical computer science, Algorithm, Combinatorics, Data mining and Discrete mathematics. His studies deal with areas such as Uncertain data, Computation and Approximation algorithm as well as Theoretical computer science. His Algorithm research is multidisciplinary, incorporating perspectives in Hash function and Data set.

His research investigates the connection between Combinatorics and topics such as Asymptotically optimal algorithm that intersect with problems in R+ tree. His Data mining study integrates concerns from other disciplines, such as Ranking and Scalability. His work on Best bin first as part of his general Nearest neighbor search study is frequently connected to Fixed-radius near neighbors, thereby bridging the divide between different branches of science.

He most often published in these fields:

  • Theoretical computer science (27.78%)
  • Algorithm (23.61%)
  • Combinatorics (20.14%)

What were the highlights of his more recent work (between 2016-2021)?

  • Algorithm (23.61%)
  • Theoretical computer science (27.78%)
  • Massively parallel (2.78%)

In recent papers he was focusing on the following fields of study:

The scientist’s investigation covers issues in Algorithm, Theoretical computer science, Massively parallel, Parallel algorithm and Spark. The Algorithm study combines topics in areas such as Bottleneck and Data set. His Theoretical computer science research incorporates themes from Acknowledgement and Simple random sample.

As part of one scientific family, Ke Yi deals mainly with the area of Massively parallel, narrowing it down to issues related to the Server, and often Massively parallel computation and Combinatorics. His biological study spans a wide range of topics, including Hypergraph, Tree, Semiring and Aggregate. Ke Yi undertakes interdisciplinary study in the fields of Sequence and Tuple through his works.

Between 2016 and 2021, his most popular works were:

  • Two-Level Sampling for Join Size Estimation (37 citations)
  • Random Sampling over Joins Revisited (31 citations)
  • On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach (22 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Artificial intelligence
  • Computer network

His main research concerns Theoretical computer science, Algorithm, Spark, Cartesian product and Database theory. He has included themes like Simple random sample, Graph and SQL in his Theoretical computer science study. His Parallel algorithm and Analysis of parallel algorithms study, which is part of a larger body of work in Algorithm, is frequently linked to Similarity and Quadratic equation, bridging the gap between disciplines.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Top Publications

The priority R-tree: A practically efficient and worst-case optimal R-tree

Lars Arge;Mark De Berg;Herman Haverkort;Ke Yi.
ACM Transactions on Algorithms (2008)

337 Citations

Finding frequent items in probabilistic data

Qin Zhang;Feifei Li;Ke Yi.
international conference on management of data (2008)

266 Citations

An Information-Theoretic Approach to Detecting Changes in Multi-Dimensional Data Streams

Tamraparni Dasu;Shankar Krishnan;Suresh Venkatasubramanian;Ke Yi.
Proc. Symposium on the Interface of Statistics, Computing Science, and Applications (Interface) (2006)

254 Citations

Quality and efficiency in high dimensional nearest neighbor search

Yufei Tao;Ke Yi;Cheng Sheng;Panos Kalnis.
international conference on management of data (2009)

243 Citations

Semantics of Ranking Queries for Probabilistic Data and Expected Ranks

Graham Cormode;Feifei Li;Ke Yi.
international conference on data engineering (2009)

234 Citations

Tree indexing on solid state drives

Yinan Li;Bingsheng He;Robin Jun Yang;Qiong Luo.
very large data bases (2010)

206 Citations

Algorithms for distributed functional monitoring

Graham Cormode;S. Muthukrishnan;Ke Yi.
symposium on discrete algorithms (2008)

196 Citations

Sliding-window top-k queries on uncertain streams

Cheqing Jin;Ke Yi;Lei Chen;Jeffrey Xu Yu.
very large data bases (2008)

195 Citations

Mergeable summaries

Pankaj K. Agarwal;Graham Cormode;Zengfeng Huang;Jeff M. Phillips.
symposium on principles of database systems (2012)

179 Citations

Efficient maintenance of materialized top-k views

Ke Yi;Hai Yu;Jun Yang;Gangqiang Xia.
international conference on data engineering (2003)

149 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

If you think any of the details on this page are incorrect, let us know.

Contact us

Top Scientists Citing Ke Yi

Graham Cormode

Graham Cormode

University of Warwick

Publications: 37

David P. Woodruff

David P. Woodruff

Carnegie Mellon University

Publications: 36

Xuemin Lin

Xuemin Lin

UNSW Sydney

Publications: 35

Lei Chen

Lei Chen

Hong Kong University of Science and Technology

Publications: 32

Yufei Tao

Yufei Tao

Chinese University of Hong Kong

Publications: 30

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 30

Jianliang Xu

Jianliang Xu

Hong Kong Baptist University

Publications: 28

Ying Zhang

Ying Zhang

University of Technology Sydney

Publications: 28

Wenjie Zhang

Wenjie Zhang

UNSW Sydney

Publications: 24

Feifei Li

Feifei Li

Alibaba Group (China)

Publications: 24

Lars Arge

Lars Arge

Aarhus University

Publications: 22

Jianzhong Li

Jianzhong Li

Harbin Institute of Technology

Publications: 21

Hans-Peter Kriegel

Hans-Peter Kriegel

Ludwig-Maximilians-Universität München

Publications: 20

Bingsheng He

Bingsheng He

National University of Singapore

Publications: 17

Carson Kai-Sang Leung

Carson Kai-Sang Leung

University of Manitoba

Publications: 17

Something went wrong. Please try again later.