Select Publications

Conference Papers

Zhao X; Xiao C; Zhang W; Lin X; Tang J, 2014, 'Improving performance of graph similarity joins using selected substructures', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 156 - 172, http://dx.doi.org/10.1007/978-3-319-05810-8_11

Zhang Y; Zhang W; Lin X; Cheema MA; Zhang C, 2014, 'Matching dominance: Capture the semantics of dominance for multi-dimensional uncertain objects', in ACM International Conference Proceeding Series, http://dx.doi.org/10.1145/2618243.2618246

Qin L; Yu JX; Chang L; Cheng H; Zhang C; Lin X, 2014, 'Scalable big graph processing in MapReduce', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 827 - 838, http://dx.doi.org/10.1145/2588555.2593661

Wang Y; Lin X; Zhang Q; Wu L, 2014, 'Shifting hypergraphs by probabilistic voting', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 234 - 246, http://dx.doi.org/10.1007/978-3-319-06605-9_20

Wang Y, 2013, 'Towards metric fusion on multi-view data: a cross-view based graph random walk approach. ACM CIKM 2013: 805-810', in ACM CIKM, pp. 805 - 810, 27 October 2013 - 01 November 2013

Gao M; Jin C; Wang W; Lin X; Zhou A, 2013, 'Similarity Query Processing for Probabilistic Sets', in ICDE 2013, IEEE, Brisbane, presented at ICDE 2013, Brisbane, 08 April 2013 - 11 April 2013

Chang L; Yu JX; Qin L; Lin X; Liu C; Liang W, 2013, 'Efficiently computing k-edge connected components via graph decomposition', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 205 - 216, http://dx.doi.org/10.1145/2463676.2465323

Zhang Z; Yu JX; Qin L; Chang L; Lin X, 2013, 'I/O efficient: Computing sccs in massive graphs', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 181 - 192, http://dx.doi.org/10.1145/2463676.2463703

Zhang W; Xu J; Xu J; Zhang Y; Lin X, 2012, 'Top-k Similarity Join over Multi-valued Objects', in Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, Proceedings, Springer Verlag, Heidelberg, Germany, pp. 509 - 525, presented at 17th International Conference on Database Systems for Advanced Applications, DASFAA 2012, Busan , South Korea, 15 April 2012 - 18 April 2012

Zhang Y; Zhang W; Lin QL; Lin X, 2012, 'Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching', in ACM International Conference Proceeding Series, ACM, Berlin, Germany, pp. 504 - 515, presented at 15th International Conference on Extending Database Technology, Berlin, Germany, 27 March 2012 - 30 March 2012, http://dx.doi.org/10.1145/2247596.2247655

Wang W; Lin X; Do DB, 2010, 'Term graph model for text classification', in Advanced Data Mining and Applications, Springer, Heidelberg, presented at 6th International Conference on Advanced data mining and applications, Chongqing, China, 19 November 2010 - 21 November 2010

Hasan M; Cheema MA; Lin X; Qu W, 2010, 'Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries', in Database Systems for Advanced Applications, 15th International Conference, DASFAA 2010, Springer, Tsukuba, Japan, presented at 15th International Conference on Database Systems for Advanced Applications, DASFAA 2010, Tsukuba, Japan, 01 April 2010 - 04 April 2010, http://www.informatik.uni-trier.de/~ley/db/conf/dasfaa/index.html

Zhang W; Lin X; Cheema MA; Zhang Y; Wang W, 2010, 'Quantile-Based KNN Over Multi-Valued Objects', in 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings, IEEE Computer Society, 445 Hoes Lane - P.O.Box 1331, Piscataway, NJ 08855-1331, United States, New Jersey, USA, presented at 26th IEEE International Conference on Data Engineering, USA, 01 March 2010 - 06 March 2010, http://www.informatik.uni-trier.de/~ley/db/conf/icde/

