Source: http://www.google.com/patents/US8140524?dq=U.S.+Patent+No.+4,528,643
Timestamp: 2017-01-24 17:55:46
Document Index: 266686785

Matched Legal Cases: ['Application No. 05731419', 'Application No. 05731419', 'Application No. 06738165', 'art/5', 'Application No. 2', 'Application No. 200580049822', 'Application No. 200580049822', 'Application No. 200680017106', 'Application No. 05731419']

Patent US8140524 - Estimating confidence for query revision models - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or...http://www.google.com/patents/US8140524?utm_source=gb-gplus-sharePatent US8140524 - Estimating confidence for query revision modelsAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS8140524 B1Publication typeGrantApplication numberUS 12/194,431Publication dateMar 20, 2012Filing dateAug 19, 2008Priority dateMar 30, 2005Fee statusPaidAlso published asUS7617205, US9069841, US20060230035Publication number12194431, 194431, US 8140524 B1, US 8140524B1, US-B1-8140524, US8140524 B1, US8140524B1InventorsDavid R. Bailey, Alexis J. Battle, Benedict A. Gomes, P. Pandurang NayakOriginal AssigneeGoogle Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (89), Non-Patent Citations (42), Referenced by (2), Classifications (8), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetEstimating confidence for query revision models
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5826260Dec 11, 1995Oct 20, 1998International Business Machines CorporationInformation retrieval system and method for displaying and ordering information based on query element contributionUS5897627May 20, 1997Apr 27, 1999Motorola, Inc.Method of determining statistically meaningful rulesUS6006221Aug 14, 1996Dec 21, 1999Syracuse UniversityMultilingual document retrieval system and method using semantic vector matchingUS6006222Aug 1, 1997Dec 21, 1999Culliss; GaryMethod for organizing informationUS6014665Oct 29, 1997Jan 11, 2000Culliss; GaryMethod for organizing informationUS6078916Mar 12, 1998Jun 20, 2000Culliss; GaryMethod for organizing informationUS6088692Apr 5, 1999Jul 11, 2000University Of Central FloridaNatural language method and system for searching for and ranking relevant documents from a computer databaseUS6169986Oct 1, 1999Jan 2, 2001Amazon.Com, Inc.System and method for refining search queriesUS6182068Mar 1, 1999Jan 30, 2001Ask Jeeves, Inc.Personalized search methodsUS6243076Sep 1, 1998Jun 5, 2001Synthetic Environments, Inc.System and method for controlling host system interface with point-of-interest dataUS6285999Jan 9, 1998Sep 4, 2001The Board Of Trustees Of The Leland Stanford Junior UniversityMethod for node ranking in a linked databaseUS6311175Mar 6, 1998Oct 30, 2001Perot Systems Corp.System and method for generating performance models of complex information technology systemsUS6397211Jan 3, 2000May 28, 2002International Business Machines CorporationSystem and method for identifying useless documentsUS6411950Nov 30, 1998Jun 25, 2002Compaq Information Technologies Group, LpDynamic query expansionUS6463430Jul 10, 2000Oct 8, 2002Mohomine, Inc.Devices and methods for generating and managing a databaseUS6519585Apr 27, 1999Feb 11, 2003Infospace, Inc.System and method for facilitating presentation of subject categorizations for use in an on-line search query engineUS6523020Mar 22, 2000Feb 18, 2003International Business Machines CorporationLightweight rule inductionUS6539377Oct 6, 2000Mar 25, 2003Ask Jeeves, Inc.Personalized search methodsUS6546388Jan 14, 2000Apr 8, 2003International Business Machines CorporationMetadata search results ranking systemUS6546389Jan 19, 2000Apr 8, 2003International Business Machines CorporationMethod and system for building a decision-tree classifier from privacy-preserving dataUS6651054Oct 26, 2000Nov 18, 2003International Business Machines CorporationMethod, system, and program for merging query search resultsUS6671711Mar 31, 2000Dec 30, 2003Xerox CorporationSystem and method for predicting web user flow by determining association strength of hypermedia linksUS6675159Jul 27, 2000Jan 6, 2004Science Applic Int CorpConcept-based search and retrieval systemUS6701309Apr 21, 2000Mar 2, 2004Lycos, Inc.Method and system for collecting related queriesUS6714929Apr 13, 2001Mar 30, 2004Auguri CorporationWeighted preference data search system and methodUS6718363Jul 30, 1999Apr 6, 2004Verizon Laboratories, Inc.Page aggregation for web sitesUS6732088Dec 14, 1999May 4, 2004Xerox CorporationCollaborative searching by query inductionUS6738764May 8, 2001May 18, 2004Verity, Inc.Apparatus and method for adaptively ranking search resultsUS6751611Feb 28, 2003Jun 15, 2004Paul Jeffrey KrupinMethod and system for creating improved search queriesUS6772150Mar 22, 2000Aug 3, 2004Amazon.Com, Inc.Search query refinement using related search phrasesUS6782390Mar 7, 2002Aug 24, 2004Unica Technologies, Inc.Execution of multiple models using data segmentationUS6799176Jul 6, 2001Sep 28, 2004The Board Of Trustees Of The Leland Stanford Junior UniversityMethod for scoring documents in a linked databaseUS6829599Oct 2, 2002Dec 7, 2004Xerox CorporationSystem and method for improving answer relevance in meta-search enginesUS6856957Feb 7, 2001Feb 15, 2005Nuance CommunicationsQuery expansion and weighting based on results of automatic speech recognitionUS6981040Jun 20, 2000Dec 27, 2005Utopy, Inc.Automatic, personalized online information and product servicesUS7031961Dec 4, 2000Apr 18, 2006Google, Inc.System and method for searching and recommending objects from a categorically organized information repositoryUS7058628Jul 2, 2001Jun 6, 2006The Board Of Trustees Of The Leland Stanford Junior UniversityMethod for node ranking in a linked databaseUS7065524Mar 30, 2001Jun 20, 2006Pharsight CorporationIdentification and correction of confounders in a statistical analysisUS7222127Dec 15, 2003May 22, 2007Google Inc.Large scale machine learning systems and methodsUS7293017Jul 1, 2004Nov 6, 2007Microsoft CorporationPresentation-level content filtering for a search resultUS7383258Sep 30, 2003Jun 3, 2008Google, Inc.Method and apparatus for characterizing documents based on clusters of related wordsUS7516118Dec 31, 2003Apr 7, 2009Google Inc.Methods and systems for assisted network browsingUS7565345Mar 29, 2005Jul 21, 2009Google Inc.Integration of multiple query revision modelsUS7617205Mar 30, 2005Nov 10, 2009Google Inc.Estimating confidence for query revision modelsUS20020002438Jun 28, 2001Jan 3, 2002Hiroshi OhmuraInformation service system, server and in-vehicle unit for use in information service system, and record medium on which program readable by in-vehicle unit or computer is recordedUS20020016736Apr 27, 2001Feb 7, 2002Cannon George DeweySystem and method for determining suitable breaks for inserting contentUS20020083067Sep 27, 2001Jun 27, 2002Pablo TamayoEnterprise web mining system and methodUS20030014399Mar 12, 2002Jan 16, 2003Hansen Mark H.Method for organizing records of database search activity by topical relevanceUS20030093408Oct 12, 2001May 15, 2003Brown Douglas P.Index selection in a database systemUS20030135413Nov 27, 2002Jul 17, 2003Takashi NishiAdvertisement system and a control program thereforUS20030144994Oct 12, 2001Jul 31, 2003Ji-Rong WenClustering web queriesUS20030172075Apr 10, 2003Sep 11, 2003Richard ReismanTask/domain segmentation in applying feedback to command controlUS20030210666May 10, 2002Nov 13, 2003Nokia CorporationRelcocation of application-specific functionality during seamless network layer-level handoffsUS20030212666May 10, 2002Nov 13, 2003Sankar BasuAdaptive probabilistic query expansionUS20030217052May 14, 2003Nov 20, 2003Celebros Ltd.Search engine method and apparatusUS20030220912May 24, 2002Nov 27, 2003Fain Daniel C.Method and apparatus for categorizing and presenting documents of a distributed databaseUS20040068486Oct 2, 2002Apr 8, 2004Xerox CorporationSystem and method for improving answer relevance in meta-search enginesUS20040083211Oct 21, 2003Apr 29, 2004Bradford Roger BurrowesMethod and system for facilitating the refinement of data queriesUS20040186827Apr 25, 2003Sep 23, 2004Anick Peter G.Systems and methods for interactive search query refinementUS20040199419Apr 10, 2002Oct 7, 2004International Business Machines CorporationPromoting strategic documents by bias ranking of search results on a web browserUS20040199498Nov 12, 2003Oct 7, 2004Yahoo! Inc.Systems and methods for generating concept units from search queriesUS20040236721May 20, 2003Nov 25, 2004Jordan PollackMethod and apparatus for distributing information to usersUS20040254920Jun 16, 2003Dec 16, 2004Brill Eric D.Systems and methods that employ a distributional analysis on a query log to improve search resultsUS20050027691Jul 28, 2003Feb 3, 2005Sergey BrinSystem and method for providing a user interface with search query broadeningUS20050044224Jun 29, 2004Feb 24, 2005Gyuchang JunDynamic indicator for context sensitive real-time communicationsUS20050055341Sep 22, 2003Mar 10, 2005Paul HaahrSystem and method for providing search query refinementsUS20050071337Sep 25, 2003Mar 31, 2005International Business Machines CorporationEncryption of query execution details in a database management systemUS20050097092Sep 20, 2004May 5, 2005Ripfire, Inc., A Corporation Of The State Of DelawareMethod and apparatus for query and analysisUS20050125215Dec 5, 2003Jun 9, 2005Microsoft CorporationSynonymous collocation extraction using translation informationUS20050149499Dec 30, 2003Jul 7, 2005Google Inc., A Delaware CorporationSystems and methods for improving search qualityUS20050198068Mar 4, 2004Sep 8, 2005Shouvick MukherjeeKeyword recommendation for internet search enginesUS20050210024Mar 22, 2004Sep 22, 2005Microsoft CorporationSearch system using user behavior dataUS20050216454Mar 15, 2005Sep 29, 2005Yahoo! Inc.Inverse search systems and methodsUS20050216457Mar 15, 2005Sep 29, 2005Yahoo! Inc.Systems and methods for collecting user annotationsUS20050256848May 13, 2004Nov 17, 2005International Business Machines CorporationSystem and method for user rank searchUS20060018551Jul 26, 2004Jan 26, 2006Patterson Anna LPhrase identification in an information retrieval systemUS20060023005Dec 2, 2003Feb 2, 2006Ricoh Company, Ltd.Compact front-operable image forming apparatusUS20060026013Jul 29, 2004Feb 2, 2006Yahoo! Inc.Search systems and methods using in-line contextual queriesUS20060031214Jul 14, 2004Feb 9, 2006Microsoft CorporationMethod and system for adaptive categorial presentation of search resultsUS20060041560Aug 20, 2004Feb 23, 2006Hewlett-Packard Development Company, L.P.Distributing content indicesUS20060074883Oct 5, 2004Apr 6, 2006Microsoft CorporationSystems, methods, and interfaces for providing personalized search and information accessUS20060218475Mar 24, 2005Sep 28, 2006Bodin William KDifferential dynamic content delivery with indications of interest from non-participantsUS20060224554Nov 22, 2005Oct 5, 2006Bailey David RQuery revision using known highly-ranked queriesUS20060230022Mar 29, 2005Oct 12, 2006Bailey David RIntegration of multiple query revision modelsUS20070100804Mar 8, 2006May 3, 2007William CavaAutomatic identification of related search keywordsUS20070106937Jan 5, 2007May 10, 2007Microsoft CorporationSystems and methods for improved spell checkingWO2001/80070A2 Title not availableWO2001080070A2Apr 6, 2001Oct 25, 2001Koninklijke Philips Electronics N.V.Search engine with search task model and interactive search task-refinement processWO2001082134A1Apr 18, 2001Nov 1, 2001Lycos, Inc.Method and system for collecting related queriesNon-Patent CitationsReference1"How the Vivisimo Clustering Engine Works", Vivisimo, Inc., 2003, 2 pages.2Authorized officer Agnes Wittmann-Regis, International Preliminary Report on Patentability for PCT/US2005/010681, dated Oct. 18, 2006 4 pages.3Authorized officer Agnes Wittmann-Regis, International Preliminary Report on Patentability for PCT/US2006/009076, dated May 15, 2007, 6 pages.4Authorized officer Rainer Hauck, Office Action received in European Application No. 05731419.7, mailed on Sep. 23, 2009.5Authorized officer Rainer Hauck, Supplementary European Search Report, received in European Application No. 05731419.7, mailed on May 28, 2009, 4 pages. Authorized officer Tzvetanka Herry, Supplementary European Search Report, received in European Application No. 06738165.7, mailed on Jan. 20, 2010.6Bailey et al., U.S. Appl. No. 12/244,491, filed on Oct. 2, 2008.7Boyan, J.A. et al., "Learning Evaluation Functions for global Optimization and Boolean Satisfiability", 1998, [online] Retrieved from the Intemet<URL:http://www.autonlab.org/autonweb/14682/version/2/part/5/data/boyan-learning.pdf?branch=main&language=en>.8Canadian Office Action for Application No. 2,603,718 dated Sep. 12, 2011, 3 pages.9Chang, D. T., "HieNet: A User-Centered Approach for Automatic Link Generation," ACM, Hypertext '93 Proceedings, Nov. 1993, pp. 145-158.10Chinese Office Action for Application No. 200580049822.8, dated May 26, 2010, 14 pages.11Chinese Office Action for Application No. 200580049822.8, dated May 8, 2009, 15 pages.12Chinese Office Action for Application No. 200680017106.6, dated Aug. 28, 2009, 7 pages.13Crestani et al., ‘Is This Document Relevant? . . . Probably’: A Survey of Probablistic Models in Information Retrieval, ACM Computing Surveys, vol. 30, No. 4, Dec. 1998, pp. 528-552.14Crestani et al., 'Is This Document Relevant? . . . Probably': A Survey of Probablistic Models in Information Retrieval, ACM Computing Surveys, vol. 30, No. 4, Dec. 1998, pp. 528-552.15Cui, Hang et al., "Probabilistic Query Expansion Using Query Logs", Proceedings of the 11th International Conference on the World Wide Web, May 7-11, 2002, Honolulu, HI, 8 pages.16European Examiner Rainer Hauck, Communication Pursuant to Article 94(3) EPC for Application No. 05731419.7, mailed Mar. 24, 2011, 6 pages.17Friedman et al., ‘Additive Logistic Regressing: A Statistical View of Boosting,’ Department of Statistics, Stanford University Technical Report, Aug. 17, 1998, pp. 1-44.18Friedman et al., 'Additive Logistic Regressing: A Statistical View of Boosting,' Department of Statistics, Stanford University Technical Report, Aug. 17, 1998, pp. 1-44.19Harmann, D., "Towards interactive query expansion," Proceedings of the 11th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, [Online] 1988, pp. 321-331, XP002527677 Grenoble, France, ISBN: 2-7061-0309-4, Retrieved from the Internet: URL:http://portal.acm.org/citation.cfm?id=62437.62469. [retrieved on May 12, 2009] *the whole document.*20Jaczynski, M. et al., "Broadway: A Case-Based System for Cooperative Information Browsing on the World-Wide-Web," INRIA Sophia-Antipolis, Action AID, 12 pages.21Joachims et al., ‘Evaluating Retrieval Performance Using Click through Data’, Department of Computer Science, Cornell University, pp. 1-18.22Joachims et al., ‘Optimizing Search Engines Using Click through Data,’ Department of Computer Science, Cornell University, pp. 1-10.23Joachims et al., 'Evaluating Retrieval Performance Using Click through Data', Department of Computer Science, Cornell University, pp. 1-18.24Joachims et al., 'Optimizing Search Engines Using Click through Data,' Department of Computer Science, Cornell University, pp. 1-10.25Magennis et al., "The Potential and Actual Effectiveness of Interactive Query Expansion," Proceedings of the 20th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, Philadelphia, PA, Jul. 27-31, 1997; [Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, Jul. 27, 1997, pp. 324-332, XP000782015, ISBN: 978-0-89791-836-7, *the whole document.*26Ng et al., ‘On Discriminative vs. Generative Classifiers: A Comparison of Logistic Regression and Naive Bayes’, Dietterich (eds.), Advances in Neural Information Processing Systems 14, Cambridge, MA, MIT Press, 2002, pp. 841-848.27Ng et al., 'On Discriminative vs. Generative Classifiers: A Comparison of Logistic Regression and Naive Bayes', Dietterich (eds.), Advances in Neural Information Processing Systems 14, Cambridge, MA, MIT Press, 2002, pp. 841-848.28Office Action for U.S. Appl. No. 12/244,491, mailed Mar. 24, 2011, 24 pages.29Office Action from U.S. Appl. No. 11/096,198 dated Mar. 5, 2009. (26 pages).30Office Action received for U.S. Appl. No. 10/878,926, mailed on Aug. 14, 2008, 10 pages.31Office Action received for U.S. Appl. No. 10/878,926, mailed on Dec. 12, 2006, 16 pages.32Office Action received for U.S. Appl. No. 10/878,926, mailed on Jan. 29, 2010, 17 pages.33Office Action received for U.S. Appl. No. 10/878,926, mailed on Jul. 17, 2007, 22 pages.34Office Action received for U.S. Appl. No. 10/878,926, mailed on Sep. 21, 2009, 10 pages.35Osmar Zaiane et al., "Finding Similar Queries to Satisfy Searches Based on Query Traces", 2002, OOIS 2002 Workshops, LNCS 2462, pp. 207-216.36PCT International Search Report and Written Opinion, PCT/US/06/09076, Sep. 20, 2007, 8 pages.37PCT International Search Report and Written Opinion, PCT/US05/10681, Oct. 18, 2006, 7 pages.38U.S. Appl. No. 10/878,926, filed Jun. 28, 2004, Battle et al.39U.S. Appl. No. 11/090,302, filed Mar. 28, 2005, Lamping et al.40U.S. Appl. No. 11/096,726, filed Mar. 30, 2005, Lamping et al.41Weis et al. ‘Rule-based Machine Learning Methods for Functional Prediction’, Journal of Al Research, vol. 3, Dec. 1995, pp. 383-403.42Weis et al. 'Rule-based Machine Learning Methods for Functional Prediction', Journal of Al Research, vol. 3, Dec. 1995, pp. 383-403.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8756219 *Nov 4, 2008Jun 17, 2014Microsoft CorporationRelevant navigation with deep links into queryUS20100114908 *Nov 4, 2008May 6, 2010Microsoft CorporationRelevant navigation with deep links into query* Cited by examinerClassifications U.S. Classification707/721International ClassificationG06F17/30Cooperative ClassificationG06F17/3064, G06F17/30864, Y10S707/99934, Y10S707/99935, Y10S707/99932European ClassificationG06F17/30T2F1Legal EventsDateCodeEventDescriptionAug 19, 2009ASAssignmentOwner name: GOOGLE, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BAILEY, DAVID R.;BATTLE, ALEXIS J.;GOMES, BENEDICT A.;AND OTHERS;REEL/FRAME:023116/0132Effective date: 20050505Sep 21, 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