By Scientia Professor Xuemin Lin

Journal articles

Ma C; Zhang R; Lin X; Chen G, 2012, 'DuoWave: Mitigating the curse of dimensionality for uncertain data', Data and Knowledge Engineering, 76-78, pp. 16 - 38, http://dx.doi.org/10.1016/j.datak.2012.03.004

Yu W; Zhang W; Lin X; Zhang Q; Le J, 2012, 'A space and time efficient algorithm for SimRank computation', World Wide Web - Internet and Web Information Systems, 15, pp. 327 - 352, http://dl.acm.org/citation.cfm?id=2158804

Cheema MA; Zhang W; Lin X; Zhang Y; Li X, 2012, 'Continuous Reverse k Nearest Neighbors Queries in Euclidean Space and in Spatial Networks', International Journal on Very Large Data Bases (VLDB), 21, pp. 69 - 95, http://dl.acm.org/citation.cfm?id=J869&picked=prox&cfid=74803515&cftoken=43639583

Zhang Y; Lin X; Tao Y; Zhang W; Wang H, 2012, 'Efficient computation of range aggregates against uncertain location-based queries', IEEE Transactions on Knowledge and Data Engineering, 24, pp. 1244 - 1258, http://dx.doi.org/10.1109/TKDE.2011.46

Cheema MA; Brankovic L; Lin X; Zhang W; Wang W, 2011, 'Continuous Monitoring of Distance-Based Range Queries', IEEE Transactions on Knowledge and Data Engineering, 23, pp. 1182 - 1199, http://dx.doi.org/10.1109/TKDE.2010.246

Lin X; Wang W, 2011, 'Set and string similarity queries: A survey', Chinese Journal of Computers, 34, pp. 1853 - 1862, http://dx.doi.org/10.3724/SP.J.1016.2011.01853

Zhang W; Zhang Y; Cheema MA; Lin X, 2010, 'Counting Distinct Objects over Sliding Windows', Conferences in Research and Practice in Information Technology Series, 104, pp. 75 - 84

Lin X; Shang H, 2010, 'Graph substructure search', Proceedings - 5th International Conference on Frontier of Computer Science and Technology, FCST 2010, http://dx.doi.org/10.1109/FCST.2010.114

Yu W; Lin X; Le J, 2010, 'Taming computational complexity: Efficient and parallel SimRank optimizations on undirected graphs', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6184 LNCS, pp. 280 - 296, http://dx.doi.org/10.1007/978-3-642-14246-8_29

Yu W; Lin X; Le J, 2010, 'A space and time efficient algorithm for SimRank computation', Advances in Web Technologies and Applications - Proceedings of the 12th Asia-Pacific Web Conference, APWeb 2010, pp. 164 - 170, http://dx.doi.org/10.1109/APWeb.2010.42

Cheema MA; Lin X; Wang W; Zhang W; Pei J, 2010, 'Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data', IEEE Transactions on Knowledge and Data Engineering, 22, pp. 550 - 564, http://dx.doi.org/10.1109/TKDE.2009.108

Liu Q; Lin X, 2009, 'Genomic information quality', Data Quality and High-Dimensional Data Analysis - Proceedings of the DASFAA 2008 Workshops, pp. 1 - 5, http://dx.doi.org/10.1142/9789814273497_0001

Yang S; Zhang W; Zhang Y; Lin X, 2009, 'Probabilistic threshold range aggregate query processing over uncertain data', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5446, pp. 51 - 62, http://dx.doi.org/10.1007/978-3-642-00672-2_7

Hua M; Pei J; Fu A; Lin X; Leung H, 2009, 'Top-k typicality queries and efficient query answering methods on large databases', International Journal on Very Large Data Bases (VLDB), 18, pp. 809 - 835

Fekete A; Lin X, 2008, 'Preface', Conferences in Research and Practice in Information Technology Series, 75

Pei J; Huat M; Tao Y; Lin X, 2008, 'Query answering techniques on uncertain and probabilistic data', Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1357 - 1363, http://dx.doi.org/10.1145/1376616.1376774

Deng K; Liu Q; Xu K; Lin X; Shen HT; Zhou X, 2008, 'A multi-resolution surface distance model for k-NN query processing', International Journal on Very Large Data Bases (VLDB), 17, pp. 1101 - 1119

Du ZY; Lin X; Tisdell CC, 2008, 'A multiplicity result for p-Lapacian boundary value problems via critical points theorem', Applied Mathematics and Computation, 205, pp. 231 - 237

Wang H; Li J; Wang W; Lin X, 2008, 'Coding-based Join Algorithms for Structural Queries on Graph-Structured XML Document', World Wide Web - Internet and Web Information Systems, 11, pp. 485 - 510

Wang B; Yang XQ; Wang GX; Yu G; Chen L; Wang XL; Lin X, 2008, 'Continually answering constraint k-NN queries in unstructured P2P systems', Journal of Computer Science and Technology, 23, pp. 538 - 556, http://www.springerlink.com/content/n14720l32620554l/?p=242fc493581f413a82f6c3eed1c19ce3&pi=3

Lin X, 2007, 'Continuously maintaining order statistics over data streams (Extended Abstract)', Conferences in Research and Practice in Information Technology Series, 63, pp. 7 - 10

Wang W; Lin X; Luo Y, 2007, 'Keyword search on relational databases', Proceedings - 2007 IFIP International Conference on Network and Parallel Computing Workshops, NPC 2007, pp. 7 - 10, http://dx.doi.org/10.1109/ICNPCW.2007.4351451

Lin X; Zhang Q; Yuan Y; Liu Q, 2007, 'Error minimization in approximate range aggregates', Data and Knowledge Engineering, 62, pp. 156 - 176, http://dx.doi.org/10.1016/j.datak.2006.07.009