Zhang W; Zhang Y; Lin X; Cheema MA, 2010, 'Best Paper Award --- Counting Distinct Objects over Sliding Windows', in (Best Paper Award) Counting Distinct Objects over Sliding Windows, Brisbane, Australia, presented at ADC 2010, Brisbane, Australia, 18 January 2010 - 22 January 2010, http://www.itee.uq.edu.au/~adc2010

Hasan M; Cheema MA; Lin X; Zhang Y, 2009, 'Efficient Construction of Safe Regions for Moving kNN Queries over Dynamic Datasets', in Advances in Spatial and Temporal Databases, Springer, Berlin / Heidelberg, presented at 11th International Symposium on Advances in Spatial and Temporal Databases, Aalborg, Denmark, 08 July 2009 - 10 July 2009, http://portal.acm.org/citation.cfm?id=1575756

Tao Y; Ding L; Lin X; Pei J, 2009, 'Distance-based representative skyline', in Proceedings - International Conference on Data Engineering, pp. 892 - 903, http://dx.doi.org/10.1109/ICDE.2009.84

Wang W; Xiao C; Lin X; Zhang C, 2009, 'Efficient Approximate Entity Extraction with Edit Distance Constraints', in AGM SIGMOD/PODS Conference 2009, ACM, New York USA, presented at ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, providence, USA, 29 June 2009 - 02 July 2009

Chen Y; Wang W; Liu Z; Lin X, 2009, 'Keyword Search on Structure and Semi-structured Data', in AGM SIGMOD/PODS Conference 2009, ACM, New York USA, presented at ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, providence, USA, 29 June 2009 - 02 July 2009

Lin X; Zhang Q, 2009, 'Error Minimazation for Approximate Computation of Range Aggregates', in 8th Internaltional Conference on Database Systems for Advanced Applications ( DASFAA 2003), Brisbane, Australia, presented at 14th International Conference on Database Systems for Advanced Applications, Brisbane, Australia, 20 April 2009 - 23 April 2009

Yang S; Zhang W; Zhang Y; Lin X, 2009, 'Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data (the Best Paper of the Conference)', in Proceedings of APWeb/WAIM 2009, LNCS, Springer-Verlag, Berlin, presented at APWEB / WAIM 2009, Suzhou China, 01 April 2009 - 04 April 2009

Zhang Y; Lin X; Tao Y; Zhang W, 2009, 'Uncertain Location Based Range Aggregates in a Multi-dimensional Space', in Proceedings of the 25th International Conference on Data Engineering, IEEE Computer Society, USA, presented at 25th IEEE International Conference on Data Engineering ICDE 2009, Shanghai, China, 01 April 2009

Zhang W; Lin X; Zhang Y; Wang W; Yu JX, 2009, 'Probabilistic Skyline Operator over Sliding Windows', in Proceedings of the 25th International Conference on Data Engineering, IEEE Computer Society, USA, presented at International Conference on Data Engineering, Shanghai China, 29 March 2009 - 02 April 2009, http://dx.doi.org/10.1109/ICDE.2009.83

Xiao C; Wang W; Lin X; Shang H, 2009, 'Top-k Set Similarity Joins', in Proceedings of the 25th International Conference on Data Engineering, IEEE Computer Society, USA, presented at International Conference on Data Engineering, Shanghai China, 29 March 2009 - 02 April 2009, http://dx.doi.org/10.1109/ICDE.2009.111

Cheema MA; Lin X; Zhang Y; Wang ; Zhang W, 2009, 'Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN', in PVLDB, http://www.vldb.org/pvldb/2/vldb09-720.pdf

Chuan X; Wei W; Xuemin L; Jeffrey XY, 2008, 'Efficient similarity joins for near duplicate detection', in Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08, pp. 131 - 140, http://dx.doi.org/10.1145/1367497.1367516

Xiao C; Wang W; Lin X, 2008, 'EdJoin: an efficient algorithm for similarity joins with edit distance constraints', in 34th International conference on Very Large Databases, Auckland, New Zealand, presented at 34th International conference on Very Large Databases, Auckland, New Zealand, 23 August 2008 - 28 August 2008

