Yufei Tao

According to our database1, Yufei Tao
  • authored at least 174 papers between 2001 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2017
Indexing, BDual Tree.
Proceedings of the Encyclopedia of GIS., 2017

Queries in Spatiotemporal Databases, Time Parameterized.
Proceedings of the Encyclopedia of GIS., 2017

Nearest Neighbor Queries in Network Databases.
Proceedings of the Encyclopedia of GIS., 2017

Maximizing Range Sum in Spatial Databases.
Proceedings of the Encyclopedia of GIS., 2017

Stream sampling over windows with worst-case optimality and $$\ell $$ ℓ -overlap independence.
VLDB J., 2017

On the Hardness and Approximation of Euclidean DBSCAN.
ACM Trans. Database Syst., 2017

Dynamic Density Based Clustering.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Output-optimal Parallel Algorithms for Similarity Joins.
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016
Exact and approximate flexible aggregate similarity search.
VLDB J., 2016

Guest Editorial: Special Section on the International Conference on Data Engineering.
IEEE Trans. Knowl. Data Eng., 2016

I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration.
J. Comput. Syst. Sci., 2016

Range Thresholding on Streams.
Proceedings of the 2016 International Conference on Management of Data, 2016

Efficient Top-k Indexing via General Reductions.
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Top-k Indexes Made Small and Sweet (Invited Talk).
Proceedings of the 19th International Conference on Database Theory, 2016

2015
Independent Range Sampling on a RAM.
IEEE Data Eng. Bull., 2015

Distributed Online Tracking.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

On Top-k Range Reporting in 2D Space.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

External Memory Stream Sampling.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

On Top-k Selection in Multi-Armed Bandits and Hidden Bipartite Graphs.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

On The I/O Complexity of Dynamic Distinct Counting.
Proceedings of the 18th International Conference on Database Theory, 2015

2014
Instance-level worst-case query bounds on R-trees.
VLDB J., 2014

I/O-Efficient Algorithms on Triangle Listing and Counting.
ACM Trans. Database Syst., 2014

Maximizing Range Sum in External Memory.
ACM Trans. Database Syst., 2014

Range Aggregation With Set Selection.
IEEE Trans. Knowl. Data Eng., 2014

I/O-Efficient Bundled Range Aggregation.
IEEE Trans. Knowl. Data Eng., 2014

Fast Nearest Neighbor Search with Keywords.
IEEE Trans. Knowl. Data Eng., 2014

Dynamic Ray Stabbing.
ACM Trans. Algorithms, 2014

Shortest Unique Queries on Strings.
Proceedings of the String Processing and Information Retrieval, 2014

I/O-Efficient Dictionary Search with One Edit Error.
Proceedings of the String Processing and Information Retrieval, 2014

Finding approximate partitions and splitters in external memory.
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Concurrent Range Reporting in Two-Dimensional Space.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

A dynamic I/O-efficient structure for one-dimensional top-k range reporting.
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014

Independent range sampling.
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014

2013
Clustering Uncertain Data Based on Probability Distribution Similarity.
IEEE Trans. Knowl. Data Eng., 2013

Approximate MaxRS in Spatial Databases.
PVLDB, 2013

Deep Web and MapReduce.
JCSE, 2013

Guest editorial: spatial and temporal databases.
GeoInformatica, 2013

I/O-Efficient Planar Range Skyline and Attrition Priority Queues.
CoRR, 2013

Output-sensitive Skyline Algorithms in External Memory.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Minimal MapReduce algorithms.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Optimal splitters for temporal and multi-version databases.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Massive graph triangulation.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

I/O-efficient planar range skyline and attrition priority queues.
Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013

2012
Exact and approximate algorithms for the most connected vertex problem.
ACM Trans. Database Syst., 2012

Worst-Case I/O-Efficient Skyline Algorithms.
ACM Trans. Database Syst., 2012

