Systems and methods for indexing content for fast and...

Details Systems and methods for indexing content for fast and... Systems and methods for indexing content for fast and...

2004-10-15

2010-12-07

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Data integrity

Index maintenance

C707S742000

Reexamination Certificate

active

07849063

ABSTRACT:
Systems and methods for query processing and indexing of documents in connection with a content store in a computing system are provided. In various embodiments, an indexing model is provided that is optimized for fast, efficient and scalable retrieval of documents satisfying a query, including the mixed use of forward and inverted indexing representations, including algorithms for achieving a balance between the two representations. When processing queries, fast and efficient generation of reverse chronologically ordered posting lists is enabled for efficient execution of logical operators on query result sets. A term expand index is also provided wherein the overall terms included in the term expand index are decomposed into a plurality of lexicon files, which are combined when convenient for fast, scalable efficiency when performing queries of the content in the content store.

REFERENCES:
patent: 5685003 (1997-11-01), Peltonen et al.
patent: 5701469 (1997-12-01), Brandli et al.
patent: 5832476 (1998-11-01), Tada et al.
patent: 5845278 (1998-12-01), Kirsch et al.
patent: 5878410 (1999-03-01), Zbikowski et al.
patent: 5915249 (1999-06-01), Spencer
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 6061678 (2000-05-01), Klein et al.
patent: 6061692 (2000-05-01), Thomas et al.
patent: 6078924 (2000-06-01), Ainsbury et al.
patent: 6327574 (2001-12-01), Kramer et al.
patent: 6353925 (2002-03-01), Stata et al.
patent: 6480835 (2002-11-01), Light
patent: 6502095 (2002-12-01), Breitbart et al.
patent: 6598051 (2003-07-01), Wiener et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 6701359 (2004-03-01), Calabrez et al.
patent: 6725227 (2004-04-01), Li
patent: 6826566 (2004-11-01), Lewak et al.
patent: 7064688 (2006-06-01), Collins et al.
patent: 7149748 (2006-12-01), Stephan
patent: 7185019 (2007-02-01), Nayak
patent: 7305381 (2007-12-01), Poppink et al.
patent: 7542965 (2009-06-01), Chau
patent: 2001/0054073 (2001-12-01), Ruppert et al.
patent: 2002/0143755 (2002-10-01), Wynblatt et al.
patent: 2002/0184380 (2002-12-01), Weider et al.
patent: 2003/0120647 (2003-06-01), Aiken et al.
patent: 2003/0191737 (2003-10-01), Steele et al.
patent: 2003/0229299 (2003-12-01), Shimura et al.
patent: 2003/0233224 (2003-12-01), Marchisio et al.
patent: 2004/0006456 (2004-01-01), Loofbourrow et al.
patent: 2004/0006555 (2004-01-01), Yamamoto et al.
patent: 2004/0015478 (2004-01-01), Pauly
patent: 2004/0034688 (2004-02-01), Dunn
patent: 2004/0051812 (2004-03-01), Hayward
patent: 2004/0064442 (2004-04-01), Popovitch
patent: 2004/0073536 (2004-04-01), Smith-Semedo et al.
patent: 2004/0093328 (2004-05-01), Damle
patent: 2004/0143569 (2004-07-01), Gross et al.
patent: 2004/0153436 (2004-08-01), Pope et al.
patent: 2004/0176940 (2004-09-01), Bosshart et al.
patent: 2004/0177061 (2004-09-01), Xu et al.
patent: 2004/0181511 (2004-09-01), Xu et al.
patent: 2004/0181607 (2004-09-01), Xu et al.
patent: 2004/0199530 (2004-10-01), Avadhanam et al.
patent: 2004/0202214 (2004-10-01), Aronson et al.
patent: 2004/0205357 (2004-10-01), Kuo et al.
patent: 2004/0205473 (2004-10-01), Fisher et al.
patent: 2004/0205514 (2004-10-01), Sommerer et al.
patent: 2004/0220904 (2004-11-01), Finlay et al.
patent: 2005/0120004 (2005-06-01), Stata et al.
patent: 2005/0144241 (2005-06-01), Stata et al.
patent: 2005/0198076 (2005-09-01), Stata et al.
patent: 2007/0038449 (2007-02-01), Coifman
patent: 2010/0145918 (2010-06-01), Stata et al.
Tomasie, Anthony, Hector Garia-Molina and Kurt Shoens. Incremental Updates of Inverted Lists for Text Document Retieval, SIGMOD 94-5/94, pp. 289-300 (1994).
Brin, Sergey and Lawrence Page, The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, pp. 107-117 (1998).
Cardoza, Patricia, “Special Edition Using® Microsoft® Office Outlook® 2003”, Que Publishing, retrieved from website: http://proquest.safaribooksonline.com/0789729563/, published Sep. 25, 2003, 22 pages.
Lippman, Stanley B., “C# Primer: A Practical Approach”, Addison Wesley Professional, retrieved from website: http://proquest.safaribooksonline.com/0201729555/, published Dec. 10, 2001, 5 pages.

Affiliated with

Also associated with

Rating

Systems and methods for indexing content for fast and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for indexing content for fast and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for indexing content for fast and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4151878