Zhang Y; Lin X; Yu JX; Shang H, 2008, 'Taming verification hardness: an efficient algorithm for testing subgraph isomorphism', in 34th International conference on Very Large Databases, Auckland, New Zealand, presented at 34th International conference on Very Large Databases, Auckland, New Zealand, 23 August 2008 - 28 August 2008

Zhang W; Lin X; Pei J; Zhang Y, 2008, 'Managing uncertain data: Probabilistic approaches', in 9th International Conference on Web-Age Information Management, WAIM 2008, Zhangjia jie, China, presented at 9th International Conference on Web-Age Information Management, WAIM 2008, Zhangjia jie, China, 20 July 2008 - 22 July 2008

Hua M; Pei J; Zhang W; Lin X, 2008, 'Ranking queries on uncertain data: a probabilistic threshold approach', in 2008 ACM SIGMOD international conference, Vancouver BC Canada, presented at ACM SIGMOD international conference on management of data, 2008, Vancouver BC Canada, 09 June 2008 - 12 June 2008

Lin X; Zhang Y, 2008, 'Aggregate computation over data streams', in 10th Asia-Pacific web conference, APWeb 2008, Shenyang, China, presented at 10th Asia-Pacific web conference, APWeb 2008, Shenyang, China, 26 April 2008 - 28 April 2008, http://dx.doi.org/10.1007/978-3-540-78849-2_3

Wang W; Lin X; Yu JX; Xiao C, 2008, 'Efficient similarity joins for near duplicate detection', in 17th international world wide web conference, Beijing, China, presented at 17th international world wide web conference, Beijing, China, 21 April 2008 - 25 April 2008

