Publications / Code

Selected Journal Publications

  1. Kuntai Cai, Xiaoyu Lei, Jianxin Wei, and Xiaokui Xiao.
    Data Synthesis via Differentially Private Markov Random Fields.
    Proceedings of the VLDB Endowment (PVLDB), 14(11): 2190-2202, 2021.

  2. Ergute Bao, Yin Yang, Xiaokui Xiao, and Bolin Ding.
    CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy.
    Proceedings of the VLDB Endowment (PVLDB), 14(11): 2258-2270, 2021.

  3. Tianyuan Jin, Yu Yang, Renchi Yang, Jieming Shi, Keke Huang, and Xiaokui Xiao.
    Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization.
    Proceedings of the VLDB Endowment (PVLDB), 14(10): 1756-1768, 2021.

  4. Yahui Sun, Xiaokui Xiao, Bin Cui, Saman Halgamuge, Theodoros Lappas, and Jun Luo.
    Finding Group Steiner Trees in Graphs with both Vertex and Edge Weights.
    Proceedings of the VLDB Endowment (PVLDB), 14(7): 1137-1149, 2021.

  5. Zhe Chen, Aixin Sun, and Xiaokui Xiao.
    Incremental Community Detection on Large Complex Attributed Network.
    ACM Transactions on Knowledge Discovery from Data (TKDD), 15(6): 109:1-109:20, 2021.

  6. Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Juncheng Liu, and Sourav S. Bhowmick.
    Scaling Attributed Network Embedding to Massive Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 14(1): 37-49, 2020.
    (Best Research Paper Award)
    [Code]

  7. Rong-Hua Li, Qiangqiang Dai, Lu Qin, Guoren Wang, Xiaokui Xiao, Jeffrey Xu Yu, and Shaojie Qiao.
    Signed Clique Search in Signed Networks: Concepts and Algorithms.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 33(2): 710-727, 2021.

  8. Yuncheng Wu, Shaofeng Cai, Xiaokui Xiao, Gang Chen, and Beng Chin Ooi.
    Privacy Preserving Vertical Federated Learning for Tree-based Models.
    Proceedings of the VLDB Endowment (PVLDB), 13(11): 2090-2103, 2020.

  9. Jieming Shi,Tianyuan Jin, Renchi Yang, Xiaokui Xiao, and Yin Yang.
    Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 13(7): 966-978, 2020.
    [Code]

  10. Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, and Sourav S. Bhowmick.
    Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank.
    Proceedings of the VLDB Endowment (PVLDB), 13(5): 670-683, 2020.
    [Code]

  11. Yahui Sun, Jun Luo, Theodoros Lappas, Xiaokui Xiao, and Bin Cui.
    Hunting Multiple Bumps in Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 13(5): 656-669, 2020.

  12. Siqiang Luo, Reynold Cheng, Ben Kao, Xiaokui Xiao, Shuigeng Zhou, and Jiafeng Hu.
    ROAM: A Fundamental Routing Query on Road Networks with Efficiency.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 32(8): 1595-1609, 2020.

  13. Jieming Shi, Renchi Yang, Tianyuan Jin, Xiaokui Xiao, and Yin Yang.
    Realtime Top-k Personalized PageRank over Large Graphs on GPUs.
    Proceedings of the VLDB Endowment (PVLDB), 13(1): 15-28, 2019.

  14. Kai Han, Fei Gui, Xiaokui Xiao, Jing Tang, Yuntian He, Zongmai Cao, and He Huang.
    Efficient and Effective Algorithms for Clustering Uncertain Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 12(6): 667-680, 2019.

  15. Kai Han, Keke Huang, Xiaokui Xiao, Jing Tang, Aixin Sun, and Xueyan Tang.
    Efficient Algorithms for Adaptive Influence Maximization.
    Proceedings of the VLDB Endowment (PVLDB), 11(9): 1029-1040, 2018.

  16. Hyejin Shin, Sungwook Kim, Junbum Shin, and Xiaokui Xiao.
    Privacy Enhanced Matrix Factorization for Recommendation with Local Differential Privacy.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 30(9): 1770-1782, 2018.

  17. Chunbin Lin, Jiaheng Lu, Zhewei Wei, Jianguo Wang, and Xiaokui Xiao.
    Optimal algorithms for selecting top-k combinations of attributes: theory and applications.
    International Journal on Very Large Data Bases (VLDBJ), 27(1): 27-52, 2018.

  18. Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, and Xiaokui Xiao.
    PrivBayes: Private Data Release via Bayesian Networks.
    ACM Transactions on Database Systems (TODS), 42(4):25:1-25:41, 2017.

  19. Yu Liu, Bolong Zheng, Xiaodong He, Zhewei Wei, Xiaokui Xiao, Kai Zheng, and Jiaheng Lu.
    ProbeSim: Scalable Single Source and Top-k SimRank Computations on Dynamic Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 11(1): 14-26, 2017.

  20. Keke Huang, Sibo Wang, Glenn Bevilacqua, Xiaokui Xiao, and Laks V.S. Lakshmanan.
    Revisiting the Stop-and-Stare Algorithms for Influence Maximization.
    Proceedings of the VLDB Endowment (PVLDB), 10(9): 913-924, 2017.

  21. Wenqing Lin, Xiaokui Xiao, Xing Xie, and Xiaoli Li.
    Network Motif Discovery: A GPU Approach.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 29(3): 513-528, 2017.
    (Special Issue on the Best Papers of ICDE 2015)
     
  22. Sibo Wang, Youze Tang, Xiaokui Xiao, Yin Yang, and Zengxiang Li.
    HubPPR: Effective Indexing for Approximate Personalized PageRank.
    Proceedings of the VLDB Endowment (PVLDB), 10(3): 205-216, 2016.
    [Code]

  23. Sibo Wang, Xiaokui Xiao, Yin Yang, and Wenqing Lin.
    Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks.
    Proceedings of the VLDB Endowment (PVLDB), 10(2): 61-72, 2016.
    [Code]

  24. Ganzhao Yuan, Zhenjie Zhang, Marianne Winslett, Xiaokui Xiao, Yin Yang, and Zhifeng Hao.
    Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy.
    ACM Transaction on Database Systems (TODS), 40(2), 2015.

  25. Jiaheng Lu, Chunbin Lin, Wei Wang, Chen Li, and Xiaokui Xiao.
    Boosting the Quality of Approximate String Matching by Synonyms.
    ACM Transaction on Database Systems (TODS), 40(3), 2015.

  26. Ruichu Cai, Zhifeng Hao, Marianne Winslett, Xiaokui Xiao , Yin Yang, Zhenjie Zhang, and Shuigeng Zhou.
    Deterministic identification of specific individuals from GWAS results.
    Bioinformatics, 31(11):1701-1707, 2015.

  27. Yu Liu, Jiaheng Lu, Hua Yang, Xiaokui Xiao, and Zhewei Wei.
    Towards Maximum Independent Sets on Massive Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 8(13): 2122-2133, 2015.

  28. Georgios Kellaris, Stavros Papadopoulos, Xiaokui Xiao , and Dimitris Papadias.
    Differentially Private Event Sequences over Infinite Streams .
    Proceedings of the VLDB Endowment (PVLDB), 7(12): 1155-1166, 2014.

  29. Bin Yao, Xiaokui Xiao, Feifei Li, and Yifan Wu.
    Dynamic Monitoring of Optimal Locations in Road Network Databases.
    International Journal on Very Large Data Bases (VLDBJ), 23(5):697-720, 2014.
     
  30. Jia Xu, Zhenjie Zhang, Xiaokui Xiao , Yin Yang, Ge Yu, and Marriane Winslett.
    Differentially Private Histogram Publication.
    International Journal on Very Large Data Bases (VLDBJ), 22(6): 797-822, 2013.
     
  31. Lingkun Wu, Xiaokui Xiao, Dingxiong Deng, Gao Cong, Andy Diwen Zhu, and Shuigeng Zhou.
    Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation.
    Proceedings of the VLDB Endowment (PVLDB), 5(5):406-417, 2012.
    [Code]

  32. Jun Zhang, Zhenjie Zhang, Xiaokui Xiao, Yin Yang, and Marianne Winslett.
    Functional Mechanism: Regression Analysis under Differential Privacy.
    Proceedings of the VLDB Endowment (PVLDB), 5(5):1364-1375, 2012.
    [Code]

  33. Ganzhao Yuan, Zhenjie Zhang, Marianne Winslett, Xiaokui Xiao, Yin Yang, and Zhifeng Hao.
    Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy.
    Proceedings of the VLDB Endowment (PVLDB), 5(5):1352-1363, 2012.

  34. Xin Cao, Lisi Chen, Gao Cong, and Xiaokui Xiao.
    Keyword-Aware Optimal Route Search.
    Proceedings of the VLDB Endowment (PVLDB), 5(5):1136-1147, 2012.

  35. Michaela Goetz, Ashwin Machanavajjhala, Guozhang Wang, Xiaokui Xiao, and Johannes Gehrke.
    Publishing Search Logs - A Comparative Study of Privacy Guarantees.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 24(3): 520-532, 2012.

  36. Xiaokui Xiao, Guozhang Wang, and Johannes Gehrke.
    Differential Privacy via Wavelet Transforms.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(8): 1200-1214, 2011.
    (Special Issue on the Best Papers of ICDE 2010)

  37. HweeHwa Pang, Xuhua Ding, and Xiaokui Xiao.
    Embellishing Text Search Queries To Protect User Privacy.
    Proceedings of the VLDB Endowment (PVLDB), 3(1):598-607, 2010.

  38. Xiaokui Xiao, Yufei Tao, and Nick Koudas.
    Transparent Anonymization: Thwarting Adversarsies Who Know the Algorithm.
    ACM Transaction on Database Systems (TODS), 35(2), 2010.

  39. Sze Man Yuen, Yufei Tao, Xiaokui Xiao, Jian Pei, and Donghui Zhang.
    Superseding Nearest Neighbor Search on Uncertain Spatial Databases.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 22(7): 1041-1055, 2010.
     
  40. Xiaokui Xiao, Yufei Tao, and Minghua Chen.
    Optimal Random Perturbation at Multiple Privacy Levels.
    Proceedings of the VLDB Endowment (PVLDB), 2(1):814-825, 2009.
     
  41. 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.

  42. Xiaokui Xiao and Yufei Tao.
    Output Perturbation with Query Relaxation.
    Proceedings of the VLDB Endowment
    (PVLDB), 1(1):857-869, 2008.

  43. Yufei Tao and Xiaokui Xiao.
    Efficient Temporal Counting with Bounded Error.
    International Journal on Very Large Data Bases
    (VLDBJ), 17(5): 1271-1292, 2008.

  44. 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.

  45. Yufei Tao, Xiaokui Xiao, and Reynold Cheng.
    Range Search on Multidimensional Uncertain Data.
    ACM Transactions on Databases Systems
    (TODS), 32(3): 15, 2007.

  46. 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.

  47. 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.