Graphs are widely used to model structures and relationships of objects in various scientific and commercial fields. Chemical molecules, proteins, malware system-call dependencies and three-dimensional mechanical parts are all modeled as graphs. In this dissertation, we propose to mine and index those graph data to enable fast and scalable search.…

As part of the research carried out at the University of California, Santa Barbara's Center for Information Technology and Society (CITS), the Paper Authentication and Integrity Research (PAIR) project was launched. We began by investigating how one recent technology affected student learning outcomes. One aspect of this research was to study the…

Substantial alterations to a system often have little or no effect on particular collections. This may be due to poor separation of relevant and non-relevant documents. The paper presents a procedure for characterizing this separation, which can show whether proposed modifications of the base system are likely to be useful. (8 references)…

Retrieval performance with automatic term classifications for three test collections has been variable. This paper attempts to discover why. The real difference between the collections is in the separation of relevant from non-relevant documents. The separation is so poor that classification cannot be expected to succeed. (14 references)…