Source: http://www.google.com/patents/US8145660?dq=7,054,745
Timestamp: 2016-10-01 18:15:38
Document Index: 653046903

Matched Legal Cases: ['Application No. 200810166183', 'Application No. 200810166183', 'Application No. 200810166185', 'Application No. 200810166184', 'Application No. 08165832', 'Application No. 08165860', 'Application No. 08165872', 'Application No. 200810166183', 'Application No. 2008']

Patent US8145660 - Implementing an expanded search and providing expanded search results - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsImplementing an expanded search and providing expanded search results comprises receiving a search query generated by a user. A type of expansion to apply to the search query is determined. Expanded search queries are automatically generated according to the determined expansion type without intervention...http://www.google.com/patents/US8145660?utm_source=gb-gplus-sharePatent US8145660 - Implementing an expanded search and providing expanded search resultsAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS8145660 B2Publication typeGrantApplication numberUS 12/243,330Publication dateMar 27, 2012Filing dateOct 1, 2008Priority dateOct 5, 2007Fee statusPaidAlso published asCN101404018A, CN101404018B, EP2045741A1, US20090094234Publication number12243330, 243330, US 8145660 B2, US 8145660B2, US-B2-8145660, US8145660 B2, US8145660B2InventorsDavid L. Marvit, Rajalakshmi Balakrishnan, Hitoshi Matsumoto, Albert Reinhardt, Kenji NagahashiOriginal AssigneeFujitsu LimitedExport CitationBiBTeX, EndNote, RefManPatent Citations (13), Non-Patent Citations (22), Referenced by (3), Classifications (6), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetImplementing an expanded search and providing expanded search results
US 8145660 B2Abstract
Web browser 20 represents an application that allows a user to interact with information located at a website, hosted by server 14 for example, by transmitting search queries and receiving search results. As an example, web browser 20 may include Microsoft Internet Explorer�, Mozilla Firefox�, Apple Safari™, or Opera�. With web browser 20, a user may initiate a search for information related to a topic by accessing a search page provided by server 14. Using server 14, as described in more detail below, the results are retrieved. When client 12 receives the results related to the search, web browser 20 displays the information to the user in a GUI 18. The results may be presented in different modules, as will be discussed with respect to FIGS. 2-4.
Search engine software 24 represents any suitable set of instructions, logic, or code embodied in a computer-readable medium and operable to search information to generate search results according to a search query. Search engine software 24 may include any suitable searching algorithm or technology to retrieve the search results. Any suitable component within system 10 may include search engine software 24. For example, search engine software 24 may be a third party's software, such as Google�, Yahoo�, or other Internet search engines. As another example, a server on an enterprise network may include search engine software 24 that generates search results from information available on the enterprise network. As yet another example, client 12 may include search engine software 24 that generates search results from information available on client 12.
Knowledge base 26 represents any suitable database or other source of structured information. Knowledge base 26 may represent a static or dynamic database. As an example, knowledge base 26 may represent a database of information or represent access to Wikipedia�, WhatIs.com�, or any other suitable collection of information. Knowledge base 26 may represent information externally accessible, such as information accessible through processing of portions of the Web or any other suitable external information. In another embodiment, knowledge base 26 may represent information internally retained in server 14. Knowledge base 26 may contain information gathered by generating ontologies as described in: Automatic Generation of Ontologies Using Word Affinities (U.S. Ser. No. 12/242,950; filing date Oct. 1, 2008), Identifying Clusters of Words According to Word Affinities (U.S. Ser. No. 12/242,957; filing date Oct. 1, 2008), Automatically Generating a Hierarchy of Terms (U.S. Ser. No. 12/242,965; filing date Oct. 1, 2008), and Selecting Tags for a Document by Analyzing Paragraphs of the Document (U.S. Ser. No. 12/242,984; filing date Oct. 1, 2008). Knowledge base 26 includes any suitable information to facilitate expansion and/or refinement of an initial search query. For example, knowledge base 26 includes various subcategories related to a search query. As another example, knowledge base 26 includes various senses related to the search query. Any suitable component within system 10 may include knowledge base 26 or knowledge base 26 may be a standalone component.
The expanded search queries may be based on any suitable type of expansion as determined by expanded search software 28. Expansions represent any suitable development of the initial search query using any suitable knowledge base 26, such as a Wikipedia� web page or any other suitable external collection of information.
The expansions may include subcategories of the initial search query, senses of the initial search query, or any suitable type of expansion. For example, a subcategory of the initial search query represents a semantically related, but typically subordinate, search. One or more subcategories of the initial search query may be presented. For each subcategory, one or more search results are also presented. If “car” is the initial search query, then the expanded search queries may include subcategories related to car, such as history, safety, design, economics, technology, and any other suitable subcategory as identified in knowledge base 28. Expanded search software 28 may use any suitable technique to determine the subcategories of the initial search query. For example, if expanded search software 28 accesses a Wikipedia� web page, expanded search software 28 may use any suitable information on the Wikipedia� web page to determine the subcategories of the initial search query, such as the topics in the contents section of the Wikipedia� web page. For the above example, history, safety, design, economics, and technology represent a few examples of topics in the contents section of the Wikipedia� web page for “car.” Expanded search software 28 may also use ontologies generated according to incorporated applications to determine subcategories of the initial search query.
As another example, a sense of the initial search query represents a different use of a word. For each sense, multiple, expanded search queries are executed and one or more search results for each expanded search query are presented. If “tree” is the initial search query, then the expanded search queries may include the senses of “tree” as used in botany, computer science, and genealogy. Expanded search software 28 may use any suitable technique to determine the senses of the initial search query. For example, if expanded search software 28 accesses a Wikipedia� web page, expanded search software 28 may use any suitable information on the Wikipedia� web page to determine the senses of the initial search query. For the above example, botany, computer science, and genealogy represent a few examples of the disambiguation of “tree” available on the Wikipedia� web page. Expanded search software 28 may also use ontologies generated according to incorporated applications to determine senses of the initial search query. Expanded search software 28 may also use tag creation as described in: Selecting Tags for a Document by Analyzing Paragraphs of the Document (U.S. Ser. No. 12/242,984; filing date Oct. 1, 2008) and Recommending Terms to Specify Ontology Space (U.S. Ser. No. 12/243,050; filing date Oct. 1, 2008).
The further expansion of an expanded search query may be based on any suitable type of expansion as determined by expanded search software 28. Expansions represent any suitable development of the expanded search query using any suitable knowledge base, such as a Wikipedia� web page or any other suitable external collection of information.
The expansions may include subcategories of the expanded search query. For example, a subcategory of the expanded search query represents a semantically related, but typically subordinate, search. One or more subcategories of the expanded search query may be presented. For each subcategory, one or more search results are also presented. If “sushi” is an initial search query, “sushi ingredients” may represent a subcategory of “sushi.” A user may further expand “sushi ingredients” as an expanded search query. The further expansion of “sushi ingredients” may include the following as subcategories: omelette, sushi rice, toppings and fillings, nori, and condiments. So for this example, the expanded searches may include “sushi ingredients omelette,” “sushi ingredients sushi rice,” “sushi ingredients toppings and fillings,” “sushi ingredients nori,” and “sushi ingredients condiments.” Expanded search software 28 may use any suitable technique to determine the subcategories of the expanded search query. For example, if expanded search software 28 accesses a Wikipedia� web page, expanded search software 28 may use any suitable information on the Wikipedia� web page to determine the subcategories of the expanded search query. For the above example, omelette, sushi rice, toppings and fillings, nori, and condiments represent examples of the contents related to “sushi ingredients” available on the “sushi” Wikipedia� web page. Expanded search software 28 may also use ontologies generated according to incorporated applications to determine subcategories of the expanded search query.
In the illustrated embodiment, a user enters the term “car” into search field 52 and initiates a search. As discussed in FIG. 1, results are retrieved for the search query from server 14. Using expanded search software 28, the search results are organized for presentation to the user. Each expansion of the search query is displayed in a separate module 54 and the search query appears in a module 54. In the illustrated embodiment, expanded search software 28 has applied the subcategory expansion, the images media type refinement, and the source refinement to the search query. The source category, in this example, is a source of web content related to books, such as Amazon�. Subcategories of “car” are displayed in modules 54 and the search results related to each subcategory are displayed as links to webpages and the associated thumbnails. For example, there are separate modules 54 for: car, fuel propulsion technologies, future car technologies, history, safety, alternatives to the automobile, design, economics and impacts, and further reading. There are links to webpages and thumbnails available for car, history, safety, design, and economics and impacts.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS6038560May 21, 1997Mar 14, 2000Oracle CorporationConcept knowledge base search and retrieval systemUS7584179 *Jan 29, 2007Sep 1, 2009William Derek FinleyMethod of document searchingUS7593929 *Oct 22, 2003Sep 22, 2009International Business Machines CorporationContext sensitive term expansion with dynamic term expansionUS7707220 *Sep 29, 2006Apr 27, 2010Icosystem CorporationMethods and apparatus for interactive searching techniquesUS20050080776 *Aug 20, 2004Apr 14, 2005Matthew ColledgeInternet searching using semantic disambiguation and expansionUS20060106793Oct 31, 2005May 18, 2006Ping LiangInternet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automationUS20060117002Nov 1, 2005Jun 1, 2006Bing SwenMethod for search result clusteringUS20070192293Feb 13, 2006Aug 16, 2007Bing SwenMethod for presenting search resultsCN1216255ASep 30, 1998May 12, 1999张明玉Preparation of ethanol extracted earthworm tissue liquidEP1612704A1Jun 29, 2005Jan 4, 2006Microsoft CorporationSorting and displaying search engine results by using page category informationJP2005301889A Title not availableJP2006113733A Title not availableWO2007025130A2Aug 25, 2006Mar 1, 2007ConveraSearch system and method* Cited by examinerNon-Patent CitationsReference1"Query expansion," The Free Online Dictionary of Computing, http://burks.brigton.ac.uk/burks/foldoc/51/95.htm, 1 page, Aug. 27, 1999.2"Relevance feedback," Wikipedia, http://en.wikipedia.org/wiki/Relevance-feedback, 2 pages, Aug. 7, 2008.3"Relevance feedback," Wikipedia, http://en.wikipedia.org/wiki/Relevance—feedback, 2 pages, Aug. 7, 2008.4Chinese Office Action, Application No. 200810166183.9, with English Translation, 14 pages, Feb. 24, 2011.5Chinese Office Action, Application No. 200810166183.9, with English Translation, 18 pages, May 25, 2011.6Chinese Office Action, Application No. 200810166185.8, with English Translation, 25 pages, Mar. 16, 2011.7Chinese Office Action, English translation, Application No. 200810166184.3, 4 pages. Dec. 9, 2011.8Clusty > About, "About; Who we are," http://clusty.com, 2 pages, 2009.9Efthimiadis, "Query Expansion," Information School; University of Washington, http://faculty.washington.edu/efthimis/pubs/Pubs/qe-arist/QE-arist.html, 51 pages, Apr. 14, 2000.10EPO Communication, Reference No. P111725EP00/CLH, Application No. 08165832.0-1225, 7 pages, Feb. 6, 2009.11EPO Communication, Reference No. P111736EP00/CLH, Application No. 08165860.1-1225, 9 pages, Feb. 9, 2009.12EPO Search Report, Reference No. P111736EP01/CLH, Application No. 08165872.6-1225, 9 pages, Mar. 4, 2009.13First Notification of Office Action in Chinese Application No. 200810166183.9, dated Sep. 13, 2010 with English translation, 17 pages, Sep. 13, 2010.14Grossman et al., "IIT Intranet Mediator: Bringing Data Together on a Corporate Intranet," IT Professional, IEEE, Vo. 4, No. 1, pp. 49-54, Jan. 1, 2002.15Japanese Office Action, English translation; Application No. 2008-259626; pp. 6. Nov. 22, 2011.16Kaki et al., "Findex: improving search result use through automatic filtering categories," Interacting with Computers, vol. 17, No. 1, pp. 187-206, Mar. 1, 2005.17Lopez et al., "Finder and Reader of Web Pages in Spanish for People with Visual Disadvantages," Univerdsidad de las Americas, Puebla, IEEE, 4 pages, Feb. 2006.18Notess, "Northern Light: New Search Engine for the Web and Full-Text Articles," Database, Online Inc., http://notess.com/write/archive/9802a.html, 6 pages, 1998.19The State Intellectual Property Office of China, Filing No. 200810166185.8, 21 pages, May 11, 2010.20The State Intellectual Property Office of China, Filing No. 200810166185.8, 8 pages, Jun. 28, 2010.21U.S. Appl. No. 12/243,265, by inventors Albert Reinhardt et al., entitled "Intelligently Sorted Search Results," 25 pages, Oct. 1, 2008.22U.S. Appl. No. 12/243,381, by inventors David L. Marvit et al., entitled "Implementing an Expanded Search and Providing Expanded Search Results," 41 pages, Oct. 1, 2008.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8280900 *Aug 19, 2010Oct 2, 2012Fuji Xerox Co., Ltd.Speculative query expansion for relevance feedbackUS20120047159 *Aug 19, 2010Feb 23, 2012Fuji Xerox Co., Ltd.Speculative query expansion for relevance feedbackWO2014150390A1 *Mar 11, 2014Sep 25, 2014Brandstetter Jeffrey DSystems and methods for providing expert thread search results* Cited by examinerClassifications U.S. Classification707/765International ClassificationG06F17/30Cooperative ClassificationG06F17/30672, G06F17/30864European ClassificationG06F17/30T2P2X, G06F17/30W1Legal EventsDateCodeEventDescriptionOct 1, 2008ASAssignmentOwner name: FUJITSU LIMITED, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MARVIT, DAVID L.;BALAKRISHNAN, RAJALAKSHMI;MATSUMOTO, HITOSHI;AND OTHERS;REEL/FRAME:021616/0432;SIGNING DATES FROM 20080917 TO 20080918Owner name: FUJITSU LIMITED, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MARVIT, DAVID L.;BALAKRISHNAN, RAJALAKSHMI;MATSUMOTO, HITOSHI;AND OTHERS;SIGNING DATES FROM 20080917 TO 20080918;REEL/FRAME:021616/0432Sep 9, 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