Efficient Computation of Range Aggregates against Uncertain Location-Based Queries.
IEEE Trans. Knowl. Data Eng., 2012

Optimal Algorithms for Crawling a Hidden Database in the Web.
PVLDB, 2012

A Scalable Algorithm for Maximizing Range Sum in Spatial Databases.
PVLDB, 2012

On Top-k Search and Range Reporting
CoRR, 2012

Optimal Algorithms for Crawling a Hidden Database in the Web
CoRR, 2012

A Scalable Algorithm for Maximizing Range Sum in Spatial Databases
CoRR, 2012

Theoretical results on keyword search and related problems.
Proceedings of the Third International Workshop on Keyword Search on Structured Data, 2012

Indexability of 2D range search revisited: constant redundancy and weak indivisibility.
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Dynamic top-k range reporting in external memory.
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Stabbing horizontal segments with vertical rays.
Proceedings of the Symposuim on Computational Geometry 2012, 2012

Beyond Heuristics: I/O-oriented Algorithms and Structures with Performance Guarantees.
Proceedings of the Twenty-Third Australasian Database Conference, 2012

2011
Anonymous Publication of Sensitive Transactional Data.
IEEE Trans. Knowl. Data Eng., 2011

On k-skip shortest paths.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Nearest keyword search in XML documents.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

New results on two-dimensional orthogonal range aggregation in external memory.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

On finding skylines in external memory.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

FIFO indexes for decomposable problems.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

2010
Transparent anonymization: Thwarting adversaries who know the algorithm.
ACM Trans. Database Syst., 2010

Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.
ACM Trans. Database Syst., 2010

Superseding Nearest Neighbor Search on Uncertain Spatial Databases.
IEEE Trans. Knowl. Data Eng., 2010

The chair's report on SIGMOD'10 demonstration program.
SIGMOD Record, 2010

Transparent Anonymization: Thwarting Adversaries Who Know the Algorithm
CoRR, 2010

Logging every footstep: quantile summaries for the entire history.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Finding maximum degrees in hidden bipartite graphs.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Correlation hiding by independence masking.
Proceedings of the 26th International Conference on Data Engineering, 2010

The hardness and approximation algorithms for l-diversity.
Proceedings of the EDBT 2010, 2010

2009
Spatio-Temporal Data Warehouses.
Proceedings of the Encyclopedia of Database Systems, 2009

Reverse Nearest Neighbor Query.
Proceedings of the Encyclopedia of Database Systems, 2009

Distributed Skyline Retrieval with Low Bandwidth Consumption.
IEEE Trans. Knowl. Data Eng., 2009

Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data.
IEEE Trans. Knowl. Data Eng., 2009

ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication.
IEEE Trans. Knowl. Data Eng., 2009

Cost-Based Predictive Spatiotemporal Join.
IEEE Trans. Knowl. Data Eng., 2009

Optimal Random Perturbation at Multiple Privacy Levels.
PVLDB, 2009

Diversity in Skylines.
IEEE Data Eng. Bull., 2009

The Hardness and Approximation Algorithms for L-Diversity
CoRR, 2009

Quality and efficiency in high dimensional nearest neighbor search.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Indexing uncertain data.
Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

Uncertain Location Based Range Aggregates in a Multi-dimensional Space.
Proceedings of the 25th International Conference on Data Engineering, 2009

Distance-Based Representative Skyline.
Proceedings of the 25th International Conference on Data Engineering, 2009

Scalable Keyword Search on Large Data Streams.
Proceedings of the 25th International Conference on Data Engineering, 2009

Querying Communities in Relational Databases.
Proceedings of the 25th International Conference on Data Engineering, 2009

Privacy Preserving Publishing on Multiple Quasi-identifiers.
Proceedings of the 25th International Conference on Data Engineering, 2009

Continuous privacy preserving publishing of data streams.
Proceedings of the EDBT 2009, 2009

Finding the influence set through skylines.
Proceedings of the EDBT 2009, 2009

