2017 / to appear
 L. Lai, Q. Lu, X. LIN, Y. Zhang, L. Chang, Scalable Distributed Subgraph Enumeration, to appear in VLDB 2017.

X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Identification of Local Keyword Patterns in Microblogging Platforms, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted in May, 2016)
 S. Yang, M.A. Cheema, X. LIN, Y. Zhang, W. Zhang, Reverse k nearest neighbors queries and spatial reverse topk queries, to appear in VLDB Journal (accepted in Oct, 2016).

S. Song, J. Wang, X. Zhu, X. LIN, J. Sun, Efficient Recovery of Missing Events,
ppear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted in July, 2016)
2016
 F. Bi, L. Chang, X. LIN, L. Qin, W. Zhang,
Efficient Subgraph Matching by Postponing Cartesian Products,
to appear in SIGMOD 2016.
 H. Wei, J.X. Yu, C. Lu, X. LIN, Speedup Graph Processing by Graph Ordering,
to appear in SIGMOD 2016.
 Y. Wang, W. Zhang, L. Hu, X. LIN, Iterative Views Agreement: An Iterative LowRank based Structured Optimization Method to MultiView Spectral Clustering, to appear in IJCAI 2016.
 X. Wang, Y. Zhang, W. Zhang, X. LIN, Z. Huang, SKYPE: Topk Spatialkeyword Publish/Subscribe Over Sliding Window, to appear in VLDB2016.
 L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, I/O Efficient ECC Graph Decomposition via Graph Reduction, to appear in VLDB2016.
 B. Lyu, L. Qin, X. LIN, L. Chang, J.X. Yu, Scalable Supergraph Search in Large Graph Databases, to appear in ICDE 2016.
 X. Feng, L. Chang, X. LIN, L. Qin, W. Zhang, Computing Connected Components with Linear Communication Cost in Pregellike Systems, to appear in ICDE 2016.
 L. Chang, W. Li, X. LIN, L. Qin, W. Zhang, pScan: Fast and Exact Structural Graph Clustering, to appear in ICDE 2016.
 J. Yang, Y. Zhang, W. Zhang, X. LIN, Influence based cost optimization on user preference, to appear in ICDE 2016.
 X. Wang, Y. Zhang, W. Zhang, X. LIN, DistanceAware Influence Maximization in Geosocial Network, to appear in ICDE 2016.
 S. Wang, M. Cheema, X. LIN, Y. Zhang, D. Liu, Efficiently Computing Reverse k Furthest Neighbors, to appear in 2016.
 D.W. Choi, J. Pei, X. LIN, Finding the Minimum Spatial Keyword Cover, to appear in ICDE 2016.
 D. Wen, L. Qin, Y. Zhang, X. LIN, J.X. Yu, I/O Efficient Core Graph Decomposition at Web Scale, to appear in ICDE 2016 ( BEST PAPER AWARD )
 W. Zhang, X. LIN, Y. Zhang, K. Zhu, G. Zhu, Efficient Probabilistic Supergraph Search (ICDE/TKDE Poster), to appear in ICDE 2016.
 Y. Zheng, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing (ICDE/TKDE Poster), to appear in ICDE 2016.
 Y. Wang, W. Zhang, L. Wu, X. LIN, X. Zhao, Unsupervised Metric Fusion over
Multiview Data by Graph Random Walk based Crossview Diffusion, to appear in
IEEE Transactions on Neural Networks and Learning Systems (TNNLS, accepted in Nov 2015)
 W. Zhang, X. LIN, Y. Zhang, K. Zhu, G. Zhu, Efficient Probabilistic
Supergraph Search, to appear in IEEE Transactions on Knowledge and Engineering (TKDE, accepted in Nov 2015)
 X. Zhou, J. Qin, W.Wang, C. Xiao, X. LIN, BEVA: An Efficient Query Processing Algorithm for Error Tolerant Autocompletion, to appear in ACMTODS (accepted in Oct, 2015)
 L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, Diversified TopK Clique Search, to appear in VLDB J, (accepted in Oct 2015)
 Z. Yu, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted in Sept 2015).
 X. Wang, Y. Zhang, W. Zhang, X. LIN, W. Wang, APTree: Efficiently Support Locationaware Publish/Subscribe, to appear in VLDBJ (accepted Sept, 2015).
2015
 Yifan Chen, Xiang Zhao, XUEMIN LIN, Towards Frequent Subgraph Mining on Single Large Uncertain Graphs, to appear in ICDM2015.
 Liming Zhan, Ying Zhang, Wenjie Zhang, Xiaoyang Wang, XUEMIN LIN, Range Search on Uncertain Trajectories, to appear in CIKM 2015
 Yang Wang, XUEMIN LIN, Lin Wu and Wenjie Zhang, Effective MultiQuery Expansions: Robust Landmark Retrieval, to appear in ACM MM2015.
 Y. Wang, X. LIN, L. Wu, W. Zhang, X. Huang, Q. Zhang, Robust Subspace Clustering for Multiview Data by Exploiting Correlation Consensus, to appear in IEEE Transactions on Image Processing (Accepted in July, 2015)
 Y. Zhang, L. Zhan, W. Zhang, X. LIN, Finding Top k Most Influential Spatial Facilities over Uncertain Objects, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted in July 2015)
 Z. Yu, H. Wang, X. LIN, M. Wang, Learning Term Embeddings for Hypernymy Ide
