The goal of our research project is to produce algorithms, data structures, and software that approach the speed of keyword-based search engines for structure-based queries on biological databases. Thanks to previous and ongoing research, searching by attribute-value, by text, and by path expression has become a sophisticated technology. Searching by topological or physical structure, especially for biological databases and especially for approximate matches, is still an art.
Monday, December 19, 2005
The IEEE SMC Society's eNewsletter has short article on work in Jason Wang's group on struture-base queries.