Back to Results
First PageMeta Content
Information retrieval / Measure theory / String metric / Jaccard index / N-gram / Nearest neighbor search / Edit distance / String / Hamming distance / Information science / Geometry / Mathematics


String Similarity Joins: An Experimental Evaluation Yu Jiang† Guoliang Li† Jianhua Feng†
Add to Reading List

Document Date: 2014-03-05 13:31:20


Open Document

File Size: 1.010,66 KB

Share Result on Facebook

City

Hangzhou / /

Company

Enron / 3M / Creative Commons / Intel / /

Country

China / /

/

Facility

Tsinghua University / /

IndustryTerm

compare existing algorithms / q-gram based algorithms / parallel algorithms / similarity search algorithm / duplicate detection applications / data cleansing applications / verification algorithms / dynamic programming algorithm / Similarity search / similarity search problem / real-world applications / Disk-based similarity search / data integration applications / binary search / signature-based filtering algorithms / document clustering applications / average search time / appropriate algorithms / brute-force algorithm / /

OperatingSystem

Ubuntu / /

Organization

idf / Tsinghua University / Beijing / VLDB Endowment / SAP Lab / Department of Computer Science / /

Person

Jac ListMerger / Wen-Syan Li / /

/

Position

representative / /

Product

PPJoin / Canon GL2 Camcorder / Wiki-400K / Canon GL1 Camcorder / Genome-100K / /

ProgrammingLanguage

R / XML / /

Technology

M-Tree algorithm / corresponding algorithm / 5.2 The M-Tree Algorithm The M-Tree algorithm / Bayesian algorithm / Among algorithms / verification algorithms / 3.2 SIGNATURE-BASED ALGORITHMS / 4.1 The VChunk Algorithm The VChunk algorithm / ten algorithms / DBMS / 4.3 The PartEnum Algorithm The PartEnum algorithm / two algorithms / EDJoin algorithm / 625 Signature-based Algorithms / The PassJoin Algorithm The PassJoin algorithm / existing filtering algorithms / 5.1 The TrieJoin Algorithm The TrieJoin algorithm / disk-based algorithms / brute-force algorithm / q-gram based algorithms / aforementioned algorithms / two heap-based algorithms / Filtering algorithms / AdaptJoin algorithm / signature-based filtering algorithms / 4.4 The FastSS Algorithm The FastSS algorithm / PPJoin algorithm / We compare existing algorithms / 3.4 The AdaptJoin Algorithm The AdaptJoin algorithm / dynamic programming algorithm / PartEnum algorithm / following algorithms / QChunk algorithm / merge-based algorithm / similarity search algorithm / /

URL

http /

SocialTag