ntification, to apeear in IJCAI 2015.
 Y. Wang, X. LIN, L. Hu, W. Zhang, LBMCH: Learning Bridging Mapping for Crossmodal Hashing, to appear in SIGIR 2015 (short paper)
 X. Wang, Y. Zhang, W. Zhang, X. LIN, M. A. Cheema, Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates, to appear in SIGMOD 2015.
 L. Chang, X. LIN, Q. Lu, J. X. Yu, W. Zhang, Indexbased Optimal Algorithms for Computing Steiner Components with Maximum Connectivity, to appear in SIGMOD 2015.
 L. Lai, L. Qin, X. LIN, L. Chang, Scalable Subgraph Enumeration in MapReduce, to appear in VLDB 2015.
 S. Yang, A.M. Cheema, and X. LIN, Impact Set: Computing Influence Using Query Log, to appear in Computer Journal (accepted in Jan, 2015)
 L. Chang, X. LIN, Q. Lu, J.X. Yu, J. Pei, Efficiently Computing Topk Short
est Path Join, to apeear in EDBT2015.
 F. Bi, L. Chang, W. Zhang, X. LIN, Efficient String Similarity Search, to appear in DASFAA2015.
 Y. Han, L. Wang, Y. Zhang, W. Zhang, X. LIN, Spatial Keyword Range Search on Trajectories, to appear in DASFAA2015.
 L. Chang, X. LIN, W. Zhang, J.X. Yu, Y. Zhang, L. Qin, Optimal Enumeration: Efficient Topk 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 TopK Clique Sear
ch, to appear in ICDE2015.
 X. Wang, Y. Zhang, W. Zhang, X. LING, W. Wang, APTree: Efficiently Support Continuous SpatialKeyword 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 AllPairs SimRank Assessment on Large Graphs and Bipartite Domains, to appear in TKDE.
 Y. Sun, W. Wang, J. Qin, Y. Zhang, X. LIN, SRS: Solving cApproximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index", VLDB 2015.
2014
 X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficiently Identify Local Frequent Keyword Cooccurrence Pattrns in Geotagged Twitter Stream, SIGIR 2014: 12151218.
 Y. Wang, X. LIN, L. Wu, W. Zhang, Q. Zhang, Exploiting Correlation Consensus: Towards Subspace Clustering for Multimodal data, MM 2014.
 L. Qu, J.X. Yu, L. Chang, H. Cheng, C. Zhang, X. LIN, Scalable Big Graph Processing in MapReduce, SIGMOD 2014: 827838.
 Y. Zhang, W. Zhang, X. LIN, M. A. Cheema, C. Zhang, Matching Dominance: Capture the Semantics of Dominance for Multidimensional Uncertain Objects, SSDBM 2014: 18.
 Y. Han, L. Chang, W. Zhang, X. LIN, L. Wang, Efficiently Retrieving Topk Trajectories by Locations via Traveling Time, ADC 2014: 122134.
 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 Topk Pairs and Topk Objects Queries over Sliding Windows, TKDE 26(6): 13491366, 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): 388405.
 Y. Wang, J. Pei, X. LIN, Q. Zhang, W. Zhang, An iterative fusion approach for graph based semisupervised learning from multiviews, PAKDD 2014 (2): 162173.
 Y. Wang, X. LIN, Q. Zhang, Shifting Hypergraphs by probabilistic Voting, PAKDD 2014 (2): 234246. ( Best Paper RunnerUp Award )
 W. Yu, X. LIN, W. Zhang, Fast Incremental SimRank on LinkEvolving Graphs, ICDE 2014: 304315.
 S. Yang, M.A. Cheema, X. LIN, Y. Zhang, SLICE: Reviving RegionsBased Pruning for Reverse k Nearest Neighbors Queries, ICDE 2014: 760711.
 M.A. Cheema, Z. Shen, X. LIN, W. Zhang, A Unified Framework for Efficiently Processing Ranking Related Queries, EDBT 2014: 427438.
 C. Zhang, Y. Zhang, W. Zhang, X. LIN, M.A. Cheema, X. Wang, Diversified Spatial Keyword Search on Road Networks, EDBT 2014: 367378.
2013
 X. Zhao, C. Xiao, X. LIN, Q. Liu, W. Zhang, A PartitionBased 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 NodePair Similarity based on Hypelinks. PVLDB 7(1): 1324 (2013).
 Y. Wang, X.LIN, Q. Zhang, Towards Metric Fusion on Multiview Data: A Cross based Graph Random Walk Approach. CIKM 2013: 805810

J. Wang, S. Song, Z. Zhu, X. LIN, Efficient Recovery of Missing Events, PVLDB 6(10): 841852 (2013).
 W. Yu, X. LIN, IRWR: Incremental Random Walk with Resatrt, SIGIR 2013: 10171020.
 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): 144 (2013)
 L. Chang, J. Yu, L. Qin, X. LIN, C. Liu, W. Liang, Efficiently Computing kEdge Connected Components via Graph Decomposition, SIGMOD Conference 2013: 205216.
 Z. Zhang, J. Yu, L, Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, SIGMOD Conference 2013: 181192.
 Q. Liu, K. Taylor, X. Zhao, G. Squire, X. LIN, C. Kloppers, R. Miller, CTrace: Semantic Comparison of MultiGranularity Process Traces, SIGMOD Conference 2013: 11211124 (demo).
 Wenjie Zhang, Liming Zhan, Ying Zhang, Muhammad Aamir Cheema, XUEMIN LIN, Efficient Topk Similarity Join Processing over Multivalued Objects, WWW Journal 17(3): 285309, (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): 727752 (2013)
 Y. Zhang, W. Zhang, Q. Lin, X. LIN, H.T. Shen, Effectively Indexing the Multidimensional Uncertain Objects, IEEE Transactions on Knowledge and Data Engineering (TKDE) 26(3): 608622, 2014
 Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin: AVRTree: Speeding Up the NN and ANN Queries on Location Data. DASFAA (1) 2013: 116130
 X. Zhao, H. Shang, W. Zhang, X. LIN, On Efficient Graph Substructure Selection,DASFAA (2) 2013: 284300
 Muhammad Cheema, XUEMIN LIN, Wenjie Zhang, Ying Zhang,
