Yufei Tao

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)

Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou: Output-sensitive Skyline Algorithms in External Memory. SODA 2013: 887-900

Dong-Wan Choi, Chin-Wan Chung, Yufei Tao: A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. PVLDB 5(11): 1088-1099 (2012)

Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin: Optimal Algorithms for Crawling a Hidden Database in the Web. PVLDB 5(11): 1112-1123 (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): 1244-1258 (2012)

Cheng Sheng, Yufei Tao, Jianzhong Li: Exact and approximate algorithms for the most connected vertex problem. ACM Trans. Database Syst. 37(2): 12 (2012)

Cheng Sheng, Yufei Tao: Worst-Case I/O-Efficient Skyline Algorithms. ACM Trans. Database Syst. 37(4): 26 (2012)

Yufei Tao: Beyond Heuristics: I/O-oriented Algorithms and Structures with Performance Guarantees. ADC 2012: 3

Yufei Tao: Stabbing horizontal segments with vertical rays. Symposium on Computational Geometry 2012: 313-322

Cheng Sheng, Yufei Tao: Dynamic top-k range reporting in external memory. PODS 2012: 121-130

Yufei Tao: Indexability of 2D range search revisited: constant redundancy and weak indivisibility. PODS 2012: 131-142

Yufei Tao: Theoretical results on keyword search and related problems. KEYS 2012: 2

George Kollios, Yufei Tao, Mario A. Nascimento, Mohamed A. Sharaf (Eds.): 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

Dong-Wan Choi, Chin-Wan Chung, Yufei Tao: A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. CoRR abs/1208.0073 (2012)

Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin: Optimal Algorithms for Crawling a Hidden Database in the Web. CoRR abs/1208.0075 (2012)

Yufei Tao, Jeonghun Yoon: Optimal Planar Range Skyline Reporting with Linear Space in External Memory. CoRR abs/1208.4511 (2012)

Yufei Tao: On Top-k Search and Range Reporting. CoRR abs/1208.4516 (2012)

Gabriel Ghinita, Panos Kalnis, Yufei Tao: Anonymous Publication of Sensitive Transactional Data. IEEE Trans. Knowl. Data Eng. 23(2): 161-174 (2011)

Cheng Sheng, Yufei Tao: FIFO indexes for decomposable problems. PODS 2011: 25-35

Cheng Sheng, Yufei Tao: On finding skylines in external memory. PODS 2011: 107-116

Cheng Sheng, Yufei Tao: New results on two-dimensional orthogonal range aggregation in external memory. PODS 2011: 129-139

Yufei Tao, Cheng Sheng, Jian Pei: On k-skip shortest paths. SIGMOD Conference 2011: 421-432

Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis: Nearest keyword search in XML documents. SIGMOD Conference 2011: 589-600

George Kollios, Yufei Tao (Eds.): 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

Dieter Pfoser, Yufei Tao, Kyriakos Mouratidis, Mario A. Nascimento, Mohamed F. Mokbel, Shashi Shekhar, Yan Huang (Eds.): 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

Yufei Tao: The chair's report on SIGMOD'10 demonstration program. SIGMOD Record 39(2): 58-60 (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): 1041-1055 (2010)

Xiaokui Xiao, Yufei Tao, Nick Koudas: Transparent anonymization: Thwarting adversaries who know the algorithm. ACM Trans. Database Syst. 35(2) (2010)

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) (2010)

Xiaokui Xiao, Ke Yi, Yufei Tao: The hardness and approximation algorithms for l-diversity. EDBT 2010: 135-146

Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing: Correlation hiding by independence masking. ICDE 2010: 964-967

Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li: Logging every footstep: quantile summaries for the entire history. SIGMOD Conference 2010: 639-650

Yufei Tao, Cheng Sheng, Jianzhong Li: Finding maximum degrees in hidden bipartite graphs. SIGMOD Conference 2010: 891-902

Xiaokui Xiao, Yufei Tao, Nick Koudas: Transparent Anonymization: Thwarting Adversaries Who Know the Algorithm. CoRR abs/1003.5080 (2010)

Yufei Tao: Diversity in Skylines. IEEE Data Eng. Bull. 32(4): 65-72 (2009)

Xiaokui Xiao, Yufei Tao, Minghua Chen: Optimal Random Perturbation at Multiple Privacy Levels. PVLDB 2(1): 814-825 (2009)

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)

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)

