View Document Preview and Link Document Date: 2012-01-09 09:42:38 Open Document File Size: 494,77 KB Share Result on Facebook
City Four Trie / Efficient Trie / / Company Trie-Traverse Algorithm / AOL / Intel / Microsoft / Tsinghua National Laboratory / / Country China / Singapore / / Currency USD / / / Facility Tsinghua University / / IndustryTerm incremental similarity-join algorithm / baseline algorithm / trie-based algorithms / search-based algorithm / query log mining / incremental algorithm / na¨ıve solution / fuzzy type-ahead search / all-pair algorithm / trie-join algorithms / interactive fuzzy keyword search / real applications / pairs similarity search / dynamic-programming algorithm / online data cleaning / proximity search / trie-join-based algorithms / computing / similarity-join algorithm / trie-search-based method / incremental trie-join algorithm / triejoin algorithms / / OperatingSystem Ubuntu / / Organization National Natural Science Foundation of China / VLDB Endowment / Edit-Distance Constraints Jiannan Wang Jianhua Feng Guoliang Li Department of Computer Science / Tsinghua University / Beijing / / Person K. Ganjam / V / S. Chaudhuri / V / A. Arasu / V / Wang Jianhua Feng Guoliang Li / / Position author / DBLP Author / / Product Trie-PathStack / A2 / / ProgrammingLanguage SQL / C / C++ / / Technology trie-search-based algorithm / dynamicprogramming algorithm / all-pair algorithm / trie-join-based algorithms / three algorithms / good algorithm / dynamic-programming algorithm / incremental trie-join algorithm / baseline algorithm / similarity-join algorithm / Av / incremental similarity-join algorithm / trie-join algorithms / filtering algorithms / Trie-PathStack algorithm / three trie-join algorithms / 3.2 Trie-Dynamic Algorithm / three triejoin algorithms / trie-based algorithms / Trie-Dynamic algorithm / four algorithms / incremental algorithm / 2 Quad X5450 3.00GHz processor / 3.3 Trie-PathStack Algorithm / / URL http / SocialTag 
Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints Jiannan Wang Jianhua Feng