Query Expansion Or Refinement Patents (Class 707/765)
  • Publication number: 20140289268
    Abstract: The technology disclosed relates to identifying unmet demands of users within the context of contact data search. In particular, it relates to identifying those search criteria that, upon being executed on an on-demand system, generate an overall number of search results below a threshold value. The threshold value can represent the real-world based expected value for the number of search results that should have been returned. The expected value can be a relative numerical estimate of the statistical likelihood of certain attributes within population sizes of contacts responsive to the search criteria. Operators of the on-demand system can be alerted to secure additional contacts that meet the search criteria and fulfill the demand for search results.
    Type: Application
    Filed: August 30, 2013
    Publication date: September 25, 2014
    Applicant: SALESFORCE.COM, INC.
    Inventors: Vijay S. Patil, Brajendra Kumar Bhujabal
  • Publication number: 20140280002
    Abstract: A system and method for enhancing search results is described. The system receives information and data about retailers and social network data about a user. The system then detects search terms input by the user into a search field (e.g., on a search webpage) and modifies the search terms at least partially based on the information associated with the various retailers and the social network data. The system (or the user) then submits the modified search terms to a search engine and receives search results based on the modified search terms.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 18, 2014
    Inventors: Bala Ganesh, Scott Castaldo, Amber Reed
  • Patent number: 8838512
    Abstract: A classification process may reduce the computational resources and time required to collect and classify training data utilized to enable a user to effectively access online information. According to some implementations, training data is established by defining one or more seed queries and query patterns. A bi-partite graph may be constructed using the seed query and query pattern information. A traversal of the bi-partite graph can be performed to expand the training data to encompass sufficient data to perform classification of the present search task.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: September 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Zheng Chen
  • Publication number: 20140258322
    Abstract: A semantic-based search system includes a log generating unit configured to generate a common log storing knowledge corresponding to general knowledge and a user log stored by reflecting user preference, an instance analyzing unit configured to analyze vector characteristics corresponding to an instance among interpretation alternatives according to a keyword input by a user, a weighted value calculating unit configured to calculate weighted values of confidence values and cosine similarity values of interpretation alternatives including vector characteristics of the instance with respect to at least an one of the common log and the user log, and an aligning unit configured to align rankings of the interpretation alternatives according to the keyword input on the basis of the calculated weight values of the confidence values and the cosine similarity values.
    Type: Application
    Filed: August 23, 2013
    Publication date: September 11, 2014
    Applicant: Electronics and Telecommunications Research Institute
    Inventors: Hyung Woo KIM, Joon Myun CHO, Moo Hun LEE
  • Patent number: 8832132
    Abstract: Methods and systems for improving user search experience with a search engine by providing a way for associated users to personalize search queries and/or search results based on users' information gathered from a social network. Search personalization can be achieved through the tailoring of search methodologies or the ranking or ordering of search results in accordance with information gathered for each user.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: September 9, 2014
    Assignee: Google Inc.
    Inventors: Ellen Spertus, Stephen R. Lawrence
  • Patent number: 8832133
    Abstract: Described is answering online web queries from a structured data store, such as a products database. An online web search query is modified into an evaluation expression for accessing a structured data store (e.g., a database, XML file, a flat table) to find search results. A query is matched to a pattern, which is used to generate the expression, as well as determine to which structured data store the query is routed. Tokens (e.g., words) in the query are processed against a dictionary of token classes (sets of tokens) and patterns (sets of token classes) to annotate the query to map the query to the matching pattern. A translation process generates the expression based on translation hints that correspond to the matching pattern. Also described is offline mining of query logs to generate the dictionaries.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: September 9, 2014
    Assignee: Microsoft Corporation
    Inventors: Stelios Paparizos, Alexandros Ntoulas, John C. Shafer
  • Publication number: 20140250142
    Abstract: A database system performs hash join process for processing queries that join an inner and an outer database table. The hash join processes builds a hash table in memory for the inner table. The database system receives a limit on the memory for storing the hash table. The database system maximizes the number of partitions stored in memory for the hash table. If the hash table exceeds the limit of the memory while adding rows from the inner table, the database system selects a partition for spilling to a persistent storage. The partition selected for spilling to may be the largest partition or a partition larger than most of the partitions. The database system initializes the hash table to a number of partitions that is substantially equal to half of the total number of blocks that can be stored within the specified limit of memory for the hash table.
    Type: Application
    Filed: March 1, 2013
    Publication date: September 4, 2014
    Applicant: ParAccel, Inc.
    Inventors: Mayank Pradhan, David Galimberti, Brian Pak-Ning Chu, David Wilhite, JR., Adam Birnbaum, Raymi Dyskant
  • Patent number: 8826182
    Abstract: An approach is provided for generating a multi-dimensional input. A user interface platform causes, at least in part, a mapping of one or more parameters, one or more representations of the one or more parameters, or a combination thereof onto one or more respective surface segments of at least one three-dimensional icon. The user interface platform then causes, at least in part, a rendering of the at least one three-dimensional icon in a user interface. The user interface platform then determines one or more manipulations of the at least one three-dimensional icon in the user interface, and processes and/or facilitates a processing of the one or more manipulations to determine one or more weighting values for the one or more parameters.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: September 2, 2014
    Assignee: Nokia Corporation
    Inventor: Juha Henrik Arrasvuori
  • Patent number: 8825693
    Abstract: A method and a system for efficient search of string patterns characterized by positional relationships in a character stream are disclosed. The method is based on grouping string patterns of a dictionary into at least two string sets and performing string search processes of a text of the character stream based on individual string sets with the outcome of a search process influencing a subsequent search process. A system implementing the method comprises a dictionary processor for generating string sets with corresponding text actions and search actions, a conditional search engine for locating string patterns belonging to at least one string set in a text according to a current search state, a text operator for producing an output text according to search results, and a search operator for determining a subsequent search state.
    Type: Grant
    Filed: December 12, 2007
    Date of Patent: September 2, 2014
    Assignee: Trend Micro Incorporated
    Inventor: Kevin Gerard Boyce
  • Publication number: 20140244681
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for optimizing execution of a query that includes a JOIN against a system utilizing data relationship concepts. A computer determines whether one or more data structures in JOIN include a parent/child relationship. The one or more data structures can be one or more tables. Responsive to determining that the one or more data structures in JOIN include a parent/child relationship, the computer determines whether the query that includes the JOIN includes a filter applied on one or more data structures in the JOIN with an OR condition between filters. Responsive to determining that the query that includes the JOIN does not include the filter applied on one or more data structures in JOIN with an OR condition between filters, the computer modifies the query that includes the JOIN into a query utilizing relationship constructs.
    Type: Application
    Filed: February 28, 2013
    Publication date: August 28, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Venkata Satya Gopal Chikkam, Chandrashekhar K. Jain, Vikas Pandey
  • Patent number: 8819049
    Abstract: A parsing module identifies a framed page within a web page received from a network. The parsing module further identifies information regarding the frame such as the framed page's uniform resource locator. A lookup module accesses a memory module to determine if the identified information regarding the frame is included in a protection list stored in the memory module. A notification module notifies a client's user that the framing web page is fraudulent if the identified information regarding the frame is included in the protection list. Alternatively, the parsing module is adapted to identify a security tag within the framed page indicating that the framed page is not permitted to be displayed within a frame. If the framed page includes a security tag, the notification module notifies the client's user that the framing web page is fraudulent.
    Type: Grant
    Filed: October 3, 2005
    Date of Patent: August 26, 2014
    Assignee: Symantec Corporation
    Inventors: Matthew Yeo, Jeffrey Wilhelm, Frank Barajas, Pak Wai Yung, James Croall
  • Patent number: 8818103
    Abstract: An image retrieval method comprising: a step of extracting at least one query feature vector from a query image on which a subject of the image retrieval is captured, the query feature vector representing a local feature of the query image; a step of accessing an image data base in which a plurality of reference images are stored previously, each reference image being stored in conjunction with learning images generated therefrom and reference feature vectors representing local features of the reference image and the learning images; a comparing step of comparing the query feature vector with the reference feature vectors stored in conjunction with each reference image using an approximate nearest neighbor search to find a reference feature vector approximately nearest to the query feature vector; and a selecting step of selecting a reference image with which the found reference feature vector is stored in conjunction from the reference images as a retrieval result wherein: the learning image is generated by
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: August 26, 2014
    Assignees: Osaka Prefecture University Public Corporation, Olympus Corporation
    Inventors: Kazuto Noguchi, Koichi Kise, Masakazu Iwamura, Yukihito Furuhashi, Taiji Mine
  • Patent number: 8819051
    Abstract: Techniques for providing information about “offline” content are provided. In one technique, content (e.g., televised or paper-printed content) is “tagged” with a service-associated icon and a keyword. A person seeing the icon in the content may submit the keyword to the service via his web browser. The service responsively submits search-limiting criteria, associated with the keyword, as query terms to a search engine. The search engine determines relevant web pages based on the query terms, dynamically generates search results and returns the search results to either the web browser or the service, which may dynamically generate and send to the web browser another web page containing the search results. Due to the automatic addition of the search-limiting criteria to the query terms, the set of web pages that the search engine determines to be relevant is narrower and more focused than the set otherwise would be.
    Type: Grant
    Filed: September 29, 2005
    Date of Patent: August 26, 2014
    Assignee: Yahoo! Inc.
    Inventor: Reiner Kraft
  • Patent number: 8819050
    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: Grant
    Filed: September 14, 2012
    Date of Patent: August 26, 2014
    Assignee: International Business Machines Corporation
    Inventors: James Joseph Babka, Ryan Shillington
  • Patent number: 8812534
    Abstract: Architecture for completing search queries by using artificial intelligence based schemes to infer search intentions of users. Partial queries are completed dynamically in real time. Additionally, search aliasing can also be employed. Custom tuning can be performed based on at least query inputs in the form of text, graffiti, images, handwriting, voice, audio, and video signals. Natural language processing occurs, along with handwriting recognition and slang recognition. The system includes a classifier that receives a partial query as input, accesses a query database based on contents of the query input, and infers an intended search goal from query information stored on the query database. A query formulation engine receives search information associated with the intended search goal and generates a completed formal query for execution.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventors: John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Anoop Gupta, Gary W. Flake, Ramez Naam, Joshua T. Goodman
  • Patent number: 8812541
    Abstract: A computer-implemented method includes receiving from a user, by a search system, a search query comprising terms. Using at least one association graph comprising terms, the search system generates a suggested replacement query by designating one or more of the terms of the search query as anchor terms, and the remaining terms of the search query as non-anchor terms, and replacing one or more of the non-anchor terms of the search query with one or more suggested replacement terms, to generate the suggested replacement query that includes the one or more anchor terms and the one or more suggested replacement terms. The suggested replacement query is presented to the user. Responsively to a selection of the suggested replacement query by the user, the search query received from the user is replaced with the suggested replacement query, and search results are generated responsively to the suggested replacement query and presented.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: August 19, 2014
    Assignee: Collarity, Inc.
    Inventor: Emil Ismalon
  • Patent number: 8812531
    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: November 6, 2012
    Date of Patent: August 19, 2014
    Assignee: PureDiscovery, Inc.
    Inventors: David Adam Hagar, Stephen Scott Jernigan, David Seigert Copps
  • Patent number: 8805867
    Abstract: A system receives a search query, determines whether the received search query includes an entity name, and determines whether the entity name is associated with a common word or phrase. When the entity name is associated with a common word or phrase, the system generates a link to a rewritten query, performs a search based on the received search query to obtain first search results, and provides the first search results and the link to the rewritten query. When the entity name is not associated with a common word or phrase, the system rewrites the received search query to include a restrict identifier associated with the entity name, generates a link to the received search query, performs a search based on the rewritten search query to obtain second search results, and provides the second search results and the link to the received search query.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Hong Zhou, Krishna Bharat, Michael Schmitt, Michael Curtiss, Marissa Mayer
  • Patent number: 8793208
    Abstract: The disclosure relates to identifying a solution to a problem wherein the problem and solution are in different disciplines. An exemplary embodiment concerns a system for identifying a solution comprising a bridging component for generating a bridged ontology from data elements of prime and secondary ontologies if the number the data elements common to the ontologies meets a threshold value. The system may comprise an inference engine for identifying, from the bridged ontology, data elements related to the problem and the solution. The inference engine may further determine relationships between the data elements associated with the problem and those associated with a solution to confirm the correctness of a solution. The problem and solution may be represented as RDF data objects.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventor: Tom Odd Rojahn
  • Patent number: 8788526
    Abstract: Embodiments are directed towards generating data models that may give semantic meaning for unstructured data or structured data that may include data generated and/or received by search engines, including a time series engine. Data models also may be generated to provide semantic meaning to structured data. A data model may be composed of a hierarchical data model objects analogous to an object-oriented programming class hierarchy. Users may employ a data modeling application to produce reports using search objects that may be part of, or associated with the data model. The data modeling application may employ the search object and the data model to generate a query string for searching a data repository to produce a result set. A data modeling application may map the result set data to data model objects that may be used to generate reports.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: July 22, 2014
    Assignee: Splunk Inc.
    Inventors: Alice Emily Neels, Archana Sulochana Ganapathi, Marc Vincent Robichaud, Stephen Phillip Sorkin, Steve Yu Zhang
  • Patent number: 8788521
    Abstract: A first word is acquired (S1), a plurality of relevant words associated with the acquired first word and containing a character string of the first word are generated (S3, S4), search results using the generated relevant words as search keywords are acquired (S5, S6), and search result information 40 is generated so as to display a search result 42 on a screen of a displaying means in accordance with each of the relevant words (S7, S8).
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: July 22, 2014
    Assignee: Rakuten, Inc.
    Inventor: Keiji Shinzato
  • Patent number: 8788484
    Abstract: Certain example embodiments described herein relate to techniques for user feedback driven dynamic query rewriting in complex event processing (CEP) environments. In certain example embodiments, the adjustment of already-initiated queries may be permitted during runtime in order to help continuously or substantially continuously meet a user's requirements. In certain example embodiments, parameters of a query may be adapted dynamically, e.g., without the need to redeploy it. Adaptable parameters in certain example embodiments may be identified and/or based on, for instance, an automatic determination from original query creation, user specifications, the way in which a user interacts with a user interface for visualizing the results of queries, etc.
    Type: Grant
    Filed: December 27, 2010
    Date of Patent: July 22, 2014
    Assignee: Software AG
    Inventors: Michael Cammert, Christoph Heinz, Jürgen Krämer, Tobias Riemenschneider
  • Patent number: 8788525
    Abstract: Embodiments are directed towards generating data models that may give semantic meaning for unstructured data or structured data that may include data generated and/or received by search engines, including a time series engine. Data models also may be generated to provide semantic meaning to structured data. A data model may be composed of a hierarchical data model objects analogous to an object-oriented programming class hierarchy. Users may employ a data modeling application to produce reports using search objects that may be part of, or associated with the data model. The data modeling application may employ the search object and the data model to generate a query string for searching a data repository to produce a result set. A data modeling application may map the result set data to data model objects that may be used to generate reports.
    Type: Grant
    Filed: September 7, 2012
    Date of Patent: July 22, 2014
    Assignee: Splunk Inc.
    Inventors: Alice Emily Neels, Archana Sulochana Ganapathi, Marc Vincent Robichaud, Stephen Phillip Sorkin, Steve Yu Zhang
  • Patent number: 8782073
    Abstract: A system and related techniques accept user-inputted search terms, for example to perform a search for files or other data or objects. Corresponding matches to those terms may be presented to the user in a “word-wheel”-type breakout list generated on the fly for groupings of hits by attributes or other criteria, as the system searches through the file system at the current level or point in the file system hierarchy. Search results may be continuously or dynamically updated as the user, for example, enters more characters or other data.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: July 15, 2014
    Assignee: Microsoft Corporation
    Inventors: Colin R. Anthony, Richard M. Banks, Marieke I. Watson, Cornelis K. Van Dok
  • Patent number: 8782078
    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: January 16, 2013
    Date of Patent: July 15, 2014
    Assignee: ReFrame-It, Inc.
    Inventors: Robert Edward Fisher Fishkin, Benjamin Ethan Taitelbaum
  • Patent number: 8782070
    Abstract: Information is stored in a data pattern. The data pattern includes an identity table, a version table that includes at least one reference to the identity table, and an audit table that includes at least one reference to the version table. The identity table stores information identifying the information. The version table stores version information identifying one or more versions of the information identified in the identity table. The audit table stores audit information identifying when each of the one or more versions of the information was modified. The audit table may also store effectiveness information identifying when each of the one or more versions of the information is in effect.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: July 15, 2014
    Assignee: Oracle International Corporation
    Inventors: Laurence W. Becker, Mark Kleidon, Brent Thomas Jenkins
  • Patent number: 8782071
    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: March 15, 2013
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventors: Rajat Mukherjee, Abhinandan S. Das, Adam Westall
  • Patent number: 8773422
    Abstract: A system, method, and computer program product are provided for grouping linearly ordered primitives. In operation, a plurality of primitives are linearly ordered. Additionally, the primitives are grouped. Furthermore, at least one intersection query is performed, utilizing the grouping.
    Type: Grant
    Filed: December 4, 2007
    Date of Patent: July 8, 2014
    Assignee: NVIDIA Corporation
    Inventors: Michael J. Garland, Timo O. Aila, Shubhabrata Sengupta
  • Patent number: 8775251
    Abstract: Methods, systems, and apparatus for allocating advertising budgets. In one aspect, a method includes receiving a set of candidate keywords specifying targeting keywords for content items. Each targeting keyword can be a phrase to be matched for a content item to be eligible to be provided in response to a content item request. For each of the targeting keywords, a probability distribution specifying likelihoods of specified user actions occurring in response to a content item is received. Based on the probability distributions, a set of final keywords with which distribution of the content items will be controlled is selected, the set of final keywords being one or more keywords for which a likelihood of a specified outcome occurring exceeds a threshold likelihood. The set of final keywords is a set which a total cost of distributing the content items is below a specified value.
    Type: Grant
    Filed: June 1, 2011
    Date of Patent: July 8, 2014
    Assignee: Google Inc.
    Inventors: Nikolay Archak, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan
  • Publication number: 20140188925
    Abstract: Techniques for using contextual information relating to content presented by a television as part of a search query for an information search are presented. A search management component, at a given moment in time during presentation of television-related content by a communication device in or associated with a television, identifies contextual information associated with a section of the television-related content and generates a content identifier timestamp associated with the contextual information and the section of television-related content. A search component augments a search query using the contextual information to facilitate customization of a subset of search results based on the contextual information. The contextual information in the search query can facilitate disambiguating the search query or promoting a search result over another search result in the subset of search results, based on the contextual information, to facilitate customization of the subset of search results.
    Type: Application
    Filed: December 31, 2012
    Publication date: July 3, 2014
    Applicant: GOOGLE INC.
    Inventor: Zbigniew Skolicki
  • Publication number: 20140188861
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for using scientific papers in web search are described. A web search system can rank scientific content highly in search results of a query, when the scientific content has been popular in the past but is obscure at query time. The web search system can augment a search query by providing additional search terms when terms in the search query and the additional search terms appeared together in news stories frequently in the past but appear together infrequently at query time.
    Type: Application
    Filed: December 28, 2012
    Publication date: July 3, 2014
    Applicant: GOOGLE INC.
    Inventor: GOOGLE INC.
  • Publication number: 20140188924
    Abstract: Techniques for ordering predicates in column partitioned databases for query optimization. Predicates on a single CP table within a query are organized to predicate-CP nodes with various sets of column partitions. The predicates within each predicate-CP node and the predicate-CP nodes as a whole are ordered in ascending order of cost which is determined by CPU/IO cost and predicate selectivity. The reorganized query is then executed.
    Type: Application
    Filed: December 27, 2012
    Publication date: July 3, 2014
    Applicant: Teradata US, Inc.
    Inventors: Lu Ma, Grace Kwan-On Au
  • Patent number: 8762409
    Abstract: A methodology is disclosed for improving searches of a distributed Internet network. A distributed Internet network is searched for a particular information type, searching for a field identified using a predetermined identifier indicating that the field comprises information of the particular information type. When the field identified using the predetermined identifier is found, an association of the contents of the field with the search results is made, and repeated using the same predetermined identifier. Information of a particular information type may then be served in a field identified using a predetermined identifier that identifies the field as containing information of the particular information type.
    Type: Grant
    Filed: February 15, 2013
    Date of Patent: June 24, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Zhu Liu, Andrea Basso, Lee Begeja, Daivd C. Gibbon, Bernard S. Renger, Behzad Shahraray
  • Publication number: 20140172901
    Abstract: In various embodiments, systems and methods are provided for query expansion using add-on terms with classifications. A query is received. An add-on term is identified for the query. A classification is determined for the add-on term. The classification is a designation associated with the add-on term that is used to distinguish the add-on term from the query. An appended query is generated based on the add-on term. The appended query is generated by concatenating the query with the add-on term. The appended query is executed on a resource stack as a single reformulated query to identify one or more resources. Upon execution, the classification of the add-on term distinguishes the one or more resources identified for the add-on term based on tagging the one or more resources with the classification of the add-on term. The appended query is used to generate content items.
    Type: Application
    Filed: December 19, 2012
    Publication date: June 19, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: PUSHPRAJ SHUKLA, ATUL KUMAR GUPTA, YUAN WANG, ELLIOT KUEHL OLDS, MASSIMO MASCARO
  • Publication number: 20140172902
    Abstract: Systems and methods to identify synonyms are described. The system generates demand information based on a first plurality of queries, identifies a first synonym set based on an association map that comprises a first plurality of constraints identified from the first cluster of queries, stores the first synonym set in a synonym dictionary, receives a query, over a network, from a client machine, retrieves the first synonym from the synonym dictionary, and expands a constraint in the query received from the client machine based on the first synonym.
    Type: Application
    Filed: February 21, 2014
    Publication date: June 19, 2014
    Applicant: EBAY INC.
    Inventor: Swati Agarwal
  • Publication number: 20140172825
    Abstract: Metadata based enhanced search capabilities are provided in conjunction with e-reader experience. Metadata associated with content and objects within displayed content is created based on default and/or custom rules. The metadata such as attributes, tags, etc. is indexed and used to augment search queries based on selected portions of the displayed content. Additional search augmentation is performed based on user-defined metadata or processing of objects such as image recognition of image objects and similar processes.
    Type: Application
    Filed: December 13, 2012
    Publication date: June 19, 2014
    Applicant: Microsoft Corporation
    Inventors: Suresh Velagapudi, Raman Narayanan, Ming Liu, Radoslav Nickolov, Wei Zeng, Aleksandr Gil
  • Publication number: 20140172900
    Abstract: Query suggestions are generated based on a Breadth-First-Search having a configurable decaying radius. A computer system receives an initial set of semantically similar queries. The computer system expands the set to include related terms. The set of related terms is included in the initial set. The expansion process is repeated for each query or related term in the set. The radius may be reduced for each subsequent related term added to the query. The process may stop when the radius reaches a specified threshold, e.g., a predetermined number of queries or terms for the set is reached. The set includes the related terms and search queries. The set may be used for, among other things, suggesting related terms to a researcher, improving search engine performance, or selecting appropriate advertisements.
    Type: Application
    Filed: December 14, 2012
    Publication date: June 19, 2014
    Applicant: Microsoft Corporation
    Inventors: Marcelo De Barros, Manish Mittal
  • Patent number: 8751518
    Abstract: A set of search requests may be analyzed to detect fixed phrases suitable for inclusion in a search index. Sets of candidate phrases may be identified among the search requests. Fixed phrases may be detected among the candidate phrases using statistical techniques, for example, by identifying phrases having a relatively high pointwise mutual information (PMI) with respect to component keywords. Fixed phrase detection may include keyword and/or phrase clustering. Clusters may correspond to topics defined using a latent Dirichlet allocation (LDA) procedure. Fixed phrase detection may include identifying phrases having relatively high PMI within particular clusters.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: June 10, 2014
    Assignee: A9.com, Inc.
    Inventors: Waseem Ahmad, Deepak Jain
  • Patent number: 8751519
    Abstract: An apparatus includes a designation unit, a search unit, and an output unit. The designation unit designates a page number and a search key as a search condition. The search unit automatically searches paginated documents stored in a storage containing the designated search key within the designated page number. The output unit outputs an image of the designated page number of the searched document as a search result.
    Type: Grant
    Filed: June 19, 2012
    Date of Patent: June 10, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Seiya Fujinaga
  • Patent number: 8745078
    Abstract: A method for performing file search using a control computer receives an initial query expression from a client computer, divides the initial query expression into one or more keywords, determines related terms corresponding to each keyword, merges the keywords and the related terms to obtain an updated query expression, and generates search results according to the updated query expression. The method further calculates relevance scores among a plurality of documents in the search results and the updated query expression, ranks the documents in the search results according to the relevance scores, and displays the documents in the search results with the ranked order.
    Type: Grant
    Filed: July 20, 2011
    Date of Patent: June 3, 2014
    Assignee: Hon Hai Precision Industry Co., Ltd.
    Inventors: Chung-I Lee, Chien-Fa Yeh, Chiu-Hua Lu, Gen-Chi Lu
  • Patent number: 8745061
    Abstract: A method and system for identifying a candidate subset of a data set comprises comparing suffixes of query field values to data field values of records in the data set. Sufficiently similar records are included in the candidate subset. Query field value suffixes may range in length from the query field value itself down to a minimum suffix length. The longest suffix may be processed first, and then successively shorter suffixes may be processed until a satisfactory number of candidates are identified. Entries in an index data structure derived from the data set may associate various suffixes found in the data set with individual records. The data structure entries may include record keys identifying records with data field values identical to the suffix and may also include suffix pointers identifying related data structure entries with suffixes similar to the entry's suffix.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: June 3, 2014
    Assignee: TIBCO Software Inc.
    Inventor: Patrick Austermann
  • Patent number: 8745081
    Abstract: News search and browse experience is personalized based on user preferences. User attributes like a geographic location are obtained and news sources preferred by other users with attributes similar to those of a requesting user are identified. News sources that are popular across different user groups are eliminated and relevant news items from the remaining news sources are retrieved and presented to the requesting user.
    Type: Grant
    Filed: March 13, 2012
    Date of Patent: June 3, 2014
    Assignee: Yahoo! Inc.
    Inventors: Srinivas Vadrevu, Su-Lin Wu, Ben Shahshahani
  • Patent number: 8744839
    Abstract: Target word recognition includes: obtaining a candidate word set and corresponding characteristic computation data, the candidate word set comprising text data, and characteristic computation data being associated with the candidate word set; performing segmentation of the characteristic computation data to generate a plurality of text segments; combining the plurality of text segments to form a text data combination set; determining an intersection of the candidate word set and the text data combination set, the intersection comprising a plurality of text data combinations; determining a plurality of designated characteristic values for the plurality of text data combinations; based at least in part on the plurality of designated characteristic values and according to at least a criterion, recognizing among the plurality of text data combinations target words whose characteristic values fulfill the criterion.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: June 3, 2014
    Assignee: Alibaba Group Holding Limited
    Inventors: Haibo Sun, Yang Yang, Yining Chen
  • Patent number: 8745079
    Abstract: Embodiments of the invention provide systems and methods for searching a repository of information such as a database using a keyword search and/or an attribute search in near real time. According to one embodiment, a method of searching a repository of information can comprise receiving a set of search criteria for performing the search and selectively performing one or more of an attribute search and a keyword search of the information in the repository based on the received search criteria.
    Type: Grant
    Filed: July 29, 2008
    Date of Patent: June 3, 2014
    Assignee: Oracle International Corporation
    Inventors: Yu Cong Lam, Paolo Juvara
  • Publication number: 20140149415
    Abstract: A system and method for providing search query refinements are presented. A stored query and a stored document are associated as a logical pairing. A weight is assigned to the logical pairing. The search query is issued and a set of search documents is produced. At least one search document is matched to at least one stored document. The stored query and the assigned weight associated with the matching at least one stored document are retrieved. At least one cluster is formed based on the stored query and the assigned weight associated with the matching at least one stored document. The stored query associated with the matching at least one stored document are scored for the at least one cluster relative to at least one other cluster. At least one such scored search query is suggested as a set of query refinements.
    Type: Application
    Filed: January 31, 2014
    Publication date: May 29, 2014
    Inventors: Paul Haahr, Steven D. Baker
  • Publication number: 20140149399
    Abstract: Methods, systems and program products for identifying user intent from query patterns including, in one implementation, a method including identifying a current query including a query term, and obtaining search results responsive to the current query. Each search result identifying a document associated with a score indicating relevance. The method includes associating an intent with the session based on submission of a query containing a refining term, where each refining term was previously submitted with different unique queries. The method includes identifying prior sessions, where each prior session includes a query that matches the current query, and each prior session includes a query that contains the refining term. The method includes identifying a document selected more frequently in the prior sessions than by a general population and modifying the scores of the document in the search results. The method also includes ranking the search results based on the scores.
    Type: Application
    Filed: July 22, 2010
    Publication date: May 29, 2014
    Applicant: Google Inc.
    Inventor: Yair Kurzion
  • Patent number: 8738641
    Abstract: In various exemplary embodiments, a system and associated method for prioritizing search results in an electronic environment is disclosed. The system comprises a communications module to receive a search query from an end-user. The search query includes one or more characters contained within a single TCP packet. A query engine coupled to the communications module matched the one or more characters from the search query against a plurality of selected keywords contained within a database against the search query. Each keyword is then ranked within the plurality of selected keywords thus forming a subset of selected keywords. A response including the subset of selected keywords is returned to the end-user.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: May 27, 2014
    Assignee: eBay Inc.
    Inventors: Wenyan Hu, Xiaodi Zhang, Alvaro Bolivar, Randall Scott Shoup
  • Patent number: 8732185
    Abstract: Among other disclosed subject matter, a computer-implemented method relating to selecting content for publication includes receiving a term to be used in selecting content for publication. The method includes obtaining information from a record using the received term, the information reflecting a correspondence between contents in a repository and the received term. The method includes determining, using at least the obtained information, a query to be performed on the repository for selecting at least part of the content.
    Type: Grant
    Filed: September 10, 2012
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Nicholas Lynn, Alexander P. Carobus
  • Patent number: 8732187
    Abstract: A system determines ranking scores for objects based on “virtual” links defined for the objects. A link-based ranking score may then be calculated for the objects based on the virtual links. In one implementation, the virtual links are determined based on a metric of content-based similarity between the objects.
    Type: Grant
    Filed: April 8, 2008
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Yushi Jing, Henry A. Rowley, Shumeet Baluja
  • Publication number: 20140136511
    Abstract: Detection and use of relationships in tabular data is enhanced. A foreign-key-based relationship between two tables in memory is automatically discovered by a module. A view over table data is computationally augmented by adding an expandable hierarchical column. The expandable hierarchical column includes second table data that is related to rows of a first table by the discovered foreign-key-based relationship. A naming scheme for the added column is described. Sometimes the augmentation places an AddJoinColumn operator in a query expression tree; sometimes the tree is rewritten by moving a query operator or replacing a specified pattern of operators by a flat Join operation between two tables. Column expansion may be followed by reshaping data into a flat table, by getting a homogeneous query, by performing a join, or other operations.
    Type: Application
    Filed: November 15, 2012
    Publication date: May 15, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Gregory Lawrence Hughes, Clemens Alden Szyperski, Michael James Coulson