JOURNAL ARTICLE
Indexing text with approximate q-grams
Gonzalo NavarroErkki SutinenJorma Tarhio
Year: 2004 Journal: Journal of Discrete Algorithms Vol: 3 (2-4)Pages: 157-175 Publisher: Elsevier BV
Keywords:
Substring Search engine indexing Disjoint sets Index (typography) String (physics) Computer science Matching (statistics) Combinatorics Algorithm Mathematics Artificial intelligence Statistics Data structure
Metrics
26
Cited By
3.09
FWCI (Field Weighted Citation Impact)
41
Refs
0.92
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
Network Packet Processing and Optimization
Physical Sciences → Computer Science → Hardware and Architecture
Natural Language Processing Techniques
Physical Sciences → Computer Science → Artificial Intelligence
Related Documents
BOOK-CHAPTER
Indexing Text with Approximate q-Grams
Gonzalo NavarroErkki SutinenJani TanninenJorma Tarhio
Lecture notes in computer science Year: 2000 Pages: 350-363
BOOK-CHAPTER
Indexing DNA Sequences Using q-Grams
Xia CaoShuai Cheng LiAnthony K. H. Tung
Lecture notes in computer science Year: 2005 Pages: 4-16
JOURNAL ARTICLE
Approximate string-matching with q-grams and maximal matches
Journal: Theoretical Computer Science Year: 1992 Vol: 92 (1)Pages: 191-211
JOURNAL ARTICLE
Efficient indexing algorithms for approximate pattern matching in text
Matthias PetriJ. Shane Culpepper
Year: 2012 Pages: 9-16
BOOK-CHAPTER
Dotted Suffix Trees A Structure for Approximate Text Indexing
Luís Pedro CoelhoArlindo L. Oliveira
Lecture notes in computer science Year: 2006 Pages: 329-336