Using BMH Algorithm to Solve Subset of XPath Queries.
David M. Toth · DATESO · 2007
Boyer-Moore-Horspool (BMH) algorithm is commonly used to solve text searching problems. In this paper is used to solve the constraint subset of XPath queries offering effective algorithm to resolve such queries. XML can be grasp as text file contains tags and its content; that kind of view to XML is used in this work. We constraint XML document content and possible XPath que- ries. This work focus on key ideas and problems appertaining XPath queries execution using text search algorithm BMH.