Selected Publications

To appear W. Zhang, Y. Zhang, M. A. Cheema, X. LIN Counting Distinct Objects over Sliding Windows , to appear in ADC 2010. Best Paper Award C. Jin, K. Yi, L. Chen, J.X. Yu, X. LIN Sliding-Window Top-k Queries on Uncertain Streams, to appear in VLDB Journal (accepted in Oct, 2009). Y. Zhang, X. LIN, W. Zhang, J. Wang, Q. Lin, Effectively Indexing the Uncertain Space, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted in Sept, 2009). Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang, Wei Wang, Quantile-Based KNN Over Multi-Valued Objects, to appear in ICDE 2010. Ying Zhang, Xuemin Lin, Gaoping Zhu, Wenjie Zhang, Qianlu Lin, Efficient Rank Based KNN Processing over Uncertain Data, to appear in ICDE 2010. Muhammad Aamir Cheema, Ljiljana Brankovic (NEWCSTLE) ,Xuemin Lin, Wenjie Zhang, Wei Wang, Multi-Guarded Safe Zone: An Efficient Technique to Monitor Moving Circular Range Queries , to appear in ICDE 2010. Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang, Ryutaro Ichise (NII), Similarity Search on Supergraph Containment , to appear in ICDE 2010. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Jian Pei, Wei Wang, Threshold-based Probabilistic Top-k Dominating Queries, to appear in VLDB Journal (accepted in June 2009). Muhammad Aamir Cheema, Xuemin Lin, Wei Wang, Wenjie Zhang, Jian Pei, Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data, to appear in IEEE Transactions on Knowledge and Data Engineering, (TKDE, accepted 2009). Y. Zhang, X. LIN, M, Kitsuregawa, X. Zhou, J. Yu, Y. Yuan, Duplicate-insensitive Order Statistics Computation over Data Streams, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted). 2009: Athman Bouguettaya, Xuemin Lin: Database Technologies 2009, Twentieth Australasian Database Conference (ADC 2009), Wellington, New Zealand, 20-23 January, 2009, Proceedings Australian Computer Society 2009 Muhammad Aamir Cheema, XUEMIN LIN, Ying Zhang, Wei Wang, Wenjie Zhang, Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN, (to appear in VLDB 2009). W. Wang, C. Xiao, X. LIN, C. Zhang, Efficient Approximate Entity Extraction with Edit Distance Constraints, pages 759-770, SIGMOD 09. Y. Chen, W. Wang, Z. Liu, X. LIN, Keyword Search on Structured and Semi-structured Data, pages 1005-1010. (tutorial slides ) 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. 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. 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. Y. Tao, Ling Ding, X. LIN, J. Pei, Distance-based Representative Skyline, in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 892-903, Shanghai, China. 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. 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), Aalborg, Denmark, 2009. S. Yang, W. Zhang, Y. Zhang, X. Lin, Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data, pages 51-62, 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 917-922, Pisa, Italy. W. Zhang, X. LIN, J. Pei, Y. Zhang, Managing Uncertain Data: Probabilistic Approaches (Invited Paper) WAIM 2008: pages 405-412. 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. 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. Alan Fekete, Xuemin Lin: Database Technologies 2008. Proceedings of the Nineteenth Australasian Database Conference, ADC 2008, January 22-25, 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 390-398, 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 364-375, VLDB2008. C. Xiao, W. Wang, X. LIN, Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints, pages 933-944, VLDB2008. 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. X. LIN, Y. Zhang, Aggregate Computation over Data Streams, pages 10-25, 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 673-686, Canada. 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 ) 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. 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. M. Hua, J. Pei, W. Zhang, and X. LIN. Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data, pages 1403-1405, in ICDE08 (poster). Y. Luo, W. Wang, X. LIN. SPARK: A Keyword Search Engine on Relational Database, pages 1552-1555, 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 15-26, Vienna, Austria, September 23-28 2007. 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 Y. Luo, X. LIN, W. Wang, X. Zhou, SPARK: Top-k Keyword Query in Relational Databases, 26th ACM SIGMOD International Conference on Management o f Data (SIGMOD'07), pages 115-126, 2007. 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. 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. 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. 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. 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. X. LIN, Continuously Maintaining Order Statistics over Data Streams , in the proceedings of 18th Australasian Database Conference (Invited Talk), pages 7-10, 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), 863-869, 2007. 2006 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. 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. 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. 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, 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 683-698, May, 2006. 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. 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. 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, Space-efficient 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 k-medians over Data Streams under Memory Constrains , Journal of Computer Science and Technology, 21(2), pp. 284-296, March, 2006. B. Wang, X. Yang, G. Wang, L. Chen, S.X. Sean, X. LIN, Continually Answering Constrained k-NN Queries in an Unstructured P2P System, DBISP2P'06 (VLDB'06 workshop), LNCS, pages 397-405, 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 241-252, Trondheim, Norway, 2005. 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. 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. Z. Liu, J.X. Yu, X. LIN, H. Lu, & W. Wang, Where are the motifs in time-series data, PAKDD05, pages 343-353, LNCS3518 Springer, 2005. W. Wang, D.B. Do, X. LIN, Term Graph Model for Text Classification, in ADMA2005 (Invited Paper), pages 19-30, LNCS3584 Springer, 2005. Yi Luo, Zheng Liu, XUEMIN LIN, Wei Wang, Jeffrey Xu Yu, Similarity Search with Implicit Object Features, WAIM2005, pages 150-161, LNCS3739 Springer, 2005. Hongzhi Wang, Wei Wang, Jianzhong Li, XUEMIN LIN, Practical Indexing of XML Documents for Twig Queries, in ASIAN2005, LNCS, Springer, pages 208-222, 2005. Hongzhi Wang, Wei Wang, XUEMIN LIN, Jianzhong Li, Subgraph Join: Efficient Processing Subgraph Queries on Graph-structured XML Document, WAIM2005, pages 68-80, 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 464-476, LNCS3399 2005. H. Wang, W. Wang, X. LIN, J. Li, Labelling scheme and Structural join for Graph-Structured XML Data, APweb05, pages 277-289, 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 362-374, 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 766-777, 2004. X. LIN, Delay Optimization in Quorum Consensus , Algorithmica 38(2), pages 397-413, 2004. Q. Zhang and X. LIN, Clustering Moving Objects for Spatio-temporal Selectivity Estimation, The Proceedings of 15th Australasian Database Conference, (ADC 2004, Best Student Paper Award to Zhang), pages 123-130, 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 34-44, 2004. Y. Luo, Hai-Xin Lu, and X. LIN, A Scalable and I/O Optimal Skyline Processing Algorithm, WAIM04, Springer, LNCS, pages 218-288, 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 814-825, 2003. X. LIN and P. Eades, Towards Area Requirements for Srawing Hierarchically Planar Graphs, Theoretical Computer Science, 292(3), pages 679-695, 2003. H.-X. Lu, Y. Luo, and X. LIN, An Optimal Divide-Conquer Algorithm for 2D Skyline Queries, ADBIS'03, LNCS, pages 46-50, 2003. X. LIN and Q. Zhang, Error Minimization for Approximate Computation of Range Aggregates, DASFAA03, pages 161-168, 2003. Q. Liu, Y. Yuan, and X. LIN, Multiresolution Algorithms for Building Spatial Histograms , 14th Australasian Database Conference (ADC2003), pages 145-151, 2003. C. Liu, X. LIN, M. Orlowska, and X. Zhou, Confirmation: Increasing Availability in Trabsactional Workflows, Information Sciences , 153, pages 37-53, 2003. H.X. Lu and X. LIN, On Performance Evaluation of Multi-way 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 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 X. LIN, Delay Optimizations in Quorum Consensus, to appear in 12th Annual International Symposium on Algorithms on Algorithms and Computation (ISAAC01), LNCS, Springer-Verlag, pages 575-586, 2001. ( Full paper ) X. LIN, X. Zhou, C. Liu, and X. Zhou, Efficiently Computing Weighted Proximity Relationships in Spatial Databases, WAIM2001, LNCS, Springer-Verlag, pages 279-290, 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 276-283, 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 85-102, 2000. X. LIN, On the Computational Complexity of Edge Concentration , Discrete Applied Mathematics , 101, pages 197-205, 2000. P. Eades and X. LIN, Spring Algorithms and Symmetries , Theoretical Computer Science , 240, pages 379-405, 2000. X. Zhou, X. LIN, C. Liu, J. Cao, Spatial Query Processing Using Generalized Filter, International Journal of Cooperative Information Systems , 9(1), pages 77-91, 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 27-32, 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. Estivill-Castro, X. LIN, & A. Sharma (ed), Computing and Combinatorics , LNCS 1858, Springer-Verlag, 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, Springer-Verlag, 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, Springer-Verlag, pages 188-206, 1999. X. LIN and P. Eades, Area Minimization for Grid Representation of Hierachically Planar Graphs, COCOON'99, LNCS 1627, Springer-Verlag, 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), Springer-Verlag, 252-263, 1999. C. Liu, M. Orlowska, X. LIN, and X. Zhou, Confirmation: A Solution for Non-compensatability 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 Tree-Like Topology Patterns in a Web Environment , 31st Tool's Asia, IEEE cs press, pages 440-447, 1999. C. Liu, X. LIN, X. Zhou, and M. Orlowska, Building a Repository for Workflow Systems, 31st Tools's Asia, IEEE cs press, pages 348-357, 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 73-78, 1999. X. LIN, Y. Li, and C.P. Tsang, Applying On-Line Bitmap Indexing to Reduce Counting Costs in Mining Association Rules, Information Sciences, 120, pages 197-208, 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 X. LIN, A Fully Distributed Quorum Consensus Method with High Fault-Tolerance and Low Communication Overhead , Theoretical Computer Science, 185 (2), pages 259-275, 1997. X. LIN and P. Eades, Area Requirements for Drawing Hierarchically Planar Graphs, Graph Grawing'97 , Lecture Notes in Computer Science 1353, Springer-Verlag, pages 219-229, 1998. P. Eades and X. LIN, Spring Algorithms and Symmetry, COCOON'97 , Lecture Notes in Computer Science 1276, Springer-Verlag, pages 202-211, 1997. X. LIN, On the Computational Complexity of Optimization of Edges Concentration in Bipartite Graphs, Australian Computer Science Communications (CATS'97), 19(2), 9-16, 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, 97-103, 1996. 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. P. Eades, Q. Feng, and X. LIN, Straight-Line Drawing Algorithms for Hiera rchical Graphs and Clustered Graphs, Lecture Notes in Computer Science 1190, Springer-Verlag, pages 113-128, 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 63-69, 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 516-521, 1996. X. LIN, A New Quorum Consensus Method with High Fault-Tolerance for Managing Replicated Data, CATS'96 , Australian Computer Science Communication, 18(3), 90-99, 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 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, Springer-Verlag, pages 246-254, 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 7-19, 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 501-505, 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.