Since BookStack will be used for many different purposes I think the ways in which people want to find relevant pages will be different. I think it would be worthwhile building in a system to allow front-end users to search and filter pages in as many ways as possible.
I'm thinking of doing this by building a simple custom query syntax. An interface could be built which simply builds up this syntax and displays all the possible options for filtering and ordering.