Connections: using context to enhance file search

Connections is a file system search tool that combines traditional content-based search with context information gathered from user activity. By tracing file system calls, Connections can identify temporal relationships between files and use them to expand and reorder traditional content search results. Doing so improves both recall (reducing falsepositives) and precision (reducing false-negatives). For example, Connections improves the average recall (from 13% to 22%) and precision (from 23% to 29%) on the first ten results. When averaged across all recall levels, Connections improves precision from 17% to 28%. Connections provides these benefits with only modest increases in average query time (2 seconds), indexing time (23 seconds daily), and index size (under 1% of the user’s data set). Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval; D.4.3 [Operating Systems]: File Systems Management—File organization General...

• Type: Conference
• Year: 2005
• Where: SOSP
• Authors: Craig A. N. Soules, Gregory R. Ganger
• Keywords: Connections Improves Precision, Operating System, SOSP 2005, Traditional Content Search, Traditional Content-based Search