Selected Journal Publications

DBLP Page

Publications in Reverse Chronological Order

10-Papers   Full List of Publications   Representative Publications   Conference Publications   Proceedings and Journal Issues Edited

Journal Publications

  1. Z. Huang, X. Lin, W. Zhang, Y. Zhang, Communication-Efficient Distributed Covariance Sketch, with Application to Distributed PCA, JMLR accepted 2021.

  2. H. Zhang, Z. Huang, X. Lin, W. Zhang, Y. Zhang, Efficient and High-Quality Seeded Graph Matching: Employing Higher-order Structural Information, TKDD accepted 2020.

  3. W. Zeng, X. Zhao, J. Tang, X. Lin, P. Groth, Reinforcement Learning based Collective Entity Alignment with Adaptive Features, TOIS accepted 2020.

  4. M. Cheema, X. Lin, W. Zhang. Y. Zhang, Continuous Monitoring of Moving Skyline and Top-k Queries, VLDBJ accepted 2020.

  5. X. Chen, L. Lai, L. Qin, X. Lin, Efficient Structural Node Similarity Computation on Billion-scale Graphs, VLDBJ accepted 2020.
  6. B. Liu, L. Yuan, X. LIN, L. Qin, W. Zhang, J. Zhou, Efficient (alpha, beta)-core Computation in Bipartite Graphs, VLDB Journal (accepted in Feb, 2020).

  7. Yixiang Fang, Xin Huang, Lu Qin, Ying Zhang, Wenjie Zhang, Reynold Cheng, Xuemin LIN. A Survey of Community Search Over Big Graphs, VLDB Journal 29, 353-392, 2020.

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

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

  10. 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", TKDE 32(8): 1475 - 1488, 2019.

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

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

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

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

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

  16. Y. Chen, X. Zhao, X. LIN, Y. Wang, D. Guo, Efficient Mining of Frequent Patterns on Uncertain Graphs, TKDE, 31(2): 287-300(2018).

  17. W. Yu, X. LIN, W. Zhang, and J. McCann. Dynamical SimRank Assessment on Time-Varying Networks, VLDB Journal 27, 79-104(2018).

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

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

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

  21. X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Distance-Aware Influence Maximization in Geo-social Networks, TKDE 29(3): 599-612(2017).

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

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

  24. X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Identification of Local Keyword Patterns in Microblogging Platforms, TKDE 28(10): 2621-2634(2016).

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

  26. S. Song, J. Wang, X. Zhu, X. LIN, J. Sun, Efficient Recovery of Missing Events, TKDE 28(11): 2943-2957(2016).

  27. 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, 28(4): 965-978 (TNNLS, accepted in Nov 2015)

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

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

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

  31. Z. Yu, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing, TKDE 28(2): 566-579.

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

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

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

  35. S. Yang, A.M. Cheema, and X. LIN, Impact Set: Computing Influence Using Que ry Log, Computer Journal, 58(11): 2928-2943(2015) (accepted in Jan, 2015)

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

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

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

  39. S. Wang, M.A. Cheema, X. LIN, Efficiently Monitoring Reverse k Nearest Neighbors in Spatial Networks, Computer Journal, 58(1): 40-56 (accepted in Sept, 2013)

  40. 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.(TODS) 38(3): 1-44 (2013)

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

  42. W. Zhang, L. Zhan, Y. Zhang, M. A. Cheema, X. LIN, Efficient Top-k Similarity Join Processing over Multi-valued Objects, WWW Journal 17(3): 285-309 (2014).

  43. 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 (TKDE) 26(3): 608-622, 2014

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

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

  46. Y. Zhang, W. Zhang, J. Pei, X. LIN, Q. Lin, A. Li, Consensus-based Ranking of Multi-valued Objects: A Generalized Borda Count Approach, IEEE Trans. Knowl. Data Eng. 26(1): 83-96 (2014) .

  47. W. Zhang, M. A. Cheema, Y. Zhang, X. LIN, Skyline: Stacking Optimal Solutions in Exact and Uncertain Worlds, International Journal of Software and Informatics, 2012,6(4):475~493 (invited paper)

  48. Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin, Efficient General Spatial Skyline Computation, World Wide Web 16(3): 247-270 (2013).

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

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

  51. Chunyang Ma, Rui Zhang, Xuemin Lin, Gang Chen. DuoWave: Mitigating the curse of dimensionality for uncertain data. Data Knowl. Eng. 76: 16-38

  52. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang, "Stochastic Skylines", ACM Transactions on Database Systems (TODS) 37(2): 1-34 (2012)

  53. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Wei Wang, Gaoping Zhu, Jeffrey X. Yu, Probabilistic Skyline Operator over Sliding Windows, Information Systems 38(8): 1212-1233(2013)

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

  55. Yang Wang, Lin Wu, Xiaodi Huang, XUEMIN LIN, Human Action Recognition from Video Sequences by Enforcing Tri-view Constraints, Comput. J. 55(9): 1030-1040 (2012)

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

  57. X. LIN and W. Wang, Set and string similarity queries: A survey, Chinese Journal of Computers (Invited), no. 10, pp. 1853-1862, 2011.

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

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

  60. Y. Zhang, X. LIN, Y. Tao, W. Zhang, H. Wang, Efficient Computing of Range Aggregates against Uncertain Location based Queries , IEEE Trans. Knowl. Data Eng. 24(7): 1244 - 1258 (2012) .

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

  62. 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, 2011.

  63. Y. Zhang, W. Zhang, X. LIN, J. Pei, B. Jiang, Ranking Uncertain Sky: the Probabilistic Top-k Skyline Operator , Information Systems, 36(5), 898-915,2011

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

  65. W. Yu, W. Zhang, X. LIN, Q. Zhang, J. Le, A Space and Time Efficient Algorithm for SimRank Computation, WWW Journal, 15(3), 327-353, 2012

  66. B. Jiang, J. Pei, X. LIN, Y. Yuan, Probabilistic Skylines on Uncertain Data: Model and Bounding-Pruning-Refining Methods, Journal of Intelligent Information Systems, 38(1), 1-39, 2012

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

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

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

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

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

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

  73. H. Wang, J. Li, W. Wang, X. LIN, Coding-based Join Algorithms for Structural Queries on Graph-Structured XML Document, 11(4), pages 485 - 510, World Wide Web Journal, 2008.

  74. B. Wang, X.C. Yang, G.R. Wang, G. Yu, L. Chen, X.S. Wang, X. LIN, Continually Answering Constraint K-NN Queries in Unstructed P2P Systems, Journal of Computer Science and Technology, 23(4), 538-556, 2008.

  75. K. Deng, X. Zhou, H.T. Shen, Q. Liu, K. Xu, X. LIN, A Multi-resolution Surface Distribution Model for k-NN Query Processing, 17(5), pages 1101-1119, VLDB Journal , 2008.
  76. X. LIN, Q. Zhang, Y. Yuan, and Q. Liu, Error Minimization in Approximate Range Aggregates, Data and Knowledge Engineering (DKE) 62(1), 156-176, 2006.

  77. 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), pages 1335-1381, 2006.

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

  79. 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), 1-47, 2006.

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

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

  82. Z. Chong, J. X. Yu, Z. Zhang, X. LIN, W. Wang, A. Zhou, Efficient Computation of k-medians over Data Streams under Memory Constrains , Journal of Computer Science and Technology, 21(2), pp. 284-296, March, 2006.

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

  84. C. Liu, X. LIN, M. Orlowska, and X. Zhou, Confirmation: Increasing Availability in Trabsactional Workflows, Information Sciences , 153, pages 37-53, 2003.

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

  86. X. LIN, X. Zhou, and C. Liu, Efficient Computation of a Proximity Matching in Spatial Databases, Data and Knowledge Engineering, 33(1), 85-102, 2000.

  87. X. LIN, On the Computational Complexity of Edge Concentration , Discrete Applied Mathematics , 101, 197-205, 2000.

  88. P. Eades and X. LIN, Spring Algorithms and Symmetries , Theoretical Computer Science , 240, 379-405, 2000.

  89. X. Zhou, X. LIN, C. Liu, J. Cao, Spatial Query Processing Using Generalized Filter, International Journal of Cooperative Information Systems , 9(1), 77-91, 2000. 2000.

  90. C. Liu, X. Zhou, J. Cao, and X. LIN, Incremental Support of Global Update in OzGateway - a Cooperative Database System, Informatica, 24(1), 27-32, 2000.

  91. C. Liu, X.LIN, X. Zhou, M. Orlowska, "Reposiory Support for Workflow Systems", Journal of Applied Systems Science , 2000.

  92. X. LIN, Y. Li, and C.P. Tsang, Applying On-Line Bitmap Indexing to Reduce Counting Costs in Mining Association Rules, Information Sciences, 120, 197-208, 1999.

  93. X. LIN, A Fully Distributed Quorum Consensus Method with High Fault-Tolerance and Low Communication Overhead , Theoretical Computer Science, 185 (2), 259-275, 1997.

  94. X. LIN and M. Orlowska, An Optimal Majority Voting Scheme for Minimizing the Overall Communication Cost in Replicated Data Management, Journal of Parallel and Distributed Computing , 35, 97-103, 1996.

  95. P. Eades, X. LIN and R. Tamassia, An Algorithm for Drawing a Hierarchical Graph , International Journal of Computational Geometry and Applications, 6(2), 145-155, 1996.

  96. X. LIN and M. Orlowska, An Efficient Processing of a Chain Join with the Minimum Communication Cost in Distributed Database Systems, Distributed and Parallel Databases , 3(1), 68-83, 1995.

  97. X. LIN and M. Orlowska, An Integer Linear Programming Approach to Data Allocation with the Minimum Total Communication Cost in Distributed Database Systems, Information Sciences: an international journal 85, 1-10, 1995.

  98. P. Eades and X. LIN, "A Heuristic for the Feedback Arc Set Problem", The Australasian Journal of Combinatorics , 12, 15-26, 1995.

  99. X. LIN, M. Orlowska and Y. Zhang, Database Placement in Communication Networks for Minimizing the Overall Transmission Cost, Mathematical and Computer Modelling - an international journal (Pergamon), 19(1), 7-19, 1994.

  100. X. LIN, M. Orlowska and Y. Zhang, A Graph Based Cluster Approach for Vertical Partitioning in Database Design, Data and Knowledge Engineering , 11(2), 151-169, October, 1993.

  101. P. Eades, T. Lin and X. LIN, Two Tree Drawing Conventions, International Journal of Computational Geometry and Applications , 3(2), 133-153, 1993.

  102. P. Eades, X. LIN and W. F. Smyth, A Fast and Effective Heuristic for the Feedback Arc Set Problem, Information Processing Letters , 47(6), 319-323, October, 1993.

  103. P. Eades, X. LIN and N. Wormald, Performance Guarantees for Motion Planning with Temporal Uncertainty, Australian Computer Journal , 25(1), 21-29, 1993.