Query Expansion Or Refinement Patents (Class 707/765)
  • Patent number: 8442982
    Abstract: Methods, program products, and systems implementing integrated repository of structured and unstructured data are disclosed. An integrated environment is provided for accessing structured data (e.g., data of a relational database) and unstructured data (e.g., data stored in a text or binary file), including creating, managing, modifying, and searching the structured data and unstructured data. The integrated environment can include an integrated user interface, a set of commands and application programming interface (API), and storage for a relational database and a document repository. The integrated environment can include a database abstraction layer that allows database operations on both the structured data and the unstructured data.
    Type: Grant
    Filed: November 5, 2010
    Date of Patent: May 14, 2013
    Assignee: Apple Inc.
    Inventors: Eric Jacobson, Les Thomas, Gang Zhang
  • Patent number: 8438179
    Abstract: A computer-readable portable storage medium storing a trouble handling program for causing a computer to execute a process for knowledgizing past trouble handling cases in information systems, and for recommending handling methods based on trouble handling knowledge obtained by knowledgizing and symptoms of troubles when they occur, including a searching process for obtaining candidates of handling methods for troubles requested to be handled by searching the trouble handling knowledge; a recording process for recording to a storing unit a history of handling methods executed for each symptom as handling history information; a priority assigning process for assigning priorities to the handling method candidates obtained by the searching process, with reference to the handling history information; and a process for returning to a handling request source the handling methods for the troubles requested to be handled after assigning priorities based on priority assignment information obtained by the priority assi
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: May 7, 2013
    Assignee: Fujitsu Limited
    Inventors: Yuji Wada, Yasuhide Matsumoto, Yukihiro Watanabe, Kuniaki Shimada, Masazumi Matsubara, Kenji Morimoto, Hiroshi Otsuka, Akira Katsuno
  • Patent number: 8438178
    Abstract: A computer-implemented method is provided, which includes constructing first and second user profiles for respective first and second users, by observing respective online behaviors of the first and second users. The first and second user profiles are projected onto an N-dimensional vector space as respective first and second vectors. An interaction between the first and second vectors in the vector space is modeled. Responsively to the modeled interaction, at least one entity is modified, the entity selected from the group consisting of: the first user profile, and the first vector. Content is presented to the first user responsively to the modified entity. Other embodiments are also described.
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: May 7, 2013
    Assignee: Collarity Inc.
    Inventor: Emil Ismalon
  • Publication number: 20130110861
    Abstract: Implementations of the present disclosure include methods, systems, and computer-readable storage mediums for improving keyword searches for enterprise services receiving user input, processing the user input to identify a set of terms, querying a knowledge base based on each term of the set of terms to define a first set of facts, each fact of the first set of facts including instance data associated with a concept, generating a query based on the first set of facts, processing the query to generate search results, the search results including one or more enterprise services stored in an enterprise service repository, and transmitting information associated with each of the one or more enterprise services for display to a user.
    Type: Application
    Filed: November 2, 2011
    Publication date: May 2, 2013
    Applicant: SAP AG
    Inventors: Marcus Roy, Dennis Markus René Schmidt, Basem Suleiman
  • Patent number: 8429176
    Abstract: The present invention is directed towards systems and methods for extending media annotations using collective knowledge. The method according to one embodiment of the present invention comprises receiving a plurality of content items and associated annotations. The method further normalizes the plurality of associated annotations and calculates pair frequencies for the plurality of associated annotations. The method then retrieves a plurality of alternative annotations and provides the plurality of alternative annotations.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: April 23, 2013
    Assignee: Yahoo! Inc.
    Inventors: Borkur Sigurbjornsson, Roelof van Zwol
  • Patent number: 8429184
    Abstract: A computer-implemented method includes receiving from a user a first search query consisting of one or more first query terms, and receiving from the user an indication of a desired level of personalization of refinement options for the first search query. Responsively to the first search query, a set of one or more refinement terms is generated at least in part responsively to the indication, and is presented to the user. Responsively to a selection of at least one of the refinement terms by the user, the selected at least one refinement term is added to the first search query to generate a second search query. Search results are presented to the user responsively to the second search query.
    Type: Grant
    Filed: June 14, 2010
    Date of Patent: April 23, 2013
    Assignee: Collarity Inc.
    Inventor: Emil Ismalon
  • Publication number: 20130097181
    Abstract: Systems, methods, and computer-readable storage media for web-scale visual search capable of using a combination of visual input modalities are provided. An edgel index is created that includes shape-descriptors, including edgel-based representations, that correspond to each of a plurality of images. Each edgel-based representation includes pixels that depicts edges or boundary contours of an image and is created, at least in part, by segmenting the image into a plurality of image segments and performing a multi-phase contour detection on each segment.
    Type: Application
    Filed: November 21, 2011
    Publication date: April 18, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: AVNEESH SUD, RAJEEV PRASAD, AYMAN MALEK ABDEL HAMID KAHEEL, PRAGYANA K. MISHRA, SUMIT AMAR, KANCHENG CAO
  • Publication number: 20130097134
    Abstract: A system and method for indexing and searching a free format data source is provided. Indexing the free format data source includes normalizing data from the free format data source and creating a master index based on the normalized data. The master index may be updated through synchronization with the free format data source when a change in the data occurs. A search query may be executed against the master index and/or one or more child indexes to search for records. The search query may be normalized and transformed before being executed. The master index may be replicated into the one or more child indexes for scaling and load balancing purposes. Searches may be performed by search agents in parallel at the master index and/or the child indexes.
    Type: Application
    Filed: June 29, 2012
    Publication date: April 18, 2013
    Applicant: TRANS UNION LLC.
    Inventors: Douglas Thompson, Dan Gelfand, Stanley Parker, Po Cheung Ng, Eric Haszlakiewicz
  • Patent number: 8412702
    Abstract: Embodiments of methods, apparatuses, devices and systems associated with modifying search results are disclosed.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: April 2, 2013
    Assignee: Yahoo! Inc.
    Inventor: Alex Cozzi
  • Patent number: 8412699
    Abstract: Methods, systems, apparatus, including computer program products, for providing fresh related search suggestions in response to a user submitted query are presented. In one implementation, a plurality of prior queries are selected wherein each of the prior queries was submitted as a search query a number of times during a recent time period and satisfies a criterion. For each of the prior queries, the prior is selected as a candidate query based on one or more of: a determination that search results responsive to the prior query include a number of news results that satisfy a second threshold, and relevance data indicative of user behavior relative to the search results responsive to the prior query. In response to receiving a user query, one or more candidate queries are selected that match the user query.
    Type: Grant
    Filed: June 12, 2009
    Date of Patent: April 2, 2013
    Assignee: Google Inc.
    Inventors: Rajat Mukherjee, Abhinandan S. Das, Adam Westall
  • Patent number: 8407242
    Abstract: Described are techniques to facilitate temporal features in a semantic data store. Information about lifetimes of facts in a semantic store is maintained. Even when a fact is logically deleted, a physical record is kept available. The record of a logically deleted or invalid fact has associated lifetime information. For example, valid-from and valid-to time values. The record of a fact not yet deleted may have a valid-from time value indicating when it was created, became valid, etc. Queries against the semantic store may specify a timeslice (a point in time or a time range). The lifetime information can be used to satisfy such time-specific queries. Because records are maintained after they are logically deleted, it is also possible to accurately query a past state of the semantic store. Even if such a query is run at different times, same results may be obtained.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: March 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Thomas E Jackson, Stuart Bowers, Chris Karkanias, Allen Brown, David Campbell, Brian Aust
  • Patent number: 8402046
    Abstract: A method for multilingual data querying comprises sending one or more words in an original language to a word ontology. The method further comprises receiving sense descriptions of the one or more words from the word ontology, and selecting one or more sense descriptions of the one or more words and a language for querying. The method further comprises translating the one or more sense descriptions into the language for querying, and also translating the one or more sense descriptions back into the original language for verification. The method further comprises selecting at least one of the one or more sense descriptions to use in a query.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: March 19, 2013
    Assignee: Raytheon Company
    Inventors: Bruce E. Peoples, Brian J. Simpson, Michael R. Johnson
  • Patent number: 8396888
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.
    Type: Grant
    Filed: November 24, 2010
    Date of Patent: March 12, 2013
    Assignee: Google Inc.
    Inventors: Tak Keung Cheng, James R. von Behren
  • Publication number: 20130060792
    Abstract: In embodiments, methods and systems for improving a query in a database system are provided. These method and system embodiments can enable greater contextual knowledge about the types and use of data in tables underlying a relational database to be employed to improve query efficiency. By employing contextual information, embodiments can provide improved queries and/or make recommendations to a query optimizer of a database system to improve its operation based upon knowledge of the data and/or application gathered. Embodiments can be useful in improving query performance in multi-tenant database systems.
    Type: Application
    Filed: September 14, 2012
    Publication date: March 7, 2013
    Applicant: SALESFORCE.COM, INC.
    Inventors: Craig Weissman, Dave Moellenhoff, Simon Wong
  • Publication number: 20130060769
    Abstract: A system and method for searching data, such as, text data, using a processing component. A query including one or more terms may be received. At least one term may be automatically added to the query to generate an expanded query set. Entries from one or more information sources, such as, Internet posts, may be retrieved. The retrieved entries may include terms that match terms in the expanded query set. The relevancy of each retrieved entry to the query may be automatically determined. A search result may be provided including a subset of the retrieved entries that are determined to have sufficient relevancy to the query. An output device may display the search result to a client or user.
    Type: Application
    Filed: September 1, 2011
    Publication date: March 7, 2013
    Inventors: Oren PEREG, Ezra Daya, Maya Gorodetsky
  • Patent number: 8392443
    Abstract: Methods, systems, and apparatus, including computer program products, for refining search queries. In one implementation, a method includes obtaining a submitted search query, and in response to obtaining the search query: obtaining search results responsive to the search query; selecting a document from a group of documents identified by the search results; generating from a subset of one or more entities associated with the document one or more candidates for refined search queries, including: identifying one or more terms in the search query, where the one or more terms occur in the search query in a particular order relative to each other, and combining the one or more terms with the entity to generate a candidate, where the one or more terms occur in the particular order relative to each other; and identifying one or more of the candidates as being refined search queries for providing with the search results.
    Type: Grant
    Filed: March 17, 2010
    Date of Patent: March 5, 2013
    Assignee: Google Inc.
    Inventors: Ori Allon, Ugo Di Girolamo, Tomer Shmiel, Alexandre Petcherski, Tzvika Hartman
  • Patent number: 8392444
    Abstract: A method for creating and using a short-hand interpretation dictionary in a collaboration environment includes creating or editing a document in a collaboration environment, said document comprising at least one short-hand notation; and replacing the at least one short-hand notation with an interpretation from at least one short-hand dictionary.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: March 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: Larisa Shwartz, Jonathan Lenchner, Genady Grabarnik
  • Patent number: 8392445
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying query refinements from sibling queries. In one aspect, a method includes associating each of a plurality of parent queries with a respective group of one or more child queries for the parent query, identifying one or more candidate sibling queries for a particular child query, selecting one or more final sibling queries for the particular child query from the one or more candidate sibling queries, and associating the final sibling queries with the particular child query as query refinements.
    Type: Grant
    Filed: August 9, 2012
    Date of Patent: March 5, 2013
    Assignee: Google Inc.
    Inventors: Anwis Das, Abhinandan S. Das
  • Patent number: 8386485
    Abstract: A service-oriented system architecture includes a computer-implemented search method and computer-implemented agent system for enabling efficient information searches on, for example, on XML databases, relational databases, and files located on intranets, the Internet, or other computer network systems. Referred to as the Knowledge Sifter architecture, the architecture may comprise, in one embodiment, a community of cooperating agents. The system architecture may be employed using a variety of methodologies, such as a case-based framework, collaborative filtering, or hybrid filtering. The case-based framework may be configured to recommend query specifications and refinements based on previously-stored user-query cases. Collaborative filtering involves the architecture recommending a set of unseen items that are preferred by other users to the active user. Hybrid filtering combines collaborative filtering and content-based filtering.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: February 26, 2013
    Assignee: George Mason Intellectual Properties, Inc.
    Inventors: Larry Kerschberg, Wooju Kim, Hanjo Jeong, Yong Uk Song
  • Patent number: 8386510
    Abstract: A data feed engine allows a user to create a data feed without protocol and/or formatting knowledge for the data source. The data feed engine dynamically selects a connector for any one of a variety of different types of data sources. The date feed engine can then build a search command with search parameters and a data source identity based on the automatically selected data source connector. The data feed engine publishes a reference to the generated data feed definition in a catalog of data feeds. A framework that utilizes such functionality allows creation of a mashup to with a combination of data feeds from different types of data sources.
    Type: Grant
    Filed: April 15, 2008
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Joel A. Farrell, Jimmy M. Hsu, Troy M. Volin
  • Patent number: 8386514
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: February 26, 2013
    Assignee: Google Inc.
    Inventors: Tak Keung Cheng, James R. von Behren
  • Patent number: 8386482
    Abstract: The various embodiments herein provide a method and system for personalizing information retrieval in a communication network. The method involves receiving one or more inputs from several sources and processing the information present in the received inputs. A contextual and personalized search is performed based on the received inputs and the results are displayed in support of the information in the communication network. The system has an application server for receiving the inputs from the sources and a processor for processing the information in the received inputs. One or more virtual documents are generated based on the processed information to perform a search and the results are displayed.
    Type: Grant
    Filed: July 5, 2010
    Date of Patent: February 26, 2013
    Assignee: Xurmo Technologies Private Limited
    Inventor: Sridhar Gopalakrishnan
  • Patent number: 8380731
    Abstract: A computer-based searching method is described that includes receiving, at a computer, a search concept that includes a plurality of principal words, determining a set of semantically similar words for at least one of the principal words, calculating a degree of membership for each word in each set that reflects a semantic similarity in meaning to the principal word of the set, performing the search, computing a score based at least on the degrees of membership for the words in the word set, and sorting the results using the computed scores.
    Type: Grant
    Filed: December 13, 2007
    Date of Patent: February 19, 2013
    Assignee: The Boeing Company
    Inventor: Oscar Kipersztok
  • Patent number: 8380732
    Abstract: A system for searching digital works for comments includes search software capable of searching web pages for comments about a referenced work. In one embodiment, the software searches a web page for delimiters such as quotes that are in proximity to a link to another web page. The software stores any comments in proximity to the quoted content for use in a comment display system where it may be displayed as comment marginalia.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: February 19, 2013
    Assignee: ReFrame-It, Inc
    Inventors: Robert Edward Fisher Fishkin, Benjamin Ethan Taitelbaum
  • Patent number: 8370131
    Abstract: A method for providing a dictionary service to a terminal, includes: providing a dictionary service window in or near a web browser for displaying a webpage through a screen of the terminal if a certain item for executing dictionary services in the terminal is clicked; (b) receiving a query inputted in the provided dictionary service window wherein the query includes a query for requesting meaning, a query for requesting pronunciation, or both; and (c) searching and providing a translation data corresponding to the query for requesting meaning or a pronunciation data corresponding to the query for requesting pronunciation. The method provides a translation data and/or pronunciation data of a word or expression which the user wants to find out while web surfing through the dictionary service window.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: February 5, 2013
    Assignee: NHN Corporation
    Inventors: Jae Hyuk Choi, Je Eon Jeon, SooHyun Yoo, Sung Won Lee, Tae Hoon Lee
  • Patent number: 8364693
    Abstract: A documents database has a plurality of documents, including but not limited to text files, video clips and sound files. Each document is associated with at least one category of a plurality of categories in a categories database, and each category has at least one keyword. A search request having at least one search term is received from a user, and a categories database is searched for categories having a keyword corresponding to the user search term to identify first level categories. The other keywords from the identified first level categories are retrieved and the documents database is searched for documents having a user search term or a retrieved keyword. The identified documents are then ranked and presented to the user. Other search expansion techniques, and display techniques, are also discussed.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: January 29, 2013
    Assignee: News Distribution Network, Inc.
    Inventors: Gregory Alton Peters, Paul Matthew Hernacki
  • Patent number: 8359326
    Abstract: Methods, systems, and apparatus, including computer program products, in which a first search query in a session is compared to a second search query within the session to determine whether any terms included in the second search query differ from terms in the first search query. If differing search terms are identified in the second search query, the differing search terms can be excluded from bigram analysis with other search terms included in the second query.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: January 22, 2013
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 8356047
    Abstract: A method, system and computer program product is disclosed for intelligent data mining. The method comprises receiving an event from an application, assigning property weights to properties of the event, and building a query from these properties based on the property weights. The method further comprises assigning search engine weights to a group of search engines, selecting at least some of the search engines based on the search engine weights, and sending the built query to the selected search engines. Results from the selected search engines are stored in a knowledge repository and used to adjust the property weights and the search engine weights. The invention may be used to provide an analysis with information about a problem, and to manage a solutions database which can be used for problem determination. The invention provides a low cost solution for collecting relevant information from online sources.
    Type: Grant
    Filed: October 1, 2009
    Date of Patent: January 15, 2013
    Assignee: International Business Machines Corporation
    Inventors: Hariharan L. Narayanan, Arun Ramakrishnan, Krishna C. Shastry, Rohit Shetty
  • Patent number: 8352486
    Abstract: The different advantageous embodiments provide an apparatus that comprises a number of data storage units, a data extraction tool, a data warehouse, and a data processing system. The data extraction tool is configured to extract data from the number of data storage units. The data warehouse has a number of data files comprising the data extracted from the number of data storage units. The data processing system is configured to process selected data for a number of selected systems from the number of data files.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: January 8, 2013
    Assignee: The Boeing Company
    Inventors: Matthew J. McGrory, Edward M. Parmenter, Douglas W. Reeves, Russell C. Waltz, Darrell O. Bartz
  • Patent number: 8352468
    Abstract: At least certain embodiments of the present disclosure include a method to identify top hits in search result based on learned user preferences. In one embodiment, a user search query for records is received from a user. The user search query may contain an alphanumerical string. Records in a multifunctional device are searched to find those that match the alphanumerical string. Based on records previously selected by the user, records in the search result are ranked to identify one or more top hits for the user.
    Type: Grant
    Filed: July 1, 2010
    Date of Patent: January 8, 2013
    Assignee: Apple Inc.
    Inventors: Edward T. Schmidt, Gordon J. Freedman, Benjamin S. Phipps
  • Patent number: 8352477
    Abstract: Apparatuses, systems and methods are provided for accessing a document management application through a network, wherein one or more key terms and focus terms (selected from user-specific focus parameters) for selected search parameters are transmitted to the document management application for limiting a search to be performed by a search function of the document management application.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: January 8, 2013
    Assignee: Ricoh Company, Ltd.
    Inventors: Yuki Uchida, Shun Tanaka, Kazuhiko Kato
  • Publication number: 20120330992
    Abstract: A search technology generates recommendations with minimal user data and participation, and provides better interpretation of user data, such as popularity, thus obtaining breadth and quality in recommendations. It is sensitive to the semantic content of natural language terms and lets users briefly describe the intended recipient (i.e., interests, eccentricities, previously successful gifts). Based on that input, the recommendation software system and method determines the meaning of the entered terms and creatively discover connections to gift recommendations from the vast array of possibilities. The user may then make a selection from these recommendations. The search/recommendation engine allows the user to find gifts through connections that are not limited to previously available information on the Internet. Thus, interests can be connected to buying behavior by relating terms to respective items.
    Type: Application
    Filed: January 26, 2012
    Publication date: December 27, 2012
    Applicant: Kit-Digital Inc.
    Inventors: Issar Amit Kanigsberg, Daniel Marc Veidlinger, Tamer El Shazli, Myer Joshua Mozersky
  • Publication number: 20120330991
    Abstract: A method, computer program product, and system for accessing versioned data objects within a database, comprising creating a first new connection to a database stored in a memory, receiving a first query from a first client that requests access to a versioned data object stored in the database, and modifying the received first query to add contextual information configured on the first new connection, so that the modified first query is able to retrieve a first version of the versioned data object that corresponds to the contextual information.
    Type: Application
    Filed: June 24, 2011
    Publication date: December 27, 2012
    Applicant: International Business Machines Corporation
    Inventors: James J. Babka, Ryan Shillington
  • Patent number: 8341174
    Abstract: A method and apparatus for obtaining context information from a context server maintaining a context for an object of interest in a telecommunication network. The context server receives raw context data from sensors associated with the object of interest. A request is received from a requesting party for refined context information with reference to the object of interest. Individual context data is collected for at least one individual entity of the requesting party. A customized rule is created on the basis of the received individual context data. The rule defines conditions in an adapted request for refined context information regarding the object of interest, which is sent, including the customized rule, to the context server of the object of interest. Context data refined according to the customized rule is then received from the context server.
    Type: Grant
    Filed: October 4, 2005
    Date of Patent: December 25, 2012
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Johan Hjelm, Mattias Lidström, Theo Kanter
  • Publication number: 20120323949
    Abstract: A determination is made as to whether a data type associated with a received logical table definition associated with a database query within a distributed database system differs from a data type associated with a local logical table definition. A data conversion is performed on data retrieved from a locally-stored physical table referenced by the local logical table definition in response to determining that the data types differ. Local data conversion information is created identifying the data conversion performed on the retrieved data in response to performing the data conversion. At least one of the retrieved data and the converted data with the created local data conversion information is forwarded to at least one of a distributed database node and an application-level module.
    Type: Application
    Filed: August 24, 2012
    Publication date: December 20, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Adrian Lee
  • Publication number: 20120323948
    Abstract: Embodiments of the present invention relate to systems, methods, and computer-storage media for a method of contextually analyzing terms within a search query. In one embodiment, a received search query is classified into a domain category. Additionally, information is assigned to a schema associated with the domain by analyzing the search query. Further, at least one search result that helps a user complete a task within the domain is provided based on the information in the schema.
    Type: Application
    Filed: June 16, 2011
    Publication date: December 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: SHIPENG LI, YE-YI WANG, XIAOCHUAN NI, JIAN-TAO SUN, ZHENG CHEN, ZHIMIN ZHANG, XIAOLONG LI, XUEDONG HUANG, LI JIANG
  • Patent number: 8335753
    Abstract: A modeling system enriched with information from a single source (or multiple sources) that allows for the intelligent extension, formulation or reformulation of a request into various processes including but not limited to transmission, discovery, notification, searching, filtering and storing processes is provided. The innovation builds a network of connected information in a specific domain (or group of domains). Additionally, the system enhances the quality and specificity of the results for queries made in various systems including, but not limited to, search engines.
    Type: Grant
    Filed: August 8, 2007
    Date of Patent: December 18, 2012
    Assignee: Microsoft Corporation
    Inventors: Alain Thierry Rappaport, Daniel Ryan Adamson, Leo Li-Hong Shih, Timothy Byung Choe
  • Patent number: 8332388
    Abstract: Technology is described for transformation rule profiling for a query optimizer. The method can include obtaining a database query configured to be optimized by the query optimizer of a database system. An optimized query plan for the database query can be found using a host set of transformation rules. One transformation rule can be removed and checked at a time. Each transformation rule can be checked to determine whether the transformation rule affects an optimal query plan output. A test query plan can be generated after each transformation rule has been removed. The query optimizer can determine whether the test query plan is different than the optimized query plan in the absence of the removed transformation rule. An equivalent set of transformation rules can be created that includes transformation rules where the test query plan generated from the equivalent set of transformation rules is equivalent to the optimized plan.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: December 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Leo Giakoumakis, Vivek Narasayya, Ravi Ramamurthy
  • Patent number: 8326857
    Abstract: A business intelligence (BI) server and repository are described which support a set of hierarchical relationships among the data. The BI server receives user input specifying a set of parent-child or other ancestral relationship among a set of data in a data source. The BI server generates a set of SQL queries and executes the queries to pre-populate a set of tables which specify the parent child relationships among the data in the data source. One such table is a parent-child relationship closure table that defines the inter-member relationships among the data members. Once the tables are populated, the BI server uses the closure tables to answer queries that require knowledge of the ancestral relationships among data.
    Type: Grant
    Filed: March 1, 2011
    Date of Patent: December 4, 2012
    Assignee: Oracle International Corporation
    Inventors: Roger Bolsius, Raghuram Venkatasubramanian, Ling Ni, Donko Donjerkovic, Saugata Chowdhury
  • Publication number: 20120303356
    Abstract: A method for providing information to a user in response to a received user query. A natural language analysis generates substrings relevant to the user query. An ontology analysis outputs: terms of an ontology matching the relevant generated substrings; and relationships between the terms. A query analysis analyzes the user query regarding the outputted terms and relationships, including ascertaining whether the user query is more suitable for service than for an information search. If it is so ascertained, then service actions for the user to perform are identified to the user. If it is not so ascertained, then: the user query is refined based on the outputted terms and relationships; a search query is generated based on the refined user query, a search is initiated based on the search query, and results of the search are provided to the user.
    Type: Application
    Filed: April 30, 2012
    Publication date: November 29, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Currie P. Boyle, Homa Javahery, Eniko I. Rozsa, Paul A. Yamamoto
  • Patent number: 8321445
    Abstract: A search engine server system receives from a client system a search query and identifies a set of documents in accordance with the search query. A content snippet corresponding to content in a respective document of the identified set of documents is generated, the content snippet associated with at least one query term of the one or more query terms in the search query. A response to the search query is returned to the client system, the response including information identifying at least the respective document and including the content snippet. Generating the content snippet includes performing a first decompression operation on first token identifiers, from a compressed document repository, to provide a set of second token identifiers, and performing a second decompression operation on the set of second token identifiers to recover uncompressed content comprising a portion of the respective document.
    Type: Grant
    Filed: March 3, 2011
    Date of Patent: November 27, 2012
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Gauthaum K. Thambidorai, Sanjay Ghemawat, Benedict Anthony Gomes, Olcan Sercinoglu
  • Patent number: 8321404
    Abstract: A query prefix is received from a user device. A user identifier is determined based on the user device. A user category is determined based on the user identifier. A node representing the query prefix is located in a query graph. Descendent nodes of the located node that represent queries are located. Each node has one or more user category specific frequency measures and each user category specific frequency measure is associated with a user category. The queries represented by the located nodes are ranked based on the associated user category specific frequency measure associated with the identified user category. The ranked queries are sent to the user device.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: November 27, 2012
    Assignee: Google Inc.
    Inventors: Clarence C. Mysen, Scott E. Schwartz
  • Patent number: 8321448
    Abstract: Click-through log mining is described. Raw search click-through log data is processed to generate ordered query keywords, utilizing an algorithm to expand user-submitted keywords to include high frequency user queries, managing the keywords for a keyword expansion file, analyzing the algorithm performance on a bidding criteria, and identifying related phrases with similar page-click behaviors for advertisements.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: November 27, 2012
    Assignee: Microsoft Corporation
    Inventors: HuaJun Zeng, Jian Hu, Hua Li, Zeng Chen, Jian Wang
  • Publication number: 20120296926
    Abstract: A computer-implemented method includes receiving a search query from a user through a user interface of a user computing device, identifying a search term within the search query, the search term including at least a portion of the search query, generating, based at least in part on the search term, one or more alternative search terms that are each different from the search term, and sending, over the communication network, the one or more alternative search terms to the user computing device.
    Type: Application
    Filed: May 17, 2011
    Publication date: November 22, 2012
    Applicant: Etsy, Inc.
    Inventors: Robert Kalin, Gregory Fodor, JR.
  • Patent number: 8312035
    Abstract: An implicit links enhancement system and method for search engines that generates implicit links obtained from mining user access logs to facilitate enhanced local searching of web sites and intranets. Embodiments of the implicit links search enhancement system and method includes extracting implicit links by mining users' access patterns and then using a modified link analysis algorithm to re-rank search results obtained from traditional search engines. More specifically, embodiments of the method include extracting implicit links from a user access log, generating an implicit links graph from the extracted implicit links, and computing page rankings using the implicit links graph. The implicit links are extracted from the log using a two-item sequential pattern mining technique. Search results obtained from a search engine are re-ranked based on an implicit links analysis performed using an updated implicit links graph, a modified re-ranking formula, and at least one re-ranking technique.
    Type: Grant
    Filed: July 17, 2009
    Date of Patent: November 13, 2012
    Assignee: Microsoft Corporation
    Inventors: Hua-Jun Zeng, Gui-Rong Xue, Zheng Chen, Wei-Ying Ma
  • Patent number: 8312032
    Abstract: In accordance with some embodiments, a server receives a partial search query from a client device that is located remotely from the server, and predicts from the partial search query a set of predicted complete queries relevant to the partial search query, where the predicted complete queries comprise previously submitted complete queries submitted by a community of users. The partial search query and the set of predicted complete queries are in the same language. In addition, the server obtains translations of at least a subset of the set of predicted complete queries, where the translations are in a different language from the set of predicted complete queries, and conveys both the set of predicted complete queries and the corresponding translations to the client device.
    Type: Grant
    Filed: July 10, 2008
    Date of Patent: November 13, 2012
    Assignee: Google Inc.
    Inventors: Yung Choi, Haimin Lee, Dong-Hwi Lee, Jungshik Jang
  • Patent number: 8312034
    Abstract: A concept bridge employable with a search engine, method of operating the same and computer information system employing the concept bridge and method. In one embodiment, the concept bridge includes an extractor configured to derive concept terms by extracting significant terms from search text and inferring relevant terms therefrom. The concept bridge also includes a query generator configured to generate a query consistent with an index of a search engine as a function of the concept terms.
    Type: Grant
    Filed: June 21, 2006
    Date of Patent: November 13, 2012
    Assignee: PureDiscovery Corporation
    Inventors: David Adam Hagar, Stephen Scott Jernigan, David Seigert Copps
  • Patent number: 8306968
    Abstract: Name retrieval methods and name retrieval apparatuses that detect retrieval-target names that are representable as character strings including a ligature taking arbitrary property of a ligature into consideration in both a case where the ligature is input, and a case where the series of characters corresponding to the ligature is input, are provided so that convenience and reliability of name retrieval are improved. When a specific ligature is input, the specific ligature is converted into the series of characters corresponding to the specific ligature in accordance with the corresponding relationship TB stored in a storage device M, and specific retrieval-target names that include the series of characters obtained by the conversion in an input position of the specific ligature and an arrangement position of the series of characters corresponding to the number of coupled characters are retrieved from a database DB by character-string matching.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: November 6, 2012
    Assignee: Alpine Electronics, Inc.
    Inventors: Kazuomi Chiba, Yuko Watanabe
  • Patent number: 8301651
    Abstract: A method and system of improving utilization of human searcher(s) in a search system provides an ambassador guide who may categorize and structure a request, interact with a user, provide a search result, and review a search result. The ambassador guide improves response time, automation, and efficiency of use of searchers and resources of the search system. A toolset may be provided to an ambassador to assist in rapidly executing relevant tasks.
    Type: Grant
    Filed: November 21, 2008
    Date of Patent: October 30, 2012
    Assignee: ChaCha Search, Inc.
    Inventors: Scott A. Jones, Chris Lenzo, Thomas E. Cooper
  • Publication number: 20120271842
    Abstract: The system and method of the present invention allows for the determination of the relevance of a content item to a query through the use of a machine learned relevance function that incorporate query differentiation. A method for selecting a relevance function to determine a relevance of a query-content item pair comprises generating a training set comprising one or more content item-query pairs. Content item-query pairs in the training set are collectively used to determine the relevance function by minimizing a loss function according to a relevance score adjustment function that accounts for query differentiation. The monotocity of relevance score adjustment function allows the trained relevance function to be directly applied to new queries.
    Type: Application
    Filed: June 29, 2012
    Publication date: October 25, 2012
    Inventors: Gordon Sun, Zhaohui Zheng, Hongyuan Zha