Lin Zhu, Yufei Tao, Shuigeng Zhou: Distributed Skyline Retrieval with Low Bandwidth Consumption. IEEE Trans. Knowl. Data Eng. 21(3): 384-400 (2009)

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)

Bin Zhou, Yi Han, Jian Pei, Bin Jiang, Yufei Tao, Yan Jia: Continuous privacy preserving publishing of data streams. EDBT 2009: 648-659

Yufei Tao, Jeffrey Xu Yu: Finding frequent co-occurring terms in relational keyword search. EDBT 2009: 839-850

Xiaobing Wu, Yufei Tao, Raymond Chi-Wing Wong, Ling Ding, Jeffrey Xu Yu: Finding the influence set through skylines. EDBT 2009: 1030-1041

Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao: Querying Communities in Relational Databases. ICDE 2009: 724-735

Yufei Tao, Ling Ding, Xuemin Lin, Jian Pei: Distance-Based Representative Skyline. ICDE 2009: 892-903

Jian Pei, Yufei Tao, Jiexing Li, Xiaokui Xiao: Privacy Preserving Publishing on Multiple Quasi-identifiers. ICDE 2009: 1132-1135

Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao: Scalable Keyword Search on Large Data Streams. ICDE 2009: 1199-1202

Ying Zhang, Xuemin Lin, Yufei Tao, Wenjie Zhang: Uncertain Location Based Range Aggregates in a Multi-dimensional Space. ICDE 2009: 1247-1250

Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi: Indexing uncertain data. PODS 2009: 137-146

Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis: Quality and efficiency in high dimensional nearest neighbor search. SIGMOD Conference 2009: 563-576

Dimitris Papadias, Yufei Tao: Reverse Nearest Neighbor Query. Encyclopedia of Database Systems 2009: 2434-2438

Yufei Tao, Dimitris Papadias: Spatio-Temporal Data Warehouses. Encyclopedia of Database Systems 2009: 2731-2735

Xiaokui Xiao, Ke Yi, Yufei Tao: The Hardness and Approximation Algorithms for L-Diversity. CoRR abs/0912.5426 (2009)

Xiaokui Xiao, Yufei Tao: Output perturbation with query relaxation. PVLDB 1(1): 857-869 (2008)

Man Lung Yiu, Yufei Tao, Nikos Mamoulis: The B^dual-Tree: indexing moving objects by space filling curves in the dual space. VLDB J. 17(3): 379-400 (2008)

Yufei Tao, Xiaokui Xiao: Primal or dual: which promises faster spatiotemporal search? VLDB J. 17(5): 1253-1270 (2008)

Yufei Tao, Xiaokui Xiao: Efficient temporal counting with bounded error. VLDB J. 17(5): 1271-1292 (2008)

Gabriel Ghinita, Yufei Tao, Panos Kalnis: On the Anonymization of Sparse High-Dimensional Data. ICDE 2008: 715-724

Yufei Tao, Xiaokui Xiao, Jiexing Li, Donghui Zhang: On Anti-Corruption Privacy Preserving Publication. ICDE 2008: 725-734

Tian Xia, Donghui Zhang, Yufei Tao: On Skylining with Flexible Dominance Relation. ICDE 2008: 1397-1399

Xiaokui Xiao, Yufei Tao: Dynamic anonymization: accurate statistical analysis with privacy preservation. SIGMOD Conference 2008: 107-120

Jiexing Li, Yufei Tao, Xiaokui Xiao: Preservation of proximity privacy in publishing numerical sensitive data. SIGMOD Conference 2008: 473-486

Jian Pei, Ming Hua, Yufei Tao, Xuemin Lin: Query answering techniques on uncertain and probabilistic data: tutorial summary. SIGMOD Conference 2008: 1357-1364

Yufei Tao: Privacy Preserving Publication: Anonymization Frameworks and Principles. Handbook of Database Security 2008: 489-508

Yufei Tao, Xiaokui Xiao: Personalized Privacy Preservation. Privacy-Preserving Data Mining 2008: 461-485

Man Lung Yiu, Yufei Tao, Nikos Mamoulis: Indexing, BDual Tree. Encyclopedia of GIS 2008: 497-502

Dimitris Papadias, Man Lung Yiu, Nikos Mamoulis, Yufei Tao: Nearest Neighbor Queries in Network Databases. Encyclopedia of GIS 2008: 772-776

