Context snippet generation for book search system

Details Context snippet generation for book search system Context snippet generation for book search system

2007-02-27

2010-06-15

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707SE17050, C705S026640

Reexamination Certificate

active

07739220

ABSTRACT:
A book search system and media for generating a book index corresponding to a collection of books and for providing context snippets related to a search string formulated by a user based on the book index are provided. The book index includes a word hash that represents unique words and an offset to a location list that stores locations for each instance of the unique word. The book search system receives the search string from the user, parses the search string to locate phrases and words, and traverses the book index to generate a list of locations for each word or phrase included in the search string. The book search system utilizes a variable-sized container having a maximum size to store subsets of each word or phrase included in the list of locations to generate the context snippets for the search string.

REFERENCES:
patent: 5398335 (1995-03-01), Lewis
patent: 5412807 (1995-05-01), Moreland
patent: 5689713 (1997-11-01), Normoyle et al.
patent: 5873107 (1999-02-01), Borovoy et al.
patent: 6189026 (2001-02-01), Birrell et al.
patent: 6216123 (2001-04-01), Robertson et al.
patent: 2004/0039734 (2004-02-01), Judd
patent: 2004/0267725 (2004-12-01), Harik
patent: 2005/0198070 (2005-09-01), Lowry
patent: 2006/0026152 (2006-02-01), Zeng et al.
patent: 2006/0117002 (2006-06-01), Swen
patent: 2006/0161542 (2006-07-01), Cucerzan et al.
patent: 2006/0167864 (2006-07-01), Bailey et al.
patent: 2006/0242137 (2006-10-01), Shah et al.
patent: 0886227 (1998-12-01), None
Sergey Brin and Lawrence Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine,” Proceeding of Seventh WWW Conference, Brisbane, Australia, 1998.
Brian Pinkerton, “Finding What People Want: Experiences with the WebCrawler,” Proceedings fo the Second International WWW Conference, Chicago, Illinois, Oct. 1994.
Chuck Thacker and Ralph Sommerer, “A Prototype Electronic Book,” (Unpublished but available on-line at http://research.microsoft.com/˜som), Draft of Feb. 19, 1999.

Affiliated with

Also associated with

Rating

Context snippet generation for book search system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Context snippet generation for book search system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context snippet generation for book search system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4235942