A Safe Zone Based Approach for Monitoring Moving Skyline Queries,
EDBT 2013: 275286.
 Qing Zhang, Penjie Ye, XUEMIN LIN, Ying Zhang, Skyline Probability over Uncertain Preferences, EDBT 2013: 395405
 Yang Wang, Muhammad Cheema, XUEMIN LIN, Qing Zhang, MultiManifold Ranking: Using Multiple Features for Better Image Retrieval, PAKDD (2) 2013: 449460

Wei Cheng, Xiaoming Jin, JianTao Sun, XUEMIN LIN, Xiang Zhang, and Wei Wang,
Searching Dimension Incomplete Databases, IEEE Trans. Knowl. Data Eng. 26(3): 725738, 2014 .

Ying Zhang, Wenjie Zhang, Jian Pei, XUEMIN LIN, Qianlu Lin, Aiping Li, Consensusbased Ranking of Multivalued Objects: A Generalized Borda Count Approach, IEEE Trans. Knowl. Data Eng. 26(1): 8396 (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): 247270 (2013).

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

Chengyuan Zhang, Ying Zhang, Wenjie Zhang, XUEMIN LIN,
Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search,
ICDE 2013: 901912
 Ming Gao, Cheqing Jin, Wei Wang, XUEMIN LIN, Aoying Zhou, Similarity Query
Processing for Probabilistic Sets, ICDE 2013: 913924

Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang,
Efficiently Monitoring Topk Pairs over Sliding Windows. ICDE 2012: 798809(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): 345368 (2013).
2012

L. Zhan, Y. Zhang, X. LIN, W. Zhang, Finding Top k Most Influential Spatial Facilities Over Uncertain Objects, CIKM 2012: 922931.
 Z. Shen, M.A. Cheema, X. LIN, Loyaltybased Selection: Retrieving Objects That Persistently Satisfy Criteria, CIKM 2012: 21892193(short paper)

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

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

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): 19161929 (2013)
 Chunyang Ma, Rui Zhang, Xuemin Lin, Gang Chen. DuoWave: Mitigating the curse of dimensionality for uncertain data. Data Knowl. Eng. 76: 1638 (2012)

Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang,
"Stochastic Skylines", ACM Transactions on Database Systems (TODS) 37(2): 134 (2012)
 Wenjie Zhang, XUEMIN LIN, Ying Zhang, Wei Wang, Gaoping Zhu, Jeffrey X. Yu, Probabilistic Skyline Operator over Sliding Windows, Information Systems 38(8): 12121233(2013)

Gaoping Zhu, XUEMIN LIN, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yun, "TreeSpan: Efficiently Computing Similarity AllMatching", SIGMOD Conference 2012: 529540

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

Ying Zhang , Wenjie Zhang, Qianlu Lin, XUEMIN LIN , Effectively Indexing the MultiDimensional Uncertain Objects for Range Searching , EDBT 2012: 504515
 G. Zhu, K. Zhu, W. Zhang, X. LIN, C. Xiao, Efficient Subgraph Similarity Matching, DASFAA (1) 2012: 455469 (Best Student Paper Award).
 W. Zhang, J. Xu, X. Liang, Y. Zhang, X. LIN, Topk Similarity Join Over Multivalued Objects, DASFAA (1) 2012: 509525.

Zhitao Shen, Muhammad Aamir Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Topk Pairs over Sliding Windows, ICDE 2012: 798809 (one of the best papers).

Xiang Zhao, Chuan Xiao, XUEMIN LIN, Wei Wang, Efficient Graph Similarity Joins with Edit Distance Constraints, ICDE 2012: 834845
 Bin Jiang, Jian Pei, Yufei Tao, Xuemin Lin: Clustering Uncertain Data Based on Probability Distribution Similarity. IEEE Trans. Knowl. Data Eng. 25(4): 751763 (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), 6995 (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), 327353, 2012.
 B. Jiang, J. Pei, X. LIN, Y. Yuan, Probabilistic Skylines on Uncertain Data: Model and BoundingPruningRefining Methods, Journal of Intelligent Information Systems, 38(1), 139 (2012).

Yang Wang, Lin Wu, Xiaodi Huang, XUEMIN LIN, Human Action Recognition from Video Sequences by Enforcing Triview Constraints, Comput. J. 55(9): 10301040 (2012)
2011
 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
 P. Peng, L. Zou, L. Chen, X. LIN, D. Zhao,
Subgraph Search Over Massive Disk Resident Graphs, SSDBM11, 312321.