Finding frequent co-occurring terms in relational keyword search.
Proceedings of the EDBT 2009, 2009

2008
Personalized Privacy Preservation.
Proceedings of the Privacy-Preserving Data Mining - Models and Algorithms, 2008

Indexing, BDual Tree.
Proceedings of the Encyclopedia of GIS., 2008

Queries in Spatio-temporal Databases, Time Parameterized.
Proceedings of the Encyclopedia of GIS., 2008

Nearest Neighbor Queries in Network Databases.
Proceedings of the Encyclopedia of GIS., 2008

Privacy Preserving Publication: Anonymization Frameworks and Principles.
Proceedings of the Handbook of Database Security - Applications and Trends, 2008

The Bdual-Tree: indexing moving objects by space filling curves in the dual space.
VLDB J., 2008

Efficient temporal counting with bounded error.
VLDB J., 2008

Primal or dual: which promises faster spatiotemporal search?
VLDB J., 2008

Output perturbation with query relaxation.
PVLDB, 2008

Dynamic anonymization: accurate statistical analysis with privacy preservation.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Query answering techniques on uncertain and probabilistic data: tutorial summary.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Preservation of proximity privacy in publishing numerical sensitive data.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

On Skylining with Flexible Dominance Relation.
Proceedings of the 24th International Conference on Data Engineering, 2008

On Anti-Corruption Privacy Preserving Publication.
Proceedings of the 24th International Conference on Data Engineering, 2008

On the Anonymization of Sparse High-Dimensional Data.
Proceedings of the 24th International Conference on Data Engineering, 2008

2007
Multidimensional reverse k NN search.
VLDB J., 2007

Range search on multidimensional uncertain data.
ACM Trans. Database Syst., 2007

Efficient Skyline and Top-k Retrieval in Subspaces.
IEEE Trans. Knowl. Data Eng., 2007

Random Sampling for Continuous Streams with Arbitrary Updates.
IEEE Trans. Knowl. Data Eng., 2007

Branch-and-bound processing of ranked queries.
Inf. Syst., 2007

Efficient top-k processing in large-scaled distributed environments.
Data Knowl. Eng., 2007

On Efficient Spatial Matching.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

Continuous Constraint Query Evaluation for Spatiotemporal Streams.
Proceedings of the Advances in Spatial and Temporal Databases, 2007

M-invariance: towards privacy preserving re-publication of dynamic datasets.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

On Multidimensional k-Anonymity with Local Recoding Generalization.
Proceedings of the 23rd International Conference on Data Engineering, 2007

2006
Towards multidimensional subspace skyline analysis.
ACM Trans. Database Syst., 2006

Reverse Nearest Neighbors in Large Graphs.
IEEE Trans. Knowl. Data Eng., 2006

Reverse Nearest Neighbor Search in Metric Spaces.
IEEE Trans. Knowl. Data Eng., 2006

Maintaining Sliding Window Skylines on Data Streams.
IEEE Trans. Knowl. Data Eng., 2006

Spatio-temporal join selectivity.
Inf. Syst., 2006

Spatial Query Estimation without the Local Uniformity Assumption.
GeoInformatica, 2006

Progressive Computation of the Min-Dist Optimal-Location Query.
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Anatomy: Simple and Effective Privacy Preservation.
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Personalized privacy preservation.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Mining distance-based outliers from large databases in any metric space.
Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006

SUBSKY: Efficient Computation of Skylines in Subspaces.
Proceedings of the 22nd International Conference on Data Engineering, 2006

Processing Ranked Queries with the Minimum Space.
Proceedings of the Foundations of Information and Knowledge Systems, 2006

Efficient Quantile Retrieval on Multi-dimensional Data.
Proceedings of the Advances in Database Technology, 2006

Privacy Preserving Data Publication: From Generalization to Anatomy.
Proceedings of the 13th International Conference on Management of Data, 2006

2005
Historical spatio-temporal aggregation.
ACM Trans. Inf. Syst., 2005

