No i robisz dokładnie tak jak napisałem, a w tej pętli foreach (pkt 4) po prostu sprawdzasz czy szukana fraza pojawia się w którymś z tytułów pobranych Xpathem.
Przykładowo:
masz taki plik xml:
<dane>
<news>
<tytul>News testowy</tytul>
<kategoria>1</kategoria>
<tresc>...</tresc>
</news>
<news>
<tytul>news nr 2</tytul>
<kategoria>3</kategoria>
<tresc>abc</tresc>
</news>
...
</dane>
to metoda query obiektu domxpath będzie wyglądała tak:
// Definicja potrzebnych obiektów, załadowanie pliku xml, czyli to co pisałem w poprzednim poście
$results = $myDomxpathObject->query('/dane/news/tytul');
// dalej foreach i porównujesz frazę, którą wpisał użytkownik z każdym elementem tablicy $results.
Już chyba więcej napisać się nie da

Jak dalej nie wiesz jak tworzyć te obiekty to zajrzyj do tego artykułu, którego link wcześniej podałem, nie musisz znać angielskiego, popatrz na kody po prostu