Yuanyuan Zhu, Lu Qin, Jeffrey Xu Yu, Yiping Ke, XUEMIN LIN, High Efficiency and Quality: Large Graphs Matching, CIKM 2011, 17551764.
 X. LIN and W. Wang, Set and string similarity queries: A survey, Chinese Journal of Computers (Invited), no. 10, pp. 18531862, 2011.
 J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, Efficient Exact Edit Similarity Query Processing with Asymmetric Signature Schemes, SIGMOD 2011 (one of the Best Papers), 10331044.
 Y. Luo, W. Wang, X. LIN, X. Zhou, J. Wang, K. Li, SPARK2: Topk Keyword Query in Relational Databases, IEEE Transactions on Knowledge and Data Engineering, 23(12), 17631780, 2011 (TKDE sportlight paper)
 X. LIN, Y. Zhang, W. Zhang, M. A. Cheema, Stochastic Skyline Operator, ICDE 2011: 721732. ( Technical Report )
 M. A. Cheema, X. LIN, W. Zhang, Y. Zhang, Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries, ICDE 2011: 577588.
 M. A. Cheema, X. LIN, H. Wang, J. Wang, W, Zhang, A Unified Approach for Computing Topk Pairs in Multidimensional Space, ICDE 2011: 10311042.
 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), 11821199, 2011.
 Y. Zhang, W. Zhang, X. LIN, J. Pei, B. Jiang, Ranking Uncertain Sky: the Probabilistic Topk Skyline Operator , Information Systems, 36(5), 898915, 2011
 M. Hua, J. Pei, X. LIN, Ranking Queries on Uncertain Data, VLDB Journal, 20(1), 129195
 K. Zhu, W. Zhang, G. Zhu, Y. Zhang, X. LIN, BMC: An Efficient Method to Evaluate Probabilistic Reachability Queries , DASFAA 2011: 434449.
 M. Hasan, M. A. Cheema, X. LIN, W. Zhang, A Unified Algorithm for Continuous Monitoring of Spatial Queries , DASFAA 2011: 104118.
2010
 G. Zhu, X. LIN, W. Zhang, W. Wang, H. Shang, PrefIndex: An Efficient Supergraph Containment Search Technique , pages 360378, SSDBM 2010.
 W. Yu, X. LIN, J. Le Taming Computational Complexity: Efficient and Parallel SimRank Optimizzations on Undirected Graphs, pages 280296, WAIM 2010. Best Paper RunnerUp Award
 W. Yu, X. LIN, J. Le A Space and Time Efficient Algorithm for SimRank Computation, pages 164170, APWeb 2010. Best Paper Award
 H. Shang, X. LIN, Y. Zhang, Y. X. Yu, and W. Wang, Connected Substructure Similarity Search , pages 903914, SIGMOD 2010.
 C. Wang, J. Wang, X. LIN, W. Wang, H. Wang, H. Li, MapDupReducer: Detecting Near Duplicates over Massive Datasets (demo), pages 11191122, SIGMOD 2010.
 K. Zhu, Y. Zhang, X. LIN, G. Zhu, and W. Wang NOVA: A Novel and Efficient Framework for Finding Subgraph Insomophism Mappings in Large Graphs , pages 140154, DASFAA 2010.
 M. Hasan, M. A. Cheema, W. Qu, X. LIN, Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries, pages 233249, DASFAA 2010.
 L. Chang, J. X. Yu, L. Qin and X. LIN, Probabilistic Ranking over Relations , pages 477488, EDBT 2010.
 W. Zhang, Y. Zhang, M. A. Cheema, X. LIN Counting Distinct Objects over Sliding Windows , ADC 2010: 7584. Best Paper Award
 C. Jin, K. Yi, L. Chen, J.X. Yu, X. LIN SlidingWindow Topk Queries on Uncertain Streams, VLDB Journal 19(3), pages 411435, 2010.
 Y. Zhang, X. LIN, W. Zhang, J. Wang, Q. Lin, Effectively Indexing the Uncertain Space, TKDE 22(9), pages 12471261, 2010.
 W. Zhang, X. LIN, M. A. Cheema, Y. Zhang, W. Wang, QuantileBased KNN Over MultiValued Objects, pages 1627, ICDE 2010.
 Y. Zhang, X. LIN, G. Zhu, W. Zhang, Q. Lin, Efficient Rank Based KNN Processing over Uncertain Data, pages 2839, ICDE 2010.
 M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, W. Wang, MultiGuarded Safe Zone: An Efficient Technique to Monitor Moving Circular Range Queries , pages 189200, ICDE 2010. ( One of the Best Papers )
 H. Shang, K. Zhu, X. LIN, Y. Zhang, R. Ichise, Similarity Search on Supergraph Containment , pages 637648, ICDE 2010.
 W. Zhang, X. LIN, Y. Zhang, J. Pei, W. Wang, Thresholdbased Probabilistic Topk Dominating Queries, VLDB Journal 19(2), pages 283305, 2010.
 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 550564, 2010.
 Y. Zhang, X. LIN, M, Kitsuregawa, X. Zhou, J. Yu, Y. Yuan, Duplicateinsensitive Order Statistics Computation over Data Streams, IEEE Transactions on Knowledge and Data Engineering (TKDE) 22(4) 493507, 2010.
