Full List of Selected Publications

DBLP Page   Representative Publications   Journal Publications   Conference Publications   Proceedings and Journal Issues Edited

2014 / to appear

  • L. Chang, X. LIN, W. Zhang, J.X. Yu, Y. Zhang, L. Qin, Optimal Enumeration: Efficient Top-k Tree Matching, to appear in VLDB 2015.

  • S. Yang, M.A., Cheema, X. LIN, W. Wang, Reverse k Nearest Neighbors Query Processing: Experiments and Analysis, to appear in VLDB 2015.

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

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

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

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

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

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

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

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

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

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

  • Y. Zhang, W. Zhang, X. LIN, M. A. Cheema, C. Zhang, Matching Dominance: Capture the Semantics of Dominance for Multi-dimensional Uncertain Objects, SSDBM 2014: 18.

  • Y. Han, L. Chang, W. Zhang, X. LIN, L. Wang, Efficiently Retrieving Top-k Trajectories by Locations via Traveling Time, ADC 2014: 122-134.

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

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

  • X. Zhao, C. Xiao, W. Zhang, X. LIN, Improving Performance of Graph Similarity Joins Using Selected Substructures, DASFAA 2014 (1): 122 - 134.

  • L. Zhan, Y. Zhang, W. Zhang, X. LIN, Identifying Top k Dominating Objects over Uncertain Data, DASFAA 2014 (1): 388-405.

  • Y. Wang, J. Pei, X. LIN, Q. Zhang, W. Zhang, An iterative fusion approach for graph based semi-supervised learning from multi-views, PAKDD 2014 (2): 162-173.

  • Y. Wang, X. LIN, Q. Zhang, Shifting Hypergraphs by probabilistic Voting, PAKDD 2014 (2): 234-246. ( Best Paper Runner-Up Award )

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

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

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

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

2013

  • X. Zhao, C. Xiao, X. LIN, Q. Liu, W. Zhang, A Partition-Based Approach to Structure Similarity Search, Proceedings of the VLDB Endowment, 2013, 7(3).

  • S. Wang, M.A. Cheema, X. LIN, Efficiently Monitoring Reverse k Nearest Neighbors in Spatial Networks, to appear in the Computer Journal (accepted in Sept, 2013).

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

  • Y. Wang, X.LIN, Q. Zhang, Towards Metric Fusion on Multi-view Data: A Cross based Graph Random Walk Approach. CIKM 2013: 805-810

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

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

  • 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)

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

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

  • 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 (demo).

  • Wenjie Zhang, Liming Zhan, Ying Zhang, Muhammad Aamir Cheema, XUEMIN LIN, Efficient Top-k Similarity Join Processing over Multi-valued Objects, WWW Journal 17(3): 285-309, (2014).

  • 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)

  • 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

  • Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin: AVR-Tree: Speeding Up the NN and ANN Queries on Location Data. DASFAA (1) 2013: 116-130

  • X. Zhao, H. Shang, W. Zhang, X. LIN, On Efficient Graph Substructure Selection,DASFAA (2) 2013: 284-300

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

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

  • Yang Wang, Muhammad Cheema, XUEMIN LIN, Qing Zhang, Multi-Manifold Ranking: Using Multiple Features for Better Image Retrieval, PAKDD (2) 2013: 449-460

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

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

  • Wenjie Zhang, Muhammad Aamir Cheema, Ying Zhang, Xuemin Lin, Skyline: Stacking Optimal Solutions in Exact and Uncertain Worlds, International Journal of Software and Informatics, 2012,6(4):475~493 (invited paper)

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

  • Weiren Yu, XUEMIN LIN, Wenjie Zhang, Towards efficient SimRank computation on large networks. ICDE 2013: 601-612 (One of the Best Papers )

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

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

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

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

