Patents Examined by Farhad Agharahimi
  • Patent number: 10977212
    Abstract: During a first delta time period, monitoring a growth in a number of records and determining a highest-growth partition in the database. The highest-growth partition is divided into subranges. During a second delta time period, a growth is monitored for each subrange. For the subrange with a greatest growth, the subrange is subdivided into sub-subranges and a growth determined for each sub-subrange. The monitoring and the determining is repeated and further subdivisions made of divisions having the highest growths until growths have been recorded for N delta time periods. For each of the N delta time periods, weighted growths are determined for each subdivision. Expected record counts are determined for each of the divisions that are expected for a subsequent time period spanning the N delta time periods. Based on the expected record counts, a partition split point within the highest-growth partition is determined, and the highest-growth partition is split into two partitions.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: April 13, 2021
    Assignee: SAP SE
    Inventors: Peter Eberlein, Volker Driesen
  • Patent number: 10977218
    Abstract: Files for a large application can be managed using a distributed file system (DFS) and distributed processing system. Application files can be stored to nodes of an immutable DFS, where the nodes are part of a hierarchical representation of the file system. A distributed processing system enables multiple users to modify respective portions of the file system, where the users obtain only relevant subsets of the application files, allowing for efficient caching. New or modified files can be stored back to the respective nodes of the shared repository, such as by using objects with using names or identifiers that are unique to a particular version, such as may be generated by hashing contents of the files. The parent nodes in the hierarchical tree can be updated to reflect the portion of the tree that has changed, allowing for fast version control as other nodes do not have to be analyzed.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: April 13, 2021
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: James Alan Umstot
  • Patent number: 10970743
    Abstract: Systems and methods are provided for automatically generating and maintaining user profile cookie sets. The user profile cookie sets may be used by a web crawler when gathering data such as advertisement data associated with one or more websites. The cookie sets may be generated by choosing a user profile with a set of user traits, selecting a set of websites related to the user traits, and browsing the selected set of websites using a web crawler while allowing the website to place cookies in storage of the web crawler. The cookie sets may be maintained by selecting a website to browse, selecting a user profile associated with the selected website, loading a previously generated cookie set for the selected user profile into the storage of a web crawler, and loading the webpage while allowing the website to place, update, or replace cookies in the storage of the web crawler.
    Type: Grant
    Filed: December 31, 2019
    Date of Patent: April 6, 2021
    Assignee: Pathmatics, Inc.
    Inventors: Gabriel Gottlieb, Thomas George Lorimor
  • Patent number: 10956412
    Abstract: One embodiment provides a system that facilitates a flexible strategy for matching content objects and interests. During operation, the system receives, by a computing device, an interest which includes a set of attributes, wherein a respective attribute has one or more values. In response to not obtaining a matching entry for the interest in a pending interest table, the system adds to the pending interest table a first entry which indicates the interest based on the attributes and their values. The system determines whether a received content object satisfies the interest indicated in the first entry based on the attributes of the first entry and attributes of the content object. In response to determining that the content object satisfies the interest, the system forwards the content object, thereby facilitating a flexible strategy for matching content objects to interests.
    Type: Grant
    Filed: August 9, 2016
    Date of Patent: March 23, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Christopher A. Wood, Ignacio Solis, Marc E. Mosko
  • Patent number: 10909114
    Abstract: Partitions of a database table may be predicted for processing database queries. When a database query to a database is received, partitions of the database table that may exist may be predicted according to a partitioning scheme. The predicted partitions may be accessed in order to perform the query. In some embodiments, the partitioning scheme may be received from a user of the database. In some embodiments, the partitioning scheme may be obtained by analyzing the database table.
    Type: Grant
    Filed: June 19, 2018
    Date of Patent: February 2, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Anthony A. Virtuoso, Turkay Mert Hocanin
  • Patent number: 10885031
    Abstract: Example embodiments relate to parallelizing structured query language (SQL) user defined transformation functions. In example embodiments, a subquery of a query is received from a query engine, where each of the subqueries is associated with a distinct magic number in a magic table. A user defined transformation function that includes local, role-based functionality may then be executed, where the magic number triggers parallel execution of the user defined transformation function. At this stage, the results of the user defined transformation function are sent to the query engine, where the query engine unions the results with other results that are obtained from the other database nodes.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: January 5, 2021
    Assignee: MICRO FOCUS LLC
    Inventors: Qiming Chen, Maria G. Castellanos, Meichun Hsu, Sharad Singhal
  • Patent number: 10885023
    Abstract: A database system may implement asynchronous processing for synchronous requests received at the database. A pool of request processing threads may be maintained. As access requests for the database are received from clients, an available request processing thread in the pool may process the access request. The access request may be dependent on a persistent storage I/O operation, such that processing of the access request waits at least until the persistent storage I/O operation is complete. The request processing thread may perform processing operations for the access request so that persistent storage I/O operation is performed and become available to process other access requests. A response processing thread may determine that the persistent storage I/O operation for the access request is complete, and send a response to the client.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: January 5, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Alexandre Olegovich Verbitski, Kamal Kant Gupta
  • Patent number: 10860604
    Abstract: A database client may implement scalable tracking for database updates according to a secondary index. As update requests are generated and sent to a database, tracking attributes may be included in the update requests in order to be inserted into the database with respect to a portion of the database for which the requested update is performed. Tracking attributes may include a sequence number which may be used to determine an order in which the updates are performed at the database. Tracking attributes may also include a bucket identifier, which may categorize or label the portion of data updated as part of an update. These tracking attributes may be replicated to a secondary index maintained for the database. Queries to the secondary index based on the tracking attributes may identify updates performed to the database. Notifications of the identified updates may then be provided.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: December 8, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Prashant Pandey, Benjamin Aldouby Schwartz, Swaminathan Sivasubramanian, Khawaja Salman Shams
  • Patent number: 10832309
    Abstract: A method is implemented by a computing device to identify available ones of a plurality of items of an inventory, where each of the plurality of items has a hold status identifying the item as being currently available or already on hold. The method includes selecting available ones of the plurality of items based on a first bitset and a plurality of second bitsets and asynchronously updating the first bitset and the plurality of second bitsets to reflect a synchronously updated version of the hold status of the plurality of items resulting from one or more of the plurality of items being successfully placed on hold and/or released from being placed on hold.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: November 10, 2020
    Assignee: salesforce.com, inc.
    Inventors: Benjamin Busjaeger, Michael Sgroi
  • Patent number: 10817510
    Abstract: The disclosed computer-implemented method for navigating through a hierarchy of nodes stored in a database may include (1) receiving a request to access a database that stores a set of nodes organized in a hierarchy, wherein the hierarchy is divided into contiguous subsections and each subsection is stored in a separate page and (2) in response to the request, traversing a path through the hierarchy of nodes by (a) identifying an initial node in the path and looking up an initial page that contains the initial node, (b) loading the page from the database into local memory, the page including the initial node in the path and one or more subsequent nodes in the path, and (c) navigating to the one or more subsequent nodes in the path by accessing the page loaded into local memory instead of accessing the database. Additional methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: October 27, 2020
    Assignee: Veritas Technologies LLC
    Inventor: Tim Haynes
  • Patent number: 10747833
    Abstract: A network crawler crawls one or more media sites to extract a plurality of titles for information contained in the one or more media sites. For example, the network crawler may extract the titles on the one or more media sites by identifying different computer formats and converting the titles in the different computer formats into a common computer format for comparison. User profiles which, includes user's interest are stored in a user profile interest database. A novel personalized news recommendation engine recommends news similar to the interest specified in a user profile, where maximum weighted matching is applied to score the similarity of news against user interest in the word2vec space.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: August 18, 2020
    Assignee: NIO USA, Inc.
    Inventors: Fei Xiao, Christopher Li, Zhou Xing, Marzieh Parandehgheibi, Christopher F. Pouliot, Nilesh V. Kulkarni, Abhishek Singhal, Edward H. Baik, Lisa E. Falkson
  • Patent number: 10733602
    Abstract: Heartbeat consensus forming for the state of a digital ledger built upon a blockchain to provide users with the ability to securely, accurately, and verifiably share state information between distrustful parties is provided herein. The digital ledger is hosted in a networked environment, accessible by multiple parties. Heartbeat transactions allow clients, who are not in direct communication with one another and may distrust one another, to verify the integrity of the digital ledger via consensus. The consensus is readily verifiable by each client on its own machine and allows the ledger to be recovered to an agreed-to state in the event of a fault initiated by a client or the host of the ledger, whether malicious or otherwise. The digital ledger is freely movable to different hosts in the event of a fault.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: August 4, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Srinath Setty, Ramarathnam Venkatesan, Soumya Basu
  • Patent number: 10733219
    Abstract: A portable electronic device is disclosed comprising: data processing means; data repository containing data records representative of locations relevant to or within a digital map; and display means. The device further comprises means for monitoring a free text search string as it is input by a user of the device; querying the data repository for matching records and generating suggestions selectable by a user to adjust the search, based on the search string as it is input; displaying at least some of any matching records and suggestions on the display; and, in response to receipt of user input indicating a selection of a matching suggestion, adjusting the search accordingly.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: August 4, 2020
    Assignee: TOMTOM NAVIGATION B.V.
    Inventors: Hendrik Sebastian Ziezold, Simone Francine Tertoolen, Mathieu M. B. Doorduyn, Marc Alexander Viddeleer, Adrian Catalin Bogdan, Joost Cornelis Frederik Voogt, Ruud Willemstein, Martin Wolf, Maurits Hol, Michel de Boer
  • Patent number: 10664525
    Abstract: End user data partitioning can include receiving a number of data queries for a data source from a user, developing a dimension relation graph based on attributes of the number of data queries, and partitioning the data source based on the dimension relation graph.
    Type: Grant
    Filed: May 1, 2017
    Date of Patent: May 26, 2020
    Assignee: MICRO FOCUS LLC
    Inventors: Inbar Yogev, Ira Cohen, Olga Kogan-Katz, Lior Ben Ze'ev
  • Patent number: 10657161
    Abstract: Enabling intelligent navigation is described, including: performing analysis of historical user activity data with respect to a query term to generate reference data associated with the query term; selecting a navigation recommendation model for the query term based at least in part on the reference data; using the reference data and the selected navigation recommendation model to determine a set of recommendation data associated with the query term, wherein the set of recommendation data includes at least a portion of a category system to be displayed in response to a subsequently received query including the query term.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: May 19, 2020
    Assignee: Alibaba Group Holding Limited
    Inventors: Anxiang Zeng, Chunxiang Pan
  • Patent number: 10657104
    Abstract: Data matches are calculated in a data deduplication system by matching input and repository digests using a digest based data matching process where the reference digests corresponding to a repository interval of data identified as similar to an input interval of data are loaded into two data structures. The dual data structures include a sequential buffer containing a plurality of digest entries in a sequence corresponding to a placement order of calculated values of the reference digests, the placement order of the calculated values of the reference digests correlative to an order in which input digest values were calculated such that the plurality of digests are stored in a linear form independent of a deduplicated form by which data the plurality of digests describe is stored.
    Type: Grant
    Filed: November 10, 2017
    Date of Patent: May 19, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Lior Aronovich
  • Patent number: 10635710
    Abstract: Methods, systems, and media for presenting recommended content based on social cues are provided. In accordance with some embodiments, a method for presenting recommended content is provided comprising: receiving a query associated with a user; generating a list of relevant media content items based on the query; selecting items for presentation to the user based on social relevance scores based on social connections of the user that have consumed a relevant item and contextual relevance scores for each item; causing the selected items to be presented to the user; and indicating that a particular item was consumed by a particular social connection.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: April 28, 2020
    Assignee: Google LLC
    Inventors: Jason Robert Richard Sanio, Martin Brandt Freund
  • Patent number: 10628473
    Abstract: Systems, methods, and non-transitory computer readable media configured to determine content postings associated with authorities relating to a trending topic. Content postings associated with eyewitnesses regarding events relating to the trending topic are determined. Media content items of content postings associated with the eyewitnesses are determined. Metadata associated with content items relating to the trending topic are determined. A user interface for presenting the content postings associated with authorities, the content postings associated with eyewitnesses, the media content items, and the metadata is generated.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: April 21, 2020
    Assignee: Facebook, Inc.
    Inventors: Leo Litterello Mancini, Allison Elaine Ball, Andrew Yaoshu Song, Christopher Charles Struhar
  • Patent number: 10559223
    Abstract: Disclosed embodiments include apparatuses, methods and storage media associated with standardization or normalization of a food description. In embodiments, an apparatus may include one or more processors and a food data pre-processing engine. The food data processing engine may, when operated by the one or more processors, cause the apparatus to receive a description of a food item, process the description to generate a standardized or normalized description for the food item, and store the standardized or normalized description in a food record in a food data storage arrangement of a fitness management system. Other embodiments may be described and claimed.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: February 11, 2020
    Assignee: Under Armour, Inc.
    Inventors: Aadhar Jain, Chul Lee, Bryan Levine
  • Patent number: 10559005
    Abstract: Systems and methods are provided for automatically generating and maintaining user profile cookie sets. The user profile cookie sets may be used by a web crawler when gathering data such as advertisement data associated with one or more websites. The cookie sets may be generated by choosing a user profile with a set of user traits, selecting a set of websites related to the user traits, and browsing the selected set of websites using a web crawler while allowing the website to place cookies in storage of the web crawler. The cookie sets may be maintained by selecting a website to browse, selecting a user profile associated with the selected website, loading a previously generated cookie set for the selected user profile into the storage of a web crawler, and loading the webpage while allowing the website to place, update, or replace cookies in the storage of the web crawler.
    Type: Grant
    Filed: May 1, 2017
    Date of Patent: February 11, 2020
    Assignee: PATHMATICS, INC.
    Inventors: Gabriel Gottlieb, Thomas George Lorimor