2009:
 A. Bouguettaya, X. LIN: Database Technologies 2009, Twentieth Australasian Database Conference (ADC 2009), Wellington, New Zealand, 2023 January, 2009, Proceedings Australian Computer Society 2009
 M. A. Cheema, X. LIN, Y. Zhang, W. Wang, W. Zhang, Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN, pages 11381149, VLDB 2009.
 W. Wang, C. Xiao, X. LIN, C. Zhang, Efficient Approximate Entity Extraction with Edit Distance Constraints, pages 759770, SIGMOD 09.
 Y. Chen, W. Wang, Z. Liu, X. LIN, Keyword Search on Structured and Semistructured Data, pages 10051010. (tutorial slides )
 M. Hua, J. Pei, A. Fu, X.LIN, H.F. Leung, Topk Typicality Queries and Efficient Query Answering Methods on Large Databases, 18(3), pages 759770, VLDB Journal 2009.
 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 10601071, Shanghai, China.
 C. Xiao, W. Wang, X. LIN, H. Shang, Topk Set Similarity Joins, in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 916927, Shanghai, China.
 Y. Tao, Ling Ding, X. LIN, J. Pei, Distancebased Representative Skyline, in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 892903, Shanghai, China.
 Y. Zhang, X. LIN, Y. Tao, W. Zhang, Uncertain Location based Range Aggregates in a multidimensional space (short paper), in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 12471250, Shanghai, China.

M. Hasan, M. A. Cheema, X. LIN, Y. Zhang Efficient Construction of Safe Regions for moving kNN Queries over Dynamic Datasets, (short paper) in the 11th International Symposium on Spatial and Temporal Databases (SSTD) pp 373379, Aalborg, Denmark, 2009.
 S. Yang, W. Zhang, Y. Zhang, X. Lin, Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data, pages 5162, APWebWAIM 2009 ( Best Paper Award )
2008:
 Z. Liu, J. Yu, Y. Ke, X. LIN, L. Chen, Spotting Significant Changing Subgraphs in Evolving Graphs (Short Paper), 8th International Conference on Data Mining (ICDM08), pages 917922, Pisa, Italy.
 W. Zhang, X. LIN, J. Pei, Y. Zhang, Managing Uncertain Data: Probabilistic Approaches (Invited Paper) WAIM 2008: pages 405412.
 H. Wang, J. Li, W. Wang, X. LIN, Codingbased Join Algorithms for Structural Queries on GraphStructured XML Document, 11(4), pages 485  510, World Wide Web Journal, 2008.
 B. Wang, X.C. Yang, G.R. Wang, G. Yu, L. Chen, X.S. Wang, X. LIN, Continually Answering Constraint KNN Queries in Unstructed P2P Systems, Journal of Computer Science and Technology, 23(4), 538556, 2008.
 A. Fekete, X. LIN: Database Technologies 2008. Proceedings of the Nineteenth Australasian Database Conference, ADC 2008, January 2225, 2008, Wollongang, NSW, Australia Australian Computer Society 2008.
 B. Jiang, J. Pei, X. LIN, D. Cheung, J. Han, Mining Preferences from Superi
or and Inferior Examples, pages 390398, KDD08.
 J. Pei, M. Hua, Y. Tao, and X. LIN. Mining Uncertain and Probabilistic Data: Problems, Challenges, Methods and Applications, KDD 08. (tutorial slides )
 H. Shang, Y. Zhang, X. LIN, J. Yu, Taming Verification Hardness: an
efficient algorithm for testing subgraph isomorphism, pages 364375, VLDB2008.
 C. Xiao, W. Wang, X. LIN, EdJoin: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints, pages 933944, VLDB2008.
 C. Jin, K. Yi, L. Chen, J. Yu, X. LIN, SpaceEfficient Synopses for SlidingWindow Topk Queries on Uncertain Streams, pages 301312, VLDB2008.
 X. LIN, Y. Zhang, Aggregate Computation over Data Streams, pages 1025, APWEB08 (Invited paper and Keynote).
 M. Hua, J. Pei, W. Zhang, X. LIN, Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach , in the proceedings of SIGMOD2008, pages 673686, Canada.
 J. Pei, M. Hua, Y. Tao, X. LIN, Query Answering Techniques on Uncertain and Probabilistic Data: tutorial summary, pages 13571364, SIGMOD 2008. (tutorial slides )
 C. Xiao, W. Wang, X. LIN, J.X. Yu, Efficient Similarity Joins for Near Duplicate Detection , in the proceedings of WWW08, Beijing, China, pages 131140.
 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 193204, France.
 M. Hua, J. Pei, W. Zhang, and X. LIN. Efficiently Answering Probabilistic Threshold Topk Queries on Uncertain Data, pages 14031405, in ICDE08 (poster).
 Y. Luo, W. Wang, X. LIN. SPARK: A Keyword Search Engine on Relational Database, pages 15521555, ICDE08 (demo).
2007:
 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 1526, Vienna, Austria, September 2328
2007.
 M. Hua, J. Pei, A. WC Fu, X. LIN, and HF Leung. Efficiently
