Xiaokui Xiao's Homepage

Xiaokui XIAO

Block N4, Room #02c-115 Division of Information Systems School of Computer Engineering Nanyang Technological University 50 Nanyang Avenue Singapore 639798
Email:

Biography

I am an assistant professor at the School of Computer Engineering, the Nanyang Technological University (NTU). I obtained my PhD degree in computer science from the Chinese University of Hong Kong in 2008. Before joining NTU in 2009, I was a postdoctoral associate at the Cornell University.

Research Interests

Data Privacy, Spatial Databases

Awards

Young Scientist Award in Physical/Mathematical Science conferred by the Hong Kong Institution of Science, 2009. ACM-HK Prof. Francis Chin Research Award conferred by the ACM Hong Kong Chapter, 2009. Outstanding Thesis Award conferred by the Faculty of Engineering, the Chinese University of Hong Kong, 2009.

Publications

Conference: Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, James Cheng, and Byron Choi. GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases. To appear in the ACM SIGMOD International Conference on Management of Data (*SIGMOD), 2010. Xiaokui Xiao, Ke Yi, and Yufei Tao. The Hardness and Approximation Algorithms for L-Diversity. To appear in the 13th International Conference on Extending Database Technology* (*EDBT), 2010. Xiaokui Xiao, Guozhang Wang, and Johannes Gehrke. Differential Privacy via Wavelet Transforms. To appear in the 26th* International Conference on Data Engineering (*ICDE), 2010. Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, and Zhengzheng Xing. Hiding Correlation by Independence Masking. To appear in the 26th* International Conference on Data Engineering (*ICDE), 2010. Xiaokui Xiao, Yufei Tao, and Minghua Chen. Optimal Random Perturbation at Multiple Privacy Levels. Proceedings of the 35th* International Conference on Very Large Data Bases (*VLDB), pages 814-825, 2009. Xiaokui Xiao, Guozhang Wang, and Johannes Gehrke. Interactive Anonymization of Sensitive Data. Proceedings of the* ACM SIGMOD International Conference on Management of Data (*SIGMOD), pages 1051-1054, 2009. (demonstration paper) Jian Pei, Yufei Tao, Jiexing Li, and Xiaokui Xiao. Privacy Preserving Publishing on Multiple Quasi-Identifiers. Proceedings of the 25th* International Conference on Data Engineering (*ICDE), pages 1132-1135, 2009. Xiaokui Xiao* and Yufei Tao. Output Perturbation with Query Relaxation. Proceedings of the 34th International Conference on Very Large Data Bases (*VLDB), pages 857-869, 2008. Xiaokui Xiao* and Yufei Tao. Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation. Proceedings of the ACM SIGMOD International Conference on Management of Data (*SIGMOD), pages 107-120, 2008. Jiexing Li, Yufei Tao, and Xiaokui Xiao. Preservation of Proximity Privacy in Publishing Numerical Sensitive Data. Proceedings of the* ACM SIGMOD International Conference on Management of Data (*SIGMOD), pages 473-486, 2008. Yufei Tao, Xiaokui Xiao, Jiexing Li, and Donghui Zhang. On Anti-Corruption Privacy Preserving Publication. Proceedings of the 24th* International Conference on Data Engineering (*ICDE), pages 725-734, 2008. Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, and Xiaokui Xiao. On Efficient Spatial Matching. Proceedings of the 33rd* International Conference on Very Large Data Bases (*VLDB), pages 579-590, 2007. Xiaokui Xiao* and Yufei Tao. m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets. Proceedings of the ACM SIGMOD International Conference on Management of Data (*SIGMOD), pages 689-700, 2007. Xiaokui Xiao* and Yufei Tao. Anatomy: Simple and Effective Privacy Preservation. Proceedings of the 32nd International Conference on Very Large Data Bases (*VLDB), pages 139-150, 2006. Yufei Tao, Xiaokui Xiao, and Shuigeng Zhou. Mining Distance-based Outliers from Large Databases in Any Metric Space. Proceedings of the 12th* ACM SIGKDD International Conference On Knowledge Discovery and Data Mining (*SIGKDD), pages 394-403, 2006. Xiaokui Xiao* and Yufei Tao. Personalized Privacy Preservation. Proceedings of the ACM SIGMOD International Conference on Management of Data (*SIGMOD), pages 229-240, 2006. Yufei Tao, Xiaokui Xiao, and Jian Pei. SUBSKY: Efficient Computation of Skylines in Subspaces. Proceedings of the 22nd IEEE International Conference on Data Engineering* (*ICDE), 2006. Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Benjamin Kao, and Sunil Prabhakar. Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions. Proceedings of the 31st* International Conference on Very Large Data Bases (*VLDB), pages 922-933, 2005. Journal:* Xiaokui Xiao, Yufei Tao, and Nick Koudas. Transparent Anonymization: Thwarting Adversarsies Who Know the Algorithm. To appear in ACM Transaction on Database Systems (*TODS). Sze Man Yuen, Yufei Tao, Xiaokui Xiao, Jian Pei, and Donghui Zhang. Superseding Nearest Neighbor Search on Uncertain Spatial Databases. To appear in IEEE Transactions on Knowledge and Data Engineering* (*TKDE). Yufei Tao, Hekang Chen, Xiaokui Xiao, Shuigen Zhou, and Donghui Zhang. Angel: Enhancing the utility of generalization for privacy preserving publication. IEEE Transactions on Knowledge and Data Engineering* (*TKDE), 21(7): 1073-1087, 2009. Yufei Tao and Xiaokui Xiao. Efficient Temporal Counting with Bounded Error. International Journal on Very Large Data Bases* (*VLDBJ), 17(5): 1271-1292, 2008. Yufei Tao and Xiaokui Xiao. Primal or Dual: Which Promises Faster Spatiotemporal Search? International Journal on* Very Large Data Bases (*VLDBJ), 17(5): 1253-1270, 2008. Yufei Tao, Xiaokui Xiao, and Reynold Cheng. Range Search on Multidimensional Uncertain Data. ACM Transactions on Databases Systems* (*TODS), 32(3): 15, 2007. Yufei Tao, Xiaokui Xiao, and Jian Pei. Efficient Skyline and Top-k Retrieval in Subspaces. IEEE Transactions on Knowledge and Data Engineering* (*TKDE), 19(8): 1072-1088, 2007. Yufei Tao, Dimitris Papadias, Xiang Lian, and Xiaokui Xiao. Multi-dimensional Reverse kNN Search. International Journal on* Very Large Data Bases (*VLDBJ*), 16(3): 293-316, 2007.