Data processing: database and file management or data structures – Database and file access – Post processing of search results
Reexamination Certificate
2011-01-18
2011-01-18
Kim, Charles (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Post processing of search results
C706S012000, C706S020000
Reexamination Certificate
active
07873633
ABSTRACT:
Search result interleaving may be provided. First, a first list comprising online results may be received. Next, a second list comprising local results may be received. Then a subsequence common to the first list and the second list may be determined using a longest common subsequence algorithm. Next, an interleaved list may be created using the determined subsequence and a smart merge interleave algorithm to interleave the first list and the second list without hurting relevance.
REFERENCES:
patent: 5659732 (1997-08-01), Kirsch
patent: 5826261 (1998-10-01), Spencer
patent: 6763356 (2004-07-01), Borchers
patent: 6850932 (2005-02-01), De Judicibus
patent: 7127416 (2006-10-01), Tenorio
patent: 2002/0099685 (2002-07-01), Takano et al.
patent: 2005/0050023 (2005-03-01), Gosse et al.
patent: 2006/0047638 (2006-03-01), Dettinger et al.
patent: 2006/0179045 (2006-08-01), Grinsfelder et al.
patent: 2006/0212441 (2006-09-01), Tang et al.
patent: 2007/0022111 (2007-01-01), Salam et al.
Lou Si et al., “A Language Modeling Framework for Resource Selection and Results Merging.” 7 pgs., http://www.es.cmu.edu/-pto/papers/—cikm—2002—DIST—L.M.pdf.
Doina Caragea et al., “Algorithms and Software for Collaborative Discovery from Autonomous, Semantically Heterogeneous. Distributed Information Sources.” ALT 2005. LNAI 3734, pp. 13-44. 2005. http://www.es.iastate.edu/-ipathak/—AIT-2005.pdf.
John Ryan et al., “An Architecture for Information Retrieval from Distributed Heterogeneous Information Sources.” 9 pgs., http://www.it.nuigalwayie/—publications/TR/abstracts/NUIG-IT-250901.pdf.
Girma Anteneh
Kim Charles
Merchant & Gould
Microsoft Corporation
LandOfFree
Interleaving search results does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interleaving search results, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interleaving search results will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2710912