default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYufei Tao 0001
Person information
- affiliation: Chinese University of Hong Kong
Other persons with the same name
- Yufei Tao 0002 — Northwestern Polytechnical University, Xi'an, China
- Yufei Tao 0003 — University of York, York, UK
- Yufei Tao 0004 — Portland State University, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j84]Xiao Hu
, Yufei Tao:
Parallel Acyclic Joins: Optimal Algorithms and Cyclicity Separation. J. ACM 71(1): 6:1-6:44 (2024)- [j83]Ru Wang, Shangqi Lu, Yufei Tao:
An Index for Set Intersection With Post-Filtering. IEEE Trans. Knowl. Data Eng. 36(7): 2862-2876 (2024) - [c118]Shiyuan Deng, Yufei Tao:
Subgraph Enumeration in Optimal I/O Complexity. ICDT 2024: 21:1-21:20 - [c117]Ru Wang, Yufei Tao:
Join Sampling Under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling. ICDT 2024: 23:1-23:20 - 2023
- [j82]Shangqi Lu, Yufei Tao:
Range updates and range sum queries on multidimensional points with monoid weights. Comput. Geom. 115: 102030 (2023) - [j81]Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao:
An Optimal Algorithm for Partial Order Multiway Search. SIGMOD Rec. 52(1): 84-92 (2023) - [j80]Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao:
Partial Order Multiway Search. ACM Trans. Database Syst. 48(4): 10:1-10:31 (2023) - [c116]Shiyuan Deng, Francesco Silvestri, Yufei Tao:
Enumerating Subgraphs of Constant Sizes in External Memory. ICDT 2023: 4:1-4:20 - [c115]Shiyuan Deng, Shangqi Lu, Yufei Tao:
Space-Query Tradeoffs in Range Subgraph Counting and Listing. ICDT 2023: 6:1-6:25 - [c114]Shiyuan Deng, Shangqi Lu, Yufei Tao:
On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms. PODS 2023: 99-111 - [c113]Shangqi Lu, Yufei Tao:
Indexing for Keyword Search with Structured Constraints. PODS 2023: 263-275 - [i11]Shiyuan Deng, Shangqi Lu, Yufei Tao:
Space-Query Tradeoffs in Range Subgraph Counting and Listing. CoRR abs/2301.03390 (2023) - [i10]Ru Wang, Yufei Tao:
Join Sampling under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling. CoRR abs/2312.12797 (2023) - 2022
- [j79]Yufei Tao, Ke Yi:
Intersection joins under updates. J. Comput. Syst. Sci. 124: 41-64 (2022) - [j78]Bas Ketsman, Dan Suciu, Yufei Tao:
A Near-Optimal Parallel Algorithm for Joining Binary Relations. Log. Methods Comput. Sci. 18(2) (2022) - [j77]Saladi Rahul, Yufei Tao:
Generic Techniques for Building Top-k Structures. ACM Trans. Algorithms 18(4): 38:1-38:23 (2022) - [j76]Abolfazl Asudeh, Gautam Das, H. V. Jagadish, Shangqi Lu, Azade Nazi, Yufei Tao, Nan Zhang, Jianwen Zhao:
On Finding Rank Regret Representatives. ACM Trans. Database Syst. 47(3): 10:1-10:37 (2022) - [c112]Yufei Tao:
Parallel Acyclic Joins with Canonical Edge Covers. ICDT 2022: 9:1-9:19 - [c111]Yufei Tao, Hao Wu, Shiyuan Deng:
Cross-Space Active Learning on Graph Convolutional Networks. ICML 2022: 21133-21145 - [c110]Shangqi Lu, Yufei Tao:
Range Updates and Range Sum Queries on Multidimensional Points with Monoid Weights. ISAAC 2022: 57:1-57:16 - [c109]Yufei Tao:
Algorithmic Techniques for Independent Query Sampling. PODS 2022: 129-138 - [c108]Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao:
Optimal Algorithms for Multiway Search on Partial Orders. PODS 2022: 175-187 - [i9]Yufei Tao:
Parallel Acyclic Joins with Canonical Edge Covers. CoRR abs/2201.03832 (2022) - 2021
- [j75]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: 101689 (2021) - [j74]Jianwen Zhao, Yufei Tao:
Minimum Vertex Augmentation. Proc. VLDB Endow. 14(9): 1454-1466 (2021) - [j73]Yufei Tao:
Technical Perspective of Efficient Directed Densest Subgraph Discovery. SIGMOD Rec. 50(1): 32 (2021) - [c107]Shangqi Lu, Yufei Tao:
Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting. ICDT 2021: 6:1-6:23 - [c106]Miao Qiao, Yufei Tao:
Two-Attribute Skew Free, Isolated CP Theorem, and Massively Parallel Joins. PODS 2021: 166-180 - [c105]Yufei Tao, Yu Wang:
New Algorithms for Monotone Classification. PODS 2021: 260-272 - 2020
- [j72]Yufei Tao:
Front Matter. Proc. VLDB Endow. 14(2): i-vi (2020) - [j71]Yufei Tao:
Database Theory Column. SIGACT News 51(3): 59-61 (2020) - [j70]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): 43-54 (2020) - [j69]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): 14:1-14:47 (2020) - [c104]Yufei Tao:
A Simple Parallel Algorithm for Natural Joins on Binary Relations. ICDT 2020: 25:1-25:18 - [c103]Yufei Tao, Shangqi Lu:
From Online to Non-i.i.d. Batch Learning. KDD 2020: 328-337 - [e5]Dan Suciu, Yufei Tao, Zhewei Wei:
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, Portland, OR, USA, June 14-19, 2020. ACM 2020, ISBN 978-1-4503-7108-7 [contents] - [i8]Bas Ketsman, Dan Suciu, Yufei Tao:
A Near-Optimal Parallel Algorithm for Joining Binary Relations. CoRR abs/2011.14482 (2020)
2010 – 2019
- 2019
- [j68]Xiaocheng Hu, Cheng Sheng, Yufei Tao:
Building an Optimal Point-Location Structure in O( sort (n)) I/Os. Algorithmica 81(5): 1921-1937 (2019) - [j67]Yufei Tao:
Entity Matching with Quality and Error Guarantees. SIGMOD Rec. 48(1): 24-31 (2019) - [j66]Saladi Rahul, Yufei Tao:
A Guide to Designing Top-k Indexes. SIGMOD Rec. 48(2): 6-17 (2019) - [j65]Xiao Hu, Ke Yi, Yufei Tao:
Output-Optimal Massively Parallel Algorithms for Similarity Joins. ACM Trans. Database Syst. 44(2): 6:1-6:36 (2019) - [c102]Yufei Tao, Yu Wang:
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges. SoCG 2019: 57:1-57:14 - [c101]Yufei Tao, Yuanbing Li, Guoliang Li:
Interactive Graph Search. SIGMOD Conference 2019: 1393-1410 - [i7]Yufei Tao, Yu Wang:
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges. CoRR abs/1903.06617 (2019) - 2018
- [j64]Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou:
Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened. Algorithmica 80(4): 1315-1329 (2018) - [j63]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): 297-327 (2018) - [j62]Jianzhong Qi, Yufei Tao, Yanchuan Chang, Rui Zhang:
Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability. Proc. VLDB Endow. 11(5): 621-634 (2018) - [c100]Yufei Tao:
Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space. ICDT 2018: 20:1-20:19 - [c99]Yufei Tao:
Entity Matching with Active Monotone Classification. PODS 2018: 49-62 - [c98]Dong Deng, Yufei Tao, Guoliang Li:
Overlap Set Similarity Joins with Theoretical Guarantees. SIGMOD Conference 2018: 905-920 - [c97]Junhao Gan, Yufei Tao:
Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space. SIGMOD Conference 2018: 1067-1082 - [c96]Sibo Wang, Yufei Tao:
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks. SIGMOD Conference 2018: 1113-1127 - [r11]Dimitris Papadias, Yufei Tao:
Reverse Nearest Neighbor Query. Encyclopedia of Database Systems (2nd ed.) 2018 - [r10]Yufei Tao, Dimitris Papadias:
Spatiotemporal Data Warehouses. Encyclopedia of Database Systems (2nd ed.) 2018 - 2017
- [j61]Junhao Gan, Yufei Tao:
On the Hardness and Approximation of Euclidean DBSCAN. ACM Trans. Database Syst. 42(3): 14:1-14:45 (2017) - [j60]Yufei Tao, Xiaocheng Hu, Miao Qiao:
Stream sampling over windows with worst-case optimality and $$\ell $$ ℓ -overlap independence. VLDB J. 26(4): 493-510 (2017) - [c95]Xiao Hu, Yufei Tao, Ke Yi:
Output-optimal Parallel Algorithms for Similarity Joins. PODS 2017: 79-90 - [c94]Junhao Gan, Yufei Tao:
Dynamic Density Based Clustering. SIGMOD Conference 2017: 1493-1507 - [r9]Man Lung Yiu, Yufei Tao, Nikos Mamoulis:
Indexing, BDual Tree. Encyclopedia of GIS 2017: 973-979 - [r8]Dong-Wan Choi, Chin-Wan Chung, Yufei Tao:
Maximizing Range Sum in Spatial Databases. Encyclopedia of GIS 2017: 1198-1204 - [r7]Dimitris Papadias, Man Lung Yiu, Nikos Mamoulis, Yufei Tao:
Nearest Neighbor Queries in Network Databases. Encyclopedia of GIS 2017: 1426-1433 - [r6]Yufei Tao:
Queries in Spatiotemporal Databases, Time Parameterized. Encyclopedia of GIS 2017: 1712-1716 - 2016
- [j59]Xiaocheng Hu, Miao Qiao, Yufei Tao:
I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration. J. Comput. Syst. Sci. 82(8): 1300-1315 (2016) - [j58]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): 295-296 (2016) - [j57]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): 317-338 (2016) - [c93]Yufei Tao:
Top-k Indexes Made Small and Sweet (Invited Talk). ICDT 2016: 3:1-3:1 - [c92]Saladi Rahul, Yufei Tao:
Efficient Top-k Indexing via General Reductions. PODS 2016: 277-288 - [c91]Miao Qiao, Junhao Gan, Yufei Tao:
Range Thresholding on Streams. SIGMOD Conference 2016: 571-582 - 2015
- [j56]Xiaocheng Hu, Miao Qiao, Yufei Tao:
Independent Range Sampling on a RAM. IEEE Data Eng. Bull. 38(3): 76-83 (2015) - [c90]Xiaocheng Hu, Yufei Tao, Yi Yang, Shengyu Zhang, Shuigeng Zhou:
On The I/O Complexity of Dynamic Distinct Counting. ICDT 2015: 265-276 - [c89]Wei Cao, Jian Li, Yufei Tao, Zhize Li:
On Top-k Selection in Multi-Armed Bandits and Hidden Bipartite Graphs. NIPS 2015: 1036-1044 - [c88]Xiaocheng Hu, Miao Qiao, Yufei Tao:
External Memory Stream Sampling. PODS 2015: 229-239 - [c87]Saladi Rahul, Yufei Tao:
On Top-k Range Reporting in 2D Space. PODS 2015: 265-275 - [c86]Xiaocheng Hu, Miao Qiao, Yufei Tao:
Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. PODS 2015: 291-301 - [c85]Junhao Gan, Yufei Tao:
DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation. SIGMOD Conference 2015: 519-530 - [c84]Mingwang Tang, Feifei Li, Yufei Tao:
Distributed Online Tracking. SIGMOD Conference 2015: 2047-2061 - 2014
- [j55]Yufei Tao:
Dynamic Ray Stabbing. ACM Trans. Algorithms 11(2): 11:1-11:19 (2014) - [j54]Yufei Tao, Cheng Sheng:
Fast Nearest Neighbor Search with Keywords. IEEE Trans. Knowl. Data Eng. 26(4): 878-888 (2014) - [j53]Yufei Tao, Cheng Sheng, Chin-Wan Chung, Jong-Ryul Lee:
Range Aggregation With Set Selection. IEEE Trans. Knowl. Data Eng. 26(5): 1240-1252 (2014) - [j52]Yufei Tao, Cheng Sheng:
I/O-Efficient Bundled Range Aggregation. IEEE Trans. Knowl. Data Eng. 26(6): 1521-1531 (2014) - [j51]Dong-Wan Choi, Chin-Wan Chung, Yufei Tao:
Maximizing Range Sum in External Memory. ACM Trans. Database Syst. 39(3): 21:1-21:44 (2014) - [j50]Xiaocheng Hu, Yufei Tao, Chin-Wan Chung:
I/O-Efficient Algorithms on Triangle Listing and Counting. ACM Trans. Database Syst. 39(4): 27:1-27:30 (2014) - [j49]Yufei Tao, Yi Yang, Xiaocheng Hu, Cheng Sheng, Shuigeng Zhou:
Instance-level worst-case query bounds on R-trees. VLDB J. 23(4): 591-607 (2014) - [c83]Xiaocheng Hu, Miao Qiao, Yufei Tao:
Independent range sampling. PODS 2014: 246-255 - [c82]Yufei Tao:
A dynamic I/O-efficient structure for one-dimensional top-k range reporting. PODS 2014: 256-265 - [c81]Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson:
Concurrent Range Reporting in Two-Dimensional Space. SODA 2014: 983-994 - [c80]Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou:
Finding approximate partitions and splitters in external memory. SPAA 2014: 287-295 - [c79]Xiaocheng Hu, Jian Pei, Yufei Tao:
Shortest Unique Queries on Strings. SPIRE 2014: 161-172 - [c78]Chin-Wan Chung, Yufei Tao, Wei Wang:
I/O-Efficient Dictionary Search with One Edit Error. SPIRE 2014: 191-202 - [e4]Isabel F. Cruz, Elena Ferrari, Yufei Tao, Elisa Bertino, Goce Trajcevski:
IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014. IEEE Computer Society 2014, ISBN 978-1-4799-3480-5 [contents] - 2013
- [j48]Dieter Pfoser, Yufei Tao:
Guest editorial: spatial and temporal databases. GeoInformatica 17(3): 413-415 (2013) - [j47]Yufei Tao:
Deep Web and MapReduce. J. Comput. Sci. Eng. 7(3): 147-158 (2013) - [j46]Yufei Tao, Xiaocheng Hu, Dong-Wan Choi, Chin-Wan Chung:
Approximate MaxRS in Spatial Databases. Proc. VLDB Endow. 6(13): 1546-1557 (2013) - [j45]Bin Jiang, Jian Pei, Yufei Tao, Xuemin Lin:
Clustering Uncertain Data Based on Probability Distribution Similarity. IEEE Trans. Knowl. Data Eng. 25(4): 751-763 (2013) - [c77]Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon:
I/O-efficient planar range skyline and attrition priority queues. PODS 2013: 103-114 - [c76]Wangchao Le, Feifei Li, Yufei Tao, Robert Christensen:
Optimal splitters for temporal and multi-version databases. SIGMOD Conference 2013: 109-120 - [c75]Xiaocheng Hu, Yufei Tao, Chin-Wan Chung:
Massive graph triangulation. SIGMOD Conference 2013: 325-336 - [c74]Yufei Tao, Wenqing Lin, Xiaokui Xiao:
Minimal MapReduce algorithms. SIGMOD Conference 2013: 529-540 - [c73]Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou:
Output-sensitive Skyline Algorithms in External Memory. SODA 2013: 887-900 - [i6]Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon:
I/O-Efficient Planar Range Skyline and Attrition Priority Queues. CoRR abs/1306.2815 (2013) - 2012
- [j44]Dong-Wan Choi, Chin-Wan Chung, Yufei Tao:
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. Proc. VLDB Endow. 5(11): 1088-1099 (2012) - [j43]Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin:
Optimal Algorithms for Crawling a Hidden Database in the Web. Proc. VLDB Endow. 5(11): 1112-1123 (2012) - [j42]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): 1244-1258 (2012) - [j41]Cheng Sheng, Yufei Tao, Jianzhong Li:
Exact and approximate algorithms for the most connected vertex problem. ACM Trans. Database Syst. 37(2): 12:1-12:39 (2012) - [j40]Cheng Sheng, Yufei Tao:
Worst-Case I/O-Efficient Skyline Algorithms. ACM Trans. Database Syst. 37(4): 26:1-26:22 (2012) - [c72]Yufei Tao:
Beyond Heuristics: I/O-oriented Algorithms and Structures with Performance Guarantees. ADC 2012: 3 - [c71]Yufei Tao:
Stabbing horizontal segments with vertical rays. SCG 2012: 313-322 - [c70]Cheng Sheng, Yufei Tao:
Dynamic top-k range reporting in external memory. PODS 2012: 121-130 - [c69]Yufei Tao:
Indexability of 2D range search revisited: constant redundancy and weak indivisibility. PODS 2012: 131-142 - [c68]Yufei Tao:
Theoretical results on keyword search and related problems. KEYS 2012: 2 - [e3]George Kollios, Yufei Tao, Mario A. Nascimento, Mohamed A. Sharaf:
Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2012, Scottsdale, AZ, USA, May 20, 2012. ACM 2012, ISBN 978-1-4503-1442-8 [contents] - [i5]Dong-Wan Choi, Chin-Wan Chung, Yufei Tao:
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. CoRR abs/1208.0073 (2012) - [i4]Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin:
Optimal Algorithms for Crawling a Hidden Database in the Web. CoRR abs/1208.0075 (2012) - [i3]Yufei Tao:
On Top-k Search and Range Reporting. CoRR abs/1208.4516 (2012) - 2011
- [j39]Gabriel Ghinita, Panos Kalnis, Yufei Tao:
Anonymous Publication of Sensitive Transactional Data. IEEE Trans. Knowl. Data Eng. 23(2): 161-174 (2011) - [c67]Cheng Sheng, Yufei Tao:
FIFO indexes for decomposable problems. PODS 2011: 25-35 - [c66]Cheng Sheng, Yufei Tao:
On finding skylines in external memory. PODS 2011: 107-116 - [c65]Cheng Sheng, Yufei Tao:
New results on two-dimensional orthogonal range aggregation in external memory. PODS 2011: 129-139 - [c64]Yufei Tao, Cheng Sheng, Jian Pei:
On k-skip shortest paths. SIGMOD Conference 2011: 421-432 - [c63]Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis:
Nearest keyword search in XML documents. SIGMOD Conference 2011: 589-600 - [e2]