Online social bookmarking systems allow users to assign tags (i.e., keywords) to represent the content of resources. Research on the effects of target audience on social tagging suggests that taggers select different tags for themselves, their community (e.g., family, friends, colleagues), and the general public (Panke & Gaiser, 2009; Pu &…

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.…

Since the adoption of faceted search in a small number of academic libraries in 2006, faceted library catalogs have gained popularity in many academic and public libraries. This dissertation seeks to understand whether faceted search improves the interactions between searchers and library catalogs and to understand ways that facets are used in…