Source: http://www.google.com/patents/US7567959?dq=5,889,522
Timestamp: 2015-03-30 04:42:21
Document Index: 19043889

Matched Legal Cases: ['Application No. 200510085373', 'Application No. 200510085370', 'Application No. 200510085371', 'Application No. 200510085372', 'Application No. 2005203237', 'Application No. 2005203238', 'Application No. 2005203239', 'Application No. 2005203240']

Patent US7567959 - Multiple index based information retrieval system - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsAn information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. The document index is partitioned into multiple indexes, including...http://www.google.com/patents/US7567959?utm_source=gb-gplus-sharePatent US7567959 - Multiple index based information retrieval systemAdvanced Patent SearchPublication numberUS7567959 B2Publication typeGrantApplication numberUS 11/043,695Publication dateJul 28, 2009Filing dateJan 25, 2005Priority dateJul 26, 2004Fee statusPaidAlso published asCA2595674A1, CA2595674C, CN101133388A, CN101133388B, EP1844391A2, EP1844391A4, EP1844391B1, US8560550, US20060106792, US20100030773, US20140095511, WO2006081325A2, WO2006081325A3Publication number043695, 11043695, US 7567959 B2, US 7567959B2, US-B2-7567959, US7567959 B2, US7567959B2InventorsAnna L. PattersonOriginal AssigneeGoogle Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (122), Non-Patent Citations (47), Referenced by (41), Classifications (13), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetMultiple index based information retrieval system
Given that the highest scoring documents for a given phrase are now at the beginning of the posting list, the posting list 214 a is partitioned 508 between the primary index 150 and the secondary index 152. The posting list entries for up to the first K documents remain stored on the primary server 150, while the posting list entries for the remaining n>K documents are stored in the secondary index 152, and deleted from the end of the posting list 214 a in the primary index 150. In one embodiment K is set to 32,768 (32 k), but a higher or lower value of K may be used. A phrase that has its posting list partitioned between the primary and the secondary index is called a �common� phrase, whereas a phrase that is not partitioned is called a �rare� phrase. The portion of a posting list stored in the primary index 150 is referred to as the primary posting list 214 a, and contains the primary entries, and portion of a posting list stored in the secondary index 152 is referred to as the secondary posting list 214 b and contains the secondary entries. The secondary entries for a given posting list 214 are assigned to a secondary server according to another hash function of the phrase number, e.g., phrase number MOD M2. The secondary server ID is stored in the posting list 214 a on the primary server, to allow the search system 120 to readily access the appropriate secondary server as needed. For each phrase posting list stored on one of the secondary servers, the secondary entries are stored physically in order of their document numbers, from lowest document number to highest (in contrast to the relevance ordering in the primary index 150). Preferably, no relevance information is stored in the secondary entries, so that the entries contain a minimal amount of data, such as the document number, and document locator (e.g., URL). The ranking and partitioning steps may be performed sequentially for each phrase; alternatively all (or a number of phrases can first be ranked, and then partitioned; the algorithm design is merely a design choice and the above variations are considered equivalents. The ranking and partitioning steps are conducted during each indexing pass over a set of documents, so that any phrases that are updated with new documents during an indexing pass are re-ranked and re-partitioned. Other optimizations and operations are also possible.
During subsequent indexing passes by the indexing system 110, the indexing system 110 determines whether the document has changed. If there is no change in the document, then the indexing system 110 takes no further action with respect to document. If there has been a change in the document (thus a new instance or version of the document), then the indexing system 110 re-indexes the document. Upon re-indexing, the indexing system 110 closes the current interval, by changing the open status flag to the current date minus one day. For example, if the indexing system 110 indexes the document on 12/16/04 and determines that the document has changed, then current interval is closed as follows: (11-01-04, 12-15-04), and a new current interval is created, e.g., (12-16-04, �open�). The indexing system 110 maintains each of the date ranges for the document, along with corresponding indexed relevance data (e.g., phrases, relevance statistics, document inlinks, and so forth) for the date range. Thus, each date range and set of relevance data is associated with a particular instance or version of the document. For each of date interval for a given document, the indexing system maintains a unique document identifier, e.g., MD5 (URL, first date), so as to be able to retrieve the appropriate cached document instance. In an embodiment using the primary and secondary indexes, when an indexing pass is completed, the posting lists 214 a in the primary index are rescored, re-ranked, and repartitioned.
a) Ranking Documents Based on Contained Phrases The search system 120 provides a ranking stage 604 in which the documents in the search results are ranked, using the relevance information and document attributes, along with the phrase information in each document's related phrase bit vector, and the cluster bit vector for the query phrases. This approach ranks documents according to the phrases that are contained in the document, or informally �body hits.�
c) Ranking Documents based on Date Range Relevance The search system 120 can use the date range information in several ways during the search and ranking operations. First, the search system 120 can use the date range as an explicit search delimiter. For example may include terms or phrases and a date, such as �United States Patent and Trademark Office 12/04/04�. The search system 120 can identify the date term, and then select documents that have the desired phrase and which are indexed for a date range that includes the date term in the query. From the selected documents, the search system 120 can then obtain relevance score for each document using the indexed relevance data associated with the date range. In this manner, an older or previous instance of document may be retrieved instead of the current instance where it is more relevant to the search query. This is particularly useful for documents and pages that change frequently, such as the home pages of news sites and other sites containing frequently changing information.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5321833Aug 29, 1990Jun 14, 1994Gte Laboratories IncorporatedAdaptive ranking system for information retrievalUS5495567 *Jul 20, 1993Feb 27, 1996Ricoh Company Ltd.Automatic interface layout generator for database systemsUS5523946May 5, 1995Jun 4, 1996Xerox CorporationCompact encoding of multi-lingual translation dictionariesUS5696962 *May 8, 1996Dec 9, 1997Xerox CorporationMethod for computerized information retrieval using shallow linguistic analysisUS5724571Jul 7, 1995Mar 3, 1998Sun Microsystems, Inc.Method and apparatus for generating query responses in a computer-based document retrieval systemUS5754939Oct 31, 1995May 19, 1998Herz; Frederick S. M.System for generation of user profiles for a system for customized electronic identification of desirable objectsUS5771378 *Jun 7, 1995Jun 23, 1998Reed Elsevier, Inc.Associative text search and retrieval system having a table indicating word position in phrasesUS5826261 *May 10, 1996Oct 20, 1998Spencer; GrahamSystem and method for querying multiple, distributed databases by selective sharing of local relative significance information for terms related to the queryUS5835087 *Oct 31, 1995Nov 10, 1998Herz; Frederick S. M.System for generation of object profiles for a system for customized electronic identification of desirable objectsUS5915249 *Jun 14, 1996Jun 22, 1999Excite, Inc.System and method for accelerated query evaluation of very large full-text databasesUS5920854 *Aug 14, 1996Jul 6, 1999Infoseek CorporationReal-time document collection search engine with phrase indexingUS5956722Sep 23, 1997Sep 21, 1999At&T Corp.Method for effective indexing of partially dynamic documentsUS5960383Feb 25, 1997Sep 28, 1999Digital Equipment CorporationExtraction of key sections from texts using automatic indexing techniquesUS5983216Sep 12, 1997Nov 9, 1999Infoseek CorporationPerforming automated document collection and selection by providing a meta-index with meta-index values indentifying corresponding document collectionsUS6070158 *Nov 13, 1997May 30, 2000Infoseek CorporationReal-time document collection search engine with phrase indexingUS6085186Sep 19, 1997Jul 4, 2000Netbot, Inc.Method and system using information written in a wrapper description language to execute query on a networkUS6098034Mar 18, 1996Aug 1, 2000Expert Ease Development, Ltd.Method for standardizing phrasing in a documentUS6178419 *Jul 18, 1997Jan 23, 2001British Telecommunications PlcData access systemUS6185550Jun 13, 1997Feb 6, 2001Sun Microsystems, Inc.Method and apparatus for classifying documents within a class hierarchy creating term vector, term file and relevance rankingUS6185558Mar 10, 1998Feb 6, 2001Amazon.Com, Inc.Identifying the items most relevant to a current query based on items selected in connection with similar queriesUS6298344 *Mar 26, 1999Oct 2, 2001Matsushita Electric Industrial Co., Ltd.Document searching apparatusUS6349316Apr 8, 1999Feb 19, 2002Microsoft CorporationDocument summarizer for word processorsUS6363377Dec 22, 1998Mar 26, 2002Sarnoff CorporationSearch data processorUS6366911 *Sep 28, 1998Apr 2, 2002International Business Machines CorporationPartitioning of sorted lists (containing duplicate entries) for multiprocessors sort and mergeUS6366933Oct 27, 1995Apr 2, 2002At&T Corp.Method and apparatus for tracking and viewing changes on the webUS6415283Oct 13, 1998Jul 2, 2002Orack CorporationMethods and apparatus for determining focal points of clusters in a tree structureUS6470307Jun 23, 1997Oct 22, 2002National Research Council Of CanadaMethod and apparatus for automatically identifying keywords within a documentUS6499030 *Mar 30, 2000Dec 24, 2002Fujitsu LimitedApparatus and method for information retrieval, and storage medium storing program thereforUS6542888Nov 26, 1997Apr 1, 2003International Business Machines CorporationContent filtering for electronic documents generated in multiple foreign languagesUS6549895 *Jul 5, 2000Apr 15, 2003International Business Machines CorporationMethod and apparatus for analyzing data retrieval using index scanningUS6571240Feb 2, 2000May 27, 2003Chi Fai HoInformation processing for searching categorizing information in a document based on a categorization hierarchy and extracted phrasesUS6594658Dec 12, 2000Jul 15, 2003Sun Microsystems, Inc.Method and apparatus for generating query responses in a computer-based document retrieval systemUS6596030Feb 15, 2002Jul 22, 2003At&T Corp.Identifying changes in on-line data repositoriesUS6654739Jan 31, 2000Nov 25, 2003International Business Machines CorporationLightweight document clusteringUS6684183Dec 6, 1999Jan 27, 2004Comverse Ltd.Generic natural language service creation environmentUS6691106May 23, 2000Feb 10, 2004Intel CorporationProfile driven instant web portalUS6741981Mar 2, 2001May 25, 2004The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa)System, method and apparatus for conducting a phrase searchUS6741982Dec 19, 2001May 25, 2004Cognos IncorporatedSystem and method for retrieving data from a database systemUS6741984Feb 23, 2001May 25, 2004General Electric CompanyMethod, system and storage medium for arranging a databaseUS6772150Mar 22, 2000Aug 3, 2004Amazon.Com, Inc.Search query refinement using related search phrasesUS6778980Sep 27, 2001Aug 17, 2004Drugstore.ComTechniques for improved searching of electronically stored informationUS6820237Jan 21, 2000Nov 16, 2004Amikanow! CorporationApparatus and method for context-based highlighting of an electronic documentUS6823333Mar 2, 2001Nov 23, 2004The United States Of America As Represented By The Administrator Of The National Aeronautics And Space AdministrationSystem, method and apparatus for conducting a keyterm searchUS6832224Apr 1, 2002Dec 14, 2004Tacit Software, Inc.Method and apparatus for assigning a confidence level to a term within a user knowledge profileUS6839682Oct 3, 2000Jan 4, 2005Fair Isaac CorporationPredictive modeling of consumer financial behavior using supervised segmentation and nearest-neighbor matchingUS6859800Apr 26, 2000Feb 22, 2005Global Information Research And Technologies LlcSystem for fulfilling an information needUS6862710Mar 22, 2000Mar 1, 2005Insightful CorporationInternet navigation using soft hyperlinksUS6886010Aug 22, 2003Apr 26, 2005The United States Of America As Represented By The Secretary Of The NavyMethod for data and text mining and literature-based discoveryUS6910003Jul 10, 2000Jun 21, 2005Discern Communications, Inc.System, method and article of manufacture for concept based information searchingUS6978274Aug 31, 2001Dec 20, 2005Attenex CorporationSystem and method for dynamically evaluating latent concepts in unstructured documentsUS6981040Jun 20, 2000Dec 27, 2005Utopy, Inc.Automatic, personalized online information and product servicesUS6983345Aug 20, 2001Jan 3, 2006Ser Solutions, Inc.Associative memoryUS6997793Nov 22, 2004Feb 14, 2006Fujitsu LimitedPolishing pad, polishing apparatus having the same, and bonding apparatusUS7028026May 28, 2002Apr 11, 2006Ask Jeeves, Inc.Relevancy-based database retrieval and display techniquesUS7051023Nov 12, 2003May 23, 2006Yahoo! Inc.Systems and methods for generating concept units from search queriesUS7051024Feb 11, 2002May 23, 2006Microsoft CorporationDocument summarizer for word processorsUS7058589Dec 17, 1999Jun 6, 2006Iex CorporationMethod and system for employee work schedulingUS7085771May 17, 2002Aug 1, 2006Verity, IncSystem and method for automatically discovering a hierarchy of concepts from a corpus of documentsUS7089236Oct 13, 1999Aug 8, 2006Search 123.Com, Inc.Search engine interfaceUS7137065Feb 24, 2000Nov 14, 2006International Business Machines CorporationSystem and method for classifying electronically posted documentsUS7139756Jan 22, 2002Nov 21, 2006International Business Machines CorporationSystem and method for detecting duplicate and similar documentsUS7149748May 6, 2003Dec 12, 2006Sap AgExpanded inverted indexUS7158983Sep 23, 2002Jan 2, 2007Battelle Memorial InstituteText analysis techniqueUS7171619Jul 5, 2001Jan 30, 2007Sun Microsystems, Inc.Methods and apparatus for accessing document contentUS7194483Mar 19, 2003Mar 20, 2007Intelligenxia, Inc.Method, system, and computer program product for concept-based multi-dimensional analysis of unstructured informationUS7200802Jun 13, 2003Apr 3, 2007Hewlett-Packard Development Company, L.P.Evaluating distinctiveness of documentUS7206389Jan 7, 2004Apr 17, 2007Nuance Communications, Inc.Method and apparatus for generating a speech-recognition-based call-routing systemUS7240064 *Nov 10, 2003Jul 3, 2007Overture Services, Inc.Search engine with hierarchically stored indicesUS7243092Aug 29, 2002Jul 10, 2007Sap AgTaxonomy generation for electronic documentsUS7254580 *Sep 30, 2003Aug 7, 2007Google Inc.System and method for selectively searching partitions of a databaseUS7263530Mar 11, 2004Aug 28, 2007Canon Kabushiki KaishaApparatus for and method of summarising textUS7454449 *Dec 20, 2005Nov 18, 2008International Business Machines CorporationMethod for reorganizing a set of database partitionsUS20010000356Dec 12, 2000Apr 19, 2001Woods William A.Method and apparatus for generating query responses in a computer-based document retrieval systemUS20010021938Apr 8, 1999Sep 13, 2001Ronald A. FeinDocument summarizer for word processorsUS20020042707Jun 18, 2001Apr 11, 2002Gang ZhaoGrammar-packaged parsingUS20020042793Aug 10, 2001Apr 11, 2002Jun-Hyeog ChoiMethod of order-ranking document clusters using entropy data and bayesian self-organizing feature mapsUS20020046018May 11, 2001Apr 18, 2002Daniel MarcuDiscourse parsing and summarizationUS20020052901Aug 31, 2001May 2, 2002Guo Zhi LiAutomatic correlation method for generating summaries for text documentsUS20020065857Aug 3, 2001May 30, 2002Zbigniew MichalewiczSystem and method for analysis and clustering of documents for search engineUS20020078090Jun 29, 2001Jun 20, 2002Hwang Chung HeeOntological concept-based, user-centric text summarizationUS20020091671Nov 20, 2001Jul 11, 2002Andreas ProkophMethod and system for data retrieval in large collections of dataUS20020138467May 22, 2002Sep 26, 2002Guy JacobsonMethod for effective indexing of partially dynamic documentsUS20020143524Sep 13, 2001Oct 3, 2002Lingomotors, Inc.Method and resulting system for integrating a query reformation module onto an information retrieval systemUS20020147578Sep 13, 2001Oct 10, 2002Lingomotors, Inc.Method and system for query reformulation for searching of informationUS20020174113Jan 3, 2002Nov 21, 2002Homare KanieDocument retrieval method /device and storage medium storing document retrieval programUS20020188587Mar 2, 2001Dec 12, 2002Mcgreevy Michael W.System, method and apparatus for generating phrases from a databaseUS20020188599Mar 2, 2001Dec 12, 2002Mcgreevy Michael W.System, method and apparatus for discovering phrases in a databaseUS20030037041Oct 1, 2002Feb 20, 2003Pinpoint IncorporatedSystem for automatic determination of customized prices and promotionsUS20030051214Aug 6, 2002Mar 13, 2003Ricoh Company, Ltd.Techniques for annotating portions of a document relevant to concepts of interestUS20030069877Dec 5, 2001Apr 10, 2003Xerox CorporationSystem for automatically generating queriesUS20030078913Mar 2, 2001Apr 24, 2003Mcgreevy Michael W.System, method and apparatus for conducting a keyterm searchUS20030093790Jun 8, 2002May 15, 2003Logan James D.Audio and video program recording, editing and playback systems using metadataUS20030144995Jan 25, 2002Jul 31, 2003International Business MachinesCompressing index files in information retrievalUS20030195877 *Mar 31, 2003Oct 16, 2003Ford James L.Search query processing to provide category-ranked presentation of search resultsUS20040006736Jun 13, 2003Jan 8, 2004Takahiko KawataniEvaluating distinctiveness of documentUS20040034633Mar 14, 2003Feb 19, 2004Rickard John TerrellData search system and method using mutual subsethood measuresUS20040052433Sep 18, 2002Mar 18, 2004Henry Steven G.Information research initiated from a scanned image mediaUS20040064438Aug 22, 2003Apr 1, 2004Kostoff Ronald N.Method for data and text mining and literature-based discoveryUS20040068396Sep 22, 2003Apr 8, 2004Takahiko KawataniMethod of vector analysis for a documentUS20040133560Jan 7, 2003Jul 8, 2004Simske Steven J.Methods and systems for organizing electronic documentsUS20040158580Dec 19, 2001Aug 12, 2004David CarmelLossy index compressionUS20040186824 *Mar 17, 2003Sep 23, 2004Kemal DelicStoring and/or retrieving a document within a knowledge base or document repositoryUS20040186827Apr 25, 2003Sep 23, 2004Anick Peter G.Systems and methods for interactive search query refinementUS20040225667Mar 11, 2004Nov 11, 2004Canon Kabushiki KaishaApparatus for and method of summarising textUS20040260692 *Jun 18, 2003Dec 23, 2004Brill Eric D.Utilizing information redundancy to improve text searchesUS20050043940Aug 20, 2004Feb 24, 2005Marvin ElderPreparing a data source for a natural language queryUS20050060651May 5, 2003Mar 17, 2005Anderson Roy EdwardElectronic document indexing system and methodUS20050071328Sep 30, 2003Mar 31, 2005Lawrence Stephen R.Personalization of web searchUS20050154723 *Dec 28, 2004Jul 14, 2005Ping LiangAdvanced search, file system, and intelligent assistant agentUS20050165778Dec 22, 2004Jul 28, 2005Microsoft CorporationAdaptive Web crawling using a statistical modelUS20050216564Aug 24, 2004Sep 29, 2005Myers Gregory KMethod and apparatus for analysis of electronic communications containing imageryUS20050256848 *May 13, 2004Nov 17, 2005International Business Machines CorporationSystem and method for user rank searchUS20050278620Jun 15, 2005Dec 15, 2005TekelecMethods, systems, and computer program products for content-based screening of messaging service messagesUS20060018551Jul 26, 2004Jan 26, 2006Patterson Anna LPhrase identification in an information retrieval systemUS20060020571Jul 26, 2004Jan 26, 2006Patterson Anna LPhrase-based generation of document descriptionsUS20060020607Jul 26, 2004Jan 26, 2006Patterson Anna LPhrase-based indexing in an information retrieval systemUS20060031195Jul 26, 2004Feb 9, 2006Patterson Anna LPhrase-based searching in an information retrieval systemUS20060036593 *Aug 13, 2004Feb 16, 2006Dean Jeffrey AMulti-stage query processing system and method for use with tokenspace repositoryUS20060143174 *Jan 24, 2006Jun 29, 2006Verizon Laboratories Inc.Hypervideo: information retrieval using time-related multimediaUS20060143714Feb 21, 2006Jun 29, 2006Pkware, Inc.System and method for manipulating and managing computer archive filesUS20060294155Jun 28, 2006Dec 28, 2006Patterson Anna LDetecting spam documents in a phrase based information retrieval systemUS20080306943Jul 26, 2004Dec 11, 2008Anna Lynn PattersonPhrase-based detection of duplicate documents in an information retrieval system* Cited by examinerNon-Patent CitationsReference1"International Application Serial No. PCT/US2008/75492 Search Report and Written Opinion mailed Nov. 18, 2008", 10 pgs.2Ahmed, S. et al., "Word Stemming to Enhance Spam Filtering," http://www.ceas.cc/papers-2004/167.pdf, Proceedings of First Conference on Email and Anti-Spam (CEAS) 2004 (Jul. 30-31, 2004), pp. 1-2.3Ahonen-Myka H. et al., "Finding Co-occurring Text Phrases By Combining Sequence and Frequent Set Discovery", Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence on Text Mining: Foundations Techniques and Applications (Jul. 31-Aug. 6, 1999), pp. 1-9. Stockholm, Sweden.4Aizawa, A "An information-theoretic perspective of tf-idf measures", Information Processing and Management, 1 (39), (2003), (no months, day).5Caropreso, M. et al., "Statistical Phrases in Automated Text Categorization," Internet Publication-Technical Report, May 26, 2000.6Chang, C.T.K. et al., "Performance and Implications of Semantic Indexing in a Distributed Environment", Proceedings of the Eighth International Conference on Information Knowledge Management, (1999) pp. 391-198. New York, NY.7Chen, H. et al., "Automatic Construction of Networks of Concepts Characterizing Document Databases", IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, Sep. 5, 1991, pp. 75-88, vol. 22, No. 5 IEEE Service Center, USA.8Chen, H. et al., "Automatic Thesaurus Generation for an Electric Community System", Journal of the American Society for Information, Apr. 1, 1995, p. 175-193, vol. 46, No. 3. Washington, USA.9Cheung, F. et al., "An Efficient Algorithm for Incremental Update of Concept Spaces", University of Hong Kong Technical Report (Sep. 2002).10English translation of First Office Action from the State Intellectual Property Office for Chinese Patent Application No. 200510085373.4, dated Mar. 2008.11English translation with First Office Action from the State Intellectual Property Office for Chinese Patent Application No. 200510085370.0, dated Apr. 2008.12English translation with First Office Action from the State Intellectual Property Office for Chinese Patent Application No. 200510085371.5, dated Apr. 2008.13English translation with First Office Action from the State Intellectual Property Office for Chinese Patent Application No. 200510085372.X, dated Mar. 2008.14European Search Report, EP05254644.7-2201, Oct. 21, 2005.15European Search Report, EP05254645.4-2201, Sep. 21, 2005.16European Search Report, EP05254646.2-2201, Oct. 11, 2005.17European Search Report, EP05254647.0-2201, Oct. 4, 2005.18Examiner's First Report on Australian Patent Application No. 2005203237, Sep. 11, 2007, 2 Pages.19Examiner's First Report on Australian Patent Application No. 2005203238, Sep. 10, 2007, 2 Pages.20Examiner's First Report on Australian Patent Application No. 2005203239, Sep. 13, 2007, 2 Pages.21Examiner's First Report on Australian Patent Application No. 2005203240, Sep. 13, 2007, 2 Pages.22 *Garner, Harold et al., "Gene Alert-a sequence search results keyword parser" , IEEE Engineering in Medicine and Biology Magazine, vol. 17, Mar.-Apr. 1998, pp. 119-122.23Gedeon, T.D. et al., "Hierarchical Co-Occurrence Relations", Systems, Man, and Cybernetics, IEEE International Conference in San Diego, CA, Oct. 11-14, 1998, pp. 2750-2755, vol. 3, New York, USA.24House, D., "Save Web Time with WebSumm", [online] Jul. 1997 [Retrieved on May 7, 2005], Retrieved from the Internet: <URL: http://www.mitre.org/news/the-edge/july-97/first.html>.25Hung V. et al., "Mining 'Hidden Phrase' Definitions from the Web", Proceedings of the Fifth Asian-Pacific Web Conference (Apr. 23-25, 2002), Xian, China.26Jagadessh, J. et al., "Sentence Extraction Based Single Document Summarization", International Institute of Information Technology, Hyderabad, India, 5 pgs.27Jing, Y. et al., "An Association Thesaurus for Information Retrieval", Proceedings of RIAO-94, Fourth International Conference on Intelligent Multimedia Information Retrieval Systems and Management, (Oct. 11-13, 1994). New York, NY.28Jones, S. et al., "Interactive Document Summarisation Using Automatically Extracted Key Phrases", Proceedings of the 35th Annual Hawaii International Conference, Jan. 7-10, 2001, pp. 1287-1296. Piscataway, New Jersey, USA.29Jones, S. et al., "Topic-Based Browsing Within a Digital Library Using Keyphrases," Proceedings of the Fourth ACM Conference on Digital Libraries, Aug. 11-14, 1999, Berkeley, CA: ACM Press, (1999),114-112.30Kando, N., "Text Structure Analysis as a Tool to Make Retrieved Document Usable", Proceedings of the 4th International Workshop On Information Retrieval With Asian Languages, Nov. 11, 1999, [online] [Retrieved on Oct. 5, 2005] Retrieved from the Internet: <URL:http://research.nil.ac.jp/{kando/>.31Leroy, G. et al., "Meeting Medical Terminology Needs-The Ontology-Enhanced Medical Concept Mapper", IEEE Transactions on Information Technology in Biomedicine, Dec. 2001, pp. 261-270, vol. 5, No. 4. USA.32Lin, C-S. et al., "An Automatic Indexing and Neural Network Approach to Concept Retrieval and Classification of Multilingual (Chinese-English) Documents", IEEE Transaction on Systems, Man and Cybernetics. Part B Cybernetics, vol. 26, No. 1 (Feb. 1, 1996), pp. 75-88. USA.33Mandala, R. et al., "Association for Computing Machinery: 'Combining Multiple Evidence From Different Types of Thesaurus for Query Expansion'", Proceedings of SIGIR'99 2222 International Conference on Research and Development in Information Retrieval, Aug. 1999, pp. 191-197. New York, NY, USA.34PCT International Search Report and Written Opinion, PCT/US06/02709, Jun. 21, 2007, 9 pages.35Pretschner, A. et al., "Ontology Based Personalized Search", Tools with Artificial Intelligence, Proceedings of the 11th IEEE International Conference, Nov. 9-Nov. 11, 1999, pp. 391-398, IEEE Computational Intelligence Society, Chicago, IL, USA.36Related U.S. Appl. No. 10/900,012, filed Jul. 26, 2004 (Patterson, A.L.).37Related U.S. Appl. No. 10/900,039, filed Jul. 26, 2004 (Patterson, A.L.).38Related U.S. Appl. No. 11/043,438, filed Jan. 25, 2005 (Patterson, A.L.).39Related U.S. Appl. No. 11/851,962, filed Sep. 7, 2007 (Patterson, A.L.).40Schutze, H. et al., "A Cooccurence-Based Thesaurus and Two Applications to Information Retrieval", Information Processing & Management, May 1997, pp. 885-902, vol. 33, No. 3. Elsevier, Barking, Great Britain.41Srinivasan, P., "Optimal Document-Indexing Vocabulary for Medline", Information Processing & Management, Sep. 1996, vol. 32, No. 5. Elsevier, Barking, Great Britain.42U.S. Appl. No. 10/900,012 Notice of Allowance mailed Sep. 12, 2008.43U.S. Appl. No. 10/900,021 Notice of Allowance mailed Jun. 24, 2008, 7 Pgs.44U.S. Appl. No. 10/900,055 Notice of Allowance mailed Dec. 12, 2007.45U.S. Appl. No. 10/900,075 Notice of Allowance mailed Aug. 22, 2008.46U.S. Appl. No. 10/900,259 Notice of Allowance mailed Jan. 23, 2008.47Yun, Bo-Hyun et al., "Semantic-Based Information Retrieval for Content Management and Security", Computational Intelligence Blackwell Publishers USA, vol. 19, No. 2 (May 2, 2003), pp. 87-110.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7702614Mar 30, 2007Apr 20, 2010Google Inc.Index updating using segment swappingUS7702618Jan 25, 2005Apr 20, 2010Google Inc.Information retrieval system for archiving multiple document versionsUS7711679Jul 26, 2004May 4, 2010Google Inc.Phrase-based detection of duplicate documents in an information retrieval systemUS7814107May 25, 2007Oct 12, 2010Amazon Technologies, Inc.Generating similarity scores for matching non-identical data stringsUS7895225 *Dec 6, 2007Feb 22, 2011Amazon Technologies, Inc.Identifying potential duplicates of a document in a document corpusUS7908279Sep 17, 2007Mar 15, 2011Amazon Technologies, Inc.Filtering invalid tokens from a document using high IDF token filteringUS7925655Mar 30, 2007Apr 12, 2011Google Inc.Query scheduling using hierarchical tiers of index serversUS7966309Jan 17, 2007Jun 21, 2011Google Inc.Providing relevance-ordered categories of informationUS7966321Jan 17, 2007Jun 21, 2011Google Inc.Presentation of local resultsUS7970768 *Aug 20, 2007Jun 28, 2011Microsoft CorporationContent data indexing with content associationsUS7970773Sep 27, 2007Jun 28, 2011Amazon Technologies, Inc.Determining variation sets among product descriptionsUS7987189Aug 20, 2007Jul 26, 2011Microsoft CorporationContent data indexing and result rankingUS8005822Jan 17, 2007Aug 23, 2011Google Inc.Location in search queriesUS8010545Jan 15, 2009Aug 30, 2011Palo Alto Research Center IncorporatedSystem and method for providing a topic-directed searchUS8046372May 25, 2007Oct 25, 2011Amazon Technologies, Inc.Duplicate entry detection system and methodUS8073682Aug 12, 2008Dec 6, 2011Palo Alto Research Center IncorporatedSystem and method for prospecting digital informationUS8086594Mar 30, 2007Dec 27, 2011Google Inc.Bifurcated document relevance scoringUS8161036 *Jun 27, 2008Apr 17, 2012Microsoft CorporationIndex optimization for ranking using a linear modelUS8165985Aug 12, 2008Apr 24, 2012Palo Alto Research Center IncorporatedSystem and method for performing discovery of digital information in a subject areaUS8166021Mar 30, 2007Apr 24, 2012Google Inc.Query phrasificationUS8166045Mar 30, 2007Apr 24, 2012Google Inc.Phrase extraction using subphrase scoringUS8171031Jan 19, 2010May 1, 2012Microsoft CorporationIndex optimization for ranking using a linear modelUS8190424Dec 5, 2011May 29, 2012Palo Alto Research Center IncorporatedComputer-implemented system and method for prospecting digital information through online social communitiesUS8209616 *Jul 20, 2009Jun 26, 2012Palo Alto Research Center IncorporatedSystem and method for interfacing a web browser widget with social indexingUS8239397Jan 27, 2009Aug 7, 2012Palo Alto Research Center IncorporatedSystem and method for managing user attention by detecting hot and cold topics in social indexesUS8326858Jan 17, 2007Dec 4, 2012Google Inc.Synchronization of fixed and mobile dataUS8356044Jan 27, 2009Jan 15, 2013Palo Alto Research Center IncorporatedSystem and method for providing default hierarchical training for social indexingUS8452781Jan 27, 2009May 28, 2013Palo Alto Research Center IncorporatedSystem and method for using banded topic relevance and time for article prioritizationUS8489591Jun 2, 2011Jul 16, 2013Google Inc.Presentation of local resultsUS8549016Oct 29, 2009Oct 1, 2013Palo Alto Research Center IncorporatedSystem and method for providing robust topic identification in social indexesUS8583419 *Apr 2, 2007Nov 12, 2013Syed YasinLatent metonymical analysis and indexing (LMAI)US8706678Apr 23, 2012Apr 22, 2014Palo Alto Research Center IncorporatedSystem and method for facilitating evergreen discovery of digital informationUS8799264 *Dec 11, 2008Aug 5, 2014Microsoft CorporationMethod for improving search engine efficiencyUS8818971Dec 21, 2012Aug 26, 2014Google Inc.Processing bulk deletions in distributed databasesUS8892422Jul 9, 2012Nov 18, 2014Google Inc.Phrase identification in a sequence of wordsUS20090157666 *Dec 11, 2008Jun 18, 2009Fast Search & Transfer AsMethod for improving search engine efficiencyUS20090327266 *Jun 27, 2008Dec 31, 2009Microsoft CorporationIndex Optimization for Ranking Using a Linear ModelUS20100058195 *Jul 20, 2009Mar 4, 2010Palo Alto Research Center IncorporatedSystem And Method For Interfacing A Web Browser Widget With Social IndexingUS20100114561 *Apr 2, 2007May 6, 2010Syed YasinLatent metonymical analysis and indexing (lmai)US20110289080 *May 19, 2010Nov 24, 2011Yahoo! Inc.Search Results Summarized with TokensUS20120215765 *Feb 14, 2012Aug 23, 2012Olcan SercinogluSystems and Methods for Generating Statistics from Search Engine Query Logs* Cited by examinerClassifications U.S. Classification1/1, 707/999.005, 707/999.003International ClassificationG06F7/00, G06F, G06F17/30Cooperative ClassificationY10S707/99935, Y10S707/99933, G06F17/30616, G06F17/30864, G06F17/30321European ClassificationG06F17/30W1, G06F17/30T1ELegal EventsDateCodeEventDescriptionJan 9, 2013FPAYFee paymentYear of fee payment: 4Jun 9, 2005ASAssignmentOwner name: GOOGLE, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PATTERSON, ANNA K.;REEL/FRAME:016685/0734Effective date: 20050601RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services