Selected Journal Publications

DBLP Page Publications in Reverse Chronological Order

Proceedings Edited:

  1. A. Bouguettaya, X. LIN: Database Technologies 2009, Twentieth Australasian Database Conference (ADC 2009), Wellington, New Zealand, 20-23 January, 2009, Proceedings Australian Computer Society 2009

  2. P. Missier, X. LIN, A. de Keijzer, M. van Keulen: Proceedings of the International Workshop on Quality in Databases and Management of Uncertain Data, Auckland, New Zealand, August 2008 QDB/MUD 2008.

  3. A. Fekete, X. LIN: Database Technologies 2008. Proceedings of the Nineteenth Australasian Database Conference, ADC 2008, January 22-25, 2008, Wollongang, NSW, Australia Australian Computer Society 2008.

  4. J.X. Yu, X. LIN, H. Lu, Y. Zhang, Advanced Web Technologies and Applications, 2004.

  5. G. Dong, X. LIN, W. Wang, Y. Yang, J.X. Yu The Proceedings of APweb/WAIM' 2007, LNCS, Springer-Verlag, 2007.

  6. D. Du, P. Eades, V. Estivill-Castro, X. LIN, & A. Sharma (ed), Computing and Combinatorics , LNCS 1858, Springer-Verlag, 2000.

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

Journal Special Issues Edited:

  1. D. Du, P. Eades, X. LIN, Computing and Combinatorics, Theoretical Computer Science, 289(2), 2002.

Journal Publications

  1. Bin Jiang, Jian Pei, Yufei Tao, XUEMIN LIN, Clustering Uncertain Data in Probability Distribution, to appear in IEEE Transactions on Knowledge and Data Engineering, accepted in July 2011.

  2. Muhammad A. Cheema, Wenjie Zhang, XUEMIN LIN, Ying Zhang, Xuefei Li, Continuously Reverse k Nearest Neighbors Queries in Euclidean Space and in Spatial Networks, to appear in VLDB Journal, accepted in Aprial, 2011.

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

  4. Y. Zhang, X. LIN, Y. Tao, W. Zhang, H. Wang, Efficient Computing of Range Aggregates against Uncertain Location based Queries , to appear in IEEE Trasactions on Knowledge and Data Engineering (Accepted in Jan, 2011).

  5. Y. Luo, W. Wang. X. LIN, X. Zhou, J. Wang, K. Li, SPARK2: Top-k Keyword Query in Relational Databases, to appear in IEEE Transactions on Knowledge Data Engineering (Accepted in Dec, 2010).

  6. M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, W. Wang, Continuous Monitoring of Distance Based Range Queries, to appear in IEEE Transactions on Knowledge and Data Engineering (Accepted in Sept, 2010).

  7. Y. Zhang, W. Zhang, X. LIN, J. Pei, B. Jiang, Ranking Uncertain Sky: the Probabilistic Top-k Skyline Operator , to appear in Information Systems (accepted in June 2010)

  8. M. Hua, J. Pei, X. LIN, Ranking Queries on Uncertain Data to appear in VLDB Journal (accepted in May 2010)

  9. W. Yu, W. Zhang, X. LIN, Q. Zhang, J. Le, A Space and Time Efficient Algorithm for SimRank Computation, to appear in WWW Journal (accepted in Nov 2010)

  10. B. Jiang, J. Pei, X. LIN, Y. Yuan, Probabilistic Skylines on Uncertain Data: Model and Bounding-Pruning-Refining Methods, to appear in Journal of Intelligent Information Systems (Accepted Nov, 2010).

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

  12. Y. Zhang, X. LIN, W. Zhang, J. Wang, Q. Lin, Effectively Indexing the Uncertain Space, TKDE 22(9), pages 1247-1261, 2010.

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

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

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

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

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

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

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

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

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

  23. X. LIN, Q. Liu, Y. Yuan, X. Zhou, H. Lu, Summarizing Level-Two Topological Relations in Large Spatial Datasets, ACM Transactions on Database Systems (TODS), 31(2), 1-47, 2006.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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