PHP search form into an XML file

We would like to have implemented in PHP a search field where the user can type a search pattern and then click a search button to retrieve, out of an XML file (see attached), which entries (identified by its id) match that text in any of its atributes, ordered by number of occurrences. For instance, searching for "workstation" it should return this list of IDs: 22825 (this first because the keyword appears several times) 22817 22832 Also, when the user starts to type in the search field "works", we would also like it to start predicting the most probable text in the search field, "workstation" in this case. Thanks!