Trie-based similarity search and join

Jianbin Qin, Xiaoling Zhou, Wei Wang, Chuan Xiao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Driven by the increasing demands from applications such as data cleansing, integration, and bioinformatics, approximate string matching queries have gain much attention recently. In this paper, we present the design and implementation of a trie-based system which supports both string similarity search and join based on our recent work [23].
Original languageEnglish
Title of host publicationJoint 2013 EDBT/ICDT Conferences, EDBT/ICDT '13, Genoa, Italy, March 22, 2013, Workshop Proceedings
Place of PublicationGenoa, Italy
PublisherACM
Pages392-396
Number of pages5
ISBN (Print)978-1-4503-1599-9
DOIs
Publication statusPublished - 18 Mar 2013
Event16th International Conference on Extending Database Technology / 16th International Conference on Database Theory 2013 Joint Conference - Genoa, Italy
Duration: 18 Mar 201322 Mar 2013
http://edbticdt2013.disi.unige.it/

Conference

Conference16th International Conference on Extending Database Technology / 16th International Conference on Database Theory 2013 Joint Conference
Abbreviated titleEDBT/ICDT 2013
Country/TerritoryItaly
CityGenoa
Period18/03/1322/03/13
Internet address

Fingerprint

Dive into the research topics of 'Trie-based similarity search and join'. Together they form a unique fingerprint.

Cite this