Searching
Tuesday, February 23, 2010
7:33 PM
The search (filter) pattern:
Input: a document space represented in some form, and a search term to find. 
Output: document keys (names or URLs) matching a search. Think of a filename as a key!
Map: search for a term in all local documents, return list of keys. 
Reduce: combine lists, eliminate duplicates. 
Less efficient than what google does for search; there are other details (e.g., indexes).