Efficient pattern searching over large dictionaries

DOI10.1016/0020-0190(93)90152-YzbMath0788.68064MaRDI QIDQ685494

Olumide Owolabi

Publication date: 17 October 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

computational complexitystring similarity\(N\)-gramsBoyer-Moore pattern matchingon-line query term expansionstemming

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20)

Cites Work

• Algorithms for pattern matching
• Unnamed Item

This page was built for publication: Efficient pattern searching over large dictionaries