Yufei Tao

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 43

Top Venues

PODS

SIGMOD Conference

ACM Trans. Database Syst.

ICDT

Publications

Yufei Tao, Tiernan Mines, Ameeta Agrawal
Making a Long Story Short in Conversation Modeling. CoRR (2024)
Yufei Tao
Parallel Acyclic Joins with Canonical Edge Covers. CoRR (2022)
Yufei Tao, Ke Yi
Intersection joins under updates. J. Comput. Syst. Sci. 124 (2022)
Yufei Tao, Yu Wang
New Algorithms for Monotone Classification. PODS (2021)
Yuyang Liu, Yufeng Wang, Shuai Ding, Yufei Tao, Weilin Li
A Boost Converter Integrated With DC Circuit Breaker. IECON (2021)
Miao Qiao, Yufei Tao
Two-Attribute Skew Free, Isolated CP Theorem, and Massively Parallel Joins. PODS (2021)
Shangqi Lu, Yufei Tao
Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting. ICDT (2021)
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon
I/O-efficient 2-d orthogonal range skyline and attrition priority queues. Comput. Geom. 93 (2021)
Jianwen Zhao, Yufei Tao
Minimum Vertex Augmentation. Proc. VLDB Endow. 14 (9) (2021)
Yufei Tao
Technical Perspective of Efficient Directed Densest Subgraph Discovery. SIGMOD Rec. 50 (1) (2021)
Bas Ketsman, Dan Suciu, Yufei Tao
A Near-Optimal Parallel Algorithm for Joining Binary Relations. CoRR (2020)
Yufei Tao
Front Matter. Proc. VLDB Endow. 14 (2) (2020)
Yufei Tao
Database Theory Column. SIGACT News 51 (3) (2020)
Yufei Tao, Yufeng Wang, Qinzhou Lin, Weilin Li
Design and Simulation of a Bidirectional DC Circuit Breaker. IECON (2020)
Yufei Tao
A Simple Parallel Algorithm for Natural Joins on Binary Relations. ICDT (2020)
Yufei Tao, Shangqi Lu
From Online to Non-i.i.d. Batch Learning. KDD (2020)
David Maier, Rachel Pottinger, AnHai Doan, Eduard C. Dragut, Bill Howe, Joanne Lateulere, John Lateulere, Mostafa Milani, Tilmann Rabl, Dan Suciu, Yufei Tao, Wang-Chiew Tan, Kristin Tufte
Advice from SIGMOD/PODS 2020. SIGMOD Rec. 49 (3) (2020)
Jianzhong Qi, Yufei Tao, Yanchuan Chang, Rui Zhang
Packing R-trees with Space-filling Curves: Theoretical Optimality, Empirical Efficiency, and Bulk-loading Parallelizability. ACM Trans. Database Syst. 45 (3) (2020)
Yufei Tao, Yuanbing Li, Guoliang Li
Interactive Graph Search. SIGMOD Conference (2019)
Xiaocheng Hu, Cheng Sheng, Yufei Tao
Building an Optimal Point-Location Structure in O( sort (n)) I/Os. Algorithmica 81 (5) (2019)
Xiao Hu, Ke Yi, Yufei Tao
Output-Optimal Massively Parallel Algorithms for Similarity Joins. ACM Trans. Database Syst. 44 (2) (2019)
Yufei Tao
Entity Matching with Quality and Error Guarantees. SIGMOD Rec. 48 (1) (2019)
Yufei Tao, Yu Wang
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges. CoRR (2019)
Saladi Rahul, Yufei Tao
A Guide to Designing Top-k Indexes. SIGMOD Rec. 48 (2) (2019)
Yufei Tao, Yu Wang
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges. SoCG (2019)
Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou
Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened. Algorithmica 80 (4) (2018)
Yufei Tao
Entity Matching with Active Monotone Classification. PODS (2018)
Junhao Gan, Yufei Tao
An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications. J. Graph Algorithms Appl. 22 (2) (2018)
Yufei Tao
Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space. ICDT (2018)
Sibo Wang, Yufei Tao
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks. SIGMOD Conference (2018)
Junhao Gan, Yufei Tao
Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space. SIGMOD Conference (2018)
Dong Deng, Yufei Tao, Guoliang Li
Overlap Set Similarity Joins with Theoretical Guarantees. SIGMOD Conference (2018)
Jianzhong Qi, Yufei Tao, Yanchuan Chang, Rui Zhang
Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability. Proc. VLDB Endow. 11 (5) (2018)
Junhao Gan, Yufei Tao
On the Hardness and Approximation of Euclidean DBSCAN. ACM Trans. Database Syst. 42 (3) (2017)
Junhao Gan, Yufei Tao
Dynamic Density Based Clustering. SIGMOD Conference (2017)
Xiao Hu, Yufei Tao, Ke Yi
Output-optimal Parallel Algorithms for Similarity Joins. PODS (2017)
Yufei Tao, Xiaocheng Hu, Miao Qiao
Stream sampling over windows with worst-case optimality and $$\ell $$ ℓ -overlap independence. VLDB J. 26 (4) (2017)
Miao Qiao, Junhao Gan, Yufei Tao
Range Thresholding on Streams. SIGMOD Conference (2016)
Isabel F. Cruz, Elena Ferrari, Yufei Tao
Guest Editorial: Special Section on the International Conference on Data Engineering. IEEE Trans. Knowl. Data Eng. 28 (2) (2016)
Xiaocheng Hu, Miao Qiao, Yufei Tao
I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration. J. Comput. Syst. Sci. 82 (8) (2016)
Yufei Tao
Top-k Indexes Made Small and Sweet (Invited Talk). ICDT (2016)
Feifei Li, Ke Yi, Yufei Tao, Bin Yao, Yang Li, Dong Xie, Min Wang
Exact and approximate flexible aggregate similarity search. VLDB J. 25 (3) (2016)
Saladi Rahul, Yufei Tao
Efficient Top-k Indexing via General Reductions. PODS (2016)
Xiaocheng Hu, Yufei Tao, Yi Yang, Shengyu Zhang, Shuigeng Zhou
On The I/O Complexity of Dynamic Distinct Counting. ICDT (2015)
Wei Cao, Jian Li, Yufei Tao, Zhize Li
On Top-k Selection in Multi-Armed Bandits and Hidden Bipartite Graphs. NIPS (2015)
Xiaocheng Hu, Miao Qiao, Yufei Tao
Independent Range Sampling on a RAM. IEEE Data Eng. Bull. 38 (3) (2015)
Saladi Rahul, Yufei Tao
On Top-k Range Reporting in 2D Space. PODS (2015)
Mingwang Tang, Feifei Li, Yufei Tao
Distributed Online Tracking. SIGMOD Conference (2015)
Junhao Gan, Yufei Tao
DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation. SIGMOD Conference (2015)
Xiaocheng Hu, Miao Qiao, Yufei Tao
Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. PODS (2015)
Xiaocheng Hu, Miao Qiao, Yufei Tao
External Memory Stream Sampling. PODS (2015)
Yufei Tao, Yi Yang, Xiaocheng Hu, Cheng Sheng, Shuigeng Zhou
Instance-level worst-case query bounds on R-trees. VLDB J. 23 (4) (2014)
Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou
Finding approximate partitions and splitters in external memory. SPAA (2014)
Xiaocheng Hu, Jian Pei, Yufei Tao
Shortest Unique Queries on Strings. SPIRE (2014)
Yufei Tao, Cheng Sheng
Fast Nearest Neighbor Search with Keywords. IEEE Trans. Knowl. Data Eng. 26 (4) (2014)
Yufei Tao
Dynamic Ray Stabbing. ACM Trans. Algorithms 11 (2) (2014)
Yufei Tao, Cheng Sheng
I/O-Efficient Bundled Range Aggregation. IEEE Trans. Knowl. Data Eng. 26 (6) (2014)
Xiaocheng Hu, Yufei Tao, Chin-Wan Chung
I/O-Efficient Algorithms on Triangle Listing and Counting. ACM Trans. Database Syst. 39 (4) (2014)
Yufei Tao, Cheng Sheng, Chin-Wan Chung, Jong-Ryul Lee
Range Aggregation With Set Selection. IEEE Trans. Knowl. Data Eng. 26 (5) (2014)
Xiaocheng Hu, Miao Qiao, Yufei Tao
Independent range sampling. PODS (2014)
Dong-Wan Choi, Chin-Wan Chung, Yufei Tao
Maximizing Range Sum in External Memory. ACM Trans. Database Syst. 39 (3) (2014)
Yufei Tao
A dynamic I/O-efficient structure for one-dimensional top-k range reporting. PODS (2014)
Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson
Concurrent Range Reporting in Two-Dimensional Space. SODA (2014)
Chin-Wan Chung, Yufei Tao, Wei Wang
I/O-Efficient Dictionary Search with One Edit Error. SPIRE (2014)
Xiaocheng Hu, Yufei Tao, Chin-Wan Chung
Massive graph triangulation. SIGMOD Conference (2013)
Dieter Pfoser, Yufei Tao
Guest editorial: spatial and temporal databases. GeoInformatica 17 (3) (2013)
Yufei Tao, Wenqing Lin, Xiaokui Xiao
Minimal MapReduce algorithms. SIGMOD Conference (2013)
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon
I/O-Efficient Planar Range Skyline and Attrition Priority Queues. CoRR (2013)
Bin Jiang, Jian Pei, Yufei Tao, Xuemin Lin
Clustering Uncertain Data Based on Probability Distribution Similarity. IEEE Trans. Knowl. Data Eng. 25 (4) (2013)
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon
I/O-efficient planar range skyline and attrition priority queues. PODS (2013)
Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou
Output-sensitive Skyline Algorithms in External Memory. SODA (2013)
Yufei Tao
Deep Web and MapReduce. J. Comput. Sci. Eng. 7 (3) (2013)
Yufei Tao, Xiaocheng Hu, Dong-Wan Choi, Chin-Wan Chung
Approximate MaxRS in Spatial Databases. Proc. VLDB Endow. 6 (13) (2013)
Wangchao Le, Feifei Li, Yufei Tao, Robert Christensen
Optimal splitters for temporal and multi-version databases. SIGMOD Conference (2013)
Dong-Wan Choi, Chin-Wan Chung, Yufei Tao
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases CoRR (2012)
Yufei Tao
Indexability of 2D range search revisited: constant redundancy and weak indivisibility. PODS (2012)
Cheng Sheng, Yufei Tao
Worst-Case I/O-Efficient Skyline Algorithms. ACM Trans. Database Syst. 37 (4) (2012)
Yufei Tao
Theoretical results on keyword search and related problems. KEYS (2012)
Yufei Tao
On Top-k Search and Range Reporting CoRR (2012)
Cheng Sheng, Yufei Tao, Jianzhong Li
Exact and approximate algorithms for the most connected vertex problem. ACM Trans. Database Syst. 37 (2) (2012)
Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin
Optimal Algorithms for Crawling a Hidden Database in the Web. Proc. VLDB Endow. 5 (11) (2012)
Cheng Sheng, Yufei Tao
Dynamic top-k range reporting in external memory. PODS (2012)
Yufei Tao
Stabbing horizontal segments with vertical rays. SCG (2012)
Dong-Wan Choi, Chin-Wan Chung, Yufei Tao
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. Proc. VLDB Endow. 5 (11) (2012)
Ying Zhang, Xuemin Lin, Yufei Tao, Wenjie Zhang, Haixun Wang
Efficient Computation of Range Aggregates against Uncertain Location-Based Queries. IEEE Trans. Knowl. Data Eng. 24 (7) (2012)
Yufei Tao
Beyond Heuristics: I/O-oriented Algorithms and Structures with Performance Guarantees. ADC (2012)
Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin
Optimal Algorithms for Crawling a Hidden Database in the Web CoRR (2012)
Gabriel Ghinita, Panos Kalnis, Yufei Tao
Anonymous Publication of Sensitive Transactional Data. IEEE Trans. Knowl. Data Eng. 23 (2) (2011)
Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis
Nearest keyword search in XML documents. SIGMOD Conference (2011)
Cheng Sheng, Yufei Tao
FIFO indexes for decomposable problems. PODS (2011)
Cheng Sheng, Yufei Tao
On finding skylines in external memory. PODS (2011)
Cheng Sheng, Yufei Tao
New results on two-dimensional orthogonal range aggregation in external memory. PODS (2011)
Yufei Tao, Cheng Sheng, Jian Pei
On k-skip shortest paths. SIGMOD Conference (2011)
Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li
Logging every footstep: quantile summaries for the entire history. SIGMOD Conference (2010)
Sze Man Yuen, Yufei Tao, Xiaokui Xiao, Jian Pei, Donghui Zhang
Superseding Nearest Neighbor Search on Uncertain Spatial Databases. IEEE Trans. Knowl. Data Eng. 22 (7) (2010)
Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing
Correlation hiding by independence masking. ICDE (2010)
Yufei Tao, Cheng Sheng, Jianzhong Li
Finding maximum degrees in hidden bipartite graphs. SIGMOD Conference (2010)
Xiaokui Xiao, Ke Yi, Yufei Tao
The hardness and approximation algorithms for l-diversity. EDBT (2010)
Yufei Tao
The chair's report on SIGMOD'10 demonstration program. SIGMOD Rec. 39 (2) (2010)
Xiaokui Xiao, Yufei Tao, Nick Koudas
Transparent anonymization: Thwarting adversaries who know the algorithm. ACM Trans. Database Syst. 35 (2) (2010)

Yufei Tao.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yufei Tao