By Scientia Professor Xuemin Lin

Journal articles

Zhao X; Xiao C; Lin X; Wang W; Ishikawa Y, 2013, 'Efficient processing of graph similarity queries with edit distance constraints', VLDB Journal, 22, pp. 727 - 752, http://dx.doi.org/10.1007/s00778-013-0306-1

Zhao X; Shang H; Zhang W; Lin X; Xiao W, 2013, 'On efficient graph substructure selection', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7826 LNCS, pp. 284 - 300, http://dx.doi.org/10.1007/978-3-642-37450-0_22

Liu Q; Zhao X; Taylor K; Lin X; Squire G; Kloppers C; Miller R, 2013, 'Towards semantic comparison of multi-granularity process traces', Knowledge-Based Systems, 52, pp. 91 - 106, http://dx.doi.org/10.1016/j.knosys.2013.07.009

Yu W; Lin X, 2013, 'IRWR: Incremental random walk with restart', SIGIR 2013 - Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1017 - 1020, http://dx.doi.org/10.1145/2484028.2484114

Yu W; Lin X; Zhang W, 2013, 'Towards efficient SimRank computation on large networks', Proceedings - International Conference on Data Engineering, pp. 601 - 612, http://dx.doi.org/10.1109/ICDE.2013.6544859

Qin J; Wang W; Xiao C; Lu Y; Lin X; Wang H, 2013, 'Asymmetric signature schemes for efficient exact edit similarity query processing', ACM Transactions on Database Systems, 38, http://dx.doi.org/10.1145/2508020.2508023

Wang W; Qin J; Xiao C; Lin X; Shen HT, 2013, 'VChunkJoin: An efficient algorithm for edit similarity joins', IEEE Transactions on Knowledge and Data Engineering, 25, pp. 1916 - 1929, http://dx.doi.org/10.1109/TKDE.2012.79

Liu Q; Taylor K; Zhao X; Squire G; Lin X; Kloppers C; Miller R, 2013, 'CTrace: Semantic comparison of multi-granularity process traces', Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1121 - 1124, http://dx.doi.org/10.1145/2463676.2465268

Lin Q; Zhang Y; Zhang W; Lin X, 2013, 'Efficient general spatial skyline computation', World Wide Web, 16, pp. 247 - 270, http://dx.doi.org/10.1007/s11280-012-0185-1

Zhao X; Xiao C; Lin X; Liu Q; Zhang W, 2013, 'A partitionbased approach to structure similarity search', Proceedings of the VLDB Endowment, 7, pp. 169 - 180, http://dx.doi.org/10.14778/2732232.2732236

Wang J; Song S; Zhu X; Lin X, 2013, 'Efficient recovery of missing events', Proceedings of the VLDB Endowment, 6, pp. 841 - 852, http://dx.doi.org/10.14778/2536206.2536212

Zhu Y; Qin L; Yu JX; Ke Y; Lin X, 2013, 'High efficiency and quality: Large graphs matching', VLDB Journal, 22, pp. 345 - 368, http://dx.doi.org/10.1007/s00778-012-0292-8

Yu W; Lin X; Zhang W; Chang L; Pei J, 2013, 'More is simpler: Effectively and efficiently assessing nodepair similarities based on hyperlinks', Proceedings of the VLDB Endowment, 7, pp. 13 - 24, http://dx.doi.org/10.14778/2732219.2732221

Chen J; Nepal S; Cafaro M; Pei J; Sun X-H; Lin X; Yang LT, 2013, 'Message from BDSE2013 Chairs', Proceedings - 16th IEEE International Conference on Computational Science and Engineering, CSE 2013, http://dx.doi.org/10.1109/CSE.2013.206

Zhao X; Xiao C; Lin X; Wang W, 2012, 'Efficient graph similarity joins with edit distance constraints', Proceedings - International Conference on Data Engineering, pp. 834 - 845, http://dx.doi.org/10.1109/ICDE.2012.91

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

Back to profile page