Patent Document ID: 7739220
Application ID: 11679499

Base Claim:
1. One or more computer-readable storage media having computer-executable instructions embodied thereon that perform a method for extracting a phrase related to a book in a collection of books, the method comprising: receiving a search string having one or more phrases specified by a user, wherein the phrases include one or more words; parsing the search string to extract each word and word sequence for the one or more phrases; accessing a book index corresponding to a collection of books to obtain a list of locations for each word in the one or more phrases, wherein accessing a book index comprises locating a hash corresponding to each word and loading an offset associated with the hash to obtain the list of locations; traversing the list of locations to find each word in the word sequence specified by the one or more phrases of the search string; generating a phrase list having the location of the one or more phrases of the search string based on the locations included in the list of locations for each word; and generating a variable-sized container, associated with a maximum size, to store snippets corresponding to the collection of books based on the search string.

---

Claim 3:
3. The media of claim 1 , wherein the location of each phrase is based on the location of at least one word in the phrase.