After you has added songs into library (see Database manager window), you want to search songs in the search panel or in the remote control app.
Here are some tips:
Anything you type will be searched as song name, singer, author, file extension and searched in lyric
You can search song name just by typing the first characters of each word. For example "How deep is your love" can be found by typing "hdiyl".
There are some switch for search (legacy from RC4W), assuming you have a good database.