Ranking Search Results Patents (Class 707/723)
-
Patent number: 10223417Abstract: In certain embodiments, query-related resource usage in a data retrieval process may be reduced. In some embodiments, a graph query related to a data request may be obtained. The graph query may be transformed into a query set based on a graph data model and patterns of the graph query. Upon generation, the query set may include queries and query operators linking the queries, where the query operators include a first query operator linking first and second queries of the queries or other query operators. Prior to execution of the first and second queries, a satisfiability issue may be predicted, where the satisfiability issue is related to combining results derived from the first and second queries. Based on the prediction, the first query operator may be removed from the query set to update the query set. The updated query set may be executed to satisfy the graph query.Type: GrantFiled: June 13, 2018Date of Patent: March 5, 2019Assignee: STARDOG UNIONInventors: Evren Sirin, Michael Howard Grove, Kendall Grant Clark, Jess M. Balint
-
Patent number: 10216839Abstract: Generating, updating, and using a knowledge graph. Concepts in a knowledge graph can have relations to one another. These relations may be expressed as confidence values. A training data set may be split into two portions, with the first portion used to update confidence values for existing relations between concept pairs, using the knowledge graph. These confidence values can be used, together with the second portion used to update confidence values for known phrases that express known relations. These confidence values, in turn, can be used, together with the first portion, to increase the accuracy of the original confidence scores with respect to existing relations. The process may be iteratively employed, with each iteration increasing the accuracy of confidence scores.Type: GrantFiled: February 16, 2018Date of Patent: February 26, 2019Assignee: International Business Machines CorporationInventors: Tin Kam Ho, Luis A. Lastras-Montano, Sean A. Wilner
-
Patent number: 10216565Abstract: Systems, methods and tools for performing a root cause analysis and improvements to the root cause detection by changing the way analysts and troubleshooters interact with the error reporting files to detect injection points that indicate the root cause of a system error. The systems, methods and tools record the observable behavior of users as the users review files to identify behavioral clues of the user to infer a level of interest in sections of the files being viewed. The systems identify correlations between user behavior and emotive expression to calculate a probability of event data being the root cause of an error. The systems may manually or automatically generate one or more tags in the reviewed file for each of the sections of the file that has a probability of being a root cause of a defect and the tags may vary as a function of the probability.Type: GrantFiled: December 11, 2017Date of Patent: February 26, 2019Assignee: International Business Machines CorporationInventors: Hernan A. Cunico, Jonathan Dunne, Jeremiah O'Connor, Asima Silva
-
Patent number: 10216799Abstract: Query handling devices in a federated database system and related methods and computer program products for handling queries in the federated database system are disclosed. The query handling device receives database queries directed towards a group of databases from several applications and filters the queries based on common query rules such as common query syntax, investigates the queries that have passed the filtering, and sends the investigated queries to the databases. The investigation includes prioritising between at least some queries according to a query prioritisation scheme. The prioritised queries are sent according to the query prioritisation scheme.Type: GrantFiled: October 19, 2012Date of Patent: February 26, 2019Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Manoj Prasanna Kumar, Subramanian Shivashankar, Jawad Mohamed Zahoor
-
Patent number: 10210455Abstract: Generating, updating, and using a knowledge graph. Concepts in a knowledge graph can have relations to one another. These relations may be expressed as confidence values. A training data set may be split into two portions, with the first portion used to update confidence values for existing relations between concept pairs, using the knowledge graph. These confidence values can be used, together with the second portion used to update confidence values for known phrases that express known relations. These confidence values, in turn, can be used, together with the first portion, to increase the accuracy of the original confidence scores with respect to existing relations. The process may be iteratively employed, with each iteration increasing the accuracy of confidence scores.Type: GrantFiled: February 16, 2018Date of Patent: February 19, 2019Assignee: International Business Machines CorporationInventors: Tin Kam Ho, Luis A. Lastras-Montano, Sean A. Wilner
-
Patent number: 10204120Abstract: An error checking technique for database records. A record is selected and its entities are compared with the entities of other records stored in the database to determine a likelihood that the labels associated with the entities of the selected record are correct. The likelihood for each entity of the selected record being correctly labeled can be determined by comparing the number of times that the entity appears in the database records with that label to the number of times that the entity appears in the database records with any other label. If the likelihood does not exceed a threshold, then an error is likely, and action can be taken to correct the record.Type: GrantFiled: September 19, 2014Date of Patent: February 12, 2019Assignee: salesforce.com, inc.Inventor: Matthew Fuchs
-
Patent number: 10198557Abstract: When automatically populating medical report templates, insertable macros are indexed and searched not only my name or title but also by contents, such as keywords times, pre-defined terms for key information included in the macro, free texts in the macros, etc. When a unique macro is found, the system inserts the text of the macro into the report being generated. If multiple related macros are found, the system highlights the macros for user review. After the insertion of the macro into the template, the system identifies pre-defined terms and fills in the key information value(s). The system thus facilitates, e.g., radiologists' observation reporting procedure through an intelligent matching algorithm that facilitates finding a unique macro, which in turn aids in filling in report field instance values and optimizes radiology workflow.Type: GrantFiled: September 22, 2014Date of Patent: February 5, 2019Assignee: Koninklijke Philips N.V.Inventors: Ye Xu, Yuechen Qian
-
Patent number: 10198491Abstract: Computer-implemented systems and methods are provided for extracting and storing information regarding entities from documents, such as webpages. In one implementation, a system is provided that detects an entity candidate in a document and determines that the detected candidate is a new entity. The system also detects a known entity proximate to the known entity based on the one or more entity models. The system also detects a context proximate to the new and known entities having a lexical relationship to the known entity. The system also determines a second entity class associated with the known entity and a context class associated with the context. The system also generates a first entity class based on the second entity class and the context class. The system also generates an entry in the one or more entity models reflecting an association between the new entity and the first entity class.Type: GrantFiled: July 6, 2015Date of Patent: February 5, 2019Assignee: GOOGLE LLCInventors: Christopher Semturs, Lode Vandevenne, Danila Sinopalnikov, Alexander Lyashuk, Sebastian Steiger, Henrik Grimm, Nathanael Martin Schärli, David Lecomte
-
Patent number: 10180964Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating candidate answer passages. In one aspect, a method includes receiving a query determined to be a question query data identifying resources determined to be responsive to the query; for each resource in a top-ranked subset of the resources: identifying a plurality of passage units in the resource; applying a set of passage unit selection criterion to the passage units, each passage unit selection criterion specifying a condition for inclusion of a passage unit in a candidate answer passage, wherein a first subset of passage unit selection criteria applies to structured content and a second subset of passage unit selection criteria applies to unstructured content; and generating, from passage units that satisfy the set of passage unit selection criterion, a set of candidate answer passages.Type: GrantFiled: August 12, 2015Date of Patent: January 15, 2019Assignee: Google LLCInventors: Steven D. Baker, Srinivasan Venkatachary, Robert Andrew Brennan, Per Bjornsson, Yi Liu, Nitin Gupta, Diego Federici, Lingkun Chu
-
Patent number: 10181163Abstract: Generally discussed herein are methods, systems, and apparatuses for managing administrators of respective company profile pages. A method can include determining the company profile page is an auto-created company profile page, prompting one or more users with a profile that indicates the user currently works for a company associated with the company profile page to become the administrator of the company profile page, in response to a user of the one or more users responding affirmatively to the prompt, prompting the user for information regarding the company, and assigning administrator rights to the user in response to receiving sufficient information about the company from the user.Type: GrantFiled: May 29, 2015Date of Patent: January 15, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Timothy Vergara Santos, Maya Kreidieh, Arthur Switalski, Aviad Pinkovezky
-
Patent number: 10175974Abstract: Managing lineage information includes: receiving lineage information representing one or more lineage relationships among two or more data processing programs and two or more logical datasets; receiving one or more runtime artifacts, each runtime artifact including information related to a previous execution of a data processing program of the two or more data processing programs; and analyzing the one or more runtime artifacts and the lineage information to determine one or more candidate modifications to the lineage information.Type: GrantFiled: July 20, 2015Date of Patent: January 8, 2019Assignee: Ab Initio Technology LLCInventors: Edward Bach, Richard Oberdorf, Brond Larson
-
Patent number: 10169447Abstract: This disclosure relates to systems, methods, and computer readable media for performing multi-format, multi-protocol message threading in a way that is most beneficial for the individual user. Users desire a system that will provide for ease of message threading by “stitching” together related communications in a manner that is seamless from the user's perspective. Such stitching together of communications across multiple formats and protocols may occur, e.g., by: 1) direct user action in a centralized communications application (e.g., by a user clicking ‘Reply’ on a particular message); 2) using semantic matching (or other search-style message association techniques); 3) element-matching (e.g., matching on subject lines or senders/recipients/similar quoted text, etc.); and 4) “state-matching” (e.g., associating messages if they are specifically tagged as being related to another message, sender, etc. by a third-party service, e.g., a webmail provider or Instant Messaging (IM) service).Type: GrantFiled: February 24, 2014Date of Patent: January 1, 2019Assignee: Entefy Inc.Inventors: Alston Ghafourifar, Mehdi Ghafourifar, Brienne Ghafourifar
-
Patent number: 10152791Abstract: A system that helps facilitate the creation of more comprehensive official radiological reports by remotely accessing a patient's prior outside imaging studies along with official radiological reports through a cloud server for comparison to current studies performed at a medical institute. The system includes universal interface software that will allow for previous patient studies to be automatically pulled for direct comparison by using advanced automatic tagging techniques. Additionally the universal interface software allows for more efficient accession number assignment when official second opinions are requested, and a means for interfacility peer review.Type: GrantFiled: September 1, 2017Date of Patent: December 11, 2018Inventor: Derrick K. Harper
-
Patent number: 10147047Abstract: Mechanisms are provided for implementing training logic for training a Question and Answer (QA) system. A training question, associated with an answer key, is received and processed by the QA system to generate a final answer to the training question and supporting evidence for the final answer based on a corpus of information. The supporting evidence is analyzed to identify one or more evidence attributes and a plurality of correct answer entries in the answer key are searched to identify a matching correct answer entry that matches the final answer. The matching correct answer entry in the answer key is augmented to include the one or more evidence attributes in an augmented answer key and the QA system is trained based on the augmented answer key.Type: GrantFiled: January 7, 2015Date of Patent: December 4, 2018Assignee: International Business Machines CorporationInventors: Corville O. Allen, Christine A. Grev, Richard J. Stevens
-
Patent number: 10140295Abstract: The present invention provides a method and system for identifying, retrieving and presenting electronic documents responsive to user queries. The three distinct inventive concepts are relevancy ranking of responsive documents based on component query technique; cross-lingual searching; and search expansion using analytics of initial results to derive and generate a modified query. Each of these inventions enhances document search and retrieval systems and the three solutions may be used separately or in any combination. The three inventions apply in layers above an underlying search system, controlling the submission of requests to the underlying system in support of received search requests, typically originating with an end user. Invention (I) involves use of focus-spectrum expanded search queries and either of two general types of enhanced OR operator that may be offered by the underlying search system.Type: GrantFiled: March 30, 2015Date of Patent: November 27, 2018Assignee: Camelot UK Bidco LimitedInventors: Raphael Shmuel Ryger, Ekaterina Suvorova
-
Patent number: 10140285Abstract: In some embodiments, a system and method for generating phrase based categories of interactions may include obtaining a base category, the base category including one or more phrases. A base trend for the base category may be generated based on a frequency of appearance of at least one of the one or more phrases in a set of recorded interactions; a candidate phrase may be obtained and a candidate trend may be generated for the candidate phrase based on a frequency of appearance of the candidate phrase in the set of recorded interactions; a correlation level may be determined by relating the candidate trend to the base trend; and, if the correlation level is greater than a threshold level then the candidate phrase may be included the in the base category.Type: GrantFiled: June 15, 2016Date of Patent: November 27, 2018Assignee: NICE LTD.Inventors: Jeffrey Stern, Nimrod Cohen
-
Patent number: 10140299Abstract: Systems and methods are described herein for efficiently providing personalized search results to a user. Personalized search allows a user to receive search results that are most relevant to that user. For example, when a user with a strong interest in rap searches for “50 cent” they may be presented with top search results corresponding to 50 Cent's rap albums. Conversely, when a coin collector searches for “50 cent” they may be presented with top search results containing antique coins.Type: GrantFiled: February 27, 2015Date of Patent: November 27, 2018Assignee: Rovi Guides, Inc.Inventors: Benjamin H. Maughan, Paul Stathacopoulos
-
Patent number: 10140378Abstract: A method includes displaying a first graphical user interface (GUI) via a first native application installed on a mobile computing device. The first GUI is configured to accept a search query, including one or more search terms, and transmit the search query to a search engine. The method includes receiving search results including a post execution view of a second native application for display on the touchscreen. The post execution view is a second GUI providing access to a function associated with the second native application. The method includes, at the search engine, identifying, based on the search terms of the search query, the second native application in an index that stores information and code related to native applications. The method includes executing code associated with the second native application to generate a post execution view. The method includes transmitting the post execution view to the mobile computing device.Type: GrantFiled: May 11, 2016Date of Patent: November 27, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: Liron Shapira, Tomer Kagan, Matthew T. Elder, Michael Harris, Jonathan K. Lerner, Jonathan Ben-Tzur
-
Patent number: 10140880Abstract: A method of automated ranking of segments of learning materials includes calculating a window similarity between first-window content of a first window in a learning material and second-window content of a second window in the learning material. The method may also include in response to the window similarity between the first-window content of the first window and the second-window content of the second window meeting a similarity threshold, generating a first segment that includes at least the first-window content and the second-window content. The method may include calculating a first-segment consistency measurement for the first segment based on a first-segment similarity between the first-segment content in the first segment and a knowledge point.Type: GrantFiled: July 10, 2015Date of Patent: November 27, 2018Assignee: FUJITSU LIMITEDInventors: Jun Wang, Kanji Uchino
-
Patent number: 10135903Abstract: A game is provided that may be run on a client device of a customer. The game identifies one or more registered domain names and generates one or more available domain names for use in the game. In preferred embodiments, all of the registered and available domain names are linked in some manner to the customer and/or are in one or more categories selected by the customer. The domain names may be displayed one at a time and in a mixed order to the customer. The customer may guess whether each displayed domain name is registered or available for registration. The customer may be provided the correct answer after each guess and a “Results” page may display the results of all of the customer's guesses. The customer may be given the option at various points in the game to register any of the displayed and guessed upon available domain names. After registering one or more of the available domain names, the customer may be taken back into the game at the same point the customer left the game.Type: GrantFiled: October 27, 2015Date of Patent: November 20, 2018Assignee: Go Daddy Operating Company, LLCInventors: Arnold Neil Blinn, Harsh Abhay Damania, Anna Elizabeth Goodman, Rebekah Gruver, Aubrey John Russell, Brett Michael Spradling
-
Patent number: 10120747Abstract: Systems, methods and tools for performing a root cause analysis and improvements to the root cause detection by changing the way analysts and troubleshooters interact with the error reporting files to detect injection points that indicate the root cause of a system error. The systems, methods and tools record the observable behavior of users as the users review files to identify behavioral clues of the user to infer a level of interest in sections of the files being viewed. The systems identify correlations between user behavior and emotive expression to calculate a probability of event data being the root cause of an error. The systems may manually or automatically generate one or more tags in the reviewed file for each of the sections of the file that has a probability of being a root cause of a defect and the tags may vary as a function of the probability.Type: GrantFiled: August 26, 2016Date of Patent: November 6, 2018Assignee: International Business Machines CorporationInventors: Hernan A. Cunico, Jonathan Dunne, Jeremiah O'Connor, Asima Silva
-
Patent number: 10120901Abstract: A data processing system, and an article of manufacturing, join rows associated with a source table column with rows associated with a target table column. A source node and a target node contain the source and target tables, respectively. A reduced representation of selected rows associated with the source table column is generated, as is a representation of the target table column. A filtering module filters the generated reduced representation of selected rows associated with the source table column through the generated representation of the target table column, the filtered generated reduced representation of selected rows identifying source table rows that do not have to be joined with the target table. The rows associated with the source table column minus the filtered generated reduced representation of selected rows are joined to the rows associated with the target table column.Type: GrantFiled: March 18, 2013Date of Patent: November 6, 2018Assignee: International Business Machines CorporationInventors: Josep L. Larriba-Pey, Victor Muntes-Mulero, Hebert W. Pereyra, Josep Aguilar Saborit, Calisto P. Zuzarte
-
Patent number: 10120911Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: November 6, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10120930Abstract: Entity mappings that produce matching entities for a first data asset having attributes and a second data asset having attributes are generated by: generating entity mappings that produce matching entities for a first data asset having attributes with attribute values and a second data asset having attributes with attribute values by: matching the attribute values of the attributes of the first data asset with the attribute values of the attributes of the second data asset, using the matching attribute values to generate matching attribute pairs, and using the matching attribute pairs to identify entity mappings; computing an entity mapping score for each of the entity mappings based on a combination of factors; ranking the entity mappings based on each entity mapping score; and using some of the ranked entity mappings to determine whether a same real-world entity is described by the first data asset and the second data asset.Type: GrantFiled: September 16, 2016Date of Patent: November 6, 2018Assignee: International Business Machines CorporationInventors: Prasad M. Deshpande, Atreyee Dey, Rajeev Gupta, Sanjeev K. Gupta, Salil Joshi, Sriram K. Padmanabhan
-
Patent number: 10114871Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 30, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10114870Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 30, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10114872Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 30, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10114898Abstract: A method includes receiving, at a computing device, a search query from a remote device. The method further includes identifying a primary set of application state records, selecting a first application state record from the primary set of application state records, and identifying an entity name and action associated with the first application state record. The method further includes identifying a second application state record associated with the same entity name as the first application state record and a different action than the first application state record. Additionally, the method includes generating a combined result based on the first application state record and the second application state record, generating search results based on the primary set of application state records, and transmitting the search results to the remote device. The search results include the combined result in addition to search results based on the primary set of application state records.Type: GrantFiled: November 24, 2015Date of Patent: October 30, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: Eric J. Glover, Michael Travers, David Hytha
-
Patent number: 10114899Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 30, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10108651Abstract: According to embodiments of the present invention, methods, systems and computer-readable media are presented for scanning a plurality of storage regions within memory for a specified quantity of results, wherein each storage region is associated with an interval including first and second interval values indicating a value range for values within that storage region. The techniques comprise sorting the first interval values into an order, wherein the order of the first interval values determines a scanning order for the plurality of storage regions, determining a result value, wherein the result value is an upper bound, a lower bound, or is outside of the specified quantity of results, and examining the sorted first interval values and scanning corresponding individual storage regions in response to a comparison of the determined result value with the first interval value of that storage region.Type: GrantFiled: November 24, 2014Date of Patent: October 23, 2018Assignee: International Business Machines CorporationInventors: Garth A. Dickie, Dmitry Letin
-
Patent number: 10108678Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 23, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10108724Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 23, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10108723Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 23, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10108710Abstract: Search results can include, not only responsive content, typically in the form of documents, but can also include information regarding responsive entities, including tasks relevant to those entities, and can include identifications of individuals from whom additional information can be obtained, or who are otherwise relevant to the search. An association between entities and documents referencing those entities is identified and maintained. Documents responsive to a user's search query are identified utilizing existing algorithmic mechanisms and such identified responsive documents are referenced to determine whether they are associated with one or more entities. Additionally, a people/query mapping is maintained associating individual people with specific queries. User actions directed to one or more people in response to a query are utilized as a feedback loop.Type: GrantFiled: November 12, 2012Date of Patent: October 23, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Heung Yeung Shum, Derrick Leslie Connell, Xavier Legros, Kevin L. Haas, Kang Li
-
Patent number: 10108713Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 23, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10108930Abstract: The present disclosure may include receiving a query from a computing device at a server having a database, the query identifying a desired attribute. The present disclosure may also include searching the database to identify contact information for at least one individual having the attribute corresponding to the query. The attribute may include at least one of skills, expertise, product, organization, geography and language The contact information may be transmitted to the computing device via an electronic message identifying the contact information.Type: GrantFiled: September 18, 2017Date of Patent: October 23, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Fred Raguillat, Colm Farrell, Liam Harpur, Patrick J. O'Sullivan, Hema Srikanth
-
Patent number: 10108679Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 23, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10108649Abstract: According to embodiments of the present invention, methods, systems and computer-readable media are presented for scanning a plurality of storage regions within memory for a specified quantity of results, wherein each storage region is associated with an interval including first and second interval values indicating a value range for values within that storage region. The techniques comprise sorting the first interval values into an order, wherein the order of the first interval values determines a scanning order for the plurality of storage regions, determining a result value, wherein the result value is an upper bound, a lower bound, or is outside of the specified quantity of results, and examining the sorted first interval values and scanning corresponding individual storage regions in response to a comparison of the determined result value with the first interval value of that storage region.Type: GrantFiled: February 25, 2014Date of Patent: October 23, 2018Assignee: Internatonal Business Machines CorporationInventors: Garth A. Dickie, Dmitry Letin
-
Patent number: 10102222Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing geographically relevant search results. In one aspect, a method includes receiving a geotoken for a resource. The geotoken can be a resource token that references a geographic location. A semantic geotoken can be selected using the received geotoken. The semantic geotoken is a standardized representation of the geographic location that includes one or more location-specific terms. The semantic geotoken is stored with a reference to the resource. Neighboring locations for the geographic location are determined. The neighboring locations are within a predetermined distance of the geographic location. Semantic geotokens for the neighboring locations are selected and stored with the reference to the resource. Data specifying the semantic geotokens and the reference to the resource are provided.Type: GrantFiled: February 27, 2017Date of Patent: October 16, 2018Assignee: GOOGLE LLCInventors: Daniel F. Lieuwen, Andrew Hogue, Gregory Allen Morris, Denis M. Lynch
-
Patent number: 10102257Abstract: A method of analyzing data is presented. The method includes generating a query based on a topic of interest, expanding search terms of the query, executing the query on one or more data sources, monitoring a specific data source selected from the one or more data sources. The monitoring is performed to monitor for matches to the query.Type: GrantFiled: December 4, 2015Date of Patent: October 16, 2018Inventors: Sharon Gill Chadha, Xin Cheng, Parvinder Chadha
-
Patent number: 10102559Abstract: A recommendation system increases the diversity of item recommendations provided to a target user by using item similarity data to reorder a recommendation set of items complementary to a source item. In one embodiment, the complementary items in the recommendation set are ranked based on a relevance score that represents a degree of relevance to the source item. The ranked recommendation set is then reordered based on overlap scores that represent degrees of similarity between particular items so that adjacent items and/or groups of items have less than a threshold degree of similarity. The overlap scores may be generated based on an automated comparison of user item viewing behavior, item attributes, item content, or based on another measure of item similarity.Type: GrantFiled: September 30, 2014Date of Patent: October 16, 2018Assignee: Amazon Technologies, Inc.Inventors: Sanjeev Jain, Brent Russell Smith, Alexandra Juliet Brasch
-
Patent number: 10095783Abstract: Architecture that splits the generation of results summaries into at least two phases for reduced latency and improved relevance. A first phase generates a summary quickly and thereby enables subsequent modules to begin processing. A second round then executes in parallel to these other modules to offset the latency. The second round can also provide additional contextual information to the summarization module to improve the quality (relevance) of the summaries. Ultimately, the summaries generated in the two phases are merged. The multiple rounds of summarization enable the first round to be cheaper in processing resources to save overall latency, whereas the second phase can be more expensive, since the second phase can be run in parallel with other modules. Additionally, contextual information can be used to build the full content summaries in the second round.Type: GrantFiled: May 25, 2015Date of Patent: October 9, 2018Inventors: Gianluca Donato, Ara Avanesyan, Aparna Rajaraman
-
Patent number: 10095751Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for performing a blend polygon search. In one aspect, the method may include receiving one or more search parameters. Additional actions may include obtaining two or more sets of data that each represent a respective geographic area, the two or more sets of data including at least one set of data that is provided by a third party geographic data set provider, defining a particular geographic area to search based at least on the two or more sets of data that each represent a respective geographic area, identifying one or more entities that (i) are indicated as responsive to one or more of the search parameters, and (ii) are associated with the particular geographic area, and providing a representation of the entities for output.Type: GrantFiled: February 12, 2016Date of Patent: October 9, 2018Assignee: CoStar Realty Information, Inc.Inventors: Andrew Florance, Heidemarie W. Williams, Adam Fischer, Tod Kuwahara
-
Patent number: 10095749Abstract: The disclosure generally describes methods, software, and systems, including a method for generating search results. A search query for querying information from an information source, including business objects, is received from a user. Features associated with the user and business objects are identified for which result items are to be boosted using business knowledge associated with the user and information source. For each identified feature, query terms in the received search query applicable to a particular feature are identified. Weights based on the business knowledge are identified for feature-value pairs associated with each query term. A weighted search query is generated that includes weighted query parts that are a function of a respective query term and associated weight. The weighted search query is executed to produce a ranked result set that includes result items ranked according to the weights. The ranked result set is provided.Type: GrantFiled: June 29, 2015Date of Patent: October 9, 2018Assignee: SAP SEInventor: Frank Michels
-
Patent number: 10089411Abstract: A string similarity apparatus, method, and computer readable medium which manages caching of resources. The method includes storing a plurality of software instructions, executing the plurality of software instructions, such as, determining a first number of characters contained by a first string, determining a second number of characters contained by a second string, determining a larger number from among the first number and the second number, setting the larger number to a string length value, determining a maximum number of subsequent characters from the first strings which match subsequent characters from the second string and setting the value, setting the maximum number to a maximum group size value, calculating a resulting value by subtracting the maximum group size value from the string length value, and outputting the resulting value which represents a computational cost of converting the first string into the second string.Type: GrantFiled: September 24, 2014Date of Patent: October 2, 2018Assignee: NEUSTAR INC.Inventor: Debish Fesehaye Kassa
-
Patent number: 10089576Abstract: A system may comprise one or more processors and memory storing instructions that, when executed by one or more processors, configure one or more processors to perform a number of operations or tasks, such as receiving a query or a document, and mapping the query or the document into a lower dimensional representation by performing at least one operational layer that shares at least two disparate tasks.Type: GrantFiled: July 28, 2015Date of Patent: October 2, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Jianfeng Gao, Li Deng, Xiaodong He, Ye-Yi Wang, Kevin Duh, Xiaodong Liu
-
Patent number: 10073893Abstract: A method of generating database records. The method includes receiving by a processor, a user input defining a common search criteria; identifying, by the processor, one or more database records in a searchable database, wherein each of the one or more records is associated with the common search criteria; and extracting by the processor, the one or more database records from the searchable database to build a set of extracted records, wherein the extracted records are in a different format from the database records.Type: GrantFiled: July 28, 2015Date of Patent: September 11, 2018Inventor: Hal Kravcik
-
Patent number: 10068023Abstract: Systems and methods are described herein for updating links between keywords associated with a trending topic. Control circuitry may identify a plurality of communications associated with a plurality of users, the plurality of communications being related to a topic. The communications may comprise, for example, emails, text messages, online social media posts, websites or portions of a website, or any other online communication. The control circuitry may determine whether the topic is trending and increase a strength of association between a first symbol associated with the topic and a second symbol associated with the topic such that when a search query is received that includes the first symbol, search results related to the second symbol have a higher probability of being returned.Type: GrantFiled: March 30, 2015Date of Patent: September 4, 2018Assignee: Rovi Guides, Inc.Inventors: Sankar Ardhanari, Daren Gill, Abhijit Savarkar, Ganesh Ramamoorthy, Ajay Gupta, Vineet Agarwal, Sashikumar Venkataraman
-
Patent number: 10067988Abstract: A transport facilitation system can receive content items for display on driver devices associated with an on-demand transportation service. Using stored driver data for a driver, the system can filter the content items into a filtered subset of content items relevant to the driver. The system can receive location data from a driver device indicating a current location of the driver as the driver travels throughout a given region, and determine a degree of relevance for each of the filtered subset of content items based, at least in part, on the current location of the driver. The system can generate a set of ranked content items for display on the driver device based on the determined degree of relevance for each of the filtered subset of content items, and provide the set of ranked content items for display on the driver device.Type: GrantFiled: July 13, 2016Date of Patent: September 4, 2018Assignee: Uber Technologies, Inc.Inventors: Maya Paritosh Choksi, Molly Nix
-
Patent number: 10062032Abstract: System, method, and computer program product for performing an operation, the operation comprising receiving, by a deep question answering system, a question not specifying an element of input data, identifying a set of possible values for the element of input data, generating, by the deep question answering system, a respective set of candidate answers for the question: (i) without the element of input data, and (ii) with each possible value in the set of possible values for the element of input data, and returning at least one candidate answer from at least one set of candidate answers as responsive to the question.Type: GrantFiled: June 17, 2014Date of Patent: August 28, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Corville O. Allen, Adam T. Clark, Jeffrey K. Huebert, Aspen L. Payton, John E. Petri