Selected publications of Yufei Tao

Check here for the full list.

Journal articles

1.            Yuen, S., Tao, Y., Xiao, X., Pei, J., Zhang, D.
Superseding Nearest Neighbor Search on Uncertain Spatial Databases.
To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE).

2.            Tao, Y., Chen, H., Xiao, X., Zhou, S., Zhang, D.
ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication.
To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE).

3.            Zhu, L., Tao, Y., Zhou, S.
Distributed Skyline Retrieval with Low Bandwidth Consumption.
To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE).

4.            Han, W., Kim, J., Lee, B., Tao, Y., Rantzau, R., Markl, V.
Cost-based Predictive Spatiotemporal Join.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 21(2): 220-233, 2009.

5.            Yiu, M., Mamoulis N., Dai, X., Tao, Y., Vaitis, M.
Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 21(1): 108-122, 2009.

6.            Tao, Y., Xiao, X.
Efficient Temporal Counting with Bounded Error.
Very Large Data Base Journal (VLDBJ), 17(5): 1271-1292, 2008.

7.            Tao, Y., Xiao, X.
Primal or Dual: Which Promises Faster Spatiotemporal Search?
Very Large Data Base Journal (VLDBJ), 17(5): 1253-1270, 2008.

8.            Yiu, M., Tao, Y., Mamoulis, N.
The Bdual-Tree: Indexing Moving Objects by Space-Filling Curves in the Dual Space.
Very Large Data Base Journal (VLDBJ), 17(3): 379-400, 2008.

9.            Tao, Y., Xiao, X., Cheng, R.
Range Search on Multidimensional Uncertain Data.
ACM Transactions on Databases Systems (TODS), 32(3), 2007.

10.        Tao, Y., Papadias, D., Lian, X., Xiao, X.
Multi-dimensional Reverse kNN Search.
Very Large Data Base Journal (VLDBJ), 16(3): 293-316, 2007.

11.        Tao, Y., Xiao, X., Pei, J.
Efficient Skyline and Top-k Retrieval in Subspaces.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(8): 1072-1088, 2007.

12.        Tao, Y., Lian, X., Papadias, D., Hadjieleftheriou, M.
Random Sampling for Continuous Streams with Arbitrary Updates.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(1): 96-110, 2007.

13.        Tao, Y., Hristidis, V., Papadias, D., Papakonstantinou, Y.
Branch-and-Bound Processing of Ranked Queries.
Information Systems (IS), 32(3): 424-445, 2007.

14.        Zhao, K., Tao, Y., Zhou, S.
Efficient top-k processing in large-scaled distributed environments.
Data Knowledge Engineering (DKE), 63(2): 315-335, 2007.

15.        Pei, J., Yuan, Y., Lin, X., Wen, J., Ester, M., Liu, Q., Wang, W., Tao, Y., Yu X., Zhang, Q.
Towards Multidimensional Subspace Skyline Analysis.
ACM Transactions on Databases Systems (TODS), 31(4): 1335-1381, 2006. 
(This paper extends two VLDB papers done by two different groups.)

16.        Tao, Y., Yiu, M., Mamoulis, N.
Reverse Nearest Neighbor Search in Metric Spaces.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(9): 1239-1252, 2006.

17.        Yiu, M., Papadias, D., Mamoulis, N., Tao, Y.
Reverse Nearest Neighbors in Large Graphs.
IEEE Transactions on Knowledge and Data Engineering
(TKDE), 18(4): 540-553, 2006.

18.        Tao, Y., Papadias, D.
Maintaining Sliding Window Skylines on Data Streams.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(2): 377-391, 2006.

19.        Sun, J., Tao, Y., Papadias, D., Kollios, G.
Spatio-Temporal Join Selectivity.
Information Systems (IS),
31, 793-813, 2006. 

20.        Tao, Y., Faloutsos, C., Papadias, D.
Spatial Query Estimation without the Local Uniformity Assumption.
GeoInformatica, 10(3): 261-293, 2006.

21.        Mouratidis, K., Papadias, D., Bakiras, S., Tao, Y.
A Threshold-based Algorithm for Continuous Monitoring of k Nearest Neighbors
IEEE Transactions on Knowledge and Data Engineering (TKDE), 17(11): 1451-1464, 2005.

22.        Papadias, D., Tao, Y., Kyriakos Mouratidis, Chun Kit Hui.
Aggregate Nearest Neighbor Queries in Spatial Databases.
ACM Transactions on Databases Systems
(TODS), 30(2), 529-576, 2005.

23.        Papadias, D., Tao, Y., Greg, F., Seeger, B.
Progressive Skyline Computation in Database Systems.
ACM Transactions on Databases Systems (TODS), 30(1): 41-82, 2005.
(Best of SIGMOD 2003)