Yufei Tao: Queries in Spatio-temporal Databases, Time Parameterized. Encyclopedia of GIS 2008: 939-942

Keping Zhao, Yufei Tao, Shuigeng Zhou: Efficient top-k processing in large-scaled distributed environments. Data Knowl. Eng. 63(2): 315-335 (2007)

Yufei Tao, Vagelis Hristidis, Dimitris Papadias, Yannis Papakonstantinou: Branch-and-bound processing of ranked queries. Inf. Syst. 32(3): 424-445 (2007)

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)

Yufei Tao, Xiaokui Xiao, Jian Pei: Efficient Skyline and Top-k Retrieval in Subspaces. IEEE Trans. Knowl. Data Eng. 19(8): 1072-1088 (2007)

Yufei Tao, Xiaokui Xiao, Reynold Cheng: Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32(3): 15 (2007)

Yufei Tao, Dimitris Papadias, Xiang Lian, Xiaokui Xiao: Multidimensional reverse k NN search. VLDB J. 16(3): 293-316 (2007)

Yang Du, Tian Xia, Yufei Tao, Donghui Zhang, Feng Zhu: On Multidimensional k-Anonymity with Local Recoding Generalization. ICDE 2007: 1422-1424

Xiaokui Xiao, Yufei Tao: M-invariance: towards privacy preserving re-publication of dynamic datasets. SIGMOD Conference 2007: 689-700

Marios Hadjieleftheriou, Nikos Mamoulis, Yufei Tao: Continuous Constraint Query Evaluation for Spatiotemporal Streams. SSTD 2007: 348-365

Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, Xiaokui Xiao: On Efficient Spatial Matching. VLDB 2007: 579-590

Yufei Tao, Christos Faloutsos, Dimitris Papadias: Spatial Query Estimation without the Local Uniformity Assumption. GeoInformatica 10(3): 261-293 (2006)

Jimeng Sun, Yufei Tao, Dimitris Papadias, George Kollios: Spatio-temporal join selectivity. Inf. Syst. 31(8): 793-813 (2006)

Yufei Tao, Dimitris Papadias: Maintaining Sliding Window Skylines on Data Streams. IEEE Trans. Knowl. Data Eng. 18(2): 377-391 (2006)

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)

Yufei Tao, Man Lung Yiu, Nikos Mamoulis: Reverse Nearest Neighbor Search in Metric Spaces. IEEE Trans. Knowl. Data Eng. 18(9): 1239-1252 (2006)

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)

Yufei Tao: Privacy Preserving Data Publication: From Generalization to Anatomy. COMAD 2006: 245

Man Lung Yiu, Nikos Mamoulis, Yufei Tao: Efficient Quantile Retrieval on Multi-dimensional Data. EDBT 2006: 167-185

Yufei Tao, Marios Hadjieleftheriou: Processing Ranked Queries with the Minimum Space. FoIKS 2006: 294-312

Yufei Tao, Xiaokui Xiao, Jian Pei: SUBSKY: Efficient Computation of Skylines in Subspaces. ICDE 2006: 65

Yufei Tao, Xiaokui Xiao, Shuigeng Zhou: Mining distance-based outliers from large databases in any metric space. KDD 2006: 394-403

Xiaokui Xiao, Yufei Tao: Personalized privacy preservation. SIGMOD Conference 2006: 229-240

Xiaokui Xiao, Yufei Tao: Anatomy: Simple and Effective Privacy Preservation. VLDB 2006: 139-150

Donghui Zhang, Yang Du, Tian Xia, Yufei Tao: Progressive Computation of the Min-Dist Optimal-Location Query. VLDB 2006: 643-654

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)

Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1): 41-82 (2005)

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)

Yufei Tao, Dimitris Papadias: Historical spatio-temporal aggregation. ACM Trans. Inf. Syst. 23(1): 61-102 (2005)

Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao: Reverse Nearest Neighbors in Large Graphs. ICDE 2005: 186-187

Yufei Tao, Dimitris Papadias, Jian Zhai, Qing Li: Venn Sampling: A Novel Prediction Technique for Moving Objects. ICDE 2005: 680-691

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

Xiangyuan Dai, Man Lung Yiu, Nikos Mamoulis, Yufei Tao, Michail Vaitis: Probabilistic Spatial Queries on Existentially Uncertain Data. SSTD 2005: 400-417

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

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