Xu K; Zhou X; Lin X; Shen H; Deng K, 2006, 'A multiresolution terrain model for efficient visualization query processing', IEEE Transactions on Knowledge and Data Engineering, 18, pp. 1382 - 1396

Lin X; Xu J; Zhang Q; Yu J; Zhou X; Yuan Y, 2006, 'Approximate processing of massive continuous quantile queries over high-speed data streams', IEEE Transactions on Knowledge and Data Engineering, 18, pp. 683 - 697, http://dx.doi.org/10.1109/TKDE.2006.73

Chong Z; Yu J; Zhang Z; Lin X; Wang W; Zhou A, 2006, 'Efficient computation of k-medians over data streams under memory constraints', Journal of Computer Science and Technology, 21, pp. 284 - 296

Eades P; Feng Q; Lin X; Nagamochi H, 2006, 'Straight-line drawing algorithms for hierarchical graphs and clustered graphs', Algorithmica, 44, pp. 1 - 32

Lin X; Liu Q; Yuan Y; Zhou X; Hongjun L, 2006, 'Summarizing level-two topological relations in large spatial datasets', ACM Transactions on Database Systems, 31, pp. 584 - 630

Pei J; Yuan Y; Lin X; Jin W; Ester M; Liu Q; Wang W; Tao Y; Yu JX; Zhang Q, 2006, 'Towards multidimensional subspace skyline analysis', ACM Transactions on Database Systems, 31, 4, pp. 1335 - 1381

Lin X, 2004, 'Delay optimization in quorum consensus', Algorithmica, 38, pp. 397 - 413

Lin X; Lin C; Orlowska M; Zhou X, 2003, 'Confirmation: increasing resource availability for transactional workflows', Information Sciences, 153, pp. 37 - 53

Lin X; Eades P, 2003, 'Towards Area Requirements for Drawing Hierarchically Planar Graphs', Theoretical Computer Science, 293, pp. 679 - 693

Lin X; Zhou X; Liu C; Zhou X, 2001, 'Efficient Computing Weighted Proximity Relationships in Spatial Databases', Proceedings of the First International Conference on Advances in Natural Computation (ICNC 2005), Part III, Lecture Notes in Computer Science 3612/2005, pp. 279 - 290

Liu C; Zhou X; Cao J; Lin X, 2000, 'On incremental global update support in cooperative database systems', Informatica (Ljubljana), 24, pp. 27 - 31

Lin X; Zhou X; Liu C, 2000, 'Efficient Computation of a Proximity Matching in Spatial Databases', Data and Knowledge Engineering, pp. 85 - 102

Liu C; Zhou X; Cao J; Lin X, 2000, 'Incremental Support of Global Update in OzGateway', Informatica, pp. 27 - 31

Lin X, 2000, 'On the Computational Complexity of Edge Concentration', Discrete Applied Mathematics, 101, pp. 197 - 205

Liu C; Lin X; Zhou X; Orlowska M, 2000, 'Reposiory Support for Workflow Systems', Journal of Applied Systems Scienc, 1, pp. 1 - 13

Zhou X; Lin X; Liu C; Cao J, 2000, 'Sapatial Query Processing Using Generalized Filter', International Journal of Cooperative Information Systems, pp. 77 - 91

Zhou X; Roop PS; Liu C; Cao J, 2000, 'Spatial Query Processing Using Generalized Filter', International Journal of Cooperative Information Systems, pp. 77 - 91

Eades P; Lin X, 2000, 'Spring Algorithms and Symetry', Theoretical Computer Science, pp. 379 - 405

Lin X; Li YW; Tsang CP, 1999, 'Applying on-line bitmap indexing to reduce counting costs in mining association rules', Information Sciences, 120, pp. 197 - 208

Zou R; Yu A; Lin X, 1999, 'Packing of quaternary mixtures of fibrous particles,', Journal of the American Ceramic Society, pp. 933 - 938

Lin X, 1997, 'A fully distributed quorum consensus method with high fault-tolerance and low communication overhead', Theoretical Computer Science, 185, pp. 259 - 275, http://dx.doi.org/10.1016/S0304-3975(97)00046-7

Lin X; Orlowska ME, 1996, 'An optimal voting scheme for minimizing the overall communication cost in replicated data management', Journal of Parallel and Distributed Computing, 35, pp. 97 - 103, http://dx.doi.org/10.1006/jpdc.1996.0072

Eades P; Lin X; Tamassia R, 1996, 'An algorithm for drawing a hierarchical graph', International Journal of Computational Geometry and Applications, 6, pp. 145 - 155, http://dx.doi.org/10.1142/S0218195996000101

Lin X; Orlowska ME, 1995, 'An efficient processing of a chain join with the minimum communication cost in distributed database systems', Distributed and Parallel Databases, 3, pp. 69 - 83, http://dx.doi.org/10.1007/BF01263657

Lin X; Orlowska M, 1995, 'An integer linear programming approach to data allocation with the minimum total communication cost in distributed database systems', Information Sciences, 85, pp. 1 - 10, http://dx.doi.org/10.1016/0020-0255(94)00070-R

Eades P; Lin X; Smyth WF, 1993, 'A fast and effective heuristic for the feedback arc set problem', Information Processing Letters, 47, pp. 319 - 323, http://dx.doi.org/10.1016/0020-0190(93)90079-O

Lin X; Orlowska M; Zhang Y, 1993, 'A graph based cluster approach for vertical partitioning in database design', Data and Knowledge Engineering, 11, pp. 151 - 169, http://dx.doi.org/10.1016/0169-023X(93)90003-8

Back to profile page