24.        Tao, Y., Papadias, D.
Historical Spatio-Temporal Aggregation.
ACM Transactions on Information Systems (TOIS), 23(1), 61-102, 2005.

25.        Tao, Y., Papadias, D.
Range Aggregate Processing in Spatial Databases.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(12): 1555-1570, 2004.

26.        Tao, Y., Zhang, J., Papadias, D., Mamoulis, N.
An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces.
IEEE Transactions on Knowledge and Data Engineering
(TKDE). 16(10): 1169-1184, 2004.

27.        Tao, Y.,  Papadias, D.
Performance Analysis of R*-Trees with Arbitrary Node Extents.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(6): 653-668, 2004.

28.        Tao, Y., Sun, J., Papadias, D.
Analysis of Predictive Spatio-Temporal Queries.
ACM Transactions on Databases Systems (TODS), 28(4): 295-336, 2003.  

29.        Tao, Y., Papadias, D.
Spatial Queries in Dynamic Environments.
ACM Transactions on Databases Systems (TODS), 28(2): 101-139, 2003.

30.        Tao, Y.,  Papadias,  D., Zhang, J.
Cost Models for Overlapping and  Multi-Version Structures.
ACM Transactions on Databases Systems (TODS), 27(3): 299-342, 2002.


Full conference papers

1.            Xiao, X., Tao, Y., Chen, M. 
Optimal Random Perturbation at Multiple Privacy Levels.
To appear in the 35th Very Large Data Bases conference (VLDB), 2009.

2.            Tao, Y., Yi, K., Sheng, C., Kalnis, P.
Quality and Efficiency in High-dimensional Nearest Neighbor Search.
To appear in ACM Conference on Management of Data (SIGMOD), 2009.

3.            Agarwal, P. K., Cheng, S. W., Tao, Y., Yi, K.
Indexing Uncertain Data.
To appear in the 28th ACM Symposium on Principles of Database Systems (PODS), 2009.

4.            Tao, Y., Yu, X.
Finding Frequent Co-occurring Terms in Relational Keyword Search.
Proceedings of the
12th conference on Extending Data Base Technology (EDBT), pages 839-850, 2009. 

5.            Wu, X., Tao, Y., Wong, R., Ding, L., Yu, X.
Finding the Influence Set through Skylines.
Proceedings of the
12th conference on Extending Data Base Technology (EDBT), pages 1030-1041, 2009.

6.            Zhou, B., Han, Y., Pei, J., Jiang, B., Tao, Y., Jia, Y.
Continuous Privacy Preserving Publishing of Data Streams.
Proceedings of the
12th conference on Extending Data Base Technology (EDBT), pages 648-659, 2009.

7.            Tao, Y., Ding, L., Lin, X., Pei, J.
Distance-based Representative Skyline
.
Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE), pages 892-903, 2009.

8.            Qin, L., Yu, X., Chang, L., Tao, Y.
Querying Communities in Relational Databases.
Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE), pages 724-735, 2009.

9.            Xiao, X., Tao, Y.
Output Perturbation with Query Relaxation.
Proceedings of the 34th Very Large Data Bases conference (VLDB), 857-868, 2008.

10.        Xiao, X., Tao, Y.
Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 107-120, 2008.

11.        Li, J., Tao, Y., Xiao, X.
Preservation of Proximity Privacy in Publishing Numerical Sensitive Data.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 437-486, 2008.

12.        Tao, Y., Xiao, X., Li, J., Zhang, D.
On Anti-Corruption Privacy Preserving Publication.
Proceedings of the 24th IEEE International Conference on Data Engineering (ICDE), pages 725-734, 2008.

13.        Ghinita, G., Tao, Y., Kalnis, P.
On the Anonymization of Sparse High-Dimensional Data.
Proceedings of the 24th IEEE International Conference on Data Engineering (ICDE), pages 715-724, 2008.

14.        Wong, R., Tao, Y., Fu, A., Xiao, X.
On Efficient Spatial Matching.
Proceedings of the 33rd Very Large Data Bases conference (VLDB), pages 579-590, 2007.

15.        Xiao, X., Tao, Y.
m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 689-700, 2007.

16.        Xiao, X., Tao, Y.
Anatomy: Simple and Effective Privacy Preservation.
Proceedings of the 32nd Very Large Data Bases conference (VLDB), pages 139-150, 2006.

17.        Zhang, D., Du, Y., Xia, T., Tao, Y.
Progressive Computation of The Min-Dist Optimal-Location Query.
Proceedings of the 32nd Very Large Data Bases conference (VLDB), pages 643-654, 2006.

18.        Tao, Y., Xiao, X., Zhou, S.
Mining Distance-based Outliers from Large Databases in Any Metric Space.
Proceedings of the 12th ACM International Conference On Knowledge Discovery and Data Mining (SIGKDD), pages, 394-403, 2006.

