Source: http://www.google.com/patents/US7925655?ie=ISO-8859-1&dq=6,957,233
Timestamp: 2014-03-14 01:05:01
Document Index: 754976685

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

Patent US7925655 - Query scheduling using hierarchical tiers of index servers - 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 extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers....http://www.google.com/patents/US7925655?utm_source=gb-gplus-sharePatent US7925655 - Query scheduling using hierarchical tiers of index serversAdvanced Patent SearchPublication numberUS7925655 B1Publication typeGrantApplication numberUS 11/694,802Publication dateApr 12, 2011Filing dateMar 30, 2007Priority dateMar 30, 2007Publication number11694802, 694802, US 7925655 B1, US 7925655B1, US-B1-7925655, US7925655 B1, US7925655B1InventorsRussell Power, Soham Mazumdar, Yonatan ZungerOriginal AssigneeGoogle Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (103), Non-Patent Citations (75), Referenced by (12), Classifications (4), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetQuery scheduling using hierarchical tiers of index serversUS 7925655 B1Abstract An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5321833Aug 29, 1990Jun 14, 1994Gte Laboratories IncorporatedAdaptive ranking system for information retrievalUS5495567Jul 20, 1993Feb 27, 1996Ricoh Company Ltd.Automatic interface layout generator for database systemsUS5523946May 5, 1995Jun 4, 1996Xerox CorporationCompact encoding of multi-lingual translation dictionariesUS5638543Jun 3, 1993Jun 10, 1997Xerox CorporationMethod and apparatus for automatic document summarizationUS5694593Oct 5, 1994Dec 2, 1997Northeastern UniversityDistributed computer database system and methodUS5696962May 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 objectsUS5771378Jun 7, 1995Jun 23, 1998Reed Elsevier, Inc.Associative text search and retrieval system having a table indicating word position in phrasesUS5826261May 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 queryUS5835087Oct 31, 1995Nov 10, 1998Herz; Frederick S. M.System for generation of object profiles for a system for customized electronic identification of desirable objectsUS5864863Aug 9, 1996Jan 26, 1999Digital Equipment CorporationMethod for parsing, indexing and searching world-wide-web pagesUS5915249Jun 14, 1996Jun 22, 1999Excite, Inc.System and method for accelerated query evaluation of very large full-text databasesUS5920854Aug 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 techniquesUS5963965Feb 18, 1997Oct 5, 1999Semio CorporationText processing and retrieval system and methodUS5983216Sep 12, 1997Nov 9, 1999Infoseek CorporationPerforming automated document collection and selection by providing a meta-index with meta-index values indentifying corresponding document collectionsUS6021409Sep 8, 1998Feb 1, 2000Digital Equipment CorporationMethod for parsing, indexing and searching world-wide-web pagesUS6070158Nov 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 documentUS6178419Jul 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 queriesUS6298344Mar 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 processorUS6366911Sep 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 documentUS6499030Mar 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 languagesUS6549895Jul 5, 2000Apr 15, 2003International Business Machines CorporationMethod and apparatus for analyzing data retrieval using index scanningUS6549897Dec 17, 1998Apr 15, 2003Microsoft CorporationMethod and system for calculating phrase-document importanceUS6571240Feb 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 repositoriesUS6638314Jun 26, 1998Oct 28, 2003Microsoft CorporationMethod of web crawling utilizing crawl numbersUS6654739Jan 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 databaseUS6769016Jul 26, 2001Jul 27, 2004Networks Associates Technology, Inc.Intelligent SPAM detection system using an updateable neural analysis engineUS6772150Mar 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 interfaceUS7137062Dec 28, 2001Nov 14, 2006International Business Machines CorporationSystem and method for hierarchical segmentation with latent semantic indexing in scale spaceUS7137065Feb 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 indexUS7152064Aug 14, 2001Dec 19, 2006Exalead CorporationSearching tool and process for unified search using categories and keywordsUS7158983Sep 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 systemUS7240064Nov 10, 2003Jul 3, 2007Overture Services, Inc.Search engine with hierarchically stored indicesUS7243092Aug 29, 2002Jul 10, 2007Sap AgTaxonomy generation for electronic documentsUS7254580Sep 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 textUS7346839Dec 31, 2003Mar 18, 2008Google Inc.Information retrieval based on historical dataUS7356528Jan 27, 2004Apr 8, 2008At&T Corp.Phrase matching in documents having nested-structure arbitrary (document-specific) markupUS7395501Aug 6, 2002Jul 1, 2008Ricoh Company, Ltd.Techniques for annotating portions of a document relevant to concepts of interestUS7426507Jul 26, 2004Sep 16, 2008Google, Inc.Automatic taxonomy generation in search results using phrasesUS7428529Apr 15, 2004Sep 23, 2008Microsoft CorporationTerm suggestion for multi-sense queryUS7454449Dec 20, 2005Nov 18, 2008International Business Machines CorporationMethod for reorganizing a set of database partitionsUS7506338Aug 30, 2004Mar 17, 2009International Business Machines CorporationMethod and apparatus for simplifying the deployment and serviceability of commercial software environmentsUS7536408Jul 26, 2004May 19, 2009Google Inc.Phrase-based indexing in an information retrieval systemUS7567959Jan 25, 2005Jul 28, 2009Google Inc.Multiple index based information retrieval systemUS7580921Jul 26, 2004Aug 25, 2009Google Inc.Phrase identification in an information retrieval systemUS7580929Jul 26, 2004Aug 25, 2009Google Inc.Phrase-based personalization of searches in an information retrieval systemUS7596571Jun 20, 2005Sep 29, 2009Technorati, Inc.Ecosystem method of aggregation and search and related techniquesUS7668825Aug 26, 2005Feb 23, 2010Convera CorporationSearch system and methodUS7693813Mar 30, 2007Apr 6, 2010Google Inc.Index server architecture using tiered and sharded phrase posting listsUS7702614Mar 30, 2007Apr 20, 2010Google Inc.Index updating using segment swappingUS7702618Jan 25, 2005Apr 20, 2010Google Inc.Information retrieval system for archiving multiple document versionsUS20010000356Dec 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 processorsUS20030191627 *May 28, 1998Oct 9, 2003Lawrence AuTopological methods to organize semantic network data flows for conversational applicationsUS20060218123 *Jun 2, 2005Sep 28, 2006Sybase, Inc.System and Methodology for Parallel Query Optimization Using Semantic-Based PartitioningUS20060268742 *May 31, 2005Nov 30, 2006Lingkun ChuTopology-centric resource management for large scale service clustersUS20070033165 *Aug 2, 2005Feb 8, 2007International Business Machines CorporationEfficient evaluation of complex search queries* Cited by examinerNon-Patent CitationsReference1Ahmed, S. et al., "Word Stemming to Enhance Spam Filtering", First Conference on Email and Anti-Spam (CEAS) 2004 Proceedings (Jul. 30-3,1 2004), 2 pages.2Ahonen-Myka, Helena et al., "Finding Co-Occurring Text Phrases by Combining Sequence and Frequent Set Discovery", Proceedings of 16th International Joint Conference on Artificial Intelligence IJCAI-99 Workshop on Text Mining: Foundations Techniques and Applications (Jul. 31, 1999), pp. 1-9.3Aizawa, A "An information-theoretic perspective of tf-idf measures", Information Processing And Management, vol. 1, No. 39 (2003), pp. 45-65.4Caropreso, M.F., et al., "Statistical Phrases in Automated Text Categorization", Technical Report: 2000-B4-007 P (2000), 18 Pages.5Chang, C.T. K. et al., "Performance and Implications of Semantic Indexing in a Distributed Environment", Proceedings of the 8th International Conference on Information Knowledge Management (1999), pp. 391-398.6Chen, H. et al., "Automated Thesaurus Generation for an Electronic Community System", Journal of the American Society for Information Science, vol. 46 No. 3 (Apr. 1, 1995), pp. 175-193.7Chen, Hsinchun et al., "Automatic Construction of Networks of Concepts Characterizing Document Databases", IEEE Transactions on Systems, Man, and Cybernetics, vol. 22, No. 5 (Sep./Oct. 1992), pp. 885-902.8Cheung, F. et al., "An Effcient Algorithm for Incremental Update of Concept Spaces", University of Hong Kong Technical Report (Sep. 2002), pp. 1-16.9European Search Report for EP Patent Application No. EP05254644.7, mailed Oct. 21, 2005, 10 pages.10European Search Report for EP Patent Application No. EP05254645.4, mailed Sep. 21, 2005, 12 pages.11European Search Report for EP Patent Application No. EP05254646.2, mailed Oct. 11, 2005, 11 pages.12European Search Report for EP Patent Application No. EP05254647.0, mailed Oct. 4, 2005, 10 pages.13Examiner's First Report on Australian Patent Application No. 200503237, mailed Sep. 11, 2007, 2 pages.14Examiner's First Report on Australian Patent Application No. 2005203238, mailed Sep. 10, 2007, 2 pages.15Examiner's First Report on Australian Patent Application No. 2005203239, mailed Sep. 13, 2007, 2 pages.16Examiner's First Report on Australian Patent Application No. 2005203240, mailed Sep. 13, 2007, 2 pages.17Fetterly, D. et al., "Detecting Phrase-Level Duplication on the World Wide Web", Proceedings of the 28th annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Aug. 15-19, 2005), pp. 170-177.18Final Office Action for U.S. Appl. No. 11/694,797, mailed Apr. 5, 2010, 30 pages.19First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 20050085370.0, mailed Apr. 2008, 14 pages.20First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085371.5, mailed Apr. 22, 2008, 10 pages.21First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085372.X, mailed Mar. 28, 2008, 19 pages.22First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085373.4, mailed Mar. 7, 2008, 4 pages.23Garner, H. 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.24Garner, H. 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.25Gedeon, T. D., et al., "Hierarchical Co-Occurrence Relations.", IEEE International Conference on Systems, Man, and Cybernetics, vol. 3 (Oct. 11-14, 1998), pp. 2750-2755.26House, D., "Save Web Time with WebSumm", The Edge, vol. 1, No. 2 (Jul. 1997), pp. 1-3.27International Search Report and Written Opinion for PCT Application No. PCT/US2006/02709 mailed on Jun. 21, 2007, 9 pages.28International Search Report and Written Opinion for PCT Application No. PCT/US2008/75492, mailed Nov. 18, 2008, 10 pages.29Jagadeesh, J. et al., "Sentence Extraction Based Single Document Summarization", International Institute of Information Technology (Mar. 19-20, 2005), 5 pages.30Jing, Y. et al., "An Association Thesaurus for Information Retrieval.", Proceedings of RIAO-94, 4th International Conference on Intelligent Multimedia Information Retrieval Systems and Management (Oct. 11-13, 1994), pp. 1-15.31Jones, S. et al., "Interactive Document Summarisation Using Automatically Extracted Keyphrases", Proceedings of the 35th Annual Hawaii International Conference on System Sciences (2002), pp. 1160-1169.32Jones, 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), ACM Press, pp. 114-121.33Kando, N. "Text Structure Analysis as a Tool to Make Retrieved Documents Usable", Proceedings of the 4th International Workshop on Information Retrieval With Asian Languages (Nov. 11, 1999), pp. 1-10.34Leroy, G. et al., "Meeting Medical Terminology Needs-The Ontology-Enhanced Medical Concept Mapper", IEEE Transactions on Information Technology in Biomedicine, vol. 5, No. 4 (Dec. 2001), pp. 261-270.35Leroy, G. et al., "Meeting Medical Terminology Needs�The Ontology-Enhanced Medical Concept Mapper", IEEE Transactions on Information Technology in Biomedicine, vol. 5, No. 4 (Dec. 2001), pp. 261-270.36Lin, C. S., et al., "An Automatic Indexing and Neural Network Approach to Concept Retrieval and Classification of Multilingual (Chinese-English) Documents", IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, vol. 26, No. 1 (Feb. 1, 1996), pp. 75-88.37Mandala, R. et al., "Combining Multiple Evidence From Different Types of Thesaurus for Query Expansion", Proceedings of SIGIR'99 22nd International Conference on Research and Development in Information Retrieval, Association for Computing Machinery (Aug. 1999), pp. 191-197.38Nguyen, H. V., et al., "Mining 'Hidden Phrase' Definitions from the Web", Proceedings of the Fifth Asia-Pacific Web Conference (Apr. 2003), pp. 1-11.39Nguyen, H. V., et al., "Mining �Hidden Phrase� Definitions from the Web", Proceedings of the Fifth Asia-Pacific Web Conference (Apr. 2003), pp. 1-11.40Non-Final Office Action for U.S. Appl. No. 10/075,144, mailed Dec. 30, 2010, 13 pages.41Non-Final Office Action for U.S. Appl. No. 11/694,792, mailed Oct. 5, 2010, 3 pages.42Non-Final Office Action for U.S. Appl. No. 12/716,008, mailed Jan. 19, 2011, 36 pages.43Notice of Allowance for U.S. Appl. No. 10/900,012, mailed Sep. 12, 2008, 9 pgs.44Notice of Allowance for U.S. Appl. No. 10/900,021, mailed Jun. 24, 2008, 7 pgs.45Notice of Allowance for U.S. Appl. No. 10/900,055, mailed Dec. 12, 2007, 20 pages.46Notice of Allowance for U.S. Appl. No. 10/900,075, mailed Aug. 22, 2008, 14 pgs.47Notice of Allowance for U.S. Appl. No. 10/900,259, mailed Jan. 23, 2008, 15 pgs.48Notice of Allowance for U.S. Appl. No. 11/694,789, mailed Sep. 18, 2009, 8 pages.49Notice of Allowance received for U.S. Appl. No. 10/900,021, mailed on Dec. 10, 2008, 10 pages.50Notice of Allowance received for U.S. Appl. No. 10/900,021, mailed on Jun. 24, 2008, 7 pages.51Notice of Allowance received for U.S. Appl. No. 10/900,021, mailed on Oct. 20, 2008, 13 pages.52Notice of Allowance received for U.S. Appl. No. 11/694,780, mailed on Jun. 25, 2009, 24 pages.53Notice of Allowance received for U.S. Appl. No. 11/694,780, mailed on Nov. 19, 2009, 30 pages.54Notice of Allowance received for U.S. Appl. No. 11/694,789, mailed on Nov. 9, 2009, 40 pages.55Ntoulas, et al., "Detecting Spam Web Pages Through Content Analysis", Proceedings of the 15th International Conference on World Wide Web 2006 (May 23-26, 2006), pp. 83-92.56Office Action for U.S. Appl. No. 11/694,797, mailed Jan. 26, 2009.57Office Action for U.S. Appl. No. 11/694,797, mailed on Aug. 19, 2009.58Office Action for U.S. Appl. No. 11/694,802, mailed Jun. 15, 2009.59Office Action for U.S. Appl. No. 11/694,845, mailed Jan. 26, 2009.60Office Action received for U.S. Appl. No. 10/900,021, mailed on Feb. 7, 2008, 28 pages.61Office Action received for U.S. Appl. No. 10/900,021, mailed on Jan. 17, 2007, 24 pages.62Office Action received for U.S. Appl. No. 10/900,021, mailed on Jul. 16, 2007, 26 pages.63Office Action Received for U.S. Appl. No. 11/694,802, mailed on Jan. 23, 2009.64Pretschner, A. et al., "Ontology Based Personalized Search", Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (Nov. 1999), pp. 391-398.65Schutze, et al., "A Cooccurrence-based Thesaurus and Two Applications to Information Retrieval", Information Processing & Management, vol. 33, No. 3 (1997), pp. 307-318.66Srinivasan, P. "Optimal Document-Indexing Vocabulary for Medline" Information Processing & Management, vol. 32 No. 5 (Sep. 1996), pp. 503-514.67Stanfill, C., "Partitioned Posting Files: A Parallel Inverted File Structure for Information Retrieval", Paper presented at the International Conference on Research and Development in Information Retrieval, Sep. 1990, pp. 413-428.68Stanfill, C., et al, "Information Retrieval on The Connection Machine: 1 TO 8192 Gigabytes", Information Processing and Management, vol. 27, No. 4, 1991, pp. 285-310.69Tomasic, A, "Performance of Inverted Indices in Distributed Text Document Retrieval Systems", Standford University Computer Science Technical Report STAN-CS-92-1434, Jun. 23, 1992, 25 pages.70Tomasic, A, et al, "Caching And Database Scaling in Distributed Shared-Nothin Information Retrieval Systems", ACM, 1993, pp. 129-138.71Tomasic, A, et al, "Caching and Database Scaling in Distributed Shared-Nothing Information Retrieval Systems", Stanford University Computer Science Technical Report STAN-CS-92-1456, Dec. 22, 1992, 21 pages.72Tomasic, A, et al, "Performance of Inverted Indices in Shared-Nothing Distributed Text Document Information Retrieval Systems", Proceedings of the Second International Conference on Parallel and Distributed Information Systems, 1993, 10 pages.73Tomasic, A, et al, "Query Processing and Inverted Indices in Shared-Nothing Text Document Information Retrieval Systems", VLDB Journal, 2, 1993, pp. 243-275.74US 7,430,556, 09/2008, Patterson (withdrawn)75Yun, Bo-Hyun et al., "Semantic-Based Information Retrieval for Content Management and Security", Computational Intelligence, vol. 19, No. 2 (May 2003), pp. 87-110.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8086594Mar 30, 2007Dec 27, 2011Google Inc.Bifurcated document relevance scoringUS8166021Mar 30, 2007Apr 24, 2012Google Inc.Query phrasificationUS8166045Mar 30, 2007Apr 24, 2012Google Inc.Phrase extraction using subphrase scoringUS8463793 *Sep 13, 2010Jun 11, 2013Fujitsu LimitedMethod executed by management server, system, and computer-readable recording mediumUS8468132Dec 28, 2010Jun 18, 2013Amazon Technologies, Inc.Data replication frameworkUS8504552 *Mar 26, 2007Aug 6, 2013Business Objects Software Ltd.Query based paging through a collection of valuesUS8527497Sep 8, 2011Sep 3, 2013Facebook, Inc.Composite term index for graph dataUS8554762 *Dec 28, 2010Oct 8, 2013Amazon Technologies, Inc.Data replication frameworkUS8600975Apr 9, 2012Dec 3, 2013Google Inc.Query phrasificationUS20080243762 *Mar 26, 2007Oct 2, 2008Business Objects, S.A.Apparatus and method for query based paging through a collection of valuesUS20100293159 *Dec 14, 2007Nov 18, 2010Li ZhangSystems and methods for extracting phases from textUS20110219007 *Sep 13, 2010Sep 8, 2011Fujitsu LimitedMethod executed by management server, system, and computer-readable recording medium* Cited by examinerClassifications U.S. Classification707/741International ClassificationG06F17/30Cooperative ClassificationG06F17/30675European ClassificationG06F17/30T2P4Legal EventsDateCodeEventDescriptionJun 21, 2007ASAssignmentFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:POWER, RUSSELL;MAZUMDAR, SOHAM;ZUNGER, YONATAN;SIGNING DATES FROM 20070502 TO 20070613;REEL/FRAME:019465/0561Owner name: GOOGLE INC., CALIFORNIARotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google