Yufei Tao, Dimitris Papadias: Performance Analysis of R*-Trees with Arbitrary Node Extents . IEEE Trans. Knowl. Data Eng. 16(6): 653-668 (2004)

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)

Yufei Tao, Dimitris Papadias: Range Aggregate Processing in Spatial Databases. IEEE Trans. Knowl. Data Eng. 16(12): 1555-1570 (2004)

Yufei Tao, Dimitris Papadias, Christos Faloutsos: Approximate Temporal Aggregation. ICDE 2004: 190-201

Jimeng Sun, Dimitris Papadias, Yufei Tao, Bin Liu: Querying about the Past, the Present, and the Future in Spatio-Temporal. ICDE 2004: 202-213

Yufei Tao, George Kollios, Jeffrey Considine, Feifei Li, Dimitris Papadias: Spatio-Temporal Aggregation Using Sketches. ICDE 2004: 214-225

Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis: Group Nearest Neighbor Queries. ICDE 2004: 301-312

Nikos Mamoulis, Huiping Cao, George Kollios, Marios Hadjieleftheriou, Yufei Tao, David W. Cheung: Mining, indexing, and querying historical spatiotemporal data. KDD 2004: 236-245

Yufei Tao, Christos Faloutsos, Dimitris Papadias, Bin Liu: Prediction and Indexing of Moving Objects with Unknown Motion Patterns. SIGMOD Conference 2004: 611-622

Jun Zhang, Nikos Mamoulis, Dimitris Papadias, Yufei Tao: All-Nearest-Neighbors Queries in Spatial Databases. SSDBM 2004: 297-306

Yufei Tao, Dimitris Papadias, Xiang Lian: Reverse kNN Search in Arbitrary Dimensionality. VLDB 2004: 744-755

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)

Yufei Tao, Dimitris Papadias: Spatial queries in dynamic environments. ACM Trans. Database Syst. 28(2): 101-139 (2003)

Yufei Tao, Jimeng Sun, Dimitris Papadias: Analysis of predictive spatio-temporal queries. ACM Trans. Database Syst. 28(4): 295-336 (2003)

Yufei Tao, Christos Faloutsos, Dimitris Papadias: The power-method: a comprehensive estimation technique for multi-dimensional queries. CIKM 2003: 83-90

Yufei Tao, Jimeng Sun, Dimitris Papadias: Selectivity Estimation for Predictive Spatio-Temporal Queries. ICDE 2003: 417-428

Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, Dik Lun Lee: Location-based Spatial Queries. SIGMOD Conference 2003: 443-454

Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger: An Optimal and Progressive Algorithm for Skyline Queries. SIGMOD Conference 2003: 467-478

Yufei Tao, Nikos Mamoulis, Dimitris Papadias: Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds. SSTD 2003: 159-178

Yufei Tao, Dimitris Papadias, Jimeng Sun: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. VLDB 2003: 790-801

Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao: Query Processing in Spatial Network Databases. VLDB 2003: 802-813

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)

Yufei Tao, Dimitris Papadias, Jun Zhang: Cost models for overlapping and multiversion structures. ACM Trans. Database Syst. 27(3): 299-342 (2002)

Yufei Tao, Dimitris Papadias, Jun Zhang: Aggregate Processing of Planar Points. EDBT 2002: 682-700

Dimitris Papadias, Yufei Tao, Panos Kalnis, Jun Zhang: Indexing Spatio-Temporal Data Warehouses. ICDE 2002: 166-175

Yufei Tao, Dimitris Papadias, Jun Zhang: Cost Models for Overlapping and Multi-Version B-Trees. ICDE 2002: 191-200

Yufei Tao, Dimitris Papadias: Time-parameterized queries in spatio-temporal databases. SIGMOD Conference 2002: 334-345

Yufei Tao, Dimitris Papadias, Qiongmao Shen: Continuous Nearest Neighbor Search. VLDB 2002: 287-298

Yufei Tao, Dimitris Papadias: Adaptive Index Structures. VLDB 2002: 418-429

Dimitris Papadias, Panos Kalnis, Jun Zhang, Yufei Tao: Efficient OLAP Operations in Spatial Data Warehouses. SSTD 2001: 443-459

Yufei Tao, Dimitris Papadias: Efficient Historical R-trees. SSDBM 2001: 223-232

Yufei Tao, Dimitris Papadias: MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. VLDB 2001: 431-440