19.        Xiao, X., Tao, Y.
Personalized Privacy Preservation.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 229-240, 2006.

20.        Tao, Y., Xiao, X., Pei, J.
SUBSKY: Efficient Computation of Skylines in Subspaces.
Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE), 2006.
Long version

21.        Yiu, M., Mamoulis, N., Tao, Y.
Efficient Quantile Retrieval on Multi-Dimensional Data.
Proceedings of the 10th conference on Extending Data Base Technology (EDBT), pages 167-185, 2006.

22.        Tao, Y., Cheng, R., Xiao, X., Ngai, W., Kao, B., Prabhakar, S.
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions.
Proceedings of the 31st Very Large Data Bases conference (VLDB), pages 922-933, 2005.
Long version

23.        Pei, J., Jin, W., Ester, M., Tao, Y.
Catching the Best Views of Skyline: A Semantic Approach.
Proceedings of the 31st Very Large Data Bases conference (VLDB), pages 253-264, 2005.

24.        Tao, Y., Yiu, M., Papadias, D., Hadjieleftheriou, M., Mamoulis, N.
RPJ: Producing Fast Join Results on Streams through Rate-based Optimization.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 371-382, 2005.

25.        Tao, Y., Papadias, D., Zhai, J., Li, Q.
Venn Sampling: A Novel Prediction Technique for Moving Objects.
Proceedings of the 21st IEEE International Conference on Data Engineering (ICDE), pages 680-691, 2005.

26.        Tao, Y., Papadias, D., Lian, X.
Reverse kNN Search in Arbitrary Dimensionality.
Proceedings of the 30th Very Large Data Bases conference (VLDB), pages 744-755, 2004.

27.        Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.
Mining, Indexing, and Querying Historical Spatiotemporal Data.
Proceedings of the 10th ACM International Conference On Knowledge Discovery and Data Mining (SIGKDD), pages 236-245, 2004.

28.        Tao, Y., Faloutsos, C., Papadias, D., Liu, B.
Prediction and Indexing of Moving Objects with Unknown Motion Patterns.  
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 611-622, 2004. 

29.        Tao, Y., Papadias, D., Faloutsos, C.
Approximate Temporal Aggregation
Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pages 190-201, 2004.

30.        Tao, Y., Kollios, G., Considine, J., Li, F., Papadias, D.
Spatio-Temporal Aggregation Using Sketches.
Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pages 214-225, 2004. 

31.        Papadias, D., Shen, Q., Tao, Y., Mouratidis, K.
Group Nearest Neighbor Queries.
Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pages 301-312, 2004. 

32.        Sun, J., Papadias, D., Tao, Y., Liu, B.
Querying about the Past, the Present, and the Future in Spatio-Temporal Databases.
Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pages 202-213, 2004.

33.        Tao, Y., Papadias, D., Sun, J.
The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries.
Proceedings of the 29th Very Large Data Bases conference (VLDB), pages 790-801, 2003.

34.        Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.
Query Processing in Spatial Network Databases.
Proceedings of the 29th Very Large Data Bases conference (VLDB), pages 802-813, 2003. 

35.        Papadias, D., Tao, Y., Fu, G., Seeger, B.
An Optimal and Progressive Algorithm for Skyline Queries.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 443-454, 2003. 

36.        Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.
Location-Based Spatial Queries.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 467-478, 2003.

37.        Tao, Y., Sun, J., Papadias, D.
Selectivity Estimation for Predictive Spatio-Temporal Queries.
Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE), pages 417-428, 2003.

38.        Tao, Y., Papadias, D., Shen, Q.
Continuous Nearest Neighbor Search.
Proceedings of the 28th Very Large Data Bases conference (VLDB), pages 287-298, 2002.

39.        Tao, Y., Papadias, D.
Adaptive Index Structures.
Proceedings of the 28th Very Large Data Bases conference (VLDB), pages 418-429, 2002.

40.        Tao, Y., Papadias, D.
Time-Parameterized Queries in Spatio-Temporal Databases.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 334-345, 2002. 

41.        Tao, Y., Papadias, D., Zhang, J. 
Aggregate Processing of Planar Points.
Proceedings of the 8th conference on Extending Data Base Technology (EDBT), pages 682-700, 2002.

42.        Tao, Y.,  Papadias,  D., Zhang, J.
Cost Models for Overlapping and  Multi-Version B-trees.
Proceedings of 18th IEEE International Conference on Data Engineering (ICDE), pages 191-200, 2002. 

43.        Papadias,  D., Tao, Y., Kalnis, P., Zhang, J.
Indexing Spatio-Temporal Data Warehouses.
Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE), pages 166-175, 2002. 

44.        Tao, Y.,  Papadias,  D.
The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries.
Proceedings of the 27th Very Large Data Bases conference (VLDB), pages 431-440, 2001.

Back to Yufei's home