2012

  • L. Zhan, Y. Zhang, X. LIN, W. Zhang, Finding Top k Most Influential Spatial Facilities Over Uncertain Objects, CIKM 2012: 922-931.

  • Z. Shen, M.A. Cheema, X. LIN, Loyalty-based Selection: Retrieving Objects That Persistently Satisfy Criteria, CIKM 2012: 2189-2193(short paper)

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

  • Weiren Yu, Jiajin Le, XUEMIN LIN, Wenjie Zhang. "On the Efficiency of Estimating Penetrating Rank on Large Graphs", SSDBM 2012, LNCS, 231-249

  • Jianbin Qin, Wei Wang, Chuan Xiao, XUEMIN LIN, Hengtao Shen, VChunkJoin: An Efficient Algorithm for Edit Similarity Joins, IEEE Trans. Knowl. Data Eng. 25(8): 1916-1929 (2013)
  • Chunyang Ma, Rui Zhang, Xuemin Lin, Gang Chen. DuoWave: Mitigating the curse of dimensionality for uncertain data. Data Knowl. Eng. 76: 16-38 (2012)

  • Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang, "Stochastic Skylines", ACM Transactions on Database Systems (TODS) 37(2): 1-34 (2012)
  • 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)
  • Gaoping Zhu, XUEMIN LIN, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yun, "TreeSpan: Efficiently Computing Similarity All-Matching", SIGMOD Conference 2012: 529-540
  • 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)
  • Ying Zhang , Wenjie Zhang, Qianlu Lin, XUEMIN LIN , Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching , EDBT 2012: 504-515
  • G. Zhu, K. Zhu, W. Zhang, X. LIN, C. Xiao, Efficient Subgraph Similarity Matching, DASFAA (1) 2012: 455-469 (Best Student Paper Award).

  • W. Zhang, J. Xu, X. Liang, Y. Zhang, X. LIN, Top-k Similarity Join Over Multi-valued Objects, DASFAA (1) 2012: 509-525.

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

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

  • 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)

  • 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)

  • 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)

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

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

  • 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)

2011

2010

2009:

2008:

2007:

2006

2005

2004

2003

2002

  • D. Du, P. Eades, X. LIN (gest editors), Computing and Combinatorics, a special issue in Theoretical Computer Science (289(2), 2002).

  • Q. Zhang and X. LIN, On Linear-Spline Based Histograms, WAIM 2002, LNCS, Springer-Verlag, pages 354-366, 2002.

  • X. LIN, H.X. Lu, and Q. Zhang, Graph Partition Based Multi-Way Joins, IDEAS02, IEEE CS Press, pages 23-32, 2002.

2001

2000

1999

1998

  • X. LIN (ed), Computing Theory (the proceedings of CATS'98), Springer-Verlag, 1998.

  • X. LIN, Y. Li, and C. P. Tsang, Reducing Counting Costs in Mining Association Rules by an On-Line Bitmap Index", Proceedings of 9th International Conference on Computing and Information , pages 3-9, 1998.

  • Y. Li, X. LIN, and C. P. Tsang, An Efficient Algorithm for Mining Distributed Association Rules, Proceedings of 1998 International Conference on Parallel and Distributed Processing Techniques and Applications , pages 1169-1175, 1998.

  • Y. C. Lin, X. LIN, and X. Zhou, Efficiently Mining Tree Traversal Patterns in a Web Environment, IEEE TENCOON'98 , IEEE, pages 115-118, 1998.

1997

1996

1995

  • 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), pages 68-83, 1995.

  • 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, pages 1-10, 1995.

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

  • X. LIN and M. E. Orlowska, Using Parallel Semi-Join Reduction to Minimize Distributed Query Response Time, IEEE International Conference on Algorithms and Architectures for Parallel Processing (ICA^3P'95), IEEE CS press, pages 517-526, 1995.

  • J. Chen and X. LIN, "Clustering Classes Through Graph Transformations", 5th International CASE Symposium , pages 11-216, 1995.

1994

1993

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

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

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

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

  • X. LIN, M. Orlowska and Y. Zhang, On Data Allocation with the Minimum Overall Communication Cost in Distributed Database Design, Proc. of 5th International Conference on Computing and Information , IEEE CS press, pages 539-544, 1993.

  • X. LIN and Y. Zhang, A New Graphical Method for Vertical Partitioning in Database Design, Advances in Database Research 93, World Scientific, ed. M. E. Orlowska and M. Papazoglo, pages 131-144, 1993.

before 1993

  • P. Eades, T. Lin and X. LIN, Minimum Size h-v Drawings", Advanced Visual Interfaces 1992, Rome, Italy, World Scientific Series in Computer Science Volume 36, 386-394, 1992.

  • P. Eades and X. LIN, Notes on the Layer Assignment Problem for Drawing Directed Graphs, Proc. of Australian Computer Science Conference 14, 26.1-26.10, 1991.

  • P. Eades, T. Lin and X. LIN, Representing Trees by Rectangle Inclusion, Proc. of Australian Computer Science Conference 14, 25.1-25.10, 1991.

  • P. Eades, X. LIN and R. Tamassia, A New Approach for Drawing a Hierarchical Graph, Proc. of Second Canadian Conference on Computational Geometry, 142-146, 1990.

  • P. Eades, X. LIN and N. Wormald, Performance Guarantees for Motion Planning with Temporal Uncertainty, Proc. of Australian Computer Science Conference 13, 25, 78-87, 1990.

  • P. Eades and X. LIN, How to Draw a Directed Graph, Proc. of IEEE Workshop on Visual Language, IEEE cs press, 13 -17, 1989.