Answering Topk Typicality Queries on Large Databases . In Proceedings of the 33rd International Conference
on Very Large Data Bases (VLDB'07), pages 890901, Vienna, Austria, September 2328
 Y. Luo, X. LIN, W. Wang, X. Zhou, SPARK: Topk Keyword Query in Relational
Databases, 26th ACM SIGMOD International Conference on Management o
f Data (SIGMOD'07), pages 115126, 2007.
 K. Deng, X. Zhou, H.T. Shen, Q. Liu, K. Xu, X. LIN,
A Multiresolution Surface Distribution Model for kNN Query Processing,
17(5), pages 11011119, VLDB Journal , 2008.
 J. Pei, A.WC. Fu, X. LIN, H. Wang,
Computing Compressed Multidimension
al Skyline Cubes Efficiently, IEEE 23rd International Conference on
Data Engineering (ICDE'07), pages 96105, 2007.
 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 8695, 2007.
 B. Ding, J.X. Yu, S. Wang, L. Qing, X. Zhang, X. LIN, Finding Topk
MinCost Connected Trees in Databases,
IEEE 23rd International Conference on
Data Engineering (ICDE'07, Best Student Paper Award), pages 836845, 2007.
 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 13291333, 2007.
 X. LIN,
Continuously Maintaining Order Statistics over Data Streams ,
in the proceedings of 18th Australasian
Database Conference (Invited Talk), pages 710, 2007.
 M.A. Cheema, Y. Yuan, X. LIN, CircularTrip: An Effective Algorithm for Continuous kNN Queries, the 12th International Conference on Database Systems for Advanced Applications (DASFAA2007, short paper), 863869, 2007.
2006

X. LIN, Q. Zhang, Y. Yuan, and Q. Liu, Error Minimization in Approximate Range Aggregates,
Data and Knowledge Engineering (DKE) 62(1), 156176, 2006.
 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 13351381, 2006.
 K. Xu, X. Zhou, X. LIN, H.T. Shen, and K. Deng, A MultiResolution
Terrain Model for Efficient Visualization Query Processing,
IEEE Transactions on Knowledge and Data
Engineering (TKDE), 18(10), pages 13821396, 2006.
 X. LIN, Q. Liu, Y. Yuan, X. Zhou, H. Lu, Summarizing LevelTwo
Topological Relations in Large Spatial Datasets,
ACM Transactions on Database Systems (TODS), 31(2), pages 147, 2006.
 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 683698, May, 2006.
 P. Eades, Q. Feng, X. LIN, & H. Nagamochi,
StraightLine Drawing Algorithms
for Hierarchical Graphs and Clustered Graphs,
Algorithmica 44(1): pages 132, 2006.
 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 961979.
 K. Deng, X. Zhou, H.T. Shen, K. Xu, X. LIN,
Surface kNN Query Processing, to appear in the proceedings of 22nd
International Conference on Data Engineering (ICDE06), page 78.
 Y. Zhang, X. LIN, J. Xu, F. Korn, W. Wang,
Spaceefficient Relative Error Order Sketch over Data Streams ,
to appear in the proceedings of 22nd International Conference
on Data Engineering (ICDE06), page 51.
 Z. Chong, J. X. Yu, Z. Zhang, X. LIN, W. Wang, A. Zhou,
Efficient
Computation of kmedians over Data Streams under Memory Constrains ,
Journal of Computer Science and Technology, 21(2), pp.
284296, March, 2006.
 B. Wang, X. Yang, G. Wang, L. Chen, S.X. Sean, X. LIN, Continually Answering Constrained kNN Queries in an Unstructured P2P System, DBISP2P'06 (VLDB'06 workshop), LNCS, pages 397405, Springer.
2005
 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 241252,
Trondheim, Norway, 2005.
 W. Wang, H. Wang, H. Lu, H. Jiang, X. LIN,
& J. Li, Efficient Processing of XML Path Queries Using the
Diskbased F&B
Index, The Proceedings of 31th International Conference on Very Large
Databases (VLDB 2005), pages 145156, Trondheim,
Norway, 2005.
 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 502513, 2005.
 Z. Liu, J.X. Yu, X. LIN, H. Lu, & W. Wang,
Where are the motifs in timeseries data,
PAKDD05, pages 343353, LNCS3518 Springer,
2005.
 W. Wang, D.B. Do, X. LIN, Term Graph Model for Text Classification,
in ADMA2005
(Invited Paper), pages 1930, LNCS3584 Springer, 2005.
 Yi Luo, Zheng Liu, XUEMIN LIN, Wei Wang, Jeffrey Xu Yu,
Similarity Search with Implicit Object Features, WAIM2005, pages 150161,
LNCS3739 Springer, 2005.
 Hongzhi Wang, Wei Wang, Jianzhong Li, XUEMIN LIN,
Practical Indexing of XML Documents for Twig Queries, in ASIAN2005,
LNCS,
Springer, pages 208222, 2005.
 Hongzhi Wang, Wei Wang, XUEMIN LIN, Jianzhong Li, Subgraph Join: Efficient
Processing Subgraph Queries on Graphstructured XML Document,
WAIM2005, pages 6880, LNCS3739 Springer,2005
 Q. Liu, X. LIN, & Y. Yuan,
Summarizing Spatial Relations  A Hybrid Histogram Technique,
APweb05
(Best Student Paper Award to Liu and Yuan), pages 464476, LNCS3399 2005.
 H. Wang, W. Wang, X. LIN, J. Li, Labelling scheme and Structural join for
GraphStructured XML Data,
APweb05, pages 277289, LNCS3399,
2005.
2004
 J.X. Yu, X. LIN, H. Lu, Y. Zhang,
Advanced Web Technologies and Applications, 2004.
 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 362374, 2004.
 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 766777,
2004.
 X. LIN, Delay Optimization in Quorum Consensus , Algorithmica
38(2), pages 397413, 2004.
 Q. Zhang and X. LIN, Clustering Moving Objects for Spatiotemporal Selectivity Estimation,
The Proceedings of 15th Australasian Database Conference,
(ADC 2004,
Best Student Paper Award to Zhang), pages 123130, 2004.
 J. Xu, X. LIN, and X. Zhou, Space Efficient Quantile Summary for
Constrained Sliding Windows on a Data Stream,
WAIM04, Springer, pages LNCS, pages 3444, 2004.
 Y. Luo, HaiXin Lu, and X. LIN, A Scalable and I/O Optimal Skyline Processing
Algorithm, WAIM04, Springer, LNCS,
pages 218288, 2004.
2003
 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 814825, 2003.
 X. LIN and P. Eades, Towards Area Requirements for
Srawing Hierarchically Planar Graphs, Theoretical
Computer Science, 292(3), pages 679695, 2003.
 H.X. Lu, Y. Luo, and X. LIN, An Optimal DivideConquer Algorithm
for 2D Skyline Queries,
ADBIS'03,
LNCS, pages 4650, 2003.
 X. LIN and Q. Zhang, Error Minimization for Approximate Computation of Range
Aggregates, DASFAA03,
pages 161168, 2003.
 Q. Liu, Y. Yuan, and X. LIN, Multiresolution Algorithms for Building Spatial
Histograms , 14th Australasian Database Conference (ADC2003), pages 145151, 2003.
 C. Liu, X. LIN, M. Orlowska, and X. Zhou, Confirmation: Increasing Availability in
Trabsactional Workflows, Information Sciences , 153, pages 3753, 2003.
 H.X. Lu and X. LIN, On Performance Evaluation of Multiway Spatial Joins, to appear
in Workshop on Spatial Data and Geographic Information Systems, 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 LinearSpline Based Histograms, WAIM 2002, LNCS,
SpringerVerlag, pages 354366, 2002.
 X. LIN, H.X. Lu, and Q. Zhang, Graph Partition Based MultiWay Joins, IDEAS02, IEEE
CS Press, pages 2332, 2002.
2001
 X. LIN, Delay Optimizations in Quorum Consensus,
to appear in 12th Annual International Symposium on Algorithms on Algorithms
and Computation (ISAAC01), LNCS, SpringerVerlag, pages 575586, 2001.
( Full paper )
 X. LIN, X. Zhou, C. Liu, and X. Zhou,
Efficiently Computing Weighted Proximity Relationships in
Spatial Databases, WAIM2001, LNCS, SpringerVerlag, pages 279290, 2001.
 C. Liu, M. Orlowska, X. LIN, X. Zhou,
Improving Backward Recovery in Workflow Systems,
in 7th International Conference on Database Systyems
for Advanced Applications (DASFAA01), pages 276283, IEEE cs press, 2001.
2000
 X. LIN, X. Zhou, and C. Liu, Efficient Computation of a Proximity Matching in
Spatial Databases, Data and Knowledge Engineering, 33(1), pages 85102, 2000.
 X. LIN, On the Computational Complexity of Edge Concentration ,
Discrete Applied Mathematics , 101, pages 197205, 2000.
 P. Eades and X. LIN, Spring Algorithms and Symmetries ,
Theoretical Computer Science , 240, pages 379405, 2000.
 X. Zhou, X. LIN, C. Liu, J. Cao,
Spatial Query Processing Using Generalized Filter,
International Journal of Cooperative Information Systems , 9(1), pages 7791, 2000.
2000.
 C. Liu, X. Zhou, J. Cao, and X. LIN,
Incremental Support of Global Update in OzGateway  a Cooperative Database System,
Informatica, 24(1), pages 2732, 2000.
 C. Liu, X.LIN, X. Zhou, M. Orlowska, "Reposiory Support for Workflow Systems", Journal
of Applied Systems Science , 2000.
 D. Du, P. Eades, V. EstivillCastro, X. LIN, & A. Sharma (ed),
Computing and Combinatorics
, LNCS 1858, SpringerVerlag, 2000.
 Y. Li, X. LIN, C. Tsang, An Efficient Distributed Algorithm for Computing Association
Rules,
Proceedings of 1st International Conference on Web Age Information
Management, LNCS 1846,
SpringerVerlag, 2000.
1999
 X. LIN, X. Zhou, and C. Liu, Efficiently Matching Proximity Relationships in Spatial Database,
Proceedings of 6th International Symposium on Spatial Databases (SSD'99), LNCS 1651, SpringerVerlag,
pages 188206, 1999.
 X. LIN and P. Eades, Area Minimization for Grid Representation of Hierachically Planar
Graphs,
COCOON'99, LNCS 1627, SpringerVerlag, 1999.
 X. Zhou, Y. Zhang, X. LIN, and C. Liu, On the Optimization of Complex
Spatial Queries", Proceedings of 2nd International
Symposium on Cooperative Database Systems for Advanced Applications (CODAS'99),
SpringerVerlag, 252263, 1999.
 C. Liu, M. Orlowska, X. LIN, and X. Zhou, Confirmation: A Solution for
Noncompensatability in Workflow Applications, the Proceedings of 15th
International Conference on Data Engineering (poster paper), page 102, IEEE cs
press, 1999.
 X. LIN, C. Liu, Y. Zhang, and X. Zhou, Efficiently Computing Frequent
TreeLike Topology Patterns in a Web Environment ,
31st Tool's Asia, IEEE cs press, pages 440447, 1999.

C. Liu, X. LIN, X. Zhou, and M. Orlowska, Building a Repository for Workflow
Systems, 31st Tools's Asia, IEEE cs press, pages 348357, 1999.
 C. Liu, X. Zhou, J. Cao, X. LIN, Global Transaction Management in a
Cooperative Database Systems, Proceedings of the 1999
International Symposium on Database, Web and Cooperative Systems, pages 7378, 1999.
 X. LIN, Y. Li, and C.P. Tsang, Applying OnLine Bitmap Indexing to Reduce
Counting Costs in Mining Association Rules,
Information Sciences, 120, pages 197208, 1999.
1998
 X. LIN (ed), Computing Theory (the proceedings of CATS'98),
SpringerVerlag, 1998.
 X. LIN, Y. Li, and C. P. Tsang, Reducing Counting Costs in Mining
Association Rules by an OnLine Bitmap Index", Proceedings of 9th
International Conference on Computing and Information , pages 39, 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 11691175, 1998.
 Y. C. Lin, X. LIN, and X. Zhou, Efficiently Mining Tree Traversal
Patterns in a Web Environment, IEEE TENCOON'98 , IEEE, pages 115118, 1998.
1997
 X. LIN, A Fully Distributed Quorum Consensus Method with High FaultTolerance and
Low Communication Overhead , Theoretical Computer Science, 185 (2), pages 259275, 1997.
 X. LIN and P. Eades, Area Requirements for Drawing Hierarchically Planar
Graphs, Graph Grawing'97 , Lecture Notes in Computer Science 1353, SpringerVerlag, pages 219229, 1998.
 P. Eades and X. LIN, Spring Algorithms and Symmetry, COCOON'97 , Lecture Notes in Computer
Science 1276, SpringerVerlag, pages 202211, 1997.
 X. LIN, On the Computational Complexity of Optimization of Edges Concentration in Bipartite Graphs,
Australian Computer Science Communications (CATS'97), 19(2), 916, 1997.
1996

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, 97103, 1996.
 P. Eades, X. LIN and R. Tamassia,
An Algorithm for Drawing a Hierarchical Graph ,
International Journal of Computational Geometry and Applications, 6(2), 145155, 1996.
 P. Eades, Q. Feng, and X. LIN, StraightLine Drawing Algorithms for Hiera
rchical Graphs and Clustered Graphs,
Lecture Notes in Computer Science 1190, SpringerVerlag, pages 113128, 1996 (Graph Drawing'96).
 X. LIN and S. Fox, An Effective Parallelization of Execution of Multijoins in Multiprocessor Systems,
2nd International Symposium on Parallel Architectures, Algorithms, and Networks , IEEE cs press, pages 6369,
1996.
 X. LIN and J. Chen, An Optimal Deadlock Resolution Algorithm in Multidatabase Systems,
4th International Conference on Parallel and Distributed Systems , IEEE cs press, pages 516521, 1996.
 X. LIN, A New Quorum Consensus Method with High FaultTolerance for Managing Replicated Data,
CATS'96 , Australian Computer Science Communication, 18(3), 9099, 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 6883, 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 110, 1995.

P. Eades and X. LIN, "A Heuristic for the Feedback Arc Set Problem", The Australasian Journal of
Combinatorics , 12, pages 1526, 1995.
 X. LIN and M. E. Orlowska, Using Parallel SemiJoin Reduction to Minimize Distributed Query Response
Time, IEEE International Conference on Algorithms and Architectures for Parallel Processing (ICA^3P'95),
IEEE CS press, pages 517526, 1995.
 J. Chen and X. LIN, "Clustering Classes Through Graph Transformations",
5th International CASE Symposium , pages 11216, 1995.
1994

X. LIN and M. Orlowska, "An Efficient Algorithm for Minimizing the Overall Communication Cost in Replicated
Data Management", 5th Annual International Symposium on Algorithms and Computation (ISAAC'95),
Lecture Notes in Computer Science, SpringerVerlag, pages 246254, 1994.

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), pages 719, 1994.

X. LIN, M. Orlowska and Y. Zhang, An Optimal Victim Selection Algorithm for Removing Global Deadlocks in
Multidatabase Systems, IEEE Region 10's Ninth Annual International Conference on "Frontiers of
Computer Technology", IEEE cs press, pages 501505, 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 151169, October, 1993.

P. Eades, T. Lin and X. LIN,
Two Tree Drawing Conventions, International Journal of Computational Geometry and Applications ,
3(2), pages 133153, 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 319323, October, 1993.

P. Eades, X. LIN and N. Wormald,
Performance Guarantees for Motion Planning with Temporal Uncertainty, Australian Computer Journal ,
25(1), pages 2129, 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 539544, 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 131144, 1993.
before 1993
 P. Eades, T. Lin and X. LIN,
Minimum Size hv Drawings", Advanced Visual Interfaces 1992,
Rome, Italy,
World Scientific Series in Computer Science Volume 36, 386394, 1992.
 P. Eades and X. LIN,
Notes on the Layer Assignment Problem for Drawing Directed Graphs,
Proc. of Australian Computer Science Conference 14, 26.126.10, 1991.
 P. Eades, T. Lin and X. LIN,
Representing Trees by Rectangle Inclusion, Proc. of Australian Computer Science Conference 14,
25.125.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, 142146, 1990.
 P. Eades, X. LIN and N. Wormald,
Performance Guarantees for Motion Planning with Temporal Uncertainty,
Proc. of Australian Computer Science Conference 13, 25,
7887, 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.
