D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 44 Citations 6,028 127 World Ranking 4868 National Ranking 454

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.

Best 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)

370 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)

287 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)

268 Citations

Finding frequent items in probabilistic data

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

248 Citations

Semantics of Ranking Queries for Probabilistic Data and Expected Ranks

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

243 Citations

Tree indexing on solid state drives

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

213 Citations

Mergeable summaries

Pankaj K. Agarwal;Graham Cormode;Zengfeng Huang;Jeff M. Phillips.
ACM Transactions on Database Systems (2013)

213 Citations

Algorithms for distributed functional monitoring

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

173 Citations

Sliding-window top-k queries on uncertain streams

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

166 Citations

The Priority R-tree: a practically efficient and worst-case optimal R-tree

Lars Arge;Mark de Berg;Herman J. Haverkort;Ke Yi.
international conference on management of data (2004)

166 Citations

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

Contact us

Best 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

University of New South Wales

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

University of New South Wales

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

Jeffrey Xu Yu

Jeffrey Xu Yu

Chinese University of Hong Kong

Publications: 17

Trending Scientists

Wolfgang Förstner

Wolfgang Förstner

University of Bonn

Tom Duckett

Tom Duckett

University of Lincoln

Qian Wang

Qian Wang

Shanghai Jiao Tong University

Wonnop Visessanguan

Wonnop Visessanguan

National Center for Genetic Engineering and Biotechnology

Jorge Moscat

Jorge Moscat

Cornell University

Carlos A. Quesada

Carlos A. Quesada

National Institute of Amazonian Research

Michael R. Heithaus

Michael R. Heithaus

Florida International University

W.M. de Vos

W.M. de Vos

Wageningen University & Research

Cornelia Lass-Flörl

Cornelia Lass-Flörl

Innsbruck Medical University

Christian Tegner

Christian Tegner

Aarhus University

Massimo Casacchia

Massimo Casacchia

University of L'Aquila

Jane Barlow

Jane Barlow

University of Oxford

Roel Vermeulen

Roel Vermeulen

Utrecht University

Maurilio Marcacci

Maurilio Marcacci

University of Bologna

Gabriele Bammer

Gabriele Bammer

Australian National University

Sean F. Reardon

Sean F. Reardon

Stanford University

Something went wrong. Please try again later.