Some Recent Publications

( Full List of Selected Publications )

  1. J. Wang, S. Song, X. LIN, X. Zhu, J. Pei, Clean Structured Even Logs: A Graph Repair Approach, to appear in ICDE2015.

  2. L. Yuan, Lu. Qin, X. LIN, L. Chang, W. Zhang, Diversified Top-K Clique Search, to appear in ICDE2015.

  3. X. Wang, Y. Zhang, W. Zhang, X. LING, W. Wang, AP-Tree: Efficiently Support Continuous Spatial-Keyword Queries Over Stream, to appear in ICDE2015.

  4. Z. Zhang, J.X. Yu, L. Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, to appear in VLDB Journal (accepted in Sept, 2014).

  5. X. Wang, Y. Zhang, W. Zhang, X. LIN, W. Wang, Selectivity Estimation On Streaming SpatioTextual Data Using Local Correlations, to appear in VLDB2015.

  6. W. Yu, X. LIN, W. Zhang, J. A. McCann, Fast All-Pairs SimRank Assessment on Large Graphs and Bipartite Domains, to appear in TKDE.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  34. Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Top-k Pairs over Sliding Windows. ICDE 2012: 798-809
  35. Weiiren Yu, XUEMIN LIN, Wenjie Zhang, Ying Zhang, Jiajin Le, SimFusion+: Extending SimiFusion Towards Efficient Estimation on Large Dynamic Networks, SIGIR 2012: 365-374
  36. Yuanyuan Zhu, Lu Qin, Jeffrey Yu, Yiping Ke, XUEMIN LIN, High Efficiency and Quality: Large Graphs Matching, VLDB J. 22(3): 345-368 (2013)
  37. Jianbin Qin, Wei Wang, Chuan Xiao, XUEMIN LIN, Hengtao Shen, VChunkJoin: An Efficient Algorithm for Edit Similarity Joins, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 25(8): 1916-1929 (2013)
  38. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang, "Stochastic Skylines", ACM Transactions on Database Systems (TODS) 37(2): 1-34 (2012)
  39. Gaoping Zhu, XUEMIN LIN, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yun, TreeSpan: Efficiently Computing Similarity All-Matching, SIGMOD Conference 2012: 529-540
  40. 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)
  41. Ying Zhang , Wenjie Zhang, Qianlu Lin, XUEMIN LIN , Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching , EDBT 2012: 504-515
  42. 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).
  43. Xiang Zhao, Chuan Xiao, XUEMIN LIN, Wei Wang, Efficient Graph Similarity Joins with Edit Distance Constraints, ICDE 2012: 834-845.
  44. 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).
  45. 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.
  46. 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).
  47. 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 ).
  48. 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)
  49. 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)
  50. X. LIN, Y. Zhang, W. Zhang, M. A. Cheema, Stochastic Skyline Operator, ICDE 2011: 721-732. ( Technical Report )
  51. M. A. Cheema, X. LIN, W. Zhang, Y. Zhang, Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries, ICDE 2011: 577-588.
  52. 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.
  53. 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,
  54. M. Hua, J. Pei, X. LIN, Ranking Queries on Uncertain Data , VLDB Journal, 20(1), 129-153, 2011
  55. H. Shang, X. LIN, Y. Zhang, J.X. Yu, W. Wang, Connected Substructure Similarity Search , pages 903-914, SIGMOD 2010.
  56. 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.
  57. L. Chang, J. X. Yu, L. Qin and X. LIN, Probabilistic Ranking over Relations , pages 477-488, EDBT 2010.
  58. 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.
  59. 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.
  60. W. Zhang, X. LIN, M. A. Cheema, Y. Zhang, W. Wang, Quantile-Based KNN Over Multi-Valued Objects, pages 16-27, ICDE 2010.
  61. Y. Zhang, X. LIN, G. Zhu, W. Zhang, Q. Lin, Efficient Rank Based KNN Processing over Uncertain Data, pages 28-39, ICDE 2010.
  62. 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 )
  63. H. Shang, K. Zhu, X. LIN, Y. Zhang, R. Ichise, Similarity Search on Supergraph Containment , pages 637-648, ICDE 2010.
  64. 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.
  65. 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.
  66. 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.
  67. W. Wang, C. Xiao, X. LIN, C. Zhang, Efficient Approximate Entity Extraction with Edit Distance Constraints , pages 759-770, SIGMOD 09.
  68. Y. Chen, W. Wang, Z. Liu, X. LIN, Keyword Search on Structured and Semi-structured Data, SIGMOD 2009, pages 1005-1010. (tutorial slides )
  69. 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.
  70. 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.
  71. 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.
  72. 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.
  73. 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.
  74. 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.
  75. 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.
  76. H. Shang, Y. Zhang, X. LIN, J. Yu, Taming Verification Hardness: an efficient algorithm for testing subgraph isomorphism, pages 364-375, VLDB2008.
  77. 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.
  78. B. Jiang, J. Pei, X. LIN, D. Cheung, J. Han, Mining Preferences from Superior and Inferior Examples, pages 390-398, KDD08.
  79. M. Hua, J. Pei, W. Zhang, X. LIN, Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach , pages 673-686, SIGMOD2008, Canada.
  80. 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 )
  81. 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.
  82. Y. Luo, W. Wang, X. LIN, SPARK: A Keyword Search Engine on Relational Databases (demo) ICDE 2008: pages 1552-1555.
  83. 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.
  84. 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.
  85. 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.
  86. 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.
  87. 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.
  88. 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.
  89. 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.
  90. 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.
  91. 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.
  92. 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.
  93. 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.
  94. 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.
  95. 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.
  96. 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.
  97. 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.
  98. 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.
  99. 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.
  100. 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.
  101. 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.
  102. 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.
  103. 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.
  104. 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.
  105. 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.
  106. X. LIN, Delay Optimization in Quorum Consensus , Algorithmica 38(2), pages 397-413, 2004.
  107. 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.
  108. X. LIN and P. Eades, Towards Area Requirements for Srawing Hierarchically Planar Graphs, Theoretical Computer Science, 292(3), pages 679-695, 2003.