Query Expansion Or Refinement Patents (Class 707/765)
  • Patent number: 9235617
    Abstract: A method facilitating searching of data containing protected date information includes generating one or more randomly escalating dateID values for each date during a time period and storing such generated dateID values in a lookup table together with an encrypted, associated date value. Such generated dateID values can be stored in a datasource in place of protected dates in order to safeguard protected health information. In one or more preferred implementations, a de-identified date is stored in the lookup table in association with a dateID, and utilized for searching operations.
    Type: Grant
    Filed: August 21, 2013
    Date of Patent: January 12, 2016
    Assignee: ALLSCRIPTS SOFTWARE, LLC
    Inventors: Gordon Lyles Blackwell, Jr., Brent Arasimowicz
  • Patent number: 9230012
    Abstract: The application relates to a method for facilitating the selection of an information source, comprising: providing two search strings to an electronic device; obtaining strings and relationship values, wherein each relationship value defines a degree of semantic relationship between two strings or a string and a search string and wherein at least some of the strings match with elements in the information sources; and displaying at least some of the matching strings on a two-dimensional map. The map comprises a first, a second and a third region, the first region comprising matching strings that have a non-zero relationship value only with regard to the first search string, the second region comprising matching strings that have a non-zero relationship value only with regard to the second search string and the third region comprising matching strings that have non-zero relationship values with regard to the first and the second search string.
    Type: Grant
    Filed: February 13, 2012
    Date of Patent: January 5, 2016
    Assignee: EXB ASSET MANAGEMENT GMBH
    Inventors: Ramin Assadollahi, Stefan Bordag
  • Patent number: 9223814
    Abstract: Architecture for handling large data selections with small and substantially constant memory footprints. The architecture facilitates the creation of sets of data objects (e.g., rows) of a data source based on selection of the data objects. The set structures can be defined according to a range (span) of data objects selected and a pattern of the objects selected. These set structures are then saved in memory, rather than the data objects, to provide optimized memory usage. In a database implementation, the solution stores the set representation (the structure) in nearly a constant amount of memory, regardless of the number of rows in the grid, and regardless of the number of rows selected. Memory usage can be proportional to the number of discontinuous spans of rows selected by the user. Structures in memory can be consolidated, replaced, or eliminated dynamically as the user changes row selections and pattern criteria.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: December 29, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rajeev V. Karunakaran, Rou-Peng Huang, Pablo Barvo, Mark Xiaohong Yang
  • Patent number: 9213690
    Abstract: According to one embodiment of the present invention, there is provided a method of selecting an expansion for an acronym in a document of a set of linked documents. The method comprises obtaining for each occurrence of the acronym in the set of linked documents one or more possible acronym expansions and an associated probability that the one or more possible acronym expansions is the correct acronym expansion. The further comprises identifying a sub-set of documents from the set of linked documents in which the acronym occurs. The method further comprises recalculating the associated probabilities for a first occurrence of an acronym in the sub-set of documents based, in part, on the associated probabilities of other occurrences of the acronym in the sub-set of documents and the distance between the first occurrence and the other occurrences.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: December 15, 2015
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Shicong Feng, Yuhong Xiong, Conglei Yao, Wei Liu
  • Patent number: 9208239
    Abstract: Cloud-based systems and methods for aggregating media collections of users are disclosed. In one embodiment, in order to generate an aggregate media collection catalog of a first user, a cloud-based media aggregation system identifies one or more second users that have an identifier that is the same as an identifier of the first user for purposes of media collection aggregation. The media aggregation system then aggregates media collection catalogs of the one or more second users with a media collection catalog of the first user to thereby provide an aggregate media collection catalog of the first user.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: December 8, 2015
    Assignee: ELOY TECHNOLOGY, LLC
    Inventors: Christopher M. Amidon, Harold Sutherland, Hugh Svendsen
  • Patent number: 9210208
    Abstract: Methods, apparatus and articles of manufacture to monitor streaming media content are disclosed. An example method disclosed herein to monitor streaming media content comprises extracting metering data having a first format from media content to be provided to a content presentation device via a transport stream, the extracted metering data identifying at least one of the media content or a source of the media content, the extracted metering data not being decodable by a meter associated with the content presentation device, transcoding the extracted metering data to form transcoded metering data having a second format decodable by the meter associated with the content presentation device, and encoding the transcoded metering data into a metadata channel to send the transcoded metering data to the content presentation device, the metadata channel being associated with the transport stream.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: December 8, 2015
    Assignee: The Nielsen Company (US), LLC
    Inventors: Arun Ramaswamy, Jan Besehanic
  • Patent number: 9195996
    Abstract: A system and method for generating a profile of communication sessions involves generating ratings for a selected set of messages and metadata associated with content items that are shared by social network users participating in a communication session. Ratings may be based on keyword scores which may then be adjusted based on user participation parameters, social network characterization parameters, and user selected options. Communication session profiles change over time and so recomputation is effected on periodic or scheduled bases. Generated profiles may be stored, frequently retrieved, or used in applications such as but not limited to content filtering, recommending content shared by participating social network members, selecting relevant advertisements, providing topic suggestions or user list invitations.
    Type: Grant
    Filed: December 27, 2006
    Date of Patent: November 24, 2015
    Assignee: Qurio Holdings, Inc.
    Inventors: Richard Walsh, Christopher Amidon, Alfredo Issa
  • Patent number: 9183309
    Abstract: Systems and methods described herein may operate to receive, at a search service, a first query from a user device corresponding to a current user of the search service, analyze existing search queries performed by users of the search service, and selectively provide, to the user device, a second query of the existing search queries as at least one of: a refinement of the first query based on determining that the second query includes all keywords in the first query, or an alternative to the first query based on determining that the second query lacks at least one keyword in the first query.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: November 10, 2015
    Assignee: PayPal, Inc.
    Inventor: Raghav Gupta
  • Patent number: 9177046
    Abstract: Methods, systems and apparatus for refining image relevance models. In general, one aspect of the subject matter described in this specification can be implemented in methods that include re-training an image relevance model by generating a first re-trained model based on content feature values of first images of a first portion of training images in a set of training images, receiving, from the first re-trained model, image relevance scores for second images of a second portion of the set of training images, removing, from the set of training images, some of the second images identified as outlier images for which the image relevance score received from the first re-trained model is below a threshold score, and generating a second re-trained model based on content feature values of the first images of the first portion and the second images of the second portion that remain following removal of the outlier images.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: November 3, 2015
    Assignee: Google Inc.
    Inventors: Arcot J. Preetham, Thomas J. Duerig, Charles J. Rosenberg, Yangli Hector Yee, Samy Bengio
  • Patent number: 9177262
    Abstract: The present disclosure relates to a method for performing automated discovery of new topics from unlimited documents related to any subject domain, employing a multi-component extension of Latent Dirichlet Allocation (MC-LDA) topic models, to discover related topics in a corpus. The resulting data may contain millions of term vectors from any subject domain identifying the most distinguished co-occurring topics that users may be interested in, for periodically building new topic ID models using new content, which may be employed to compare one by one with existing model to measure the significance of changes, using term vectors differences with no correlation with a Periodic New Model, for periodic updates of automated discovery of new topics, which may be used to build a new topic ID model in-memory database to allow query-time linking on massive data-set for automated discovery of new topics.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: November 3, 2015
    Assignee: QBase, LLC
    Inventors: Scott Lightner, Franz Weckesser, Sanjay Boddhu, Robert Flagg
  • Patent number: 9171082
    Abstract: The present inventors, devised among other things, an exemplary method of researching provisions of contracts. The exemplary method entails receiving user selection of one or more predefined queries for contractual precedents, and executing a search of one or more databases containing agreements based on the received user selection. After executing the search, the method entails displaying a subset of the search results based on a predefined filter stored in association with an identifier for the user. The predefined filter may filter based on traits such as jurisdiction, deal size, industry, or a list of companies.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: October 27, 2015
    Assignee: Thomson Reuters Global Resources
    Inventors: Jennifer Anne Duran, James Wight, Heidi Brown Albers, Lora C. Siegler Thody
  • Patent number: 9171016
    Abstract: A content selection apparatus selects a target content item which is a content item to be presented to a user, from a plurality of content items. The plurality of content items are sorted into a plurality of management units according to a creation date and time of each content item. The content selection apparatus includes a selection unit that selects a predetermined number of management units in ascending order of the number of sorted content items, and selects a content item that belongs to the selected management units as the target content item.
    Type: Grant
    Filed: December 11, 2012
    Date of Patent: October 27, 2015
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Ryuji Inoue, Minehisa Nagata
  • Patent number: 9122726
    Abstract: A system and method for modifying the processing within a streaming application are disclosed. The method may determine one or more parameters for a tuple at a first stream operator. The one or more parameters may represent a processing history of the tuple at the first stream operator. The method may associate the one or more parameters with the tuple metadata. A second stream operator may modify the processing of the tuple if the parameter falls outside a threshold.
    Type: Grant
    Filed: February 26, 2013
    Date of Patent: September 1, 2015
    Assignee: International Business Machines Corporation
    Inventors: Michael J. Branson, John M. Santosuosso
  • Patent number: 9098599
    Abstract: Methods, systems, and apparatus, including computer program products, for presenting search query suggestions. In an aspect, content of a resource that is determined to be responsive to a search query is received, and a candidate set of search query suggestions for the search query is suggested based, in part, on search history data associated with the search query. A final set of search query suggestions based on the search history data and the content of the resource and provided for display on a client device.
    Type: Grant
    Filed: June 18, 2014
    Date of Patent: August 4, 2015
    Assignee: Google Inc.
    Inventor: Tomoaki Yamauchi
  • Patent number: 9098586
    Abstract: A method of learning user characteristics over time and matching them with information on commercial products, advertisements, and services. The learned information resides in a user-controlled device to provide privacy. The device creates keywords based on content or web pages being watched. Keywords locate stored and learned user and commercial information to initiate new Internet searches. New responses are analyzed to learn even more about the user and products. For each user characteristic and commercial information component, structures are created in a database with links and weights to define and refine matching and ranking of the structures. The structures are grouped and the weights are used to rank the search results by user interest. A list corresponding to the grouped structures reflecting highest user interests the device has learned is presented to the user when requested or when the device determines an appropriate time to do so.
    Type: Grant
    Filed: February 20, 2013
    Date of Patent: August 4, 2015
    Assignee: EARTHNETTV INC.
    Inventors: Farrukh Amjad Latif, Richard Nesin
  • Patent number: 9098588
    Abstract: Related ingredient names are extracted from ingredient names included in recipes while reducing the time and effort of a person. An information processing apparatus acquires one or more ingredient names included in each of one or more recipes included in one division of a plurality of divisions of recipes. Next, on the basis of an ordinal number of presentation of each of the acquired ingredient names in an ingredient list in the recipe, the information processing apparatus calculates a value indicating a probability that the ingredient name is a name of a main ingredient of the recipe belonging to the one division for each of the ingredient names. Then, the information processing apparatus associates a plurality of the ingredient names, among the acquired ingredient names, whose calculated values satisfy a predetermined condition with each other as related terms and stores the plurality of the ingredient names in a storage means.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: August 4, 2015
    Assignee: Rakuten, Inc.
    Inventor: YoungJoo Chung
  • Patent number: 9058364
    Abstract: A search engine provides personalized rankings of search results. A user interest profile identifies topics of interest to a user. Each topic is associated with one or more sites, and a boost value, which can be used to augment an information retrieval score of any document from the site. Search results from any search are provided to the user, with a variable control of the ranking of the results. The results can be ranked by their unboosted information retrieval score, thus reflecting no personalization, or by their fully or partially boosted information retrieval scores. This allows the user to selectively control how their interests affect the ranking of the documents.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: June 16, 2015
    Assignee: Google Inc.
    Inventors: Taher H. Haveliwala, Glen M. Jeh, Sepandar D. Kamvar
  • Patent number: 9058352
    Abstract: A system generates a request for quotation for a healthcare information system function using a stored template quotation format and multiple different quotation related data fields associated with multiple different healthcare information system elements. A search engine receives user entered text data associated with a desired healthcare information system element and searches stored information to identify multiple different quotation related data fields associated with a healthcare information system element in response to the entered text data. A quotation generator generates a display image showing items representing the identified multiple different quotation related data fields enabling a user to populate a template executable application image window with one or more of the identified data fields and initiate obtaining a quotation for providing the image window.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: June 16, 2015
    Assignee: Cerner Innovation, Inc.
    Inventor: Sharath Chandra Dudala
  • Publication number: 20150149498
    Abstract: The present invention provides a computer implemented method for performing an application specific operation on a dataset over a distributed computing system. The computer implemented method includes collecting a set of application specific refining data present in a data stream of the dataset in a first map phase by the distributed computing system, resetting the data stream of the dataset to a beginning position by the distributed computing system, and generating one or more resultant data elements using the set of application specific refining data in a second map phase, by the distributed computing system.
    Type: Application
    Filed: November 25, 2014
    Publication date: May 28, 2015
    Applicant: InMobi Pte. Ltd.
    Inventors: Gaurav Agarwal, Srinkanth Sundarrajan
  • Publication number: 20150149497
    Abstract: A method is provided for determining problem resolutions within a networked computing environment. The method includes retrieving, by one or more computer processors, event data from within a networked computing environment. The method includes determining, by the one or more computer processors, a characteristic of a database within the networked computing environment, the database storing a plurality of problem resolutions. The method includes determining, by the one or more computer processors, a search query corresponding to the event data and to the characteristic of the database. The method includes performing, by the one or more computer processors, a first search of the database using the search query and then refining, by the one or more computer processors, the search query. The method then includes performing, by the one or more computer processors, at least one additional search of the database using the refined search query.
    Type: Application
    Filed: August 25, 2014
    Publication date: May 28, 2015
    Inventors: Rose C Kanjirathinkal, Anindya Neogi, Sriram Raghavan
  • Publication number: 20150127675
    Abstract: A display apparatus for and a method of providing to users additional information associated with a broadcasting signal that is being output via the display apparatus are provided. The display apparatus includes a communication unit configured to perform data communication, and a control unit configured to acquire a keyword from content being reproduced by the display apparatus, to acquire user preference information corresponding to a mobile terminal, to acquire a search result corresponding to the acquired keyword, to produce additional information based on the acquired search result and the acquired user preference information, and to provide the additional information to the mobile terminal via the communication unit.
    Type: Application
    Filed: October 21, 2014
    Publication date: May 7, 2015
    Inventors: Dong-jun KIM, Jung-ick GUACK, Tae-wan KIM, Young-soo CHOI, Do-won HYUN, Jong-soo YOON, Jeong-yeon LEE
  • Patent number: 9026529
    Abstract: Techniques are presented for producing demographics, in an automated fashion, from a search result of computer-accessible content. While the demographics can be determined for a research product that has been produced by any technique, they are particularly useful when applied to an automated frame-based search approach. Frame-based search engines are presented for technology profiling, healthcare-related search and brand research. Determination of a demographic proceeds at two levels: member and population. At the member level, a demographic characteristic can be determined applicable with either total or partial certainty. Each value assigned by a demographic, to a population member, has a confidence level associated with it and the assignments can be represented by a Confidence Distribution. Summarization of a demographic, at the population level, depends upon whether the certainty assignments, at the member level, are total or partial. Declarant Demographics are presented.
    Type: Grant
    Filed: April 22, 2010
    Date of Patent: May 5, 2015
    Assignee: NetBase Solutions, Inc.
    Inventors: Michael Jacob Osofsky, Jens Erik Tellefsen, Wei Li, Ranjeet Singh Bhatia
  • Patent number: 9020926
    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: January 31, 2013
    Date of Patent: April 28, 2015
    Assignee: Google Inc.
    Inventors: Ori Allon, Ugo Di Girolamo, Tomer Shmiel, Alexandre Petcherski, Tzvika Hartman
  • Patent number: 9021416
    Abstract: A code evaluation tool greatly reduces time, cost, and other resource expenditures needed to validate that an application implements desired functionality. The tool is a search, navigation and visualization tool that accepts high-level processing concepts as inputs to identify, rank, and return the code of a recommended application. A software developer may use the tool to validate that functional requirements are met by the recommended application. The tool provides an efficient way to improve the evaluation of application logic to validate that the application meets specified functional requirement and implements the desired high-level processing concepts.
    Type: Grant
    Filed: November 10, 2008
    Date of Patent: April 28, 2015
    Assignee: Accenture Global Service Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Patent number: 9015185
    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: Grant
    Filed: December 5, 2013
    Date of Patent: April 21, 2015
    Assignee: Piksel, Inc.
    Inventors: Issar Amit Kanigsberg, Daniel Marc Veidlinger, Myer Joshua Mozersky
  • Patent number: 9015143
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for refining search results. In one aspect, a method includes presenting search results that are responsive to a search query on a search engine results page and each search result includes a snippet. The method also include receiving a refinement to the search query through the search engine results page and generating a request to update one or more of the snippets based on the refinement. The method also includes receiving one or more updated snippets in response to the request and updating one or more of the search results presented on the search engine results page using the one or more updated snippets.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: April 21, 2015
    Assignee: Google Inc.
    Inventors: Engin Cinar Sahin, Daniel A. De M. Rocha, Richard C. Wang
  • Patent number: 9009649
    Abstract: A code search tool greatly reduces time, cost, and other resource expenditures associated with implementing a new application. The tool is a search, navigation and visualization tool that accepts high-level processing concepts as inputs to identify, rank, and return the code of relevant existing applications. A software developer may use the relevant applications to rapidly build prototypes, identify requirements, and develop new applications. The tool provides an efficient way to improve the reuse of application logic to realize the high-level processing concepts, and more efficiently deliver proof of concept.
    Type: Grant
    Filed: May 16, 2007
    Date of Patent: April 14, 2015
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Katharina Andrea Probst, Kevin Michael Conroy
  • Patent number: 9002869
    Abstract: Methods, systems and apparatus, including computer program products, for expanding search queries. One method includes receiving a search query, selecting a synonym of a term in the search query based on a context of occurrence of the term in the received search query, the synonym having been derived from statistical machine translation of the term, and expanding the received search query with the synonym and using the expanded search query to search a collection of documents. Alternatively, another method includes receiving a request to search a corpus of documents, the request specifying a search query, using statistical machine translation to translate the specified search query into an expanded search query, the specified search query and the expanded search query being in the same natural language, and in response to the request, using the expanded search query to search a collection of documents.
    Type: Grant
    Filed: March 17, 2008
    Date of Patent: April 7, 2015
    Assignee: Google Inc.
    Inventors: Stefan Riezler, Alexander L. Vasserman
  • Patent number: 8996515
    Abstract: Two methods for measuring keyword-document relevance are described. The methods receive a keyword and a document as input and output a probability value for the keyword. The first method is a similarity-based approach which uses techniques for measuring similarity between two short-text segments to measure relevance between the keyword and the document. The second method is a regression-based approach based on an assumption that if an out-of-document phrase (the keyword) is semantically similar to an in-document phrase, then relevance scores of the in and out-of document phrases should be close to each other.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: March 31, 2015
    Assignee: Microsoft Corporation
    Inventors: Wen-tau Yih, Christopher A. Meek
  • Patent number: 8996558
    Abstract: A system (200) and method (500) are provided for storing communication session data and geolocation information derived from a wireless mobile communications system (210). A record of data for each communication session taking place in at least one geographical region of the mobile radio communications network (210) is stored (510) in a first storage area (220). Each record of data is accessed (520), and a subset of the data for each communication session is stored (530) in a second storage area (250). Geo-location information is derived (540) for each communication session, and stored in the second storage area (250) The method and system may allow much more rapid access to subsets of data, and if necessary to the original records.
    Type: Grant
    Filed: November 10, 2011
    Date of Patent: March 31, 2015
    Assignee: JDS UK Limited
    Inventors: Michael Joseph Flanagan, Peter Kenington, Nicholas James Randell
  • Patent number: 8996557
    Abstract: Various embodiments enable audio data, such as music data, to be captured, by a device, from a background environment and processed to formulate a query that can then be transmitted to a content recognition service. In one or more embodiments, multiple queries are transmitted to the content recognition service. In at least some embodiments, subsequent queries can progressively incorporate previous queries plus additional data that is captured. In one or more embodiments, responsive to receiving the query, the content recognition service can employ a multi-stage matching technique to identify content items responding to the query. This matching technique can be employed as queries are progressively received.
    Type: Grant
    Filed: May 18, 2011
    Date of Patent: March 31, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kazuhito Koishida, David Nister, Ian Simon, Tom Butcher
  • Patent number: 8990240
    Abstract: In various exemplary embodiments, a system and associated method to predict search results in an electronic environment is disclosed. The system architecture comprises a communications module to receive a query from a remote end-user where the query includes one or more characters contained within a first single communications packet. A query engine is coupled to the communications module. The query engine uses the one or more characters from the query to predictively match keywords contained within a data structure (e.g., a database) and forms a response from the one or more characters. The response is transmitted back to the end-user within a second single TCP communications packet.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: March 24, 2015
    Assignee: eBay Inc.
    Inventors: Wenyan Hu, Xiaodi Zhang, Alvaro Bolivar, Randall Scott Shoup
  • Patent number: 8988450
    Abstract: Effective color-aware search of a collection of content associated with one or more images is enabled. Content and/or its associated images may be automatically associated with representative palette colors in a suite of color palettes. Color palettes may be of a variety of types and have a hierarchical structure in which lower levels enable increasingly subtle distinctions between shades of color. Color palette hierarchies may be effectively presented, and appropriate portions emphasized based on associated search result sets. Search result sets may be refined and/or reordered in accordance with color palette selections and/or representative confidences of color palette selections for items at least referenced therein.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: March 24, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Max L. Kanter, Sachin B. Singh, Michel Goldstein, Carl N. Meister, David Charles Couvrette, Walter Manching Tseng, Blair L. Hotchkies, Sarah E. Williams, Sikander Saifullah, Sean P. Forde, John M. Nilles, Jason P. Patrikios, Brent Robert Mills, Alexandru I. Indrei, Paul Daniel Jaye, Daniel R. Parshall
  • Patent number: 8983991
    Abstract: In one embodiment, a method comprises, by a computer system, receiving a search term, determining a search constraint for a search query, and generating a search query. The search query includes the search term and the search constraint. The search query requires that at least a first number of search results that are returned in response to the search query match both the search term and the search constraint. The search query permits at least a second number of the search results to match only the search term. The computer system provides the search query for a search against a store of data.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: March 17, 2015
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Ryan Allen Stout, Thomas Jackson
  • Patent number: 8983985
    Abstract: Access to a data element stored within a database object is controlled. A request is received from a user to perform an operation in relation to the database object, the operation including retrieval of information from the data element of the database object. Prior to retrieving information from the data element, a determination is made whether at least a portion of the information from the data element is subject to masking in accordance with an access policy. In response to determining that information from the data element is subject to masking, the request is modified to require that information from the data element be retrieved in a masked condition.
    Type: Grant
    Filed: January 28, 2011
    Date of Patent: March 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Stephen Yao Ching Chen, Curt L. Cotner, Gerald G. Kiernan, Irene Ching-Hua Liu, Claire W. McFeely, Walid Rjaibi, Timothy J. Vincent
  • Patent number: 8983994
    Abstract: Embodiments include generating data models that may give semantic meaning for unstructured or structured data that may include data generated and/or received by search engines, including a time series engine. A method includes generating a data model for data stored in a repository. Generating the data model includes generating an initial query string, executing the initial query string on the data, generating an initial result set based on the initial query string being executed on the data, determining one or more candidate fields from one or results of the initial result set, generating a candidate data model based on the one or more candidate fields, iteratively modifying the candidate data model until the candidate data model models the data, and using the candidate data model as the data model.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: March 17, 2015
    Assignee: Splunk Inc.
    Inventors: Alice Emily Neels, Archana Sulochana Ganapathi, Marc Vincent Robichaud, Stephen Phillip Sorkin, Steve Yu Zhang
  • Patent number: 8977639
    Abstract: A server system receives a visual query and identifies an entity in the visual query. The server system further identifies a client-side action corresponding to the identified entity and creates an actionable search result element configured to launch the client-side action. Examples of actionable search result elements are buttons to initiate a telephone call, to initiate email message, to map an address, to make a restaurant reservation, and to provide an option to purchase a product. The entity identified in the visual query may be indirectly associated with a client-side action whose contact address or appropriate link is found in a search result associated with the identified entity. The client system receives and displays the actionable search result element, and upon a user selection of the actionable search result element, launches the client-side action in an application distinct from the visual query client application.
    Type: Grant
    Filed: August 11, 2010
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventors: David Petrou, Avi Flamholz, Matthew R. Casey, Theodore Power
  • Patent number: 8977614
    Abstract: This invention relates to an advertisement machine which provides advertisements to a user searching for desired information within a data network. The machine receives, from a user, a search request including a search argument corresponding to the desired information and searches, based upon the received search argument, a first database having data network related information to generate search results. It also correlates the received search argument to a particular advertisement in a second database having advertisement related information. The search results together with the particular advertisement are provided by the machine to the user.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 10, 2015
    Assignee: Rockstar Consortium US LP
    Inventors: Richard Prescott Skillen, Frederick Caldwell Livermore
  • Publication number: 20150066972
    Abstract: A method that comprises receiving a logical execution plan for a database query corresponding to a plurality of tables of the database, wherein the logical execution plan comprises one or more operators, receiving an operator cost for each of the operators in the logical execution plan, computing a first accumulated processing cost for a first of the tables based on the logical execution plan, operator selectivity, and operator costs corresponding to the first table, computing a second accumulated processing cost for a second of the tables based on the logical execution plan, operator selectivity, and operator costs corresponding to the second table, comparing the first accumulated processing cost and the second accumulated processing cost to determine a table with the highest accumulated processing cost, and responsive to comparing the accumulated processing costs, computing a physical execution plan that requires partitioning the table with the highest accumulated processing cost.
    Type: Application
    Filed: September 4, 2014
    Publication date: March 5, 2015
    Inventors: Yanchen Liu, Masood Mortazavi, Mengmeng Chen, Fang Cao
  • Patent number: 8972435
    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: Grant
    Filed: December 14, 2012
    Date of Patent: March 3, 2015
    Assignee: Microsoft Corporation
    Inventors: Marcelo De Barros, Manish Mittal
  • Patent number: 8972434
    Abstract: The present invention provides a methodology and system for efficiently performing travel reservation queries and presenting significant search results to a user. A travel reservation search engine constructs a first query from one or more constraints. The first query has a threshold probability of returning a first set of search results that will lead to the purchase of a travel reservation. Additionally, if determined necessary by the search engine a second query is constructed from one or more constraints. The second query returns a second set of search results.
    Type: Grant
    Filed: December 5, 2007
    Date of Patent: March 3, 2015
    Assignee: Kayak Software Corporation
    Inventors: Paul M. English, Travis M. Gebhardt, Kristin P. Harkness, Lincoln D. Jackson, Jeffrey A. Rago, Paul D. Schwenk, Brenda L. White
  • Patent number: 8965914
    Abstract: Provided are a method, system, and computer program product for determining entity relationship information for identity records to add to an entity database. For each selected identity record of a plurality of identity records, an individual query on selected attribute values of the selected identity record is applied against at least one set of entity records to determine a candidate list of the entity records in the at least one set determined to be related to the selected identity record based on the selected attribute values of the selected identity record. Entity relationship information on entity records from the candidate list that are determined to be related to the selected identity record are stored in the entity database.
    Type: Grant
    Filed: June 19, 2013
    Date of Patent: February 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Bhavani K. Eshwar, Rajeshwar Kalakuntla, Vaishnavi Nori, Nithinkrishna P. Shenoy
  • Patent number: 8965872
    Abstract: Systems, methods and computer-storage media are provided for identifying low-match search queries and determining comparable item matches to suggest to the user in response to a low-match query. “Low-match queries” are queries for which an insufficient number of exact item matches are available. In embodiments, exact and/or comparable item matches may be determined via semantic analysis. Also provided are systems, methods and computer-storage media for informing the user, by way of a presented indicator, or the like, that a presented item was selected for presentation based upon a similarity metric rather than being determined an exact match for the input query.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: February 24, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bo-June Hsu, Kuansan Wang, Yu-Ting Kuo, Chao-Chia Liu, Heung-Yeung Shum
  • Patent number: 8959102
    Abstract: A system includes a document corpus containing structured documents, which contain both text and annotations of the text. The system also includes a search engine which is adapted to perform structured searches of the structured documents. As new types of annotations are added to the system, the search engine is updated automatically to become capable of performing structured searches for the new types of annotations. For example, if a new natural language processing (NLP) component, adapted to generate annotations of a new type, is added to the system, then the system automatically updates a query language to include a definition of the new type of annotation. The search engine may then immediately be capable of processing structured queries which refer to the new type of annotation.
    Type: Grant
    Filed: October 8, 2011
    Date of Patent: February 17, 2015
    Assignee: MModal IP LLC
    Inventors: Detlef Koll, Juergen Fritsch
  • Patent number: 8959111
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for providing answer box functionality to a third party search engine. In one aspect, a method includes receiving, by a search engine, a search query, generating one or more search results that are responsive to the search query, generating an answer box request based on the search query, transmitting the answer box request to another search engine, receiving, in response to the answer box request, an answer box result from the other search engine, generating a search engine results page that includes one or more of the search results, and that includes an answer box that references information included in the answer box result, and providing the search engine results page.
    Type: Grant
    Filed: February 6, 2012
    Date of Patent: February 17, 2015
    Assignee: Google Inc.
    Inventor: Xin Zhou
  • Patent number: 8959103
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating a query term reordering rule. In one aspect, a method includes accessing query log data that identifies, for an initial search query, two or more query terms that are included in a particular order in the initial search query, search results that were generated using the initial search query, and a particular search result selected by the user. A determination is made, using the query log data, that the particular search result includes the two or more query terms in a different order than the particular order in which the two or more query terms are ordered in the initial search query. In response to this determination, a click count is incremented for a query term reordering rule associated with the two or more query terms.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: February 17, 2015
    Assignee: Google Inc.
    Inventor: Dan Popovici
  • Patent number: 8959104
    Abstract: Systems and methods for determining query suggestions based upon content items are provided. Content items may include, without limitation, a search query result item, e.g., displayed on a search results web page, an advertisement, and a query-based query suggestion. Once determined content-item-based query suggestions are presented to the user. If desired, such presentation may be dynamically exposed in response to a user action, for instance, in response to a user hovering over a portion of the associated content item for at least a predetermined period of time.
    Type: Grant
    Filed: March 21, 2008
    Date of Patent: February 17, 2015
    Assignee: Microsoft Corporation
    Inventors: Ariel J. Lazier, Hugh E. Williams, Timothy C. Hoad
  • Publication number: 20150046486
    Abstract: Embodiments include methods, systems and computer program products a for offloading multiple processing operations to an accelerator includes receiving, by a processing device, a database query from an application. The method also includes performing analysis on the database query and selecting an accelerator template from a plurality of accelerator templates based on the analysis of the database query. The method further includes transmitting an indication of the accelerator template to the accelerator and executing at least a portion of the database query on the accelerator.
    Type: Application
    Filed: September 5, 2013
    Publication date: February 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Sameh W. Asaad, Parijat Dube, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
  • Patent number: 8954524
    Abstract: A method and system for improving access to network content are described. Aspects of the disclosure minimize the delay between a navigation event and a network response by prerendering the next navigation event. For example, the method and system may predict a likely next uniform resource locator during web browsing to preemptively request content from the network before the user selects the corresponding link on a web page. The prediction operation may use a current location of a computing device to identify a set of browsing habits associated with that location. The browsing habits may be used to identify a most likely navigation event for prerendering. The methods and systems describe a variety of manners for prerendering content and managing and configuring prerendering operations.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: February 10, 2015
    Assignee: Google Inc.
    Inventor: Dominic Hamon
  • Publication number: 20150032767
    Abstract: Various technologies described herein pertain to use of path-constrained random walks for query expansion and/or query document matching. Clickthrough data from search logs is represented as a labeled and directed graph. Path-constrained random walks are executed over the graph based upon an input query. The graph includes a first set of nodes that represent queries included in the clickthrough data from search logs, a second set of nodes that represent documents included in the clickthrough data from the search logs, a third set of nodes that represent words from the queries and the documents, and edges between nodes that represent relationships between queries, documents, and words. The path-constrained random walks include traversals over edges of the graph between nodes. Further, a score for a relationship between a target node and a source node representative of the input query is computed based at least in part upon the path-constrained random walks.
    Type: Application
    Filed: July 26, 2013
    Publication date: January 29, 2015
    Applicant: Microsoft Corporation
    Inventors: Jianfeng Gao, Gu Xu, Jinxi Xu