Structural-based queries

The IEEE SMC Society's eNewsletter has short article on work in Jason Wang's group on struture-base queries.

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.