Hua M; Pei J; Zhang W; Lin X, 2008, 'Efficiently answering probabilistic threshold top-k queries on uncertain data', in 24th international conference on data engineering, Mexico, presented at IEEE 24th International Conference on Data Engineering, ICDE`08 2008, Mexico, 07 April 2008 - 12 April 2008

Keijzer AD; Keulen MV; Missier P; Lin X, 2008, 'Preface', in CTIT workshop proceedings series

Lin X; Yuan Y; Zhang Q; Zhang Y, 2007, 'Selecting stars: The k most representative skyline operator', in Proceedings - International Conference on Data Engineering, pp. 86 - 95, http://dx.doi.org/10.1109/ICDE.2007.367854

Zhang Y; Lin X; Yuan Y; Kitsuregawa M; Zhou X; Yu JX, 2007, 'Summarizing order statistics over data streams with duplicates', in Proceedings - International Conference on Data Engineering, pp. 1329 - 1333, http://dx.doi.org/10.1109/ICDE.2007.369004

Pei J; Jiang B; Lin X; Yuan Y, 2007, 'Probabilistic skylines on uncertain data', in 33rd International conference on very large databases, University of Vienna, Austria, presented at 33rd International conference on very large databases, University of Vienna, Austria, 24 September 2007

Wang W; Lin X; Luo Y, 2007, 'Keyword search on relational databases', in Li K; Xiang Y; Jin H; Qu WY; Cao ZY (eds.), 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, IEEE COMPUTER SOC, PEOPLES R CHINA, Dalian, pp. 7 - 10, presented at IFIP International Conference on Network and Parallel Computing, PEOPLES R CHINA, Dalian, 18 September 2007 - 21 September 2007, http://dx.doi.org/10.1109/NPC.2007.42

Luo Y; Lin X; Wang W; Zhou X, 2007, 'Spark: Top-k keyword query in relational databases', in Proceedings of the 2007 workshop on Declarative aspects of multicore programming, ACM Press, New York, NY, USA, presented at 2007 workshop on Declarative aspects of multicore programming, Nice, France, 16 June 2007, http://dx.doi.org/10.1145/1247480.1247495

Lin X; Yuan Y; Zhang Q; Zhang Y, 2007, 'Selecting stars: the k most representative skyline operator', in 2007 23rd IEEE international conference on data engineering, Istanbul, Turkey, presented at 23rd IEEE international conference on data engineering 2007, Istanbul, Turkey, 15 April 2007 - 20 April 2007

Zhang Y; Lin X; Yuan Y; Kitsuregawa M; Yu JX; Zhou X, 2007, 'Summarizing order statistics over data streams with duplicates', in 2007 23rd IEEE international conference on data engineering, Istanbul, Turkey, presented at 23rd IEEE international conference on data engineering 2007, Istanbul, Turkey, 15 April 2007 - 20 April 2007

Ding B; Yu JX; Wang S; Qin L; Zhang X; Lin X, 2007, 'Finding top-k min-cost connected trees in databases', in 2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, IEEE, TURKEY, Istanbul, pp. 811 - +, presented at IEEE 23rd International Conference on Data Engineering, TURKEY, Istanbul, 11 April 2007 - 15 April 2007, https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000249779900082&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=891bb5ab6ba270e68a29b250adbe88d1

Cheema MA; Yuan Y; Lin X, 2007, 'Circular trip: an effective algorithm for continuous kNN queries', in 12th international conference on database systems for advanced applications, Bangkok, Thailand, presented at 12th international conference on database systems for advanced applications, Bangkok, Thailand, 09 April 2007 - 12 April 2007

Zhang Y; Lin X; Xu J; Korn F; Wang W, 2006, 'Space-efficient relative error order sketch over data streams', in 22nd international conference on data engineering (IDCE), Atlanta, Georgia USA, presented at 22nd international conference on data engineering (IDCE), Atlanta, Georgia USA, 03 April 2006 - 08 April 2006

Deng K; Zhou X; Shen HT; Xu K; Lin X, 2006, 'Surface k-NN query processing', in 22nd international conference on data engineering (IDCE), Atlanta, Georgia USA, presented at 22nd international conference on data engineering (IDCE), Atlanta, Georgia USA, 03 April 2006 - 08 April 2006

Cheng J; Yu JX; Lin X; Wang H; Yu P, 2006, 'Fast computation of reachability labeling for large graphs', in 10th International conference on extending database technology, Munich, Germany, presented at 10th international conference on extending database technology, Munich, Germany, 26 March 2006 - 31 March 2006

Wang H; Wang W; Li J; Lin X; Wong KR, 2005, 'Practical indexing XML document for Twig query', in 10th Asian computing science conference, Springer, Kunming, China, presented at 10th Asian computing science conference, Kunming, China, 07 December 2005 - 09 December 2005

Luo Y; Liu Z; Lin X; Wang W; Yu JX, 2005, 'Similarity search with implicit object features', in 6th international conference on web-age information management, Hangzhou, China, presented at 6th international conference on web-age information management, Hangzhou, China, 11 October 2005 - 13 October 2005

Wang H; Wang W; Lin X; Li J, 2005, 'Subgraph join: Efficient processing subgraph queries on graph-structured XML document', in 6th international conference on web-age information management, Hangzhou, China, presented at 6th international conference on web-age information management, Hangzhou, China, 11 October 2005 - 13 October 2005

Yuan Y; Lin X; Liu Q; Wang W; Yu JX; Zhang Q, 2005, 'Efficient Computation of the skyline cube', in 31st International conference on very large databases, Trondheim, Norway, presented at 31st International conference on very large databases, Trondheim, Norway, 30 August 2005 - 02 September 2005

Wang W; Wang H; Lu H; Jian H; Lin X; Li J, 2005, 'Efficient processing of XML path queries using the disk-based F&B index', in 31st International conference on very large databases, Trondheim, Norway, presented at 31st International conference on very large databases, Trondheim, Norway, 30 August 2005 - 02 September 2005


Back to profile page