Asymmetric signature schemes for efficient exact edit similarity query processing

DOI10.1145/2508020.2508023zbMATH Open1321.68256OpenAlexW2044312046MaRDI QIDQ2943545FDOQ2943545

Xuemin Lin, Chuan Xiao, Haixun Wang, Jianbin Qin, Yi-Fei Lu, Wei Wang

Publication date: 3 September 2015

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2508020.2508023

zbMATH Keywords

lower boundedit distancesignaturequery processingquery optimizationasymmetric schemenear-duplicate detection

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)

Cited In (1)

• Extending string similarity join to tolerant fuzzy token matching

This page was built for publication: Asymmetric signature schemes for efficient exact edit similarity query processing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943545)