Efficient exact edit similarity query processing with the asymmetric signature scheme
Jianbin Qin, Wei Wang, Yifei Lu, Chuan Xiao, Xuemin Lin, Conference SIGMOD, 2011
CV
Full curriculum vitae in here.
Education
- Ph.D in Computer Science, University of New South Wales, 2009-2013
- B.S. in Software Engineering, Northeastern University of China, 2003-2007
Work experience
- Jun 2020 - Now: Associate Professor
- Shenzhen University
- Duties included: Research and Teaching
- Apr 2019 - Now: Research Scientist
- Shenzhen Institute of Computing Sciences
- Duties included: Research
- Dec 2017 - Apr 2019
- University of Edinburgh
- Duties included: Research
- Manager: Professor Wenfen Fan
- Mar 2013 - Nov. 2017: Research Associate
- University of New South Wales
- Duties included: Research
- Manager: Professor Wei Wang
- Feb 2012 - Sep 2012: Software Engineer Intern
- Google Inc. Australia
- Duties included: Google Knowledge Graph
- Manager: Dr. Grace Chung
- Nov 2011 - Feb 2012: Software Engineer Intern
- Microsoft Inc. USA
- Duties included: Bing Search Engine
- Manager: Dr. Yinzhe Yu
- Nov 2006 - Feb 2009: Research and Development Engineer
- Baidu Inc. China
- Duties included: Baidu Search Engine Development
Publications
-
VChunkJoin: An Efficient Algorithm for Edit Similarity Joins
Wei Wang, Jianbin Qin, Chuan Xiao, Xuemin Lin, Heng Tao Shen, Journel TKDE, 2012
-
A Space-Efficient Indexing Algorithm for Boolean Query Processing
Jianbin Qin, Chuan Xiao, Wei Wang, Xuemin Lin, Conference WISE, 2012
-
Trie-based similarity search and join
Jianbin Qin, Xiaoling Zhou, Wei Wang, Chuan Xiao, Conference EDBT/ICDT Workshops, 2013
-
Near Duplicate Text Detection Using Frequency-Biased Signatures
Yifang Sun, Jianbin Qin, Wei Wang, Conference WISE, 2013
-
HmSearch: an efficient hamming distance query processing algorithm
Xiaoyang Zhang, Jianbin Qin, Wei Wang, Yifang Sun, Jiaheng Lu, Conference SSDBM, 2013
-
Asymmetric signature schemes for efficient exact edit similarity query processing
Jianbin Qin, Wei Wang, Chuan Xiao, Yifei Lu, Xuemin Lin, Haixun Wang, Journel TODS, 2013
-
Efficient Error-tolerant Query Autocompletion
Chuan Xiao, Jianbin Qin, Wei Wang, Yoshiharu Ishikawa, Koji Tsuda, Kunihiko Sadakane, Conference PVLDB, 2013
-
SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index
Yifang Sun, Wei Wang, Jianbin Qin, Ying Zhang, Xuemin Lin, Conference PVLDB, 2014
-
On Gapped Set Intersection Size Estimation
Chen Chen, Jianbin Qin, Wei Wang, Conference CIKM, 2015
-
Pre-computed Region Guardian Sets Based Reverse kNN Queries
Wei Song, Jianbin Qin, Wei Wang, Muhammad Aamir Cheema, Conference DASFAA, 2016
-
Local Similarity Search for Unstructured Text
Pei Wang, Chuan Xiao, Jianbin Qin, Wei Wang, Xiaoyang Zhang, Yoshiharu Ishikawa, Conference SIGMOD, 2016
-
BEVA: An Efficient Query Processing Algorithm for Error-Tolerant Autocompletion
Xiaoling Zhou, Jianbin Qin, Chuan Xiao, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, Journel TODS, 2016
-
Pre-computed Region Guardian Sets Based Reverse kNN Queries
Wei Song, Jianbin Qin, Muhammad Aamir Cheema, Wei Wang, Journel DSE, 2017
-
Graph Summarization for Entity Relatedness Visualization
Yukai Miao, Jianbin Qin, Wei Wang, Conference SIGIR, 2017
-
Efficient Approximate Entity Matching Using Jaro-Winkler Distance
Yaoshu Wang, Jianbin Qin, Wei Wang, Conference WISE, 2017
-
GPH: Similarity Search in Hamming Space
Jianbin Qin,Yaoshu Wang, Chuan Xiao, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, Conference ICDE, 2018
-
Pigeonring: A Principle for Faster Thresholded Similarity Search
Jianbin Qin, Chuan Xiao, Conference PVLDB, 2018
-
Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space
Jianbin Qin, Chuan Xiao, Yaoshu Wang, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, and Guoren Wang., Journal TKDE, 2019
-
Autocompletion for Prefix-Abbreviated Input
Sheng Hu, Chuan Xiao*, Jianbin Qin, Yoshiharu Ishikawa, and Qiang Ma, Conference SIGMOD, 2019
-
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach
Yaoshu Wang, Chuan Xiao, Jianbin Qin, Xin Cao, Yifang Sun, Wei Wang, Makoto Onizuka, Conference SIGMOD, 2020
-
A Recurrent Model for Collective Entity Linking with Adaptive Features
Xiaoling Zhou, Yukai Miao, Wei Wang, Jianbin Qin, Conference AAAI, 2020
-
Similarity Query Processing for High-Dimensional Data
Jianbin Qin, Wei Wang, Chuan Xiao, Ying Zhang, Conference VLDB Tutorial, 2020
-
Efficient query autocompletion with edit distance-based error tolerance
Jianbin Qin, Chuan Xiao, Sheng Hu, Jie Zhang, Wei Wang, Yoshiharu Ishikawa, Koji Tsuda, Kunihiko Sadakane, Journal VLDB Journal, 2020
Talks
-
Efficient exact edit similarity query processing with the asymmetric signature scheme
Conference proceedings talk at SIGMOD 2011 Greece, Athens, Greece
-
A Space-Efficient Indexing Algorithm for Boolean Query Processing
Conference proceedings talk at WISE 2012, Paphos, Cyprus
-
Efficient Error-tolerant Query Autocompletion
Conference proceedings talk at PVLDB 2013, Riva del Garda, Italy
-
Efficient Similarity Query Processing
Invited Talk at NEU China, Shenyang Liaoning, China
-
Set Similarity Query Processing
Tutorial at Moscow, Russia, Moscow, Russia