Based On Query History Patents (Class 707/721)
  • Patent number: 12124450
    Abstract: Disclosed herein is a method for determining whether to apply a lazy materialization technique to a query run. A data processing service receives a request to perform a query identifying a filter column and a non-filter column in a columnar database. The data processing service accesses a first task of contiguous rows in the filter column from a cloud-based object storage. The data processing service applies a filter defined by the query to the first task. The data processing service generates filter results for the first task that may include a percentage of the first task discarded and a run-time. The data processing service determines, based on the filter results for the first task, a likelihood value that indicates a likelihood of gaining a performance benefit by applying the lazy materialization technique to a second task of the query.
    Type: Grant
    Filed: January 27, 2023
    Date of Patent: October 22, 2024
    Assignee: Databricks, Inc.
    Inventors: Shoumik Palkar, Alexander Behm, Mostafa Mokhtar, Sriram Krishnamurthy
  • Patent number: 12099490
    Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.
    Type: Grant
    Filed: May 23, 2022
    Date of Patent: September 24, 2024
    Assignee: SAP SE
    Inventors: Manuel Mayr, Wolfgang Stephan, Till Merker
  • Patent number: 11874824
    Abstract: Systems, methods, and devices for retrying a query. A method includes receiving a query directed to database data and assigning execution of the query to one or more execution nodes of an execution platform, the one or more execution nodes configured to execute the query on a first version of a database platform. The method includes determining that execution of the query was unsuccessful. The method includes assigning a first retry execution of the query to the one or more execution nodes of the execution platform and determining whether a regression or an intermittent fault caused the execution of the query to be unsuccessful based at least in part on whether the first retry execution of the query was successful or unsuccessful.
    Type: Grant
    Filed: September 17, 2022
    Date of Patent: January 16, 2024
    Assignee: Snowflake Inc.
    Inventors: Benoit Dageville, Johan Harjono, Kunal Prafulla Nabar, Steven James Pelley
  • Patent number: 11720649
    Abstract: Disclosed are a system, method and apparatus for classification of data in a machine learning system. In one aspect, a method for classification of data in a machine learning system through one or more computer processors is disclosed. Further, generating, through one or more computer processors, a data classifier using a first dataset and determining an accuracy value of the data classifier to achieve a predefined model accuracy threshold. Still further, iterating, through one or more computer processors, calibration of the first dataset based on a set of parameters until the accuracy value matches or exceeds the predefined model accuracy threshold value. Further, the calibration comprises a user input to indicate a correctness of a presented subset of data from a second dataset and using the above to generate an enhanced data classifier for the classification of data.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: August 8, 2023
    Assignee: EDGEVERVE SYSTEMS LIMITED
    Inventors: Niraj Kunnumma, Rajeshwari Ganesan, Bhavana Bhasker
  • Patent number: 11687537
    Abstract: One embodiment comprises a data processing system for populating selections in an evaluation operator interface. The system may record voice sessions of phone calls, transcribe the voice sessions and store transactions including the voice sessions and transcripts. The system receives a request from a client computer for an evaluation to evaluate a transaction that was assigned an automated score according to the automated scoring template based on a transcript of the transaction having matched a lexicon. The system generates the evaluation. Generating the evaluation comprises setting an answer control for a question in the evaluation to a preselected answer based on a defined correspondence between the automated score and the preselected answer, the preselected answer selected from a defined set of acceptable answers to the question. The system may generate page code for the answer control that sets the answer control to the preselected answer.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: June 27, 2023
    Assignee: OPEN TEXT CORPORATION
    Inventors: Steven J. Graff, Lorne E. Wood
  • Patent number: 11657053
    Abstract: The disclosure describes temporal optimization of data operations using distributed search and server management, including configuring one or more host groups, determining one or more stripes associated with one or more shards distributed among the one or more host groups, receiving a query to retrieve data, evaluating the query to identify a time characteristic associated with the data, identifying a location from which to retrieve the data, and rewriting the query to run on at least one of the one or more host groups at the location using a distributed search platform, the another query being targeted at a host group associated with the class.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: May 23, 2023
    Assignee: Spredfast, Inc.
    Inventors: Eric Manuel Falcao, Brett Hoerner, Matthew Swain, Adam McElwee
  • Patent number: 11650982
    Abstract: A system for generating a mixed query plan including operator alternatives. A method may include generating a mixed query plan including a first operator selected as a pre-compiled operator; generating the mixed query plan including a second operator selected as operator alternatives, the operator alternatives configuring the second operator as pre-compiled or code-generating alternatives; delaying selection of one of the operator alternatives until additional information regarding the mixed query plan becomes available; generating the mixed query plan including a third operator selected as a code-generating operator; and selecting, given the third operator representing the additional information, one of the operator alternatives to enable execution of the mixed query plan using the selected operator alternative. Related methods and articles of manufacture are also described.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: May 16, 2023
    Assignee: SAP SE
    Inventor: Till Merker
  • Patent number: 11645343
    Abstract: Systems, methods, and non-transitory computer readable media with instructions for methods here may be used to create and render interactive charts using large amounts of data, by efficiently dividing up the storage and processing of the data between a networked side and a local application side. In certain example embodiments, these two sides work in conjunction with one another, alternatively or additionally, in certain example embodiments, they may act independently and/or alone. The resulting charts may then be used by being embedded in external web pages.
    Type: Grant
    Filed: September 13, 2017
    Date of Patent: May 9, 2023
    Assignee: Data Visualization Software Lab
    Inventors: Viesturs Zarins, Gints Ernestsons, Janis Volbergs, Edgars Smirnovs
  • Patent number: 11630584
    Abstract: A method, computer program product, and computing system for maintaining a first cursor pointer for a memory system, wherein the first cursor pointer concerns a first search criteria and identifies an initial first cursor starting location; receiving a first search request for the memory system that satisfies the first search criteria; executing the first search request within an initial first search window starting at the initial first cursor starting location; and updating the first cursor pointer to identify an updated first cursor starting location based, at least in part, upon the initial first search window.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: April 18, 2023
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Vamsi K. Vankamamidi, Philippe Armangau, Bruce E. Caram, Ajay Karri
  • Patent number: 11455464
    Abstract: A device may receive a document including text, images, and one or more embedded documents. The device may parse the document to identify a content segment in the document. The device may determine a context for the content segment, wherein the context includes at least one of an entity identified by the content segment, a semantic meaning of the content segment, or an object identified by the content segment. The device may classify the content segment using a content classification model and based on the context for the content segment. The device may selectively alter the content segment based at least in part on a set of alteration rules, to generate a modified document. The device may provide the modified document based on selectively altering the content segment.
    Type: Grant
    Filed: September 18, 2019
    Date of Patent: September 27, 2022
    Assignee: Accenture Global Solutions Limited
    Inventors: Ian Hook, Jose Eduardo Arias Quiros, Rebeca Gomez Vez, Marko Krema, Thomas A. Hsu
  • Patent number: 11409831
    Abstract: Logs representative of interactions by users or services with interfaces, such as clickstream logs, are generated by combining logs associated with cached data with logs associated with data generated in response to a request. When a first response to a request is generated and a portion of the response data is cached, a first log representative of interactions with the cached data is stored in association with a log identifier. When a second request is received at a subsequent time and the cached data is used to generate a second response, a second log representative of interactions with the response data will include the log identifier for the first log. In response to the log identifier, the first log is accessed and combined with the second log to form a third log representative of interactions with both the cached data and response data for the second response.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: August 9, 2022
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Forrest Mackenzie Vines, Ellison Kyle Sudario Bayan, Amey Shreekant Jahagirdar, Gianpierre Villagomez Saldana, Platon Aleksandrovich Chubotin, Jui Te Tseng
  • Patent number: 11403259
    Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: August 2, 2022
    Assignee: Snowflake Inc.
    Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
  • Patent number: 11386105
    Abstract: System and methods for performing automatic identification and contextual reformulation of implicit device-related queries are described. In some examples, a query server may receive a query from an electronic device, receive data associated with the electronic device, determine that the query is related to the electronic device, generate a new query based at least in part on the query and the data associated with the electronic device, retrieve results related to the new query, and send the results related to the new query to the electronic device. In some examples, determining that the query is related to the electronic device includes determining that the query is a semi-implicit device query or a fully implicit device query. The data associated with the electronic device can include a model name of the electronic device, an operating platform for the electronic device, and/or additional data related to the electronic device.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: July 12, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Adam Fourney, Susan T. Dumais
  • Patent number: 11382036
    Abstract: A method and mobile transceiver for asset tracking is provided. In one aspect, a method of operating a mobile transceiver comprising a processor, a memory, a satellite receiver, and at least one wireless transceiver is provided.
    Type: Grant
    Filed: June 19, 2020
    Date of Patent: July 5, 2022
    Assignee: BlackBerry Limited
    Inventors: José Eduardo Korneluk, Sergio Javier Berriz
  • Patent number: 11354370
    Abstract: Data characterizing a result set corresponding to a query of a social media dataset can be received. The query can include a first context including a first context identifier. The result set can include a first entity and a second entity. The first entity can include a first entity identifier and the second entity can include a second entity identifier. A key set can include a first fixed length key characterizing the first entity identifier in the first context. The key set can further include a second fixed length key characterizing the second entity identifier in the first context. The key set including the first fixed length key and the second fixed length key can be deduplicated. A first relevance score associated with the first context can be determined using the deduplicated key set. The first relevance score can be provided.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: June 7, 2022
    Assignee: Runtime Collective Limited
    Inventor: Philip Messenger
  • Patent number: 11294905
    Abstract: A set of queries on a collection of data records is received. A set of subconditions required to support the set of queries is determined. An index table is maintained, wherein an entry in the index table indicates a subcondition status associated with a data record in the collection of data records. A specific query is received indicating a specified set of subcondition statuses. The specified set of subcondition statuses is matched against the index table. A result set is returned corresponding to matched rows in the index table, wherein the matched rows match the specified set of subcondition statuses.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: April 5, 2022
    Assignee: OptumSoft, Inc.
    Inventor: David R. Cheriton
  • Patent number: 11222180
    Abstract: Provided is a technique for easily using a dialogue service that reduces an effect of a change in a task of the dialogue service and provides a plurality of tasks. In the dialogue method, a computer including a processor and a memory executes a dialogue. The dialogue method includes: a text input step in which the computer receives text; a task execution step in which the computer causes the text to be separately executed by a plurality of types of tasks; an execution result obtaining step in which the computer separately obtains execution results from the plurality of types of tasks; a task selection step in which the computer selects one of the obtained execution results; and a response output step in which the computer outputs the selected execution result as an answer to the text.
    Type: Grant
    Filed: July 19, 2019
    Date of Patent: January 11, 2022
    Assignee: HITACHI, LTD.
    Inventors: Makoto Iwayama, Yu Asano
  • Patent number: 11216446
    Abstract: Systems, methods, and devices for retrying a query. A method includes receiving a query directed to database data and assigning execution of the query to one or more execution nodes of an execution platform, the one or more execution nodes configured to execute the query on a first version of a database platform. The method includes determining that execution of the query was unsuccessful. The method includes assigning a first retry execution of the query to the one or more execution nodes of the execution platform and determining whether a regression or an intermittent fault caused the execution of the query to be unsuccessful based at least in part on whether the first retry execution of the query was successful or unsuccessful.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: January 4, 2022
    Assignee: Snowflake Inc.
    Inventors: Benoit Dageville, Johan Harjono, Kunal Prafulla Nabar, Steven James Pelley
  • Patent number: 11106673
    Abstract: A method, a system and a computer program product for execution of queries. A first query is executed using a first query execution plan to generate a first result data by applying a first query operator to a first data stored in a first storage location. The first result data is provided to a second query execution plan for execution of a second query. The second query is executed on a second data stored in a second storage location in accordance with the second query execution plan. The second query execution plan includes a second query operator. Based on the execution of the second query, a second result data is generated in accordance with the second query execution plan by at least applying the second query operator to at least the provided first result data.
    Type: Grant
    Filed: December 4, 2018
    Date of Patent: August 31, 2021
    Assignee: SAP SE
    Inventors: Christian Bensberg, Kai Stammerjohann, Frederik Transier, Martin Richtarsky
  • Patent number: 11080314
    Abstract: Methods and systems for providing dynamic and category specific search suggestions are provided. According to one embodiment, a partial search query entered by a user can be used to determine a set of relevant search queries, which can be displayed as search suggestions within a search query suggestion window. Each query in the list can be associated with at least one specific category. According to various embodiments, the set of relevant queries and associated categories are dynamically updated as the user modifies the partial search query. Furthermore, each category is selectable by the user such that a detailed list of items associated only with the selected category can be displayed to the user.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: August 3, 2021
    Assignee: A9.COM, INC.
    Inventors: Matthew W. Amacker, Blair L. Hotchkies, Daniel R. Parshall, Brent Robert Mills, Anil A. Sewani, Daniel E. Rose, Alexandru I. Indrei, Jason P. Patrikios
  • Patent number: 11042666
    Abstract: In one embodiment, a method comprises receiving a request for a particular user identification (ID) to perform a particular operation on a particular data object. An entitlement cache associates each operation that the particular user ID is entitled to perform with a first encoding of a tuple of a plurality of tuples. An object mapping cache associates each tuple of the plurality of tuples with a second encoding of each tuple of the plurality of tuples. An object mapping is used to determine a first tuple. The object mapping cache is used to determine a first vector of one of more left values based on the first tuple. The entitlement cache is used to determine a second vector of one or more value pairs. In response to identifying a match between the first vector and the second vector, the particular user ID is granted access to the particular data object.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: June 22, 2021
    Assignee: METRICSTREAM, INC.
    Inventors: Abdul Jaleel, Debdulal Samanta, Subramanya Krishnamurthy, Abdul Rawoof Lohar, Nishikanth Narayan, Anil Bhat, Manoj Ramanujan, Vidyadhar Phalke, Anindo Banerjea
  • Patent number: 11042602
    Abstract: A method, systems and apparatuses for preventing a user abandonment from a browser window are disclosed. In an exemplary embodiment, abandonment prevent on a user mobile device comprises pushing a placeholder variable onto a history object of the browser window while the user is on a first website. The user may be directed to the first website from a referrer. User may navigate backwards using a device interface element, such as a back button. When user navigation triggers a popstate, and the history for the browser is null, the user is directed to a preferred website.
    Type: Grant
    Filed: February 1, 2019
    Date of Patent: June 22, 2021
    Assignee: USI Technologies, Inc.
    Inventor: Christopher Wampler
  • Patent number: 10956955
    Abstract: Methods, systems, and computer program products for re-computing pre-computed search results, such as pre-computed priced recommendations. Pre-computed search results stored in a search platform are subdivided into shares of related pre-computed search results including a first share. A re-computation controller determines a validity trend indicating a change rate of a validity probability of a pre-computed search result over time and an instantaneous validity rate for the pre-computed search results. If a difference between the instantaneous validity rate and the validity trend exceeds a given extent, the re-computation controller adjusts the validity probabilities being associated with other pre-computed search results included in a second share correlated with the first share.
    Type: Grant
    Filed: July 31, 2019
    Date of Patent: March 23, 2021
    Assignee: AMADEUS S.A.S.
    Inventors: Guillaume Legrand, Damien Ciabrini
  • Patent number: 10885127
    Abstract: A method, computer program product, and a system where a processor(s) monitors communications between one or more clients to a query engine, to identify requests to execute queries on the database resource. Based on identifying a requested query, the processor(s) applies cognitive analysis algorithms to parse components of the requested query, to identify components in the requested query that indicate an execution success measure for the requested query. The processor(s) determines the execution success measure for the requested query and assigns an execution action to the requested query: pre-empting the requested query or executing the requested query. The processor(s) facilitates this action on the requested query.
    Type: Grant
    Filed: August 2, 2018
    Date of Patent: January 5, 2021
    Assignee: International Business Machines Corporation
    Inventors: Rohit Pandey, Gaurav Saxena, Azad Khan, Kapish Kumar
  • Patent number: 10878475
    Abstract: Improvements for parametized storage and retrieval of multiple different types of marketplace items include: (a) providing lists recommended parameters to guide users' entry and searching of data; (b) limiting users to suggesting additions of new parameters to the system; (c) an item classification based in whole or in part upon a trademark classification; (d) a data structure in which value data is stored in cells of a table for which a given column can represent multiple different parameters; (e) values can comprise links that resolve to particular items of data other than a file, a web site, and an email address; data is loaded en masse, and then distributed to edge cache databases; and (f) users can privatize individual records and values within their loaded data.
    Type: Grant
    Filed: June 14, 2018
    Date of Patent: December 29, 2020
    Inventor: Robert D. Fish
  • Patent number: 10848434
    Abstract: The processing of search queries for a customer using a set of resource can balance performance with cost, in order to ensure that the processing satisfies customer performance requirements while attempting to minimize the cost to the customer for obtaining that performance. In addition to dynamically updating the allocation of resources used to process the requests, such as to change the number or sizes of allocated resources, the number of indexes to be searched can be updated as well. For example, a search index can be divided into two sub-indexes against which queries can be executed concurrently in order to reduce the latency by about a half. Adjustments to the indexes and resources can be balanced to minimize cost while retaining performance, which can include rejoining sub-indexes or reducing the number of resource as appropriate.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: November 24, 2020
    Assignee: A9.com, Inc.
    Inventor: Afshin Ganjoo
  • Patent number: 10817539
    Abstract: Techniques for identification of a trigger-type leader in a social network are described. According to various embodiments, a specific content item posted by a particular actor of a plurality of actors and interactions by other actors of the plurality of actors with the specific content item are identified. A leadership score associated with the particular actor is then calculated, the leadership score indicating a propensity of the particular actor to stimulate discussion among actors of the online social network service. The particular actor is then classified as an information trigger among the plurality of actors of the online social network service, based on the calculated leadership score.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: October 27, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christina Yip Chung, Allen J. Blue
  • Patent number: 10810246
    Abstract: Aspects of the present disclosure relate to automated ontology refinement based on query inputs and provided feedback. A query input is received for an ontology. Features of the query input are analyzed, wherein analyzation includes determining syntactical and semantic characteristics of the features of the query input. Based on the determined syntactical and semantic characteristics, ontological elements are classified for each feature of the query input. The ontological element for each feature of the query input is then compared to a set of ontological elements of the ontology. Based on the comparison, a response to the query input is received, along with a request for feedback regarding the response. Feedback is then received regarding the response. Based on the feedback, the ontology is analyzed to determine at least one deficiency of the ontology. The ontology is then refined to correct the at least one deficiency.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: October 20, 2020
    Assignee: International Business Machines Corporation
    Inventors: Ashish R. Mittal, Diptikalyan Saha, Karthik Sankaranarayanan, Jaydeep Sen
  • Patent number: 10810205
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for facilitating dynamically controlled fetching of data at client computing devices in an on-demand services environment in a multi-tenant environment according to one embodiment. In one embodiment and by way of example, a method includes receiving, at a server computing device, a request from a client computing device. The request includes a query for receiving data from a database coupled to the server computing device in an on-demand database system. The method may further include matching the request against a predetermine threshold value, and where the threshold value includes a first predetermined threshold range based on a first column range or a first row range and a second predetermined threshold range based on a second column range or a second row range.
    Type: Grant
    Filed: July 7, 2016
    Date of Patent: October 20, 2020
    Assignee: salesforce.com, inc.
    Inventor: Seth John White
  • Patent number: 10762150
    Abstract: A searching method and a searching apparatus based on a neural network and a search engine are disclosed, the searching method including: acquiring a query and a pre-query input by a user; acquiring a plurality of search results according to the query; generating a target term vector representation according to the query, the pre-query and the plurality of search results based on an MLP; and forecasting the target term vector representation based on a semantic model of a deep neural network so as to acquire a plurality of s optimized search results corresponding to the query.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: September 1, 2020
    Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
    Inventors: Xinyu Wang, Di Jiang, Lei Shi, Chen Li, Meng Liao, Jingzhou He
  • Patent number: 10755325
    Abstract: Systems and methods for enabling a display of listings based on listing activity are disclosed herein. In one embodiment, activity information of a listing displayed among multiple listings is accessed. Whether the activity information of the listing conforms to one or more criteria is determined. A priority of the listing relative to the multiple listings is altered based on the activity information of the listing conforming to the one or more criteria. The listing is displayed among the multiple listings according to the altered priority of the listing.
    Type: Grant
    Filed: December 28, 2011
    Date of Patent: August 25, 2020
    Assignee: eBay Inc.
    Inventor: Paolo Ragone
  • Patent number: 10719506
    Abstract: Various examples are directed to converting a natural language query to a structured query. The natural language query may comprise a plurality of terms. A natural language system may generate a set of operators and a set of operands based at least in part on the plurality of terms and a metadata dictionary. The natural language system may generate an expression tree based at least in part on the set of operators and the set of operands. The expression tree may comprise a plurality of interconnected nodes. A first node may be associated with a first function corresponding to a first operator of the set of operators and a second node may be associated with a first argument of the first function corresponding to a first operand of the set of operands. The natural language system may generate a query based at least in part on the expression tree.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: July 21, 2020
    Assignee: SAP SE
    Inventors: Pranav Acharya, Raghavendra Nagaraja
  • Patent number: 10614132
    Abstract: The disclosed system and method acquire and store performance measurements relating to performance of a component in an information technology (IT) environment and log data produced by the IT environment, in association with corresponding time stamps. The disclosed system and method correlate at least one of the performance measurements with at least one of the portions of log data.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: April 7, 2020
    Assignee: SPLUNK INC.
    Inventors: Brian Bingham, Tristan Fletcher, Alok Anant Bhide
  • Patent number: 10565263
    Abstract: The disclosed system and method acquire and store performance measurements relating to performance of a component in an information technology (IT) environment and log data produced by the IT environment, in association with corresponding time stamps. The disclosed system and method correlate at least one of the performance measurements with at least one of the portions of log data.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: February 18, 2020
    Assignee: SPLUNK INC.
    Inventors: Brian Bingham, Tristan Fletcher, Alok Anant Bhide
  • Patent number: 10530875
    Abstract: In one embodiment, a method includes receiving, from a media-player device associated with a social-networking system, an indication that a plurality of client systems of a plurality of users of an online social network, respectively, are proximate to the media-player device. Each of the users is logged into a native application associated with the social-networking system on a respective client system. The media-player device is communicatively coupled to a display screen. The social-networking system may access, in response to the received indication, social-networking information and watch-history information of each user. The social-networking system may select one or more media-content items from a plurality of media-content items based on the social-networking information and watch-history information of each user.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: January 7, 2020
    Assignee: Facebook, Inc.
    Inventor: Mateusz Marek Niewczas
  • Patent number: 10445326
    Abstract: A method includes retrieving event analytics data for a software application installed on a plurality of user devices. The event analytics data indicates a number of times each of the application states of the software application were accessed by the user devices. The method further includes mapping function names to the application states accessed by the user devices, each of the function names indicating a functionality associated with the software application. The method further includes determining a usage fraction value for each of the function names, the usage fraction value for each function name indicating the number of times the function name was mapped relative to the number of times each of the function names was mapped. Additionally, the method includes receiving a search query, generating search results based on at least one of the usage fraction values, and transmitting search results.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: October 15, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Eric Glover
  • Patent number: 10437902
    Abstract: Various embodiments identify candidate phrases users have used to reference a product in previous searches by analyzing query logs of a search engine. Upon identifying a candidate phrase within a volume of unstructured text, the candidate phrase is compared against a corpus of contemporary language. A frequency of each candidate phrase in contemporary language and the same in the query logs are determined and used as an indication to distinguish between genuine product references in the text or their normal use in common language in order to determine whether the volume of unstructured text is suitable, based on the number of references, for a hyperlink to a product page for the product of an electronic marketplace. Furthermore, behavioral data associated with user interaction with various aspects of the hyperlinks can be tracked over time to better identify suitable product references and tailor future hyperlink suggestions.
    Type: Grant
    Filed: April 17, 2013
    Date of Patent: October 8, 2019
    Assignee: A9.com, Inc.
    Inventors: Deepak Jain, Matthew Hamilton Battles, Nicolas Bruce Trown
  • Patent number: 10398898
    Abstract: Personalized network searching, in which a search query is received from a user, and a request is received to personalize a search result. Responsive to the search query and the request to personalize the search result, a personalized search result is generated by searching a personalized search object. Responsive to the search query, a general search result is generated by searching the general search object. The personalized search result and the general search result are provided to a client device, an advertisement is selected based at least in part upon the personalized search object, and the advertisement, the personalized search result, and the general search result are displayed.
    Type: Grant
    Filed: April 20, 2017
    Date of Patent: September 3, 2019
    Assignee: GOOGLE LLC
    Inventors: Gregory Joseph Badros, Stephen Lawrence
  • Patent number: 10395294
    Abstract: Methods, systems, and computer program products for re-computing pre-computed search results, such as pre-computed priced recommendations. Pre-computed search results stored in a search platform are subdivided into shares of related pre-computed search results including a first share. A re-computation controller determines a validity trend indicating a change rate of a validity probability of a pre-computed search result over time and an instantaneous validity rate for the pre-computed search results. If a difference between the instantaneous validity rate and the validity trend exceeds a given extent, the re-computation controller adjusts the validity probabilities being associated with other pre-computed search results included in a second share correlated with the first share.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: August 27, 2019
    Assignee: AMADEUS S.A.S.
    Inventors: Guillaume Legrand, Damien Ciabrini
  • Patent number: 10331668
    Abstract: A system includes a distributed database with database partitions distributed across worker nodes connected by a network. An analytical view module defines an analytical view comprising dimensions and aggregates defined prior to receipt of a query and maintained as a data unit separate from the distributed database. The analytical view module includes instructions executed by a processor to form analytical view partitions. The query is evaluated to identify implicated fresh analytical view partitions and implicated stale analytical view partitions. The implicated fresh analytical view partitions are accessed to obtain analytical view results. Database results corresponding to the implicated stale analytical view partitions are obtained. A response to the query is supplied based upon the analytical view results and the database results.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: June 25, 2019
    Assignee: Arcadia Data Inc.
    Inventors: Anjali Betawadkar-Norwood, Shant Hovsepian
  • Patent number: 10331733
    Abstract: In response to a request for images of a location, a set of images depicting different conditions at the location is identified. Each image of the set of images is associated with condition information defining the conditions depicted in that image. A point in time of interest to a user is determined, and information identifying environmental conditions at the location for that point in time may be received. The set of images are ranked based on the received environmental information and the condition information for each image. An image from the set of images is selected for display based on the selected image's rank relative to other images of the set of images. The selected image depicts conditions at the location most closely matching environmental conditions expected at the point in time.
    Type: Grant
    Filed: April 20, 2017
    Date of Patent: June 25, 2019
    Assignee: Google LLC
    Inventors: Evan Rapoport, Jeremy Bryant Pack
  • Patent number: 10324938
    Abstract: In various exemplary embodiments, a system and associated method for prioritizing search results in an electronic environment is disclosed. In one embodiment, a plurality of characters is received from an end-user as a query. A plurality of equivalent keywords is selected responsive to the query with each of the equivalent keywords being evaluated based on a probability of matching the query of the end-user. A rank of each of the equivalent keywords is determined to form a response, which is then transmitted to the end-user. Other methods and related systems are disclosed.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: June 18, 2019
    Assignee: eBay Inc.
    Inventors: Wenyan Hu, Xiaodi Zhang, Alvaro Bolivar, Randall Scott Shoup
  • Patent number: 10296622
    Abstract: Arrangements and methods provide item data information to one or more merchants. A Web server includes various modules that interact with customer item search queries and item data to create a set of attributes that is sent to a merchant as part of an item data form. The set of attributes included on the form is designed to aid in describing and identifying various items that a merchant may offer or currently offer for purchase on an e-commerce service provider. The set of attributes may also be used to augment or generate an item attribute index usable in conjunction with a service provider searching mechanism related to items offered for sale.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: May 21, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Pratik Suresh Dave, Randall Winston Puttick
  • Patent number: 10282483
    Abstract: In one embodiment, a method includes receiving a text query inputted by a first user of an online social network, the text query including one or more n-grams. The method also includes identifying a first set of candidate keywords from multiple keywords stored on a local cache of a client system, each keyword being extracted from a source of multiple sources associated with the online social network, where each candidate keyword in the first set matches one or more n-grams of the text query and calculating a rank for each of the identified candidate keywords based at least in part on the source associated with the candidate keyword. The method also includes displaying, in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, each suggested query including an identified candidate keyword having a rank higher than a threshold rank.
    Type: Grant
    Filed: August 4, 2016
    Date of Patent: May 7, 2019
    Assignee: Facebook, Inc.
    Inventors: Kurchi Subhra Hazra, Igor Ribeiro de Assis, Jun Jin
  • Patent number: 10275405
    Abstract: In one embodiment, a method includes receiving, at a query form associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string entered by the first user, identifying objects associated with the social network environment matching at least in part the character string of the request, and sending, to the query form for display to the first user, one or more suggested queries responsive to the request, wherein each suggested query comprises the character string of the request and references to one or more of the identified objects.
    Type: Grant
    Filed: February 20, 2015
    Date of Patent: April 30, 2019
    Assignee: Facebook, Inc.
    Inventors: Srinivas Narayanan, Venkataramanan Nandagopal, Eric Sun
  • Patent number: 10275534
    Abstract: Systems and methods for providing content are disclosed. In an embodiment, information encoding at least one keyword that is associated with first content accessed by a user is received. A search query based at least in part on at least one keyword is executed to identify items. In response to a request from the user to access second content, a response is generated to the request that includes item information associated with at least a subset of the identified items. The response is provided to the user.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: April 30, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Douglas Tak-Lai Wong, Vivekanand Kirubanandan, Blair L. Hotchkies, Subramanya R. Bhat, Jason P. Patrikios, Paul Daniel Jaye
  • Patent number: 10261952
    Abstract: The disclosed embodiments provide a system for restoring temporal coherence of ranked content that was previously shown to a user. During operation, the system receives a set of content items to display to the user. For each content item, the system obtains a ranking score; determines if the content item was impressed upon the user during a prior session; and, if so, adds the content item to an impressed subset of content items. The system creates a display order for the set of content items by: removing the impressed content items from the set of content items; ordering the set of content items according to their ranking scores; ordering the impressed subset of content items according to their display order in the prior session; and inserting the impressed subset into the set of content items at a determined insertion point. The system then displays the ordered set of content items.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: April 16, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mohamed Gamal Mohamed Mahmoud, Hui Wang, Heidi W. Chao, Tomer Cohen, Hao-Hsien Ko
  • Patent number: 10242106
    Abstract: In one embodiment, a portion of a search query may be obtained from a client device. A set of suggested search queries may be obtained or generated from a plurality of phrases stored in memory, where the portion of the search query matches a portion of each suggested search query in the set of suggested search queries. The set of suggested search queries may be provided to the client device. The plurality of phrases may include phrases extracted from documents published via a network.
    Type: Grant
    Filed: December 17, 2014
    Date of Patent: March 26, 2019
    Assignee: Excalibur IP, LLC
    Inventors: Hui Wu, Shenhong Zhu, Kazuhiro Nakao
  • Patent number: 10223137
    Abstract: A method of identifying topics which a user requires help with when using a software program is described. For each of a plurality of help documents, the help document is associated with a set of topics and their relative prevalence within the help document. User access to the help documents is tracked during use of the software program. Topics in relation to which help was required during use of the software program are identified based on an amount of access to one or more of the help documents and the relative prevalence of topics within the accessed help documents.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: March 5, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anthony T. Brew, Nathan Cullen, Fuguo Huang, Vinh Tuan Thai
  • Patent number: 10225136
    Abstract: The disclosed system and method acquire and store performance measurements relating to performance of a component in an information technology (IT) environment and log data produced by the IT environment, in association with corresponding time stamps. The disclosed system and method correlate at least one of the performance measurements with at least one of the portions of log data.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: March 5, 2019
    Assignee: Splunk Inc.
    Inventors: Brian Bingham, Tristan Fletcher, Alok Anant Bhide