Aggregate nearest neighbor queries in spatial databases.
ACM Trans. Database Syst., 2005

Progressive skyline computation in database systems.
ACM Trans. Database Syst., 2005

A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors.
IEEE Trans. Knowl. Data Eng., 2005

Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions.
Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces.
Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Probabilistic Spatial Queries on Existentially Uncertain Data.
Proceedings of the Advances in Spatial and Temporal Databases, 9th International Symposium, 2005

RPJ: Producing Fast Join Results on Streams through Rate-based Optimization.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Venn Sampling: A Novel Prediction Technique for Moving Objects.
Proceedings of the 21st International Conference on Data Engineering, 2005

Reverse Nearest Neighbors in Large Graphs.
Proceedings of the 21st International Conference on Data Engineering, 2005

2004
An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces.
IEEE Trans. Knowl. Data Eng., 2004

Range Aggregate Processing in Spatial Databases.
IEEE Trans. Knowl. Data Eng., 2004

Performance Analysis of R*-Trees with Arbitrary Node Extents .
IEEE Trans. Knowl. Data Eng., 2004

Reverse kNN Search in Arbitrary Dimensionality.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31, 2004

All-Nearest-Neighbors Queries in Spatial Databases.
Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), 2004

Prediction and Indexing of Moving Objects with Unknown Motion Patterns.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Mining, indexing, and querying historical spatiotemporal data.
Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

Approximate Temporal Aggregation.
Proceedings of the 20th International Conference on Data Engineering, 2004

Spatio-Temporal Aggregation Using Sketches.
Proceedings of the 20th International Conference on Data Engineering, 2004

Querying about the Past, the Present, and the Future in Spatio-Temporal.
Proceedings of the 20th International Conference on Data Engineering, 2004

Group Nearest Neighbor Queries.
Proceedings of the 20th International Conference on Data Engineering, 2004

2003
Analysis of predictive spatio-temporal queries.
ACM Trans. Database Syst., 2003

Spatial queries in dynamic environments.
ACM Trans. Database Syst., 2003

Recent Progress on Selected Topics in Database Research - A Report by Nine Young Chinese Researchers Working in the United States.
J. Comput. Sci. Technol., 2003

Query Processing in Spatial Network Databases.
Proceedings of the VLDB 2003, 2003

The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries.
Proceedings of the VLDB 2003, 2003

Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds.
Proceedings of the Advances in Spatial and Temporal Databases, 8th International Symposium, 2003

Location-based Spatial Queries.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

An Optimal and Progressive Algorithm for Skyline Queries.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Selectivity Estimation for Predictive Spatio-Temporal Queries.
Proceedings of the 19th International Conference on Data Engineering, 2003

Three-dimensional elliptic Fourier methods for the parameterization of human pinna shape.
Proceedings of the 2003 IEEE International Conference on Acoustics, 2003

The power-method: a comprehensive estimation technique for multi-dimensional queries.
Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003

2002
Cost models for overlapping and multiversion structures.
ACM Trans. Database Syst., 2002

Indexing and Retrieval of Historical Aggregate Information about Moving Objects.
IEEE Data Eng. Bull., 2002

Continuous Nearest Neighbor Search.
Proceedings of the VLDB 2002, 2002

Adaptive Index Structures.
Proceedings of the VLDB 2002, 2002

Time-parameterized queries in spatio-temporal databases.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Cost Models for Overlapping and Multi-Version B-Trees.
Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Indexing Spatio-Temporal Data Warehouses.
Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Aggregate Processing of Planar Points.
Proceedings of the Advances in Database Technology, 2002

2001
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries.
Proceedings of the VLDB 2001, 2001

Efficient Historical R-trees.
Proceedings of the 13th International Conference on Scientific and Statistical Database Management, 2001

Efficient OLAP Operations in Spatial Data Warehouses.
Proceedings of the Advances in Spatial and Temporal Databases, 7th International Symposium, 2001


  Loading...