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]George Kollios, Yufei Tao:
Proceedings of the Tenth ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2011, Athens, Greece, June 12, 2011. ACM 2011, ISBN 978-1-4503-0656-0 [contents] - [e1]Dieter Pfoser, Yufei Tao, Kyriakos Mouratidis, Mario A. Nascimento, Mohamed F. Mokbel, Shashi Shekhar, Yan Huang:
Advances in Spatial and Temporal Databases - 12th International Symposium, SSTD 2011, Minneapolis, MN, USA, August 24-26, 2011, Proceedings. Lecture Notes in Computer Science 6849, Springer 2011, ISBN 978-3-642-22921-3 [contents] - 2010
- [j38]Yufei Tao:
The chair's report on SIGMOD'10 demonstration program. SIGMOD Rec. 39(2): 58-60 (2010) - [j37]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): 1041-1055 (2010) - [j36]Xiaokui Xiao, Yufei Tao, Nick Koudas:
Transparent anonymization: Thwarting adversaries who know the algorithm. ACM Trans. Database Syst. 35(2): 8:1-8:48 (2010) - [j35]Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis:
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space. ACM Trans. Database Syst. 35(3): 20:1-20:46 (2010) - [c62]Xiaokui Xiao, Ke Yi, Yufei Tao:
The hardness and approximation algorithms for l-diversity. EDBT 2010: 135-146 - [c61]Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing:
Correlation hiding by independence masking. ICDE 2010: 964-967 - [c60]Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li:
Logging every footstep: quantile summaries for the entire history. SIGMOD Conference 2010: 639-650 - [c59]Yufei Tao, Cheng Sheng, Jianzhong Li:
Finding maximum degrees in hidden bipartite graphs. SIGMOD Conference 2010: 891-902 - [i2]Xiaokui Xiao, Yufei Tao, Nick Koudas:
Transparent Anonymization: Thwarting Adversaries Who Know the Algorithm. CoRR abs/1003.5080 (2010)
2000 – 2009
- 2009
- [j34]Yufei Tao:
Diversity in Skylines. IEEE Data Eng. Bull. 32(4): 65-72 (2009) - [j33]Xiaokui Xiao, Yufei Tao, Minghua Chen:
Optimal Random Perturbation at Multiple Privacy Levels. Proc. VLDB Endow. 2(1): 814-825 (2009) - [j32]Man Lung Yiu, Nikos Mamoulis, Xiangyuan Dai, Yufei Tao, Michail Vaitis:
Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data. IEEE Trans. Knowl. Data Eng. 21(1): 108-122 (2009) - [j31]Wook-Shin Han, Jaehwa Kim, Byung Suk Lee, Yufei Tao, Ralf Rantzau, Volker Markl:
Cost-Based Predictive Spatiotemporal Join. IEEE Trans. Knowl. Data Eng. 21(2): 220-233 (2009) - [j30]Lin Zhu, Yufei Tao, Shuigeng Zhou:
Distributed Skyline Retrieval with Low Bandwidth Consumption. IEEE Trans. Knowl. Data Eng. 21(3): 384-400 (2009) - [j29]Yufei Tao, Hekang Chen, Xiaokui Xiao, Shuigeng Zhou, Donghui Zhang:
ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication. IEEE Trans. Knowl. Data Eng. 21(7): 1073-1087 (2009) - [c58]Bin Zhou, Yi Han, Jian Pei, Bin Jiang, Yufei Tao, Yan Jia:
Continuous privacy preserving publishing of data streams. EDBT 2009: 648-659 - [c57]Yufei Tao, Jeffrey Xu Yu:
Finding frequent co-occurring terms in relational keyword search. EDBT 2009: 839-850 - [c56]Xiaobing Wu, Yufei Tao, Raymond Chi-Wing Wong, Ling Ding, Jeffrey Xu Yu:
Finding the influence set through skylines. EDBT 2009: 1030-1041 - [c55]Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao:
Querying Communities in Relational Databases. ICDE 2009: 724-735 - [c54]Yufei Tao, Ling Ding, Xuemin Lin, Jian Pei:
Distance-Based Representative Skyline. ICDE 2009: 892-903 - [c53]Jian Pei, Yufei Tao, Jiexing Li, Xiaokui Xiao:
Privacy Preserving Publishing on Multiple Quasi-identifiers. ICDE 2009: 1132-1135 - [c52]Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao:
Scalable Keyword Search on Large Data Streams. ICDE 2009: 1199-1202 - [c51]Ying Zhang, Xuemin Lin, Yufei Tao, Wenjie Zhang:
Uncertain Location Based Range Aggregates in a Multi-dimensional Space. ICDE 2009: 1247-1250 - [c50]Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi:
Indexing uncertain data. PODS 2009: 137-146 - [c49]Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis:
Quality and efficiency in high dimensional nearest neighbor search. SIGMOD Conference 2009: 563-576 - [r5]Dimitris Papadias, Yufei Tao:
Reverse Nearest Neighbor Query. Encyclopedia of Database Systems 2009: 2434-2438 - [r4]Yufei Tao, Dimitris Papadias:
Spatio-Temporal Data Warehouses. Encyclopedia of Database Systems 2009: 2731-2735 - [i1]Xiaokui Xiao, Ke Yi, Yufei Tao:
The Hardness and Approximation Algorithms for L-Diversity. CoRR abs/0912.5426 (2009) - 2008
- [j28]Xiaokui Xiao, Yufei Tao:
Output perturbation with query relaxation. Proc. VLDB Endow. 1(1): 857-869 (2008) - [j27]Man Lung Yiu, Yufei Tao, Nikos Mamoulis:
The Bdual-Tree: indexing moving objects by space filling curves in the dual space. VLDB J. 17(3): 379-400 (2008) - [j26]Yufei Tao, Xiaokui Xiao:
Primal or dual: which promises faster spatiotemporal search? VLDB J. 17(5): 1253-1270 (2008) - [j25]Yufei Tao, Xiaokui Xiao:
Efficient temporal counting with bounded error. VLDB J. 17(5): 1271-1292 (2008) - [c48]Gabriel Ghinita, Yufei Tao, Panos Kalnis:
On the Anonymization of Sparse High-Dimensional Data. ICDE 2008: 715-724 - [c47]Yufei Tao, Xiaokui Xiao, Jiexing Li, Donghui Zhang:
On Anti-Corruption Privacy Preserving Publication. ICDE 2008: 725-734 - [c46]Tian Xia, Donghui Zhang, Yufei Tao:
On Skylining with Flexible Dominance Relation. ICDE 2008: 1397-1399 - [c45]Xiaokui Xiao, Yufei Tao:
Dynamic anonymization: accurate statistical analysis with privacy preservation. SIGMOD Conference 2008: 107-120 - [c44]Jiexing Li, Yufei Tao, Xiaokui Xiao:
Preservation of proximity privacy in publishing numerical sensitive data. SIGMOD Conference 2008: 473-486 - [c43]Jian Pei, Ming Hua, Yufei Tao, Xuemin Lin:
Query answering techniques on uncertain and probabilistic data: tutorial summary. SIGMOD Conference 2008: 1357-1364 - [p2]Yufei Tao:
Privacy Preserving Publication: Anonymization Frameworks and Principles. Handbook of Database Security 2008: 489-508 - [p1]Yufei Tao, Xiaokui Xiao:
Personalized Privacy Preservation. Privacy-Preserving Data Mining 2008: 461-485 - [r3]Man Lung Yiu, Yufei Tao, Nikos Mamoulis:
Indexing, BDual Tree. Encyclopedia of GIS 2008: 497-502 - [r2]Dimitris Papadias, Man Lung Yiu, Nikos Mamoulis, Yufei Tao:
Nearest Neighbor Queries in Network Databases. Encyclopedia of GIS 2008: 772-776 - [r1]Yufei Tao:
Queries in Spatio-temporal Databases, Time Parameterized. Encyclopedia of GIS 2008: 939-942 - 2007
- [j24]Keping Zhao, Yufei Tao, Shuigeng Zhou:
Efficient top-k processing in large-scaled distributed environments. Data Knowl. Eng. 63(2): 315-335 (2007) - [j23]Yufei Tao, Vagelis Hristidis, Dimitris Papadias, Yannis Papakonstantinou:
Branch-and-bound processing of ranked queries. Inf. Syst. 32(3): 424-445 (2007) - [j22]Yufei Tao, Xiang Lian, Dimitris Papadias, Marios Hadjieleftheriou:
Random Sampling for Continuous Streams with Arbitrary Updates. IEEE Trans. Knowl. Data Eng. 19(1): 96-110 (2007) - [j21]Yufei Tao, Xiaokui Xiao, Jian Pei:
Efficient Skyline and Top-k Retrieval in Subspaces. IEEE Trans. Knowl. Data Eng. 19(8): 1072-1088 (2007) - [j20]Yufei Tao, Xiaokui Xiao, Reynold Cheng:
Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32(3): 15 (2007) - [j19]Yufei Tao, Dimitris Papadias, Xiang Lian, Xiaokui Xiao:
Multidimensional reverse k NN search. VLDB J. 16(3): 293-316 (2007) - [c42]Yang Du, Tian Xia, Yufei Tao, Donghui Zhang, Feng Zhu:
On Multidimensional k-Anonymity with Local Recoding Generalization. ICDE 2007: 1422-1424 - [c41]Xiaokui Xiao, Yufei Tao:
M-invariance: towards privacy preserving re-publication of dynamic datasets. SIGMOD Conference 2007: 689-700 - [c40]Marios Hadjieleftheriou, Nikos Mamoulis, Yufei Tao:
Continuous Constraint Query Evaluation for Spatiotemporal Streams. SSTD 2007: 348-365 - [c39]Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, Xiaokui Xiao:
On Efficient Spatial Matching. VLDB 2007: 579-590 - 2006
- [j18]Yufei Tao, Christos Faloutsos, Dimitris Papadias:
Spatial Query Estimation without the Local Uniformity Assumption. GeoInformatica 10(3): 261-293 (2006) - [j17]Jimeng Sun, Yufei Tao, Dimitris Papadias, George Kollios:
Spatio-temporal join selectivity. Inf. Syst. 31(8): 793-813 (2006) - [j16]Yufei Tao, Dimitris Papadias:
Maintaining Sliding Window Skylines on Data Streams. IEEE Trans. Knowl. Data Eng. 18(2): 377-391 (2006) - [j15]Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao:
Reverse Nearest Neighbors in Large Graphs. IEEE Trans. Knowl. Data Eng. 18(4): 540-553 (2006) - [j14]Yufei Tao, Man Lung Yiu, Nikos Mamoulis:
Reverse Nearest Neighbor Search in Metric Spaces. IEEE Trans. Knowl. Data Eng. 18(9): 1239-1252 (2006) - [j13]Jian Pei, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang, Yufei Tao, Jeffrey Xu Yu, Qing Zhang:
Towards multidimensional subspace skyline analysis. ACM Trans. Database Syst. 31(4): 1335-1381 (2006) - [c38]Yufei Tao:
Privacy Preserving Data Publication: From Generalization to Anatomy. COMAD 2006: 245 - [c37]Man Lung Yiu, Nikos Mamoulis, Yufei Tao:
Efficient Quantile Retrieval on Multi-dimensional Data. EDBT 2006: 167-185 - [c36]Yufei Tao, Marios Hadjieleftheriou:
Processing Ranked Queries with the Minimum Space. FoIKS 2006: 294-312 - [c35]Yufei Tao, Xiaokui Xiao, Jian Pei:
SUBSKY: Efficient Computation of Skylines in Subspaces. ICDE 2006: 65 - [c34]Yufei Tao, Xiaokui Xiao, Shuigeng Zhou:
Mining distance-based outliers from large databases in any metric space. KDD 2006: 394-403 - [c33]Xiaokui Xiao, Yufei Tao:
Personalized privacy preservation. SIGMOD Conference 2006: 229-240 - [c32]Xiaokui Xiao, Yufei Tao:
Anatomy: Simple and Effective Privacy Preservation. VLDB 2006: 139-150 - [c31]Donghui Zhang, Yang Du, Tian Xia, Yufei Tao:
Progressive Computation of the Min-Dist Optimal-Location Query. VLDB 2006: 643-654 - 2005
- [j12]Kyriakos Mouratidis, Dimitris Papadias, Spiridon Bakiras, Yufei Tao:
A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors. IEEE Trans. Knowl. Data Eng. 17(11): 1451-1464 (2005) - [j11]Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger:
Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1): 41-82 (2005) - [j10]Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, Chun Kit Hui:
Aggregate nearest neighbor queries in spatial databases. ACM Trans. Database Syst. 30(2): 529-576 (2005) - [j9]Yufei Tao, Dimitris Papadias:
Historical spatio-temporal aggregation. ACM Trans. Inf. Syst. 23(1): 61-102 (2005) - [c30]Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao:
Reverse Nearest Neighbors in Large Graphs. ICDE 2005: 186-187 - [c29]Yufei Tao, Dimitris Papadias, Jian Zhai, Qing Li:
Venn Sampling: A Novel Prediction Technique for Moving Objects. ICDE 2005: 680-691 - [c28]Yufei Tao, Man Lung Yiu, Dimitris Papadias, Marios Hadjieleftheriou, Nikos Mamoulis:
RPJ: Producing Fast Join Results on Streams through Rate-based Optimization. SIGMOD Conference 2005: 371-382 - [c27]Xiangyuan Dai, Man Lung Yiu, Nikos Mamoulis, Yufei Tao, Michail Vaitis:
Probabilistic Spatial Queries on Existentially Uncertain Data. SSTD 2005: 400-417 - [c26]Jian Pei, Wen Jin, Martin Ester, Yufei Tao:
Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. VLDB 2005: 253-264 - [c25]Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Ben Kao, Sunil Prabhakar:
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions. VLDB 2005: 922-933 - 2004
- [j8]Yufei Tao, Dimitris Papadias:
Performance Analysis of R*-Trees with Arbitrary Node Extents . IEEE Trans. Knowl. Data Eng. 16(6): 653-668 (2004) - [j7]Yufei Tao, Jun Zhang, Dimitris Papadias, Nikos Mamoulis:
An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces. IEEE Trans. Knowl. Data Eng. 16(10): 1169-1184 (2004) - [j6]Yufei Tao, Dimitris Papadias:
Range Aggregate Processing in Spatial Databases. IEEE Trans. Knowl. Data Eng. 16(12): 1555-1570 (2004) - [c24]Yufei Tao, Dimitris Papadias, Christos Faloutsos:
Approximate Temporal Aggregation. ICDE 2004: 190-201 - [c23]Jimeng Sun, Dimitris Papadias, Yufei Tao, Bin Liu:
Querying about the Past, the Present, and the Future in Spatio-Temporal. ICDE 2004: 202-213 - [c22]Yufei Tao, George Kollios, Jeffrey Considine, Feifei Li, Dimitris Papadias:
Spatio-Temporal Aggregation Using Sketches. ICDE 2004: 214-225 - [c21]Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis:
Group Nearest Neighbor Queries. ICDE 2004: 301-312 - [c20]Nikos Mamoulis, Huiping Cao, George Kollios, Marios Hadjieleftheriou, Yufei Tao, David W. Cheung:
Mining, indexing, and querying historical spatiotemporal data. KDD 2004: 236-245 - [c19]Yufei Tao, Christos Faloutsos, Dimitris Papadias, Bin Liu:
Prediction and Indexing of Moving Objects with Unknown Motion Patterns. SIGMOD Conference 2004: 611-622 - [c18]Jun Zhang, Nikos Mamoulis, Dimitris Papadias, Yufei Tao:
All-Nearest-Neighbors Queries in Spatial Databases. SSDBM 2004: 297-306 - [c17]Yufei Tao, Dimitris Papadias, Xiang Lian:
Reverse kNN Search in Arbitrary Dimensionality. VLDB 2004: 744-755 - 2003
- [j5]Zhiyuan Chen, Li Chen, Jian Pei, Yufei Tao, Haixun Wang, Wei Wang, Jiong Yang, Jun Yang, Donghui Zhang:
Recent Progress on Selected Topics in Database Research - A Report by Nine Young Chinese Researchers Working in the United States. J. Comput. Sci. Technol. 18(5): 538-552 (2003) - [j4]Yufei Tao, Dimitris Papadias:
Spatial queries in dynamic environments. ACM Trans. Database Syst. 28(2): 101-139 (2003) - [j3]Yufei Tao, Jimeng Sun, Dimitris Papadias:
Analysis of predictive spatio-temporal queries. ACM Trans. Database Syst. 28(4): 295-336 (2003) - [c16]Yufei Tao, Christos Faloutsos, Dimitris Papadias:
The power-method: a comprehensive estimation technique for multi-dimensional queries. CIKM 2003: 83-90 - [c15]Yufei Tao, Jimeng Sun, Dimitris Papadias:
Selectivity Estimation for Predictive Spatio-Temporal Queries. ICDE 2003: 417-428 - [c14]Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, Dik Lun Lee:
Location-based Spatial Queries. SIGMOD Conference 2003: 443-454 - [c13]Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger:
An Optimal and Progressive Algorithm for Skyline Queries. SIGMOD Conference 2003: 467-478 - [c12]Yufei Tao, Nikos Mamoulis, Dimitris Papadias:
Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds. SSTD 2003: 159-178 - [c11]Yufei Tao, Dimitris Papadias, Jimeng Sun:
The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. VLDB 2003: 790-801 - [c10]Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao:
Query Processing in Spatial Network Databases. VLDB 2003: 802-813 - 2002
- [j2]Dimitris Papadias, Yufei Tao, Jun Zhang, Nikos Mamoulis, Qiongmao Shen, Jimeng Sun:
Indexing and Retrieval of Historical Aggregate Information about Moving Objects. IEEE Data Eng. Bull. 25(2): 10-17 (2002) - [j1]Yufei Tao, Dimitris Papadias, Jun Zhang:
Cost models for overlapping and multiversion structures. ACM Trans. Database Syst. 27(3): 299-342 (2002) - [c9]Yufei Tao, Dimitris Papadias, Jun Zhang:
Aggregate Processing of Planar Points. EDBT 2002: 682-700 - [c8]Dimitris Papadias, Yufei Tao, Panos Kalnis, Jun Zhang:
Indexing Spatio-Temporal Data Warehouses. ICDE 2002: 166-175 - [c7]Yufei Tao, Dimitris Papadias, Jun Zhang:
Cost Models for Overlapping and Multi-Version B-Trees. ICDE 2002: 191-200 - [c6]Yufei Tao, Dimitris Papadias:
Time-parameterized queries in spatio-temporal databases. SIGMOD Conference 2002: 334-345 - [c5]Yufei Tao, Dimitris Papadias, Qiongmao Shen:
Continuous Nearest Neighbor Search. VLDB 2002: 287-298 - [c4]Yufei Tao, Dimitris Papadias:
Adaptive Index Structures. VLDB 2002: 418-429 - 2001
- [c3]Dimitris Papadias, Panos Kalnis, Jun Zhang, Yufei Tao:
Efficient OLAP Operations in Spatial Data Warehouses. SSTD 2001: 443-459 - [c2]Yufei Tao, Dimitris Papadias:
Efficient Historical R-trees. SSDBM 2001: 223-232 - [c1]Yufei Tao, Dimitris Papadias:
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. VLDB 2001: 431-440
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-18 19:27 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
