Asymmetric signature schemes for efficient exact edit similarity query processing

DOI10.1145/2508020.2508023zbMath1321.68256OpenAlexW2044312046MaRDI QIDQ2943545

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

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

signaturelower boundquery processingedit distancequery optimizationasymmetric schemenear-duplicate detection

Mathematics Subject Classification ID

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

Related Items (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