Firefox awesomebar database

I want to implement awesomebar like search functionality in my java application. I like the way it searches the text patterns in between the words. Does it uses lucene library or performs like query on the database.

Which database do i choose for such type of pattern 开发者_StackOverflow社区searching ?

---

A lot of Firefox is backed up by SQLite databases, including bookmarks and search history which are stored in places.sqlite. Although I don't have the source to check (which you could just download and have a look at how they do it), I suspect that since it's SQLite then there is probably something along the lines of a LIKE in there to do the sub-string matching.