Yufei Tao

Yufei Tao's AcademicInfluence.com Rankings

Yufei Tao

Computer Science

#7940

World Rank

#8356

Historical Rank

Database

#4995

World Rank

#5189

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Yufei Tao's Degrees

Bachelors Computer Science Peking University

Similar Degrees You Can Earn

Why Is Yufei Tao Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Yufei Tao's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Progressive skyline computation in database systems (2005) (936)
An optimal and progressive algorithm for skyline queries (2003) (869)
Anatomy: simple and effective privacy preservation (2006) (801)
Personalized privacy preservation (2006) (719)
Query Processing in Spatial Network Databases (2003) (706)
M-invariance: towards privacy preserving re-publication of dynamic datasets (2007) (551)
The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries (2003) (548)
Continuous Nearest Neighbor Search (2002) (506)
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries (2001) (405)
Efficient OLAP Operations in Spatial Data Warehouses (2001) (387)
Mining, indexing, and querying historical spatiotemporal data (2004) (324)
Location-based spatial queries (2003) (323)
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions (2005) (319)
Reverse kNN Search in Arbitrary Dimensionality (2004) (299)
Aggregate nearest neighbor queries in spatial databases (2005) (297)
Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces (2005) (282)
Time-parameterized queries in spatio-temporal databases (2002) (282)
Prediction and indexing of moving objects with unknown motion patterns (2004) (279)
Group nearest neighbor queries (2004) (273)
Maintaining sliding window skylines on data streams (2006) (255)
On the Anonymization of Sparse High-Dimensional Data (2008) (234)
Quality and efficiency in high dimensional nearest neighbor search (2009) (230)
SUBSKY: Efficient Computation of Skylines in Subspaces (2006) (214)
DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation (2015) (200)
Distance-Based Representative Skyline (2009) (198)
Spatio-temporal aggregation using sketches (2004) (182)
Indexing spatio-temporal data warehouses (2002) (174)
Range search on multidimensional uncertain data (2007) (172)
Clustering Uncertain Data Based on Probability Distribution Similarity (2013) (164)
Preservation of proximity privacy in publishing numerical sensitive data (2008) (134)
Querying Communities in Relational Databases (2009) (129)
Progressive computation of the min-dist optimal-location query (2006) (128)
Towards multidimensional subspace skyline analysis (2006) (126)
A threshold-based algorithm for continuous monitoring of k nearest neighbors (2005) (121)
The Bdual-Tree: indexing moving objects by space filling curves in the dual space (2008) (121)
Efficient Skyline and Top-k Retrieval in Subspaces (2007) (117)
Reverse Nearest Neighbor Search in Metric Spaces (2006) (116)
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space (2010) (113)
Efficient historical R-trees (2001) (113)
Probabilistic Spatial Queries on Existentially Uncertain Data (2005) (111)
Querying about the past, the present, and the future in spatio-temporal databases (2004) (110)
All-nearest-neighbors queries in spatial databases (2004) (108)
Anonymous Publication of Sensitive Transactional Data (2011) (107)
Massive graph triangulation (2013) (104)
Continuous privacy preserving publishing of data streams (2009) (96)
Mining distance-based outliers from large databases in any metric space (2006) (94)
Range aggregate processing in spatial databases (2004) (93)
Fast Nearest Neighbor Search with Keywords (2014) (93)
An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces (2004) (91)
RPJ: producing fast join results on streams through rate-based optimization (2005) (88)
Spatial queries in dynamic environments (2003) (87)
On Skylining with Flexible Dominance Relation (2008) (84)
Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data (2009) (82)
Minimal MapReduce algorithms (2013) (80)
On Efficient Spatial Matching (2007) (79)
Optimal Algorithms for Crawling a Hidden Database in the Web (2012) (77)
ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication (2009) (75)
Branch-and-bound processing of ranked queries (2007) (74)
On Anti-Corruption Privacy Preserving Publication (2008) (73)
Reverse nearest neighbors in large graphs (2006) (72)
Historical spatio-temporal aggregation (2005) (71)
Distributed Skyline Retrieval with Low Bandwidth Consumption (2009) (71)
Analysis of predictive spatio-temporal queries (2003) (70)
Selectivity estimation for predictive spatio-temporal queries (2003) (67)
Multidimensional reverse kNN search (2007) (66)
The hardness and approximation algorithms for l-diversity (2009) (65)
Superseding Nearest Neighbor Search on Uncertain Spatial Databases (2010) (64)
Query answering techniques on uncertain and probabilistic data: tutorial summary (2008) (64)
Optimal Random Perturbation at Multiple Privacy Levels (2009) (63)
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases (2012) (58)
On the Hardness and Approximation of Euclidean DBSCAN (2017) (50)
Reverse nearest neighbors in large graphs (2005) (49)
Output perturbation with query relaxation (2008) (49)
Approximate MaxRS in Spatial Databases (2013) (47)
Cost models for overlapping and multiversion structures (2002) (47)
Finding frequent co-occurring terms in relational keyword search (2009) (46)
On k-skip shortest paths (2011) (46)
Nearest keyword search in XML documents (2011) (42)
Transparent anonymization: Thwarting adversaries who know the algorithm (2010) (42)
Dynamic anonymization: accurate statistical analysis with privacy preservation (2008) (41)
Efficient top-k processing in large-scaled distributed environments (2007) (41)
Overlap Set Similarity Joins with Theoretical Guarantees (2018) (41)
On Top-k Selection in Multi-Armed Bandits and Hidden Bipartite Graphs (2015) (40)
On finding skylines in external memory (2011) (40)
I/O-Efficient Algorithms on Triangle Listing and Counting (2014) (39)
Aggregate Processing of Planar Points (2002) (37)
On Multidimensional k-Anonymity with Local Recoding Generalization (2007) (36)
Privacy Preservation in Database Applications: A Survey: Privacy Preservation in Database Applications: A Survey (2009) (35)
Finding the influence set through skylines (2009) (32)
Approximate temporal aggregation (2004) (30)
Worst-Case I/O-Efficient Skyline Algorithms (2012) (29)
Shortest Unique Queries on Strings (2014) (28)
Independent range sampling (2014) (27)
Dynamic Density Based Clustering (2017) (27)
Indexing and Retrieval of Historical Aggregate Information about Moving Objects (2002) (25)
Maximizing Range Sum in External Memory (2014) (25)
Adaptive Index Structures (2002) (25)
Output-optimal Parallel Algorithms for Similarity Joins (2017) (24)
Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability (2018) (23)
Venn sampling: a novel prediction technique for moving objects (2005) (23)
Spatio-temporal join selectivity (2006) (22)
New results on two-dimensional orthogonal range aggregation in external memory (2011) (22)
Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds (2003) (21)
Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration (2015) (21)
Multi-dimensional Reverse k NN Search (2005) (21)
Performance analysis of R*-trees with arbitrary node extents (2004) (20)
Dynamic top-k range reporting in external memory (2012) (17)
Output-Optimal Massively Parallel Algorithms for Similarity Joins (2019) (17)
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks (2018) (16)
Random Sampling for Continuous Streams with Arbitrary Updates (2007) (16)
Resource Scheduling (2009) (15)
Optimal splitters for temporal and multi-version databases (2013) (14)
Correlation hiding by independence masking (2010) (14)
Privacy Preserving Publishing on Multiple Quasi-identifiers (2009) (13)
The power-method: a comprehensive estimation technique for multi-dimensional queries (2003) (13)
On Top-k Range Reporting in 2D Space (2015) (12)
Efficient Computation of Range Aggregates against Uncertain Location-Based Queries (2012) (12)
I/O-efficient planar range skyline and attrition priority queues (2013) (12)
Primal or dual: which promises faster spatiotemporal search? (2008) (12)
Efficient Quantile Retrieval on Multi-dimensional Data (2006) (12)
Finding maximum degrees in hidden bipartite graphs (2010) (11)
Entity Matching with Active Monotone Classification (2018) (11)
Exact and approximate flexible aggregate similarity search (2016) (10)
Interactive Graph Search (2019) (10)
Range Aggregation With Set Selection (2014) (10)
Distributed Online Tracking (2015) (10)
Logging every footstep: quantile summaries for the entire history (2010) (9)
Reverse Nearest Neighbor Query (2009) (9)
Cost models for overlapping and multi-version B-trees (2002) (8)
A Simple Parallel Algorithm for Natural Joins on Binary Relations (2020) (8)
A dynamic I/O-efficient structure for one-dimensional top-k range reporting (2012) (8)
Efficient Top-k Indexing via General Reductions (2016) (8)
Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space (2018) (8)
Rich Media (2009) (8)
Output-sensitive Skyline Algorithms in External Memory (2013) (7)
Exact and approximate algorithms for the most connected vertex problem (2012) (7)
Cost-Based Predictive Spatiotemporal Join (2009) (7)
Continuous Constraint Query Evaluation for Spatiotemporal Streams (2007) (7)
Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space (2018) (7)
Diversity in Skylines (2009) (7)
Packing R-trees with Space-filling Curves (2020) (7)
Recent progress on selected topics in database research — A report by nine young Chinese researchers working in the United States (2003) (7)
Nearest Neighbor Queries in Network Databases (2017) (6)
Concurrent Range Reporting in Two-Dimensional Space (2014) (6)
Efficient temporal counting with bounded error (2008) (6)
Uncertain Location Based Range Aggregates in a Multi-dimensional Space (2009) (4)
Dynamic Ray Stabbing (2014) (4)
Service Bus (2009) (4)
Restricted Data (2009) (4)
Advances in Spatial and Temporal Databases - 12th International Symposium, SSTD 2011, Minneapolis, MN, USA, August 24-26, 2011, Proceedings (2011) (4)
A Guide to Designing Top-k Indexes (2019) (4)
Range Thresholding on Streams (2016) (4)
Anatomy : Privacy and Correlation Preserving Publication (2008) (3)
Stabbing horizontal segments with vertical rays (2012) (3)
Spatial Query Estimation without the Local Uniformity Assumption (2006) (3)
I/O-Efficient Bundled Range Aggregation (2014) (3)
Indexability of 2D range search revisited: constant redundancy and weak indivisibility (2012) (3)
Advice from SIGMOD/PODS 2020 (2020) (2)
Building An Optimal Point-Location Structure in O ( sort ( n ) ) I / Os (2018) (2)
Processing Ranked Queries with the Minimum Space (2006) (2)
I/O-Efficient Dictionary Search with One Edit Error (2014) (2)
Two-Attribute Skew Free, Isolated CP Theorem, and Massively Parallel Joins (2021) (2)
Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting (2021) (2)
FIFO indexes for decomposable problems (2011) (2)
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access (2011) (2)
Intersection joins under updates (2022) (2)
A Near-Optimal Parallel Algorithm for Joining Binary Relations (2020) (2)
External Memory Stream Sampling (2015) (2)
Butterfly: Privacy Preserving Publishing on Multiple Quasi-Identifiers (2008) (1)
An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications (2018) (1)
Secret-Key Encryption (2009) (1)
Raster Data Management (2009) (1)
Privacy Preserving Publication: Anonymization Frameworks and Principles (2008) (1)
Indexing and query processing of spatio-temporal data (2002) (1)
Queries in Spatiotemporal Databases, Time Parameterized (2008) (1)
Instance-level worst-case query bounds on R-trees (2014) (1)
Stream sampling over windows with worst-case optimality and $$\ell $$ℓ-overlap independence (2017) (1)
I/O-efficient 2-d orthogonal range skyline and attrition priority queues (2021) (1)
Algorithmic Techniques for Independent Query Sampling (2022) (1)
Statistical Decision Techniques (2009) (1)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface (2011) (1)
Parallel Acyclic Joins with Canonical Edge Covers (2022) (1)
Reverse Nearest Neighbor Search (2009) (1)
Dynamic Programming 4: Longest Common Subsequence (2015) (1)
New Algorithms for Monotone Classification (2021) (1)
RANGEANDNEARESTNEIGHBORQUERIESON UNCERTAIN SPATIOTEMPORAL DATA (2008) (1)
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges (2019) (1)
Spatio-Temporal Data Warehouses (2009) (1)
On Representing Skylines by Distance∗ (2008) (1)
Building an Optimal Point-Location Structure in $$O( sort (n))$$O(sort(n)) I/Os (2018) (1)
From Online to Non-i.i.d. Batch Learning (2020) (1)
Finding approximate partitions and splitters in external memory (2014) (0)
Session details: Streaming and aggregation (2012) (0)
Statistical Disclosure Control (SDC) (2009) (0)
Building an Optimal Point-Location Structure in O(sort(n))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O( sort (n)) (2018) (0)
Indexing, BDual Tree (2008) (0)
Stream sampling over windows with worst-case optimality and ℓ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell $$\e (2017) (0)
Session details: PODS Session 6: Best Student Paper Award, Streaming and Sketches (2017) (0)
Generic Techniques for Building Top-k Structures (2022) (0)
Spatio-Temporal Graphs (2009) (0)
Lecture Notes : Determinant of a Square Matrix (2019) (0)
Notes : Comparison-Based Lower Bounds (2014) (0)
Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2012, Scottsdale, AZ, USA, May 20, 2012 (2012) (0)
The chair's report on SIGMOD'10 demonstration program (2010) (0)
Service Choreography (2009) (0)
Privacy and Utility Preserving Task Independent Data Mining (2016) (0)
Session details: Research Session 6: Skylines (2008) (0)
Notes : Determinant of a Square Matrix (2015) (0)
Maximizing Range Sum in Spatial Databases (2017) (0)
Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened (2018) (0)
Service Item (2020) (0)
Entity Matching with Quality and Error Guarantees (2019) (0)
Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened (2017) (0)
Deep Web and MapReduce (2013) (0)
Exact and approximate flexible aggregate similarity search (2016) (0)
Notes : External Interval Tree (2014) (0)
Web Crawling (2014) (0)
Privacy Preserving Data Publication: From Generalization to Anatomy (2006) (0)
Guest Editorial: Special Section on the International Conference on Data Engineering (2016) (0)
On Finding Rank Regret Representatives (2022) (0)
HI gh-imensional Data (2008) (0)
CMSC 5724 : Exercise List 9 (2017) (0)
Storage Array (2009) (0)
Chapter 19 Personalized Privacy Preservation (0)
Message from the ICDE 2014 program committee and general chairs (2014) (0)
External Referees (2005) (0)
Enumerating Subgraphs of Constant Sizes in External Memory (2023) (0)
Clustering Multi-Attribute Uncertain Data using Probability Distribution (2020) (0)
Institutional Knowledge at Singapore Management University Group Nearest Neighbor Queries (2019) (0)
Spatiotemporal Data Warehouses (2018) (0)
Top-k Indexes Made Small and Sweet (Invited Talk) (2016) (0)
Optimal Algorithms for Multiway Search on Partial Orders (2022) (0)
Indexability of 2 D Range Search with Constant Redundancy ∗ (2014) (0)
I / O-Efficient Top-k Range Reporting with Logarithmic Update Cost ∗ (2015) (0)
Session details: Sketching and sampling (2014) (0)
Range Updates and Range Sum Queries on Multidimensional Points with Monoid Weights (2022) (0)
Butterfly: Privacy Preserving Publishing on Multiple (2009) (0)
Notes : Random shuffling and sampling (2012) (0)
Novel Forms of Nearest Neighbor Queries in Spatio-Temporal Applications (2002) (0)
Notes : The logarithmic method (2012) (0)
Notes : Partially Persistent B-tree (2014) (0)
Technical Perspective of Efficient Directed Densest Subgraph Discovery (2021) (0)
Minimum Vertex Augmentation (2021) (0)
Notes : Range Searching with Linear Space (2014) (0)
Optimal Planar Range Skyline Reporting with Linear Space in External Memory (2012) (0)
Lecture 7: External Priority Search Tree (2011) (0)
Session details: Stream processing (2009) (0)
Guest editorial: spatial and temporal databases (2013) (0)
Spatial Analysis (2018) (0)
Lecture Notes: R-trees (2012) (0)
: Distribution Sweeping (2014) (0)
Session details: WWW 2014 demonstrations (2014) (0)
Beyond Heuristics: I/O-oriented Algorithms and Structures with Performance Guarantees (2012) (0)
Title Indexing multi-dimensional uncertain data with arbitraryprobability density functions (2005) (0)
On FInding Skylines in Exernal Memory : Worst-case Efficient, Finally (2011) (0)
Database Theory Column (2020) (0)
On Top-k Search and Range Reporting (2012) (0)
Cross-Space Active Learning on Graph Convolutional Networks (2022) (0)
Instance-level worst-case query bounds on R-trees (2013) (0)
Recovery Manager (2009) (0)
On The I/O Complexity of Dynamic Distinct Counting (2015) (0)
Theoretical results on keyword search and related problems (2012) (0)
Lecture Notes of CSCI5610 Advanced Data Structures (2020) (0)
Independent Range Sampling on a RAM (2015) (0)
Title Indexing and Retrieval of Historical Aggregate Information aboutMoving Objects (2007) (0)