ÿþ<html> <head> <meta name="description" content="Yufei Tao's publications" /> <meta name="keywords" content="Yufei Tao, publications" /> <meta http-equiv="content-type" content="text/html; charset=unicode" /> <meta http-equiv="pragma" content="no-cache" /> <style type="text/css"> <!-- a { color:blue; text-decoration: underline; } body { font-size:11pt; } td { font-size:11pt; } h2 { font-size:14pt; } --> </style> <title> Yufei Tao's Publications </title> </head> <body> <h2> Selected publications of <a href="index.html">Yufei Tao</a> </h2> <p> Check <a href="http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/t/Tao:Yufei.html"> here</a> for the full list (thanks to Michael Ley). Publications marked with '*' order authors alphabetically.</p> <hr> <br/> <b> 2012 and to appear </b> <br/><br/> <ul> <li> Sheng, C., <b>Tao, Y.</b>, Li, J. <br /> <a href="./paper/tods12-mcv.pdf"> Exact and Approximate Algorithms for the Most Connected Vertex Problem</a>. <br /> To appear in <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>). <br /><br /> </li> <li> Jiang, B., Pei, J., <b>Tao, Y.</b>, Lin, X. <br /> <a href="http://www.computer.org/csdl/trans/tk/preprint/ttk2011990148-abs.html"> Clustering Uncertain Data Based on Probability Distribution Similarity</a>. <br /> To appear in <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>). <br /><br /> </li> <li> Zhang, Y., Lin, X., <b>Tao, Y.</b>, Zhang, W., Wang, H. <br /> <a href="http://www.computer.org/portal/web/csdl/doi/10.1109/TKDE.2011.46">Efficient Computing of Range Aggregates against Uncertain Location Based Queries</a>. <br /> To appear in <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>). <br /><br /> </ul> <br/> <b> 2011 </b> <br/><br/> <ul> <li> <b>Tao, Y.</b>, Sheng, C., Pei, J. <br /> <a href="paper/sigmod11-skip.pdf">On k-skip Shortest Paths</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 421-432, 2011. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadopoulos, S., Sheng, C., Stefanidis, K. <br /> <a href="paper/sigmod11-xml.pdf">Nearest Keyword Search in XML Documents</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 589-600, 2011. <br /><br /> </li> <li> Sheng, C., <b>Tao, Y.</b> <br /> <a href="paper/pods11-sky.pdf">On Finding Skylines in External Memory</a>*. <br /> <i>Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems</i> (<i>PODS</i>), pages 107-116, 2011. <br /><br /> </li> <li> Sheng, C., <b>Tao, Y.</b> <br /> <a href="paper/pods11-fifo.pdf">FIFO Indexes for Decomposable Problems</a>*. <br /> <i>Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems</i> (<i>PODS</i>), pages 25-35, 2011. <br /><br /> </li> <li> Sheng, C., <b>Tao, Y.</b> <br /> <a href="paper/pods11-agg.pdf">New Results on Two-dimensional Orthogonal Range Aggregation in External Memory</a>*. <br /> <i>Proceedings of the 30t ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems</i> (<i>PODS</i>), pages 129-139, 2011. <br /><br /> </li> <li> Ghinita, G., Kalnis, P., <b>Tao, Y. </b><br /> <a href="http://www.computer.org/portal/web/csdl/doi/10.1109/TKDE.2010.101">Anonymous Publication of Sensitive Transactional Data</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 23(2): 161-174, 2011. <br /><br /> </li> </ul> <br/> <b> 2010 </b> <br/><br/> <ul> <li> <b>Tao, Y.</b>, Yi, K., Sheng, C., Pei, J., Li, F. <br /> <a href="paper/sigmod10-quan.pdf">Logging Every Footstep: Quantile Summaries for the Entire History</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 639-650, 2010. <br /><br /> </li> <li> <b>Tao, Y.</b>, Sheng, C., Li, J. <br /> <a href="paper/sigmod10-graph.pdf">Finding Maximum Degrees in Hidden Bipartite Graphs</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 891-902, 2010. <br /> <a href="paper/tods12-mcv.pdf">Long version</a><br/> <br /> </li> <li> Xiao, X., Yi, K., <b>Tao, Y.</b><br /> <a href="http://portal.acm.org/citation.cfm?id=1739060&CFID=5805555&CFTOKEN=73597066"> The Hardness and Approximation Algorithms for l-diversity</a>. <br /> <i>Proceedings of the 13th conference on Extending Data Base Technology</i> (<i>EDBT</i>), pages 135-146, 2010. <br /><br /> </li> <li> <b>Tao, Y.</b>, Yi, K., Sheng, C., Kalnis, P. <br /> <a href="paper/tods-lsb.html">Efficient and Accurate Nearest Neighbor and Closest Pair Search in High Dimensional Space</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 35(3), 2010. <br /><br /> </li> <li> Xiao, X., <b>Tao, Y.</b>, Koudas, N. <br /> <a href="paper/tods10.pdf">Transparent Anonymization: Thwarting Adversaries Who Know the Algorithm</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 35(2), 2010. <br /><br /> </li> <li> Yuen, S. M., <b>Tao, Y.</b>, Xiao, X., Pei, J., Zhang, D. <br /> <a href="paper/tkde10.pdf">Superseding Nearest Neighbor Search on Uncertain Spatial Databases</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 22(7): 1041-1055, 2010. <br /><br /> </li> </ul> <br/> <b> 2009 </b> <br/><br/> <ul> <li> <b>Tao, Y.</b>, Yi, K., Sheng, C., Kalnis, P. <br /> <a href="http://doi.acm.org/10.1145/1559845.1559905">Quality and Efficiency in High Dimensional Nearest Neighbor Search</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 563-576, 2009. <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/tods-lsb.html">Long version</a><br /><br /> </li> <li> Xiao, X., <b>Tao, Y.</b>, Chen, M. <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/vldb09.pdf">Optimal Random Perturbation at Multiple Privacy Levels</a>. <br /> <i>Proceedings of the VLDB Endowment</i> (<i>PVLDB</i>), 2(1): 814-825, 2009. <br /><br /> </li> <li> Agarwal, P. K., Cheng, S. W., <b>Tao, Y.</b>, Yi, K. <br /> <a href="http://www.cse.ust.hk/~yike/pods09-urange.pdf">Indexing Uncertain Data</a>*. <br /> <i>Proceedings of the 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems</i> (<i>PODS</i>), pages 137-146, 2009. <br /><br /> </li> <li> <b>Tao, Y.</b>, Ding, L., Lin, X., Pei, J. <br /> <a href="paper/icde09.pdf">Distance-based Representative Skyline</a>. <br /> <i>Proceedings of the 25th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 892-903, 2009. <br /><br /> </li> <li> Qin, L., Yu, J. X., Chang, L., <b>Tao, Y.</b><br /> <a href="http://dx.doi.org/10.1109/ICDE.2009.67">Querying Communities in Relational Databases</a>. <br /> <i>Proceedings of the 25th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 724-735, 2009. <br /><br /> </li> <li> <b>Tao, Y.</b>, Yu, J. X. <br /> <a href="http://doi.acm.org/10.1145/1516360.1516456">Finding Frequent Co-occurring Terms in Relational Keyword Search</a>. <br /> <i>Proceedings of 12th International Conference on Extending Database Technology</i> (<i>EDBT</i>), pages 839-850, 2009. <br /><br /> </li> <li> Wu, X., <b>Tao, Y.</b>, Wong, R. C., Ding, L., Yu, J. X. <br /> <a href="http://doi.acm.org/10.1145/1516360.1516478">Finding the Influence Set through Skylines</a>. <br /> <i>Proceedings of 12th International Conference on Extending Database Technology</i> (<i>EDBT</i>), pages 1030-1041, 2009. <br /><br /> </li> <li> Zhou, B., Han, Y., Pei, J., Jiang, B., <b>Tao, Y.</b>, Jia, Y. <br /> <a href="http://doi.acm.org/10.1145/1516360.1516435">Continuous Privacy Preserving Publishing of Data Streams</a>. <br /> <i>Proceedings of 12th International Conference on Extending Database Technology</i> (<i>EDBT</i>), pages 648-659, 2009. <br /><br /> </li> <li> Yiu, M. L., Mamoulis, N., Dai, X., <b>Tao, Y.</b>, Vaitis, M. <br /> <a href="http://dx.doi.org/10.1109/TKDE.2008.135">Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 21(1): 108-122, 2009. <br /><br /> </li> <li> Han., W., Kim, J., Lee, B. S., <b>Tao, Y.</b>, Rantzau, R., Markl, V. <br /> <a href="http://dx.doi.org/10.1109/TKDE.2008.159">Cost-based Predictive Spatiotemporal Join</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 21(2): 220-233, 2009. <br /><br /> </li> <li> Zhu, L., <b>Tao, Y.</b>, Zhou, S. <br /> <a href="http://dx.doi.org/10.1109/TKDE.2008.142">Distributed Skyline Retrieval with Low Bandwidth Consumption</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 21(3): 384-400, 2009. <br /><br /> </li> <li> <b>Tao, Y.</b>, Chen, H., Xiao, X., Zhou, S., Zhang, D. <br /> <a href="http://dx.doi.org/10.1109/TKDE.2009.65">ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 21(7): 1073-1087, 2009. <br /><br /> </li> </ul> <br/> <b> 2008 </b> <br/><br/> <ul> <li> Xiao, X.,<b> Tao, Y.</b> <br /> <a href="paper/sigmod08-dyn.pdf">Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 107-120, 2008. <br /><br /> </li> <li> Li, J.,<b> Tao, Y.</b>, Xiao, X. <br /> <a href="paper/sigmod08-num.pdf">Preservation of Proximity Privacy in Publishing Numerical Sensitive Data</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 437-486, 2008. <br /><br /> </li> <li> Xiao, X.,<b> Tao, Y.</b> <br /> <a href="paper/vldb08.pdf">Output Perturbation with Query Relaxation</a>. <br /> <i>Proceedings of the VLDB Endowment </i> (<i>PVLDB</i>), 1(1): 857-868, 2008. <br /><br /> </li> <li> Ghinita, G., <b>Tao, Y.</b>, Kalnis, P. <br /> <a href="http://dx.doi.org/10.1109/ICDE.2008.4497480">On the Anonymization of Sparse High-Dimensional Data</a>. <br /> <i>Proceedings of the 24th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 715-724, 2008. <br /> <a href="http://www.computer.org/portal/web/csdl/doi/10.1109/TKDE.2010.101"> Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X., Li, J., Zhang, D. <br /> <a href="http://dx.doi.org/10.1109/ICDE.2008.4497481">On Anti-Corruption Privacy Preserving Publication</a>. <br /> <i>Proceedings of the 24th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 725-734, 2008. <br /><br /> </li> <li> Yiu, M L., <b>Tao, Y.</b>, Mamoulis, N. <br /> <a href="http://dx.doi.org/10.1007/s00778-006-0013-2">The B<sup>dual</sup>-Tree: Indexing Moving Objects by Space Filling Curves in the Dual Space</a>. <br /> <i>Very Large Data Base Journal</i> (<i>VLDBJ</i>), 17(3): 379-400. 2008. <br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X. <br /> <a href="paper/vldbj08.pdf">Primal or Dual: Which Promises Faster Spatiotemporal Search?</a> <br /> <i>Very Large Data Base Journal</i> (<i>VLDBJ</i>), 17(5): 1253-1270, 2008. <br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X. <br /> <a href="http://dx.doi.org/10.1007/s00778-007-0066-x">Efficient Temporal Counting with Bounded Error</a>. <br /> <i>Very Large Data Base Journal</i> (<i>VLDBJ</i>), 17(5): 1271-1292, 2008. <br /><br /> </li> </ul> <br/> <b> 2007 </b> <br/><br/> <ul> <li> Xiao, X., <b>Tao, Y.</b> <br /> <a href="paper/sigmod07.pdf">m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 689-700, 2007. <br /><br /> </li> <li> Wong, R., <b>Tao, Y.</b>, Fu, A., Xiao, X. <br /> <a href="paper/vldb07.pdf">On Efficient Spatial Matching</a>. <br /> <i>Proceedings of the</i> 33rd <i>Very Large Data Bases </i>conference (<i>VLDB</i>), pages 579-590, 2007. <br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X., Cheng, R. <br /> <a href="paper/tods07.html">Range Search on Multidimensional Uncertain Data</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 32(3), 2007. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Lian, X., Xiao, X. <br /> <a href="paper/vldbj07.pdf">Multi-dimensional Reverse <i>k</i>NN Search</a>. <br /> <i>Very Large Data Base Journal</i> (<i>VLDBJ</i>), 16(3): 293-316, 2007. <br /><br /> </li> <li> <b>Tao, Y.</b>, Lian, X., Papadias, D., Hadjieleftheriou, M. <br /> <a href="paper/tkde07-samp.pdf">Random Sampling for Continuous Streams with Arbitrary Updates</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>), 19(1): 96-110, 2007. <br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X., Pei, J. <br /> <a href="paper/tkde07-sky.html">Efficient Skyline and Top-k Retrieval in Subspaces</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering</i> (<i>TKDE</i>), 19(8): 1072-1088, 2007. <br /><br /> </li> <li> <b>Tao, Y.</b>, Hristidis, V., Papadias, D., Papakonstantinou, Y. <br /> <a href="http://dx.doi.org/10.1016/j.is.2005.12.001">Branch-and-bound Processing of Ranked Queries</a>. <br /> <i>Information Systems</i>, 32(3): 424-445, 2007. <br /><br /> </li> <li> Zhao, K., <b>Tao, Y.</b>, Zhou, S. <br /> <a href="http://dx.doi.org/10.1016/j.datak.2007.03.012">Efficient Top-k Processing in Large-scaled Distributed Environments</a>. <br /> <i>Data Knowledge Engineering</i> (<i>DKE</i>), 63(2): 315-335, 2007. <br /><br /> </li> </ul> <br/> <b> 2006 </b> <br/><br/> <ul> <li> Xiao, X., <b>Tao, Y.</b> <br /> <a href="paper/sigmod06.pdf">Personalized Privacy Preservation</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 229-240, 2006. <br /><br /> </li> <li> Xiao, X., <b>Tao, Y.</b> <br /> <a href="paper/vldb06.pdf">Anatomy: Simple and Effective Privacy Preservation</a>. <br /> <i>Proceedings of the </i>32nd <i>Very Large Data Bases </i>conference (<i>VLDB</i>), pages 139-150, 2006. <br /><br /> </li> <li> Zhang, D., Du, Y., Xia, T., <b>Tao, Y.</b> <br /> <a href="http://www.vldb.org/conf/2006/p643-zhang.pdf">Progressive Computation of the Min-Dist Optimal-Location Query</a>. <br /> <i>Proceedings of the</i> 32nd <i>Very Large Data Bases </i>conference (<i>VLDB</i>), pages 643-654, 2006. <br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X., Zhou, S. <br /> <a href="paper/kdd06.pdf">Mining Distance-based Outliers from Large Databases in Any Metric Space</a>. <br /> <i>Proceedings of the 12th ACM International Conference On Knowledge Discovery and Data Mining </i>(<i>SIGKDD</i>), pages 394-403, 2006. <br /><br /> </li> <li> <b>Tao, Y.</b>, Xiao, X., Pei, J. <br /> <a href="http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1617433&tag=1">SUBSKY: Efficient Computation of Skylines in Subspaces</a>. <br /> <i>Proceedings of the 23rd IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), 2006. <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/tkde07-sky.html">Long version</a><br /><br /> </li> <li> Yiu, M., L., Mamoulis, N., <b>Tao, Y.</b><br /> <a href="http://dx.doi.org/10.1007/11687238_13">Efficient Quantile Retrieval on Multi-dimensional Data</a>. <br /> <i>Proceedings of 10th International Conference on Extending Database Technology</i> (<i>EDBT</i>), pages 167-185, 2006. <br /><br /> </li> <li> Pei, J., Yuan, Y., Lin, X., Jin, W., Ester, M., Liu, Q., Wang, W., <b> Tao, Y.</b>, Yu, J. X., Zhang, Q. <br /> <a href="http://doi.acm.org/10.1145/1189774">Towards Multidimensional Subspace Skyline Analysis</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 31(4): 1335-1381, 2006. <br /> (Note: this paper has a long author list because it is the combination of two VLDB papers.) <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://doi.ieeecomputersociety.org/10.1109/TKDE.2006.48"> Maintaining Sliding Window Skylines on Data Streams</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>), 18(2): 377-391, 2006. <br /><br /> </li> <li> Yiu, M. L., Papadias, D., Mamoulis, N., <b>Tao, Y.</b><br /> <a href="http://doi.ieeecomputersociety.org/10.1109/TKDE.2006.67">Reverse Nearest Neighbors in Large Graphs</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>), 18(4): 540-553, 2006. <br /><br /> </li> <li> <b>Tao, Y.</b>, Yiu, M. L., Mamoulis, N. <br /> <a href="http://doi.ieeecomputersociety.org/10.1109/TKDE.2006.148">Reverse Nearest Neighbor Search in Metric Spaces</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>), 18(9): 1239-1252, 2006. <br /><br /> </li> <li> Sun, J., <b>Tao, Y.</b>, Papadias, D., Kollios, G. <br /> <a href="http://dx.doi.org/10.1016/j.is.2005.02.002">Spatio-temporal Join Selectivity</a>. <br /> <i>Information Systems</i>, 31(8): 793-813, 2006. <br /><br /> </li> <li> <b>Tao, Y.</b>, Faloutsos, C., Papadias, D. <br /> <a href="http://dx.doi.org/10.1007/s10707-006-9828-7">Spatial Query Estimation without the Local Uniformity Assumption</a>. <br /> <i>GeoInformatica</i>, 10(3): 261-293, 2006. <br /><br /> </li> </ul> <br/> <b> 2005 </b> <br/><br/> <ul> <li> <b>Tao, Y.,</b> Yiu, M., Papadias, D., Hadjieleftheriou, M., Mamoulis, N. <br /> <a href="paper/sigmod05.pdf">RPJ: Producing Fast Join Results on Streams through Rate-based Optimization</a>. <br /> <i> Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 371-382, 2005. <br /><br /> </li> <li> <b>Tao, Y.</b>, Cheng, R., Xiao, X., Ngai, W. K., Kao, B., Prabhakar, S. <br /> <a href="http://www.vldb2005.org/program/paper/fri/p922-tao.pdf">Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions</a>. <br /> <i>Proceedings of the 31st Very Large Data Bases conference </i> (<i>VLDB</i>), pages 922-933, 2005. <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/tods07.html">Long version</a><br /><br /> </li> <li> Pei, J., Jin, W., Ester, M., <b>Tao, Y.</b> <br /> <a href="http://www.vldb2005.org/program/paper/tue/p253-pei.pdf"> Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces</a>. <br /> <i>Proceedings of the 31st Very Large Data Bases conference</i> (<i>VLDB</i>), pages 253-264, 2005. <br /> <a href="http://doi.acm.org/10.1145/1189774">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Zhai, J., Li, Q. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/ICDE05-VS.pdf">Venn Sampling: A Novel Prediction Technique for Moving Objects</a>. <br /> <i>Proceedings of the 21st IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 680-691, 2005. <br /><br /> </li> <li> Papadias, D., <b>Tao, Y.</b>, Greg, F., Seeger, B. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS05-Skyline.pdf"> Progressive Skyline Computation in Database Systems</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 30(1): 41-82, 2005. (<i>Best papers of SIGMOD 2003</i>) <br /><br /> </li> <li> Papadias, D., <b>Tao, Y.</b>, Kyriakos Mouratidis, Chun Kit Hui. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS05-ANN.pdf"> Aggregate Nearest Neighbor Queries in Spatial Databases</a>. <br /> <i> ACM Transactions on Databases Systems</i> (<i>TODS</i>), 30(2), 529-576, 2005. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://doi.acm.org/10.1145/1055709.1055713">Historical Spatio-temporal Aggregation</a>. <br /> <i>ACM Transactions on Information Systems</i> (<i>TOIS</i>), 23(1): 61-102, 2005. <br /><br /> </li> <li> Mouratidis, K., Papadias, D., Bakiras, S., <b>Tao, Y.</b> <br /> <a href="http://doi.ieeecomputersociety.org/10.1109/TKDE.2005.172">A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>), 17(11): 1451-1464, 2005. <br /><br /> </li> </ul> <br/> <b> 2004 </b> <br/><br/> <ul> <li> <b>Tao, Y.</b>, Faloutsos, C., Papadias, D., Liu, B. <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/sigmod04.pdf">Prediction and Indexing of Moving Objects with Unknown Motion Patterns</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 611-622, 2004. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Lian, X. <br /> <a href="http://www.vldb.org/conf/2004/RS20P1.PDF">Reverse kNN Search in Arbitrary Dimensionality</a>. <br /> <i>Proceedings of the 31st Very Large Data Bases conference</i> (<i>VLDB</i>), pages 744-755, 2004.&nbsp; <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/vldbj07.pdf">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Kollios, G., Considine, J., Li, F., Papadias, D. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/ICDE04-TSk.pdf">Spatio-Temporal Aggregation Using Sketches</a>. <br /> <i>Proceedings of the 20th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 214-225, 2004. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Faloutsos, C. <br /> <a href="http://csdl.computer.org/comp/proceedings/icde/2004/2065/00/20650190abs.htm"> Approximate Temporal Aggregation</a>. <br /> <i>Proceedings of the 20th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 190-201, 2004. <br /><br /> </li> <li> Sun, J., Papadias, D., <b>Tao, Y.</b>, Liu, B. <br /> <a href="http://csdl.computer.org/comp/proceedings/icde/2004/2065/00/20650202abs.htm"> Querying about the Past, the Present, and the Future in Spatio-Temporal</a>. <br /> <i>Proceedings of the 20th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 202-213, 2004. <br /><br /> </li> <li> Papadias, D., Shen, Q., <b>Tao, Y.</b>, Mouratidis, K. <br /> <a href="http://csdl.computer.org/comp/proceedings/icde/2004/2065/00/20650301abs.htm"> Group Nearest Neighbor Queries</a>. <br /> <i>Proceedings of the 20th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 301-312, 2004. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS05-ANN.pdf">Long version</a><br /><br /> </li> <li> Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., <b>Tao, Y.</b>, Cheung, D. W. <br /> <a href="http://doi.acm.org/10.1145/1014052.1014080">Mining, Indexing, and Querying Historical Spatiotemporal Data</a>. <br /> <i>Proceedings of the 10th ACM International Conference On Knowledge Discovery and Data Mining </i>(<i>SIGKDD</i>), pages 236-245, 2004. <br /><br /> </li> <li> <b>Tao, Y.</b>, Zhang, J., Papadias, D., Mamoulis, N. <br /> <a href="http://www.cse.cuhk.edu.hk/~taoyf/paper/tkde04.pdf"> An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces</a>. <br /> <i> IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>). 16(10): 1169-1184, 2004. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://www.cs.ust.hk/faculty/dimitris/PAPERS/TKDE-RAP.pdf"> Range Aggregate Processing in Spatial Databases</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i>(<i>TKDE</i>), 16(12): 1555-1570, 2004. <br /><br /> </li> <li> <b>Tao, Y.</b>,&nbsp; Papadias, D.<b> <br /></b> <a href="http://www.cs.ust.hk/faculty/dimitris/PAPERS/TKDE-ERF.pdf">Performance Analysis of R*-Trees with Arbitrary Node Extents</a>. <br /> <i>IEEE Transactions on Knowledge and Data Engineering </i> (<i>TKDE</i>), 16(6):653-668, 2004. <br /><br /> </li> </ul> <br/> <b> 2003 </b> <br/><br/> <ul> <li> Papadias, D., <b>Tao, Y.</b>, Fu, G., Seeger, B. <br /> <a href="http://doi.acm.org/10.1145/872757.872814">An Optimal and Progressive Algorithm for Skyline Queries</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 467-478, 2003. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS05-Skyline.pdf">Long version</a><br /><br /> </li> <li> Zhang, J., Zhu, M., Papadias, D., <b>Tao, Y.</b>, Lee, D. L. <br /> <a href="http://doi.acm.org/10.1145/872757.872812">Location-based Spatial Queries</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 443-454, 2003. <br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Sun, J. <br /> <a href="http://www.cs.ust.hk/faculty/dimitris/PAPERS/VLDB03-TPR.pdf">The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries</a>. <br /> <i>Proceedings of the 29th Very Large Data Bases conference </i> (<i>VLDB</i>), pages 790-801, 2003. <br /><br /> </li> <li> Papadias, D., Zhang, J., Mamoulis, N., <b>Tao, Y.</b><br /> <a href="http://www.vldb.org/conf/2003/papers/S24P02.pdf">Query Processing in Spatial Network Databases</a>. <br /> <i>Proceedings of the 29th Very Large Data Bases </i>conference (<i>VLDB</i>), pages 802-813, 2003. <br /><br /> </li> <li> <b>Tao, Y.</b>, Sun, J., Papadias, D. <br /> <a href="http://csdl.computer.org/comp/proceedings/icde/2003/2071/00/20710417abs.htm"> Selectivity Estimation for Predictive Spatio-Temporal Queries</a>. <br /> <i>Proceedings of the 20th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 417-428, 2003. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS03-STanalysis.pdf">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS03-SQDE.pdf">Spatial Queries in Dynamic Environments</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 28(2): 101-139, 2003. <br /><br /> </li> <li> <b>Tao, Y.</b>, Sun, J., Papadias, D. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS03-STanalysis.pdf">Analysis of Predictive Spatio-Temporal Queries</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 28(4): 295-336, 2003. <br /><br /> </li> </ul> <br/> <b> 2002 </b> <br/><br/> <ul> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://doi.acm.org/10.1145/564691.564730">Time-parameterized Queries in Spatio-temporal Databases</a>. <br /> <i>Proceedings of ACM Conference on Management of Data</i> (<i>SIGMOD</i>), pages 334-345, 2002. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS03-SQDE.pdf">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Shen, Q. <br /> <a href="http://www.vldb.org/conf/2002/S09P02.pdf">Continuous Nearest Neighbor Search</a>. <br /> <i>Proceedings of the 28th Very Large Data Bases conference </i> (<i>VLDB</i>), pages 287-298, 2002. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS03-SQDE.pdf">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://www.cs.ust.hk/faculty/dimitris/PAPERS/vldb02-ais.pdf">Adaptive Index Structures</a>. <br /> <i> Proceedings of the 28th Very Large Data Bases conference</i> (<i>VLDB</i>), pages 418-429, 2002. <br /><br /> </li> <li> <b>Tao, Y.</b>, , Zhang, J. <br /> <a href="http://csdl.computer.org/comp/proceedings/icde/2002/1531/00/15310191abs.htm"> Cost Models for Overlapping and Multi-Version B-Trees</a>. <br /> <i>Proceedings of the 19th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 191-200, 2002. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS02-CM.pdf">Long version</a><br /><br /> </li> <li> Papadias, D., <b>Tao, Y.</b>, Kalnis, P., Zhang, J. <br /> <a href="http://csdl.computer.org/comp/proceedings/icde/2002/1531/00/15310166abs.htm"> Indexing Spatio-Temporal Data Warehouses</a>. <br /> <i>Proceedings of the 19th IEEE International Conference on Data Engineering</i> (<i>ICDE</i>), pages 166-175, 2002. <br /> <a href="http://doi.acm.org/10.1145/1055709.1055713">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>, Papadias, D., Zhang, J. <br /> <a href="http://dx.doi.org/10.1007/3-540-45876-X_42">Aggregate Processing of Planar Points</a>. <br /> <i>Proceedings of 8th International Conference on Extending Database Technology</i> (<i>EDBT</i>), pages 682-700, 2002. <br /> <a href="http://www.cs.ust.hk/faculty/dimitris/PAPERS/TKDE-RAP.pdf">Long version</a><br /><br /> </li> <li> <b>Tao, Y.</b>,&nbsp; Papadias,&nbsp; D., Zhang, J. <br /> <a href="http://www.cs.ust.hk/~dimitris/PAPERS/TODS02-CM.pdf">Cost Models for Overlapping and&nbsp; Multi-Version Structures</a>. <br /> <i>ACM Transactions on Databases Systems</i> (<i>TODS</i>), 27(3): 299-342, 2002. </li> </ul> <br/> <b> 2001 </b> <br/><br/> <ul> <li> <b>Tao, Y.</b>, Papadias, D. <br /> <a href="http://www.cs.ust.hk/faculty/dimitris/PAPERS/vldb01.pdf">The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries</a>. <br /> <i>Proceedings of the 27th Very Large Data Bases conference </i> (<i>VLDB</i>), pages 431-440, 2001. </li> </ul> <br/><br/> </body> </html>