Concept: a graphical user interface (GUI) that uses the tree metaphor itself to design the query
The GUI has 2 components, one for specifying topological constraints consisting of the presence or absence of groups in any particularly branching order, and the other for specifying what is returned.
Bill says that PhyloWidget was designed initially with the idea of providing a search interface.
Bill has a paper that is relevant.
Topological constraints component