Using Provenance to Aid in Personal File Search

As the scope of personal data grows, it becomes increasingly difficult to find what we need when we need it. Desktop search tools provide a potential answer, but most existing tools are incomplete solutions: they index content, but fail to capture dynamic relationships from the user’s context. One emerging solution to this is contextenhanced search, a technique that reorders and extends the results of content-only search using contextual information. Within this framework, we propose using strict causality, rather than temporal locality, the current state of the art, to direct contextual searches. Causality more accurately identifies data flow between files, reducing the false-positives created by context-switching and background noise. Further, unlike previous work, we conduct an online user study with a fully-functioning implementation to evaluate user-perceived search quality directly. Search results generated by our causality mechanism are rated a statistically-significant 17% h...

• Type: Conference
• Year: 2007
• Where: USENIX
• Authors: Sam Shah, Craig A. N. Soules, Gregory R. Ganger, Brian D. Noble
• Keywords: Content-only Search, Desktop Search Tools, Operating System, Temporal Locality, USENIX 2007