DMP-tree: A dynamic M-way prefix tree data structure for strings matching

DOI10.1016/J.COMPELECENG.2008.04.011zbMath1208.68109OpenAlexW2036980550MaRDI QIDQ605684

Nasser Yazdani, Hossein Mohammadi

Publication date: 25 November 2010

Published in: Computers and Electrical Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.compeleceng.2008.04.011

zbMATH Keywords

string matchingDMP-treeIP lookupmulti indexingprefix matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

This page was built for publication: DMP-tree: A dynamic M-way prefix tree data structure for strings matching