Source: http://www.google.com/patents/US8166045?dq=actionscript
Timestamp: 2016-05-01 21:58:00
Document Index: 732373611

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

Patent US8166045 - Phrase extraction using subphrase scoring - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn 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/US8166045?utm_source=gb-gplus-sharePatent US8166045 - Phrase extraction using subphrase scoringAdvanced Patent SearchPublication numberUS8166045 B1Publication typeGrantApplication numberUS 11/694,792Publication dateApr 24, 2012Priority dateMar 30, 2007Fee statusPaidAlso published asUS8402033Publication number11694792, 694792, US 8166045 B1, US 8166045B1, US-B1-8166045, US8166045 B1, US8166045B1InventorsSoham Mazumdar, Viktor Przebinda, Yonatan ZungerOriginal AssigneeGoogle Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (177), Non-Patent Citations (84), Referenced by (29), Classifications (6), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetPhrase extraction using subphrase scoring
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 dictionariesUS5638543 *Jun 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 scanningUS6549897 *Dec 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 phrasesUS6778970May 28, 1998Aug 17, 2004Lawrence AuTopological methods to organize semantic network data flows for conversational applicationsUS6778980Sep 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 systemUS7567959Jul 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 techniquesUS7668825Feb 23, 2010Convera CorporationSearch system and methodUS7693813Apr 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 versionsUS7925655Mar 30, 2007Apr 12, 2011Google Inc.Query scheduling using hierarchical tiers of index serversUS8086594Mar 30, 2007Dec 27, 2011Google Inc.Bifurcated document relevance scoringUS20010000356Dec 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 programUS20020184380Apr 12, 2002Dec 5, 2002Chris WeiderSystem and method for generating hierarchical forward knowledgeUS20020188587Mar 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 databaseUS20020194184Jun 4, 2001Dec 19, 2002Baskins Douglas L.System for and method of efficient, expandable storage and retrieval of small datasetsUS20030031996Aug 8, 2001Feb 13, 2003Adam RobinsonMethod and system for evaluating documentsUS20030037041Oct 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 metadataUS20030130993Aug 8, 2002Jul 10, 2003Quiver, Inc.Document categorization engineUS20030135495Jun 21, 2002Jul 17, 2003Isc, Inc.Database indexing method and apparatusUS20030144995Jan 25, 2002Jul 31, 2003International Business MachinesCompressing index files in information retrievalUS20030191627May 28, 1998Oct 9, 2003Lawrence AuTopological methods to organize semantic network data flows for conversational applicationsUS20030195877Mar 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 compressionUS20040186824Mar 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 textUS20040260692Jun 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 queryUS20050060295Sep 12, 2003Mar 17, 2005Sensory Networks, Inc.Statistical classification of high-speed network data through content inspectionUS20050060651May 5, 2003Mar 17, 2005Anderson Roy EdwardElectronic document indexing system and methodUS20050071310Sep 30, 2003Mar 31, 2005Nadav EironSystem, method, and computer program product for identifying multi-page documents in hypertext collectionsUS20050071328Sep 30, 2003Mar 31, 2005Lawrence Stephen R.Personalization of web searchUS20050154723Dec 28, 2004Jul 14, 2005Ping LiangAdvanced search, file system, and intelligent assistant agentUS20050165778Dec 22, 2004Jul 28, 2005Microsoft CorporationAdaptive Web crawling using a statistical modelUS20050203924Mar 13, 2004Sep 15, 2005Rosenberg Gerald B.System and methods for analytic research and literate reporting of authoritative document collectionsUS20050216564Aug 24, 2004Sep 29, 2005Myers Gregory KMethod and apparatus for analysis of electronic communications containing imageryUS20050234879Apr 15, 2004Oct 20, 2005Hua-Jun ZengTerm suggestion for multi-sense queryUS20050256848May 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 messagesUS20060018511Sep 20, 2005Jan 26, 2006Stam Joseph SSystem for controlling vehicle equipmentUS20060018551Jul 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 systemUS20060036593Aug 13, 2004Feb 16, 2006Dean Jeffrey AMulti-stage query processing system and method for use with tokenspace repositoryUS20060053157Sep 9, 2005Mar 9, 2006Pitts William MFull text search capabilities integrated into distributed file systemsUS20060106792Jan 25, 2005May 18, 2006Patterson Anna LMultiple index based information retrieval systemUS20060143174Jan 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 filesUS20060200464Mar 3, 2005Sep 7, 2006Microsoft CorporationMethod and system for generating a document summaryUS20060212441Oct 25, 2005Sep 21, 2006Yuanhua TangFull text query and search systems and methods of useUS20060218123Jun 2, 2005Sep 28, 2006Sybase, Inc.System and Methodology for Parallel Query Optimization Using Semantic-Based PartitioningUS20060268742May 31, 2005Nov 30, 2006Lingkun ChuTopology-centric resource management for large scale service clustersUS20060294155Jun 28, 2006Dec 28, 2006Patterson Anna LDetecting spam documents in a phrase based information retrieval systemUS20070033165Aug 2, 2005Feb 8, 2007International Business Machines CorporationEfficient evaluation of complex search queriesUS20070050393Aug 26, 2005Mar 1, 2007Claude VogelSearch system and methodUS20070112755Nov 15, 2005May 17, 2007Thompson Kevin BInformation exploration systems and methodUS20070156677Feb 19, 2007Jul 5, 2007Alberti Anemometer LlcDatabase access systemUS20080005064Jun 28, 2005Jan 3, 2008Yahoo! Inc.Apparatus and method for content annotation and conditional annotation retrieval in a search contextUS20080195601Apr 13, 2006Aug 14, 2008The Regents Of The University Of CaliforniaMethod For Information RetrievalUS20080306943Jul 26, 2004Dec 11, 2008Anna Lynn PattersonPhrase-based detection of duplicate documents in an information retrieval systemUS20080319971Jul 26, 2004Dec 25, 2008Anna Lynn PattersonPhrase-based personalization of searches in an information retrieval systemUS20090070312Sep 7, 2007Mar 12, 2009Google Inc.Integrating external related phrase information into a phrase-based indexing information retrieval systemUS20100161617Mar 2, 2010Jun 24, 2010Google Inc.Index server architecture using tiered and sharded phrase posting listsWO2009033098A1Sep 5, 2008Mar 12, 2009Google Inc.Integrating external related phrase information into a phrase-based indexing information retrieval system* 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-31, 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.4Beitzel, et al, "Automatic Web Query Classification Using Labeled and Unlabeled Training Data", SIGIR Conference, Aug. 15-19, 2005, 2 pages.5Broder, "Robust Classification of Rare Queries Using Web Knowledge", SIGIS Conference, Jul. 23-27, 2007, 8 pages.6Caropreso, M.F., et al., "Statistical Phrases in Automated Text Categorization", Technical Report: 2000-B4-007 P (2000), 18 Pages.7Chang, 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.8Chen, H. et al., "Automatic 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.9Chen, 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.10Cheung, F. et al., "An Efficient Algorithm for Incremental Update of Concept Spaces", University of Hong Kong Technical Report (Sep. 2002), pp. 1-16.11European Search Report for EP Patent Application No. EP05254644.7, mailed Oct. 21, 2005, 10 pages.12European Search Report for EP Patent Application No. EP05254645.4, mailed Sep. 21, 2005, 12 pages.13European Search Report for EP Patent Application No. EP05254646.2, mailed Oct. 11, 2005, 11 pages.14European Search Report for EP Patent Application No. EP05254647.0, mailed Oct. 4, 2005, 10 pages.15Examiner's First Report on Australian Patent Application No. 2005203237, mailed Sep. 11, 2007, 2 pages.16Examiner's First Report on Australian Patent Application No. 2005203238, mailed Sep. 10, 2007, 2 pages.17Examiner's First Report on Australian Patent Application No. 2005203239, mailed Sep. 13, 2007, 2 pages.18Examiner's First Report on Australian Patent Application No. 2005203240, mailed Sep. 13, 2007, 2 pages.19Fetterly, 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.20Final Office Action for U.S. Appl. No. 11/694,797, mailed Apr. 5, 2010, 30 pages.21Final Office Action for U.S. Appl. No. 11/694,797, mailed Apr. 5, 2010, 37 pages.22First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085370.0, mailed Apr. 2008, 14 pages.23First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085371.5, mailed Apr. 22, 2008, 10 pages.24First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085372.X, mailed Mar. 28, 2008, 19 pages.25First Office Action (English translation) from the State Intellectual Property Office for Chinese Patent Application No. 200510085373.4, mailed Mar. 7, 2008, 4 pages.26Garner, 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.27Garner, 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.28Gedeon, 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.29House, D., "Save Web Time with WebSumm", The Edge, vol. 1, No. 2 (Jul. 1997), pp. 1-3.30International Search Report and Written Opinion for PCT Application No. PCT/US2006/02709 mailed on Jun. 21, 2007, 9 pages.31International Search Report and Written Opinion for PCT Application No. PCT/US2008/75492, mailed Nov. 18, 2008, 10 pages.32Jagadeesh, J. et al., "Sentence Extraction Based Single Document Summarization", International Institute of Information Technology (Mar. 19-20, 2005), 5 pages.33Jing, 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.34Jones, 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.35Jones, 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.36Kando, 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.37Leroy, 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.38Leroy, 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.39Lin, 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.40Mandala, R. et al., "Combining Multiple Evidence From Different Types of Thesaurus for Query Expansion", Proceedings of SIGIR'99 22nd Intemational Conference on Research and Development in Information Retrieval, Association for Computing Machinery (Aug. 1999), pp. 191-197.41Nguyen, H. V., et al., "Mining 'Hidden Phrase' Definitions from the Web", Proceedings of the Fifth Asia-Pacific Web Conference (Apr. 2003), pp. 1-11.42Non-Final Office Action for U.S. Appl. No. 10/075,144, mailed Dec. 30, 2010, 13 pages.43Non-Final Office Action for U.S. Appl. No. 11/694,797, mailed Feb. 2, 2011, 10 pages.44Non-Final Office Action for U.S. Appl. No. 12/716,008, mailed Jan. 19, 2011, 36 pages.45Non-Final Office Action Response for U.S. Appl. No. 11/694,797, filed Jul. 1, 2011, 16 pages.46Non-Final Office Action Response for U.S. Appl. No. 12/716,008, filed Jul. 15, 2011, 21 pages.47Notice of Allowance for U.S. Appl. No. 10/900,012, mailed Sep. 12, 2008, 9 pgs.48Notice of Allowance for U.S. Appl. No. 10/900,021, mailed Jun. 24, 2008, 7 pgs.49Notice of Allowance for U.S. Appl. No. 10/900,055, mailed Dec. 12, 2007, 20 pages.50Notice of Allowance for U.S. Appl. No. 10/900,075, mailed Aug. 22, 2008, 14 pgs.51Notice of Allowance for U.S. Appl. No. 10/900,259, mailed Jan. 23, 2008, 15 pgs.52Notice of Allowance for U.S. Appl. No. 11/694,797, mailed Aug. 29, 2011, 24 pages.53Notice of Allowance for U.S. Appl. No. 11/694,802, mailed Feb. 9, 2011, 8 pages.54Notice of Allowance for U.S. Appl. No. 11/694,802, mailed Nov. 2, 2010, 8 pages.55Notice of Allowance for U.S. Appl. No. 11/694,845, mailed Aug. 25, 2011, 17 pages.56Notice of Allowance for U.S. Appl. No. 12/716,008, mailed Oct. 7, 2011, 16 pages.57Notice of Allowance received for U.S. Appl. No. 10/900,021, mailed on Dec. 10, 2008, 10 pages.58Notice of Allowance received for U.S. Appl. No. 10/900,021, mailed on Jun. 24, 2008, 7 pages.59Notice Of Allowance received for U.S. Appl. No. 10/900,021, mailed on Oct. 20, 2008, 13 pages.60Notice of Allowance received for U.S. Appl. No. 11/694,780, mailed on Jun. 25, 2009, 24 pages.61Notice of Allowance received for U.S. Appl. No. 11/694,780, mailed on Nov. 19, 2009, 30 pages.62Notice of Allowance received for U.S. Appl. No. 11/694,789, mailed on Nov. 9, 2009, 40 pages.63Notice of Allowance received for U.S. Appl. No. 11/694,802, mailed on Sep. 3, 2010, 4 pages.64Ntoulas, 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.65Office Action received for U.S. Appl. No. 10/900,021, mailed on Feb. 7, 2008, 28 pages.66Office Action received for U.S. Appl. No. 10/900,021, mailed on Jan. 17, 2007, 24 pages.67Office Action received for U.S. Appl. No. 10/900,021, mailed on Jul. 16, 2007, 26 pages.68Office Action received for U.S. Appl. No. 11/694,797, mailed on Aug. 19, 2009.69Office Action Received for U.S. Appl. No. 11/694,802, mailed on Dec. 15, 2009, 35 pages.70Office Action received for U.S. Appl. No. 11/694,802, mailed on Jan. 23, 2009.71Pretschner, A. et al., "Ontology Based Personalized Search", Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (Nov. 1999), pp. 391-398.72Schutze, et al., "A Cooccurrence-based Thesaurus and Two Applications to Information Retrieval", Information Processing & Management, vol. 33, No. 3 (1997), pp. 307-318.73Shen, et al, "Building Bridges for Web Query Classification", SIGIR Conference, Aug. 6-11, 2006, 8 pages.74Shen, et al, "Q2C@UST: Our Winning Solution to Query Classification in KDDCUP 2005", SIGKDD Explorations, vol. 7, Issue 2, Dec. 2005, pp. 100-110.75Srinivasan, P. "Optimal Document-Indexing Vocabulary for Medline" Information Processing & Management, vol. 32 No. 5 (Sep. 1996), pp. 503-514.76Stanfill, 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.77Stanfill, 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.78Tomasic, 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.79Tomasic, A, et al, "Caching And Database Scaling in Distributed Shared-Nothin Information Retrieval Systems", ACM, 1993, pp. 129-138.80Tomasic, 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.81Tomasic, 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.82Tomasic, A, et al, "Query Processing and Inverted Indices in Shared-Nothing Text Document Information Retrieval Systems", VLDB Journal, 2, 1993, pp. 243-275.83US 7,430,556, 9/2008, Patterson (withdrawn).84Yun, 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 dateApplicantTitleUS8402033Oct 14, 2011Mar 19, 2013Google Inc.Phrase extraction using subphrase scoringUS8423349 *Jan 13, 2009Apr 16, 2013Amazon Technologies, Inc.Filtering phrases for an identifierUS8423526 *Jan 30, 2012Apr 16, 2013Thinkvillage-Oip, LlcLinguistic assistance systems and methodsUS8463794 *Jul 30, 2009Jun 11, 2013International Business Machines CorporationComputer system, method, and computer program for extracting terms from document data including text segmentUS8510312 *Sep 28, 2007Aug 13, 2013Google Inc.Automatic metadata identificationUS8527497Sep 8, 2011Sep 3, 2013Facebook, Inc.Composite term index for graph dataUS8600975Apr 9, 2012Dec 3, 2013Google Inc.Query phrasificationUS8706643Jan 13, 2009Apr 22, 2014Amazon Technologies, Inc.Generating and suggesting phrasesUS8706644 *Jan 13, 2009Apr 22, 2014Amazon Technologies, Inc.Mining phrases for association with a userUS8768852Jan 13, 2009Jul 1, 2014Amazon Technologies, Inc.Determining phrases related to other phrasesUS8799658Mar 2, 2010Aug 5, 2014Amazon Technologies, Inc.Sharing media items with pass phrasesUS8892422Jul 9, 2012Nov 18, 2014Google Inc.Phrase identification in a sequence of wordsUS8943067Mar 15, 2013Jan 27, 2015Google Inc.Index server architecture using tiered and sharded phrase posting listsUS8959091 *Jul 30, 2009Feb 17, 2015Alcatel LucentKeyword assignment to a web pageUS9043339May 21, 2013May 26, 2015International Business Machines CorporationExtracting terms from document data including text segmentUS9152697 *Jul 13, 2011Oct 6, 2015International Business Machines CorporationReal-time search of vertically partitioned, inverted indexesUS9171062Sep 13, 2012Oct 27, 2015International Business Machines CorporationReal-time search of vertically partitioned, inverted indexesUS9195714 *Feb 17, 2011Nov 24, 2015Amazon Technologies, Inc.Identifying potential duplicates of a document in a document corpusUS9223877Jan 7, 2015Dec 29, 2015Google Inc.Index server architecture using tiered and sharded phrase posting listsUS9223899Sep 3, 2013Dec 29, 2015Facebook, Inc.Composite term index for graph dataUS9298700Jul 28, 2009Mar 29, 2016Amazon Technologies, Inc.Determining similar phrasesUS20090112843 *Oct 29, 2007Apr 30, 2009International Business Machines CorporationSystem and method for providing differentiated service levels for search indexUS20100179801 *Jul 15, 2010Steve HuynhDetermining Phrases Related to Other PhrasesUS20110029511 *Jul 30, 2009Feb 3, 2011Muralidharan Sampath KodialamKeyword assignment to a web pageUS20110208728 *Jul 30, 2009Aug 25, 2011International Business Machines CorporationComputer System, Method, and Computer Program For Extracting Terms From Document Data Including Text SegmentUS20110264668 *Dec 7, 2010Oct 27, 2011Salesforce.Com, Inc.Methods and Systems for Providing Secondary Indexing in a Multi-Tenant Database EnvironmentUS20120130707 *Jan 30, 2012May 24, 2012Jan ZygmuntLinguistic Assistance Systems And MethodsUS20130018916 *Jul 13, 2011Jan 17, 2013International Business Machines CorporationReal-time search of vertically partitioned, inverted indexesUS20130290290 *Jul 12, 2013Oct 31, 2013Business Partners LimitedSearch engine* Cited by examinerClassifications U.S. Classification707/748, 707/713International ClassificationG06F7/00, G06F17/30Cooperative ClassificationG06F17/30864European ClassificationG06F17/30W1Legal EventsDateCodeEventDescriptionMay 22, 2007ASAssignmentOwner name: GOOGLE INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MAZUMDAR, SOHAM;PRZEBINDA, VIKTOR;ZUNGER, YONATAN;SIGNING DATES FROM 20070502 TO 20070504;REEL/FRAME:019329/0035Jul 3, 2012CCCertificate of correctionOct 26, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services