Major Publications

( Full List of Selected Publications )

  1. Q. Linhu, F. Zhang, X. LIN, W. Zhang, Y. Zhang, Global Reinforcement of Social Networks: The Anchored Coreness Problem, SIGMOD2020: 2211-2226.

  2. W. Li, M. Qiao, L. Qin, Y. Zhang, L. Chang, X. LIN, Scale Distance Labeling on Graphs with Core-Periphery Properties, SIGMOD2020: 1367-1381.

  3. D. Ouyang, D. Wen, L. Qin, L. Chang, Y. Zhang, X. LIN, Progressive Top-K Nearest Neighbor Search in Large Road Networks, SIGMOD2020: 1781-1795.

  4. C. Ma, Y. Fang, R. Cheng, L. Lakshmanan, W. Zhang, X. LIN, Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs, SIGMOD2020:1051-1066.

  5. B. Lv, L. Qin, X. LIN, Y. Zhang, Z. Qian, J. Zhou, Maximum Biclique Search at Billion Scale, PVLDB 13(9): 1359-1372(VLDB2020).

  6. H. Kim, S. Min, K. Park, X. LIN, S.H. Hong, W.S. Han, IDAR: Fast Supergraph Search Using DAG Integration, PVLDB 13(9): 1456-1468(VLDB2020).

  7. J. Wang, P. Cheng, L. Zheng, C. Feng, L. Chen, X. LIN, Z. Wang, Demand-Aware Route Planning for Shared Mobility Services, PVLDB 13(7): 979-991(VLDB2020).

  8. Y. Fang, Y. Yang, W. Zhang, X. LIN, X. Cao, Effective and Efficient Community Search over Large Heterogeneous Information Networks, PVLDB 13(6): 854-867(VLDB2020).

  9. Y. Peng, Y. Zhang, X. LIN, W. Zhang, L. Qing, Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond, PVLDB 13(6): 812-825(VLDB2020).

  10. Y. Peng, Y. Zhang, X. LIN, W. Zhang, L. Qin, Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice, PVLDB 13(4): 463-476(VLDB2020).

  11. C. Li, F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Efficient Progressive Minimum k-core Search, PVLDB 13(3): 362-375(VLDB2020).

  12. B. Yang, D. Wen, L. Qin, Y. Zhang, X. Wang, X. LIN, Fully Dynamic Depth-First Search in Directed Graphs, PVLDB 13(2): 142-154(VLDB2020).

  13. D. Ouyang, L. Yuan, L. Qin, L. Chang, Y. Zhang, X. LIN, Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees, PVLDB 13(5): 602-615(VLDB2020).

  14. J. Yang, W. Zhang, X. Wang, Y. Zhang, X. LIN, Distributed Streaming Set Sim ilarity Join, ICDE2020: 565-576.

  15. L. Chang, X. Feng, X. LIN, L. Qin, W. Zhang, D. Ouyang: Speeding Up GED Verification for Graph Similarity Search. ICDE2020: 793-804.

  16. D. Chu, F. Zhang, X. LIN, W. Zhang, Y. Zhang, Y. Xia, C. Zhang, Finding the Best k in Core Decomposition: A Time and Space Optimal Solution, ICDE2020: 685-696.

  17. K. Wang, X. LIN, L. Qin, W. Zhang, Y. Zhang, Efficient Bitruss Decomposition for Large-scale Bipartite Graphs, ICDE2020: 661-672.

  18. B. Li, R. Cheng, J. Hu, Y. Fang, M. Ou, R. Luo, K. Chang, X. LIN, MC-Explorer: Analyzing and Visualizing Motif-Cliques on Large Networks, ICDE2020: 1722-1725 (Demo)

  19. W. Zeng, X. Zhao, J. Tang, X. LIN, Collective Entity Alignment via Adaptive Features, ICDE2020: 1870-1873 (short paper)

  20. D. Wen, Y. Huang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Efficiently Answering Span-Reachability Queries in Large Temporal Graphs, ICDE2020: 1153-1164.

  21. X. Chen, L. Lai, L. Qin, X. LIN, StructSim: Querying Structural Node Similarity at Billion Scale, ICDE2020: 1950-1953 (short paper).

  22. W. Ni, P. Cheng, L. Chen, X. LIN, Task Allocation in Dependency-aware Spatial Crowdsourcing, ICDE 2020: 985-996.

  23. C. Zhang, F. Zhang, W. Zhang, B. Liu, Y. Zhang, L. Qin, X. LIN, Exploring Finer Granularity within the Cores: Efficient (k, p)-Core Computation, ICDE2020: 181-192.

  24. M. Li, Y. Zhang, Y. Sun, W. Wang, I. W. Tsang, X. LIN, I/O Efficient Approximate Nearest Neighbour Search based on Learned Functions, ICDE2020: 289-300.

  25. Y. Yang, Y. Fang, X. LIN, W. Zhang, Effective and Efficient Truss Computati on over Larger Heterogeneous Information Networks, ICDE2020: 901-912.

  26. Y. Mao, W. Liu, X. LIN, Adaptive Adversarial Multi-task Representation Learning, ICML2020.

  27. H. Wang, D. Lian, Y. Zhang, L. Qin, X. LIN, GoGNN: Graph of Graphs Neural Network for Predicting Structured Entity Interactions, to appear in IJCAI 2020.

  28. Z. Chen, L. Yuan, X. LIN, L. Qin, Efficient Maximal Balanced Clique Enumeration in Signed Networks, WWW2020: 339-349.

  29. B. Liu, L. Yuan, X. LIN, L. Qin, W. Zhang, J. Zhou, Efficient (alpha, beta)-core Computation in Bipartite Graphs, VLDB Journal, 2020.

  30. Y. Fang, X. Huang, L. Qin, Y. Zhang, W. Zhang, R. Cheng, X. LIN. A Survey of Community Search Over Big Graphs, VLDB Journal 29, 353-392(2020).

  31. F. Zhang, X. LIN, Y. Zhang, L. Qing, W. Zhang, Efficient Community Discovery with User Engagement and Similarity, VLDB Journal 28, 987-1012(2019).

  32. K. Wang, X. LIN, L. Qin, W. Zhang, Y. Zhang, Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks, VLDB2019.12(10): 1139-1152(2019).

  33. Z. Zhou, F. Zhang, X. LIN, W. Zhang, C. Chen, K-core Maximization: An Edge Addition Approach, IJCAI2019: 4867-4873.

  34. W. Zhu, M. Zhang, C. Chen, X. Wang, F. Zhang, X. LIN, Pivotal Relationship Identification: The K-Truss Minimization Problem, IJCAI2019: 4874-4880.

  35. D. Wen, L. Qin, Y. Zhang, L. Chang, X. LIN, Efficient Structural Graph Clustering: An Index-Based Approach, VLDB Journal 28, 377-399(2019).

  36. Wen Li, Ying Zhang, Yifang Sun, Wei Wang, Mingjie Li, Wenjie Zhang, and XUEMIN LIN, "Approximate Nearest Neighbor Search on High Dimensional Data Experiments, Analyses, and Improvement", IEEE Transactions on Knowledge and Data Engineering (TKDE, Accepted in April 2019, Submitted Before my EIC).

  37. B. Liu, L. Yuan, X. LIN, W. Zhang, L. Qin, J. Zhou, Efficient (alpha, beta)-Core Computation: an Index-based Approach, WWW2019: 1130-1141.

  38. W. Li, M. Qiao, L. Qin, Y. Zhang, L. Chang, X. LIN, Scaling Distance Labeling on Small-World Networks, SIGMOD2019: 1060-1077.

  39. X. Wang, L. Qin, X. LIN, Y. Zhang, L. Chang, Leveraging Set Relations in Exact and Dynamic Set Similarity Join, VLDBJ 28, 267-292(2019) (accepted in Nov, 2018).

  40. W. Yu, X. LIN, W. Zhang, J. Pei, and J. McCann, SimRank*: Effective and Scalable Pairwise Similarity Search Based on Graph Topology, VLDBJ 28, 401-426(2019) (accepted in Dec, 2018)

  41. X. Qiu, W. Cen, Z. Qian, Y. Peng, Y. Zhang, X. LIN, J. Zhou, Real-time Constrained Cycle Detection in Large Dynamic Graphs, VLDB2018.11(12): 1876-1888(2018).

  42. F. Bi, L. Chang, X. LIN, W. Zhang, An Optimal and Progressive Approach to Online Search of Importance-based Top-K Communities, VLDB2018.11(9): 1056-1068(2018).

  43. B. Lv, L. Qin, X. LIN, L. Chang, J. Yu, Supergraph Search in Graph Databases vis Hierarchical Feature-Tree, TKDE, 31(2): 385-400(2018) (accept in April, 2018. Subbmited before my EIC term.)

  44. D. Wen, L. Qin, Y. Zhang, X. LIN, J. Yu, I/O Efficient Core Graph Decomposition: Application to Degeneracy Ordering, TKDE, 31(1): 75-90(2018) (Best Paper Award in ICDE 2016).

  45. D. Ouyang, L. Qin, L. Chang, X. LIN, Y. Zhang, Q. Zhu, When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks, to appear in SIGMOD2018: 709-724.

  46. J. Yang, W. Zhang, S. Yang, Y. Zhang, X. LIN, L. Yuan, Efficient Set Containment Join, VLDB Journal 27, 471-495(2018) (accepted in March, 2018).

  47. K. Wang, X. Cao, X. LIN, W. Zhang, L. Qin, Efficient Computing of Radius-Bounded k-Cores, ICDE2018: 233-244.

  48. Y. Peng, Y. Zhang, W. Zhang, X. LIN, L. Qin, Efficient Probabilistic K-Core Computation on Uncertain Graphs, ICDE2018: 1192-1203.

  49. F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Efficient Reinforcing Social Networks over User Engagement and Tie Strength, ICDE2018: 557-568.

  50. J. Qin, Y. Wang, C. Xiao, W. Wang, X. LIN, Y. Ishikawa, GPH: Similarity Search in Hamming Space, ICDE2018: 29-40.

  51. W. Li, M. Qiao, L. Qin, Y. Zhang, L. Chang, X. LIN, Exacting Eccentricity for Small-World Networks, ICDE2018: 785-796.

  52. Y. Chen, X. Zhao, X. LIN, Y. Wang, D. Guo, Efficient Mining of Frequent Patterns on Uncertain Graphs, TKDE, 31(2): 287-300(2018) (accepted in Jan, 2018, submitted before my EIC term).

  53. W. Yu, X. LIN, W. Zhang, and J. McCann. Dynamical SimRank Assessment on Time-Varying Networks. VLDB Journal 27, 79-104(2018). (33 pages, Accepted in OCT 2017).

  54. X. Zhao, C. Xiao, X. LIN, Wenjie Zhang, Yan Wang, Efficient Structure Similarity Searches: A Partition-Based Approach, VLDB Journal 27, 53-78(2018).

  55. W. Liu, Z. Liu, I. W. Tsang, W. Zhang, X. LIN, Doubly Approximate Nearest Neighbor Approximation, AAAI 2018: 3683-3690.

  56. L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, Effective and Efficient Dynamic Graph Coloring, VLDB2018.11(3): 338-351(2018).

  57. D. Wen, L. Qin, L. Chang, Y. Zhang, X. LIN, Efficient Structural Graph Clustering: An Index-Based Approach, VLDB2018.11(3): 243-255(2018).

  58. F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, When Engagement Meets Similarity: Efficient (k, r)-Core Computation on Social Networks, VLDB2017.10(10): 998-1009(2017).

  59. P. Li, J. Yao, L. Wang, and X. LIN, SPOT: Selecting occuPations frOm Trajectories, SIGIR 2017: 813-816 (Short Paper)

  60. X. Wang, Q. Lu, X. LIN, Y. Zhang, L. Chang, Leveraging Set Relations in Exact Set Similarity Join, VLDB2017.10(9): 925-936(2017).

  61. Z. Huang, X. LIN, W. Zhang, Y. Zhang, Efficient Matrix Sketching over Distributed Data, Proc. ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS2017): 347-359.

  62. J. Yang, W. Zhang, Y. Zhang, X. LIN, TT-Join: Efficient Set Containment Join, ICDE2017: 509-520.

  63. L. Chang, C. Zhang, X. LIN, L. Qin Scalable Top-K Structural Diversity Search Short Paper, Proceedings of the 32st International Conference on Data Engineering (ICDE2017), 95-98(2017).

  64. H. Zhang, Z. Huang, Z. Wei, W. Zhang, X. LIN, Tracking Matrix Approximations over Distributed Sliding Windows, ICDE2017: 833-844.

  65. L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, I/O Efficient ECC Graph Decomposition via Graph Reduction, VLDB Journal 26, 275-300(2017).

  66. Xiang Wang, Wenjie Zhang, Ying Zhang, XUEMIN LIN, Zengfeng Huang, Top-k Spatial-keyword Publish/Subscribe Over Sliding Window , VLDB Journal 26, 301-326(2017) (VLDBJ, accepted by Dec 2016).

  67. Fan Zhang, Wenjie Zhang, Ying Zhang, Lu Qin, XUEMIN LIN, "OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks", 42nd International Conference on Very Large Data Bases (VLDB), 2017.10(6): 649-660(2017).

  68. X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Distance-Aware Influence Maximization in Geo-social Networks, IEEE Transactions on Knowledge an d Data Engineering, 29(3): 599-612(2017) (accepted in Nov, 2016).

  69. T. Gao, X. Cao, G. Cong, J. Lu, X. LIN, Distributed Algorithms on Exact Personalized PageRank, SIGMOD2017: 479-494.

  70. F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Finding Critical Users for Social Network Engagement: The Collapsed k-Core Problem, AAAI2017: 245-251.

  71. J. Lu, Z. Gong, X. LIN, A Novel and Fast SimRank Algorithm, TKDE, 29(3): 572-585(2017) (accepted in Nov, 2016).

  72. X. Wang, Y. Zhang, W. Zhang, X. LIN, C. Chen, Bring Order into the Samples:A Novel Scalable Method for Influnce Maximization, TKDE, 29(2): 243-256(2017) (accepted in Oct, 2016).

  73. L. Lai, Q. Lu, X. LIN, Y. Zhang, L. Chang, S. Yang, Scalable Distributed Subgraph Enumeration, VLDB2017. 10(3): 2150-8097(2017).

  74. S. Yang, M.A. Cheema, X. LIN, Y. Zhang, W. Zhang, Reverse k nearest neighbors queries and spatial reverse top-k queries, VLDB Journal 26, 151-176(2017) (accepted in Oct, 2016).

  75. X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Identification of Local Keyword Patterns in Microblogging Platforms, IEEE Transactions on Knowledge and Data Engineering, 28(10): 2621-2634(2016) (TKDE, accepted in May, 2016).

  76. S. Song, J. Wang, X. Zhu, X. LIN, J. Sun, Efficient Recovery of Missing Events, IEEE Transactions on Knowledge and Data Engineering, 28(11): 2943-2957(2016) (TKDE, accepted in July, 2016).

  77. F. Bi, L. Chang, X. LIN, L. Qin, W. Zhang, Efficient Subgraph Matching by Postponing Cartesian Products, SIGMOD 2016: 1199-1214.

  78. H. Wei, J.X. Yu, C. Lu, X. LIN, Speedup Graph Processing by Graph Ordering, SIGMOD 2016: 1813-1828.

  79. Y. Wang, W. Zhang, L. Hu, X. LIN, Iterative Views Agreement: An Iterative Low-Rank based Structured Optimization Method to Multi-View Spectral Clustering, IJCAI 2016: 2153-2159.

  80. X. Wang, Y. Zhang, W. Zhang, X. LIN, Z. Huang, SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window, VLDB2016. 9(10): 588-599(2016).

  81. L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, I/O Efficient ECC Graph Decomposition via Graph Reduction, VLDB2016. 9(7): 516-527(2016).

  82. B. Lyu, L. Qin, X. LIN, L. Chang, J.X. Yu, Scalable Supergraph Search in Large Graph Databases, ICDE2016: 157-168.

  83. X. Feng, L. Chang, X. LIN, L. Qin, W. Zhang, Computing Connected Components with Linear Communication Cost in Pregel-like Systems, ICDE2016: 85-96.

  84. L. Chang, W. Li, X. LIN, L. Qin, W. Zhang, pScan: Fast and Exact Structural Graph Clustering, ICDE2016: 253-264.

  85. J. Yang, Y. Zhang, W. Zhang, X. LIN, Influence based cost optimization on user preference, ICDE2016: 709-720.

  86. X. Wang, Y. Zhang, W. Zhang, X. LIN, Distance-Aware Influence Maximization in Geo-social Network, ICDE2016: 1-12.

  87. S. Wang, M. Cheema, X. LIN, Y. Zhang, D. Liu, Efficiently Computing Reverse k Furthest Neighbors, ICDE2016: 1110-1121.

  88. D.-W. Choi, J. Pei, X. LIN, Finding the Minimum Spatial Keyword Cover, ICDE2016: 685-696.

  89. D. Wen, L. Qin, Y. Zhang, X. LIN, J.X. Yu, I/O Efficient Core Graph Decomposition at Web Scale, ICDE2016: 133-144 (BEST PAPER AWARD).

  90. W. Zhang, X. LIN, Y. Zhang, K. Zhu, G. Zhu, Efficient Probabilistic Supergraph Search (ICDE/TKDE Poster), ICDE2016: 1542-1543.

  91. Y. Zheng, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing (ICDE/TKDE Poster), ICDE2016: 1552-1553.

  92. Y. Wang, W. Zhang, L. Wu, X. LIN, X. Zhao, Unsupervised Metric Fusion over Multi-view Data by Graph Random Walk based Cross-view Diffusion, IEEE Transactions on Neural Networks and Learning Systems (TNNLS, accepted in Nov 2015), 28(1): 57-70.

  93. W. Zhang, X. LIN, Y. Zhang, K. Zhu, G. Zhu, Efficient Probabilistic Supergraph Search, IEEE Transactions on Knowledge and Engineering, 28(4): 965-978 (TKDE, accepted in Nov 2015).

  94. X. Zhou, J. Qin, W.Wang, C. Xiao, X. LIN, BEVA: An Efficient Query Processing Algorithm for Error Tolerant Autocompletion, ACMTODS: 1-44 (accepted in Oct, 2015).

  95. L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, Diversified Top-K Clique Search, VLDB J 25, 171-196(2016) (accepted in Oct 2015).

  96. Z. Yu, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing, IEEE Transactions on Knowledge and Data Engineering, 28(2): 566-579 (TKDE, accepted in Sept 2015).

  97. X. Wang, Y. Zhang, W. Zhang, X. LIN, W. Wang, AP-Tree: Efficiently Support Location-aware Publish/Subscribe, VLDBJ 24, 823-848 (2015) (accepted Sept, 2015).

  98. Yang Wang, XUEMIN LIN, Lin Wu and Wenjie Zhang, Effective Multi-Query Expansions: Robust Landmark Retrieval, ACM MM2015: 79-88.

  99. Yifan Chen, Xiang Zhao, XUEMIN LIN, Towards Frequent Subgraph Mining on Single Large Uncertain Graphs, ICDM2015: 41-50.

  100. Y. Wang, X. LIN, L. Wu, W. Zhang, X. Huang, Q. Zhang, Robust Subspace Clustering for Multi-view Data by Exploiting Correlation Consensus, IEEE Transactions on Image Processing, 24(11): 3939-3949(2015) (Accepted in July, 2015).

  101. Y. Zhang, L. Zhan, W. Zhang, X. LIN, Finding Top k Most Influential Spatial Facilities over Uncertain Objects, IEEE Transactions on Knowledge and Data Engineering, 27(12):922-931 (TKDE, accepted in July 2015)

  102. Z. Yu, H. Wang, X. LIN, M. Wang, Learning Term Embeddings for Hypernymy Identification, IJCAI 2015: 1390-1397.

  103. Y. Wang, X. LIN, L. Hu, W. Zhang, LBMCH: Learning Bridging Mapping for Cross-modal Hashing, SIGIR 2015: 999-1002 (short paper).

  104. L. Chang, X.LIN, Q. Lu, J .X. Yu, W. Zhang, Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity, SIGMOD 2015: 459-474.

  105. X. Wang, Y. Zhang, W. Zhang, X. LIN, M. A. Cheema, Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates, SIGMOD 2015: 923-938.

  106. L. Chang, X. LIN, Q. Lu, J.X. Yu, J. Pei, Efficiently Computing Top-k Shortest Path Join, EDBT2015: 133-144.

  107. L. Lai, L. Qin, X. LIN, L. Chang, Scalable Subgraph Enumeration in MapReduce, VLDB 2015, 8(10): 974-985(2015).

  108. L. Chang, X. LIN, W. Zhang, J.X. Yu, Y. Zhang, L. Qin, Optimal Enumeration: Efficient Top-k Tree Matching, VLDB 2015, 8(5): 533-544(2015).

  109. S. Yang, M.A., Cheema, X. LIN, W. Wang, Reverse k Nearest Neighbors Query Processing: Experiments and Analysis, VLDB 2015, 8(5): 605-616(2015).

  110. X. Wang, Y. Zhang, W. Zhang, X. LIN, W. Wang, Selectivity Estimation On Streaming Spatio-Textual Data Using Local Correlations, VLDB2015, 8(2): 101-112(2015).

  111. Y. Sun, W. Wang, J. Qin, Y. Zhang, X. LIN, SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index, VLDB 2015, 8(1): 1-12(2015).

  112. J. Wang, S. Song, X. LIN, X. Zhu, J. Pei, Clean Structured Event Logs: A Graph Repair Approach, ICDE2015: 30-41.

  113. L. Yuan, Lu. Qin, X. LIN, L. Chang, W. Zhang, Diversified Top-K Clique Search, ICDE2015: 387-398.

  114. X. Wang, Y. Zhang, W. Zhang, X. LING, W. Wang, AP-Tree: Efficiently Support Continuous Spatial-Keyword Queries Over Stream, ICDE2015: 1107-1118.

  115. Z. Zhang, J.X. Yu, L. Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, VLDB Journal 24, 245-270 (2015) (accepted in Sept, 2014).

  116. W. Yu, X. LIN, W. Zhang, J. A. McCann, Fast All-Pairs SimRank Assessment on Large Graphs and Bipartite Domains, TKDE2014, 27(7): 1810-1823.

  117. X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficiently Identify Local Frequent Keyword Co-occurrence Pattrns in Geo-tagged Twitter Stream, SIGIR 2014 (short paper): 1215-1218.

  118. Y. Wang, X. LIN, L. Wu, W. Zhang, Q. Zhang, Exploiting Correlation Consensus: Towards Subspace Clustering for Multi-modal data, MM 2014: 981-984 (short paper).

  119. L. Qu, J.X. Yu, L. Chang, H. Cheng, C. Zhang, X. LIN, Scalable Big Graph Processing in MapReduce, SIGMOD 2014: 827-838.

  120. M.A. Cheema, X. LIN, H. Wang, J. Wang, W. Zhang, A Unified Framework for Answering k Closest Pairs Queries and Variants, IEEE Transactions on Knowledge and Data Engineering, 26(11): 2610-2624(2014) (TKDE, accepted in Jan, 2014).

  121. W. Yu, X. LIN, W. Zhang, Fast Incremental SimRank on Link-Evolving Graphs, ICDE 2014: 304-315.

  122. S. Yang, M.A. Cheema, X. LIN, Y. Zhang, SLICE: Reviving Regions-Based Pruning for Reverse k Nearest Neighbors Queries, ICDE 2014: 760-771.

  123. M.A. Cheema, Z. Shen, X. LIN, W. Zhang, A Unified Framework for Efficiently Processing Ranking Related Queries, EDBT 2014: 427-438.

  124. C. Zhang, Y. Zhang, W. Zhang, X. LIN, M.A. Cheema, X. Wang, Diversified Spatial Keyword Search on Road Networks, EDBT 2014: 367-378.

  125. Z. Shen, M. A. Cheema, X. LIN, W. Zhang, H. Wang, A Generic Framework for Top-k Pairs and Top-k Objects Queries over Sliding Windows, TKDE 26(6): 1349-1366, 2014.

  126. X. Zhao, C. Xiao, X. LIN, Q. Liu, W. Zhang, A Partition-Based Approach to Structure Similarity Search, PVLDB 7(3): 169-180 (2013)

  127. W. Yu, X. LIN, W. Zhang, L. Chang, J. Pei, More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarity based on Hype-links. PVLDB 7(1): 13-24 (2013)

  128. J. Wang, S. Song, Z. Zhu, X. LIN, Efficient Recovery of Missing Events, PVLDB 6(10): 841-852 (2013)

  129. W. Yu, X. LIN, IRWR: Incremental Random Walk with Resatrt, SIGIR 2013: 1017-1020.

  130. J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, H. Wang, Asymmetric Signature Schemes for Efficient Exact Edit Similarity Query Processing, ACM Trans. Database Syst. 38(3): 1-44 (2013)

  131. L. Chang, J. Yu, L. Qin, X. LIN, C. Liu, W. Liang, Efficiently Computing k-Edge Connected Components via Graph Decomposition, SIGMOD Conference 2013: 205-216

  132. Z. Zhang, J. Yu, L, Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, SIGMOD Conference 2013: 181-192

  133. Q. Liu, K. Taylor, X. Zhao, G. Squire, X. LIN, C. Kloppers, R. Miller, CTrace: Semantic Comparison of Multi-Granularity Process Traces, SIGMOD Conference 2013: 1121-1124.

  134. X. Zhao, X. Chuan, X. LIN, W. Wang, Y. Ishikawa, Efficient Processing of Graph Similarity Queries with Edit Distance Constraints, VLDB Journal, VLDB J. 22(6): 727-752 (2013)

  135. Y. Zhang, W. Zhang, Q. Lin, X. LIN, H.T. Shen, Effectively Indexing the Multi-dimensional Uncertain Objects, IEEE Transactions on Knowledge and Data Engineering 26(3): 608-622, 2014

  136. Muhammad Cheema, XUEMIN LIN, Wenjie Zhang, Ying Zhang, A Safe Zone Based Approach for Monitoring Moving Skyline Queries, EDBT 2013: 275-286

  137. Qing Zhang, Penjie Ye, XUEMIN LIN, Ying Zhang, Skyline Probability over Uncertain Preferences, EDBT 2013: 395-405

  138. Wei Cheng, Xiaoming Jin, Jian-Tao Sun, XUEMIN LIN, Xiang Zhang, and Wei Wang, Searching Dimension Incomplete Databases, IEEE Trans. Knowl. Data Eng. 26(3): 725-738 .

  139. Ying Zhang, Wenjie Zhang, Jian Pei, XUEMIN LIN, Qianlu Lin, Aiping Li, Consensus-based Ranking of Multi-valued Objects: A Generalized Borda Count Approach, IEEE Trans. Knowl. Data Eng. 26(1): 83-96 (2014)

  140. Weiren Yu, XUEMIN LIN, Wenjie Zhang, Towards Efficient Computation on SimRank Computation on Large Graphs, ICDE 2013: 601-612. ( One of the Best Papers )

  141. Chengyuan Zhang, Ying Zhang, Wenjie Zhang, XUEMIN LIN, Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search, ICDE 2013: 901-912

  142. Ming Gao, Cheqing Jin, Wei Wang, XUEMIN LIN, Aoying Zhou, Similarity Query Processing for Probabilistic Sets, ICDE 2013: 913-924.

  143. Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Top-k Pairs over Sliding Windows. ICDE 2012: 798-809

  144. Weiiren Yu, XUEMIN LIN, Wenjie Zhang, Ying Zhang, Jiajin Le, SimFusion+: Extending SimiFusion Towards Efficient Estimation on Large Dynamic Networks, SIGIR 2012: 365-374

  145. Yuanyuan Zhu, Lu Qin, Jeffrey Yu, Yiping Ke, XUEMIN LIN, High Efficiency and Quality: Large Graphs Matching, VLDB J. 22(3): 345-368 (2013)

  146. Jianbin Qin, Wei Wang, Chuan Xiao, XUEMIN LIN, Hengtao Shen, VChunkJoin: An Efficient Algorithm for Edit Similarity Joins, IEEE Transactions on Knowledge and Data Engineering (TKDE), 25(8): 1916-1929 (2013)
  147. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang, "Stochastic Skylines", ACM Transactions on Database Systems (TODS) 37(2): 1-34 (2012)

  148. Gaoping Zhu, XUEMIN LIN, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yun, TreeSpan: Efficiently Computing Similarity All-Matching, SIGMOD Conference 2012: 529-540

  149. Muhammad A. Cheema, Wenjie Zhang, XUEMIN LIN, Ying Zhang, Efficiently Processing Snapshot and Continuous Reverse k Nearest Neighbors Queries, VLDB J. 21(5): 703-728 (2012)

  150. Ying Zhang , Wenjie Zhang, Qianlu Lin, XUEMIN LIN , Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching , EDBT 2012: 504-515

  151. Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Top-k Pairs over Sliding Windows, ICDE 2012: 798-809 (one of the best papers).

  152. Xiang Zhao, Chuan Xiao, XUEMIN LIN, Wei Wang, Efficient Graph Similarity Joins with Edit Distance Constraints, ICDE 2012: 834-845.

  153. 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).

  154. Muhammad A. Cheema, Wenjie Zhang, XUEMIN LIN, Ying Zhang, Xuefei Li, Continuously Reverse k Nearest Neighbors Queries in Euclidean Space and in Spatial Networks, VLDB Journal 21(1), 69-95, 2012.

  155. Chuan Xiao, Wei Wang, XUEMIN LIN, Jeffrey Xu Yu, Guoren Wang: Efficient Similarity Joins for Near Duplicate Detection. ACM Transactions on Database Systems, 36(3), (2011).

  156. J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, Efficient Exact Edit Similarity Query Processing with Asymmetric Signature Schemes, SIGMOD 2011, 1033-1044 ( one of the Best Papers ).

  157. Y. Zhang, X. LIN, Y. Tao, W. Zhang, H. Wang, Efficient Computing of Range Aggregates against Uncertain Location based Queries, IEEE Transactions on Knowledge and Data Enigneering, 24(7): 1244-1258 (2012).

  158. Y. Luo, W. Wang, X. LIN, X. Zhou, J. Wang, K. Li, SPARK2: Top-k Keyword Query in Relational Databases, IEEE Transactions on Knowledge and Data Enigneering, 23(12), 1763-1780, 2011 (Sportlight Paper).

  159. X. LIN, Y. Zhang, W. Zhang, M. A. Cheema, Stochastic Skyline Operator, ICDE 2011: 721-732. ( Technical Report )

  160. M. A. Cheema, X. LIN, W. Zhang, Y. Zhang, Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries, ICDE 2011: 577-588.

  161. M. A. Cheema, X. LIN, H. Wang, J. Wang, W, Zhang, A Unified Approach for Computing Top-k Pairs in Multidimensional Space, ICDE 2011: 1031-1042.

  162. M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, W. Wang, Continuous Monitoring of Distance Based Range Queries, IEEE Transactions on Knowledge and Data Engineering, 23(8), 1182-1199,

  163. M. Hua, J. Pei, X. LIN, Ranking Queries on Uncertain Data , VLDB Journal, 20(1), 129-153, 2011

  164. H. Shang, X. LIN, Y. Zhang, J.X. Yu, W. Wang, Connected Substructure Similarity Search , pages 903-914, SIGMOD 2010.

  165. C. Wang, J. Wang, X. LIN, W. Wang, H. Wang, H. Li, MapDupReducer: Detecting Near Duplicates over Massive Datasets (demo), pages 1119-1122, SIGMOD 2010.

  166. L. Chang, J. X. Yu, L. Qin and X. LIN, Probabilistic Ranking over Relations , pages 477-488, EDBT 2010.

  167. C. Jin, K. Yi, L. Chen, J.X. Yu, X. LIN Sliding-Window Top-k Queries on Uncertain Streams, VLDB Journal 19(3), pages 411-435, 2010.

  168. Y. Zhang, X. LIN, W. Zhang, J. Wang, Q. Lin, Effectively Indexing the Uncertain Space, IEEE Transactions on Knowledge and Data Engineering (TKDE) 22(9), pages 1247-1261, 2010.

  169. W. Zhang, X. LIN, M. A. Cheema, Y. Zhang, W. Wang, Quantile-Based KNN Over Multi-Valued Objects, pages 16-27, ICDE 2010.

  170. Y. Zhang, X. LIN, G. Zhu, W. Zhang, Q. Lin, Efficient Rank Based KNN Processing over Uncertain Data, pages 28-39, ICDE 2010.

  171. M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, W. Wang, Multi-Guarded Safe Zone: An Efficient Technique to Monitor Moving Circular Range Queries , pages 189-200, ICDE 2010.( One of the Best Papers )

  172. H. Shang, K. Zhu, X. LIN, Y. Zhang, R. Ichise, Similarity Search on Supergraph Containment , pages 637-648, ICDE 2010.

  173. W. Zhang, X. LIN, Y. Zhang, J. Pei, W. Wang, Threshold-based Probabilistic Top-k Dominating Queries , VLDB Journal 19 (2), pages 283-305, 2010.

  174. M. A. Cheema, X. Lin, W. Wang, W. Zhang, J. Pei, Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data , IEEE Transactions on Knowledge and Data Engineering, (TKDE) 22(4), pages 550-564, 2010.

  175. Y. Zhang, X. LIN, M, Kitsuregawa, X. Zhou, J. Yu, Y. Yuan, Duplicate-insensitive Order Statistics Computation over Data Streams , IEEE Transactions on Knowledge and Data Engineering (TKDE) 22(4), pages 493-507, 2010.

  176. W. Wang, C. Xiao, X. LIN, C. Zhang, Efficient Approximate Entity Extraction with Edit Distance Constraints , pages 759-770, SIGMOD 09.

  177. Y. Chen, W. Wang, Z. Liu, X. LIN, Keyword Search on Structured and Semi-structured Data, SIGMOD 2009, pages 1005-1010. (tutorial slides )

  178. M. A. Cheema, X. LIN, Y. Zhang, W. Wang, W. Zhang, Lazy Updates: An Efficient Technique to Contin uously Monitoring Reverse kNN , pages 1138-1149, VLDB 2009.

  179. M. Hua, J. Pei, A. Fu, X. LIN, H.F. Leung, Top-k Typically Queries and Efficient Query Answering Methods on Large Databases , 18(3), pages 759-770, VLDB Journal 2009.

  180. W. Zhang, X. LIN, Y. Zhang, W. Wang, J. X. Yu, Probilistic Skyline Operator over Sliding Windows , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 1060-1071, Shanghai, China.

  181. C. Xiao, W. Wang, X. LIN, H. Shang, Top-k Set Similarity Joins , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 916-927, Shanghai, China.

  182. Y. Tao, L. Ding, X. LIN, J. Pei (SFU), Distance-based Representative Skyline , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 892-903, Shanghai, China.

  183. Y. Zhang, X. LIN, Y. Tao, W. Zhang, Uncertain Location based Range Aggregates in a multi-dimensional space (short paper), in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 1247-1250, Shanghai, China.

  184. Z. Liu, J. X. Yu, Y. Ke, X. LIN, L. Chen, Spotting Significant Changing Subgraphs in Evolving Graphs (Short Paper), 8th International Conference on Data Mining (ICDM08), pages 917-922, Pisa, Italy.

  185. H. Shang, Y. Zhang, X. LIN, J. Yu, Taming Verification Hardness: an efficient algorithm for testing subgraph isomorphism, pages 364-375, VLDB2008.

  186. C. Xiao, W. Wang, X. LIN, Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints, pages 933-944, VLDB2008.

  187. C. Jin, K. Yi, L. Chen, J. Yu, X. LIN, Space-Efficient Synopses for Sliding-Window Top-k Queries on Uncertain Streams, pages 301-312, VLDB2008.

  188. B. Jiang, J. Pei, X. LIN, D. Cheung, J. Han, Mining Preferences from Superior and Inferior Examples, pages 390-398, KDD08.

  189. M. Hua, J. Pei, W. Zhang, X. LIN, Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach , pages 673-686, SIGMOD2008, Canada.

  190. J. Pei, M. Hua, Y. Tao, X. LIN, Query Answering Techniques on Uncertain and Probabilistic Data: tutorial summary, pages 1357-1364, SIGMOD 2008. (tutorial slides )

  191. M. Hua, J. Pei, W. Zhang, X. LIN, Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data (short paper), ICDE 2008: pages 1403-1405.

  192. Y. Luo, W. Wang, X. LIN, SPARK: A Keyword Search Engine on Relational Databases (demo) ICDE 2008: pages 1552-1555.

  193. C. Xiao, W. Wang, X. LIN, J.X. Yu, Efficient Similarity Joins for Near Duplicate Detection , in the proceedings of WWW08, Beijing, China, pages 131-140.

  194. J. Chen, J.X. Yu, X. LIN, H. Wang, P.S. Yu, Fast Computing Reachability for Large Graphs with Hogh Compresion Rate , in the proceedings of EDBT08, pages 193-204, France.

  195. J. Pei, B. Jiang, X. LIN, and Y. Yuan. Probabilistic Skylines on Uncertain Data . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), pages 15-26, Vienna, Austria, September 23-28 2007.

  196. M. Hua, J. Pei, A. W-C Fu, X. LIN, and H-F Leung. Efficiently Answering Top-k Typicality Queries on Large Databases . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), pages 890-901, Vienna, Austria, September 23-28 2007.

  197. Y. Luo, X. LIN, W. Wang, X. Zhou, SPARK: Top-k Keyword Query in Relational Databases , 26th ACM SIGMOD International Conference on Management of Data (SIGMOD'07), pages 115-126, 2007.

  198. K. Deng, X. Zhou, H.T. Shen, Q. Liu, K. Xu, X. LIN, A Multi-resolution Surface Distribution Model for k-NN Query Processing , VLDB Journal , 17(5), pages 1101-1119, 2008.

  199. J. Pei, A.W-C. Fu, X. LIN, H. Wang, Computing Compressed Multidimension al Skyline Cubes Efficiently, IEEE 23rd International Conference on Data Engineering (ICDE'07), pages 96-105, 2007.

  200. X. LIN, Y. Yuan, Q. Zhang, Y. Zhang, Selecting Stars: the k Most Representitive Skyline Operator, IEEE 23rd International Conference on Data Engineering (ICDE'07), pages 86-95, 2007.

  201. B. Ding, J.X. Yu, S. Wang, L. Qing, X. Zhang, X. LIN, Finding Top-k Min-Cost Connected Trees in Databases, IEEE 23rd International Conference on Data Engineering (ICDE'07, Best Student Paper Award), pages 836-845, 2007.

  202. Y. Zhang, X. LIN, Y. Yuan, M. Kitsuregawa, X. Zhou, J. Yu, Summarizing Order Statistics over Data Streams with Duplicates, IEEE 23rd International Conference on Data Engineering (ICDE'07 Short Paper), pages 1329-1333, 2007.

  203. J. Pei, Y. Yuan, X. LIN, W. Jin, M. Ester, Q. Liu, W. Wang, Y. Tao, J.X. Yu, Q. Zhang, Towards Multidimensional Subspace Skyline Analysis, ACM Transactions on Database Systems (TODS) 31(4), pages 1335-1381, 2006.

  204. K. Xu, X. Zhou, X. LIN, H.T. Shen, and K. Deng, A Multi-Resolution Terrain Model for Efficient Visualization Query Processing, IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(10), pages 1382-1396, 2006.

  205. X. LIN, Q. Liu, Y. Yuan, X. Zhou, H. Lu, Summarizing Level-Two Topological Relations in Large Spatial Datasets, ACM Transactions on Database Systems (TODS) 31(2), pages 1-47, June, 2006.

  206. X. LIN, J. Xu, Q. Zhang, H. Lu, J.X. Yu, X. Zhou, Y. Yuan, Approximate Processing of Massive Continuous Quantile Queries over High Speed Data Streams, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol.18, No.5, pages 683-698, May, 2006.

  207. P. Eades, Q. Feng, X. LIN, & H. Nagamochi, Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs, Algorithmica 44(1): pages 1-32, 2006.

  208. J. Cheng, J.X. Yu, X. LIN, H. Wang, P.S. Yu, Fast Computation of Reachability Labeling for Large Graphs , in 10th International Conference on Extending Database Technology (EDBT06), pages 961-979.

  209. Y. Zhang, X. LIN, J. Xu, F. Korn, W. Wang, Space-efficient Relative Error Order Sketch over Data Streams , in the proceedings of 22nd International Conference on Data Engineering (ICDE06), page 51.

  210. K. Deng, X. Zhou, H.T. Shen, K. Xu, X. LIN, Surface kNN Query Processing, in the proceedings of 22nd International Conference on Data Engineering (ICDE06), page 78.

  211. Y. Yuan, X. LIN, Q. Liu, W. Wang, J.X. Yu, & Q. Zhang, Efficient Computation of the Skyline Cube , The Proceedings of 31th International Conference on Very Large Databases (VLDB 2005), pages 241-252, Trondheim, Norway, 2005.

  212. W. Wang, H. Wang, H. Lu, H. Jiang, X. LIN, & J. Li, Efficient Processing of XML Path Queries Using the Disk-based F&B Index, The Proceedings of 31th International Conference on Very Large Databases (VLDB 2005), pages 145-156, Trondheim, Norway, 2005.

  213. X. LIN, Y. Yuan, W. Wang, & H. Lu, Stabbing the Sky: Efficient Skyline Computation over Sliding Windows, The Proceedings of 21st International Conference on Data Engineering (ICDE 2005), pages 502-513, 2005.

  214. X. LIN, H. Lu, J. Xu, and J.X. Yu, Continuously Maintaining Quantile Summaries of the Most Recent N Elements over a Data Stream , The Proceedings of 20th International Conference on Data Engineering (ICDE 2004), pages 362-374, 2004.

  215. K. Xu, X. Zhou, and X. LIN, Direct Mesh: a Multiresolution Approach to Terrain Visualisation, The Proceedings of 20th International Conference on Data Engineering (ICDE 2004)), pages 766-777, 2004.

  216. X. LIN, Delay Optimization in Quorum Consensus , Algorithmica 38(2), pages 397-413, 2004.

  217. X. LIN, Q. Liu, Y. Yuan, and X. Zhou, Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets, The proceedings of 29th International Conference on Very Large Data Bases (VLDB'03), pages 814-825, 2003.

  218. X. LIN and P. Eades, Towards Area Requirements for Srawing Hierarchically Planar Graphs, Theoretical Computer Science, 292(3), pages 679-695, 2003.