Sorting And Ordering Data Patents (Class 707/752)
  • Patent number: 11126361
    Abstract: An apparatus comprises at least one processing device configured to maintain a metadata update journal for at least a first storage node of a plurality of storage nodes of a distributed storage system, and to destage the metadata update journal of the first storage node to one or more storage devices accessible to the first storage node. The metadata update journal of the first storage node utilizes a multi-level bucket aggregation of metadata updates in which metadata pages each comprising a plurality of address-to-hash mapping pairs are arranged in a plurality of first-level buckets containing respective subsets of the metadata pages for respective different logical storage volumes, and a plurality of second-level buckets are each configured to aggregate multiple metadata pages from different ones of the first-level buckets in order to increase a number of metadata updates in each second-level bucket relative to numbers of metadata updates in its corresponding first-level buckets.
    Type: Grant
    Filed: March 16, 2020
    Date of Patent: September 21, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Vladimir Shveidel, Lior Kamran
  • Patent number: 11126663
    Abstract: In one embodiment, an apparatus comprises a decompression engine to determine a plurality of tokens used to encode a block of data; populate a lookup table with at least two of the tokens in order of increasing token length; disable a first portion of the lookup table and enable a second portion of the lookup table based on a value of a payload of the block of data; and search for a match between a token and the payload in the second portion of the lookup table.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: September 21, 2021
    Assignee: Intel Corporation
    Inventors: Sudhir K. Satpathy, Vikram B. Suresh, Sanu K. Mathew, Vinodh Gopal
  • Patent number: 11095590
    Abstract: Embodiments provide a computer implemented method, in a data processing system including a processor and a memory including instructions which are executed by the processor to cause the processor to train an enhanced chatflow system, the method including: ingesting a corpus of information including at least one user input node corresponding to a user question and at least one variation for each user input node; for each user input node: designating the node as a class; storing the node in a dialog node repository; designating each of the at least one variations as training examples for the designated class; converting the classes and the training examples into feature vector representations; training one or more training classifiers using the one or more feature vector representations of the classes; and training classification objectives using the one or more feature vector representations of the training examples.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: August 17, 2021
    Assignee: International Business Machines Corporation
    Inventors: Raimo Bakis, Ladislav Kunc, David Nahamoo, Lazaros Polymenakos, John Zakos
  • Patent number: 11074298
    Abstract: A computer-implemented method, system and computer program product for identifying relationships of interest of entities in a data modeling environment, where the data modeling environment represents objects as entities with links representing relationships between the entities. A query is received, where the query includes entity(ies) and link(s) with at least one of the entities or links designated as an output item. The query is analyzed to identify each dumbbell in the query, where a dumbbell is a link with a first entity at a first end of the link and a second entity at a second end of the link. Each identified dumbbell is examined to determine if the dumbbell includes an output item; and, if the dumbbell includes an output item, adding the dumbbell to a catalogue of relationships if a dumbbell is not already listed having the link type and entity types of the identified dumbbell.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: July 27, 2021
    Assignee: International Business Machines Corporation
    Inventors: Gary J. Broyd, Robert L. Kerr, Michael P. Kirwan, Dominique Martindale
  • Patent number: 11074299
    Abstract: A computer-implemented method, system and computer program product for identifying relationships of interest of entities in a data modeling environment, where the data modeling environment represents objects as entities with links representing relationships between the entities. A query is received, where the query includes entity(ies) and link(s) with at least one of the entities or links designated as an output item. The query is analyzed to identify each dumbbell in the query, where a dumbbell is a link with a first entity at a first end of the link and a second entity at a second end of the link. Each identified dumbbell is examined to determine if the dumbbell includes an output item; and, if the dumbbell includes an output item, adding the dumbbell to a catalogue of relationships if a dumbbell is not already listed having the link type and entity types of the identified dumbbell.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: July 27, 2021
    Assignee: International Business Machines Corporation
    Inventors: Gary J. Broyd, Robert L. Kerr, Michael P. Kirwan, Dominique Martindale
  • Patent number: 11068485
    Abstract: Identifying data within a data store satisfying a request. A quantity of the identified data is greater than a threshold. The identified data is analyzed to produce an initial result set with a reduced data quantity including information summarizing the identified data. The analyzing includes visualizing the information summarizing the identified data as one or more graphical displays rendered within a user interface and selectively filtering the identified data based upon a selection of filter factors associated with the identified data to generate an initial result set having a smaller size in relation to the identified data set. Each of one or more succeeding result sets are generated from a corresponding prior result set until a succeeding result set includes a quantity of data satisfying the threshold. The generating of each succeeding result set includes filtering the corresponding prior result set and information summarizing the filtered result set.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: July 20, 2021
    Assignee: International Business Machines Corporation
    Inventors: Oliver J. Beacom, John W. Bell, Paul C. Jones, James S. Luke, Luke Morgan, Royston W. Shufflebotham, Mark L. Todd
  • Patent number: 11061736
    Abstract: Different types of event data generated by a computing platform are transformed in parallel by a group of reducers during a reduce phase of a single map-reduce job into a set of different computed outputs that impose different types of storage formats based upon differing data characteristics of the respective different computed outputs. The set of different computed outputs are written to storage in parallel by the group of reducers during the reduce phase of the single map-reduce job according to the imposed different types of storage formats.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: July 13, 2021
    Assignee: International Business Machines Corporation
    Inventors: Umesh C. Satish, Victor Tkachenko
  • Patent number: 11061868
    Abstract: Implementations are provided herein for having at least two data streams associated with each file in a file system. The first, a cache overlay layer, can store additional state information on a per block basis that details whether each individual block of file data within the cache overlay layer is clean, dirty, or indicates that a write back to the storage layer is in progress. The second, a storage layer, can be a use case defined repository that can transform data using data augmentation methods as a part of tiering data to external repositories. File system operations directed to the cache overlay layer can be processed asynchronously from file system operations directed to the storage layer.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: July 13, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Evgeny Popovich, Max Laier, Edward Cande
  • Patent number: 11048475
    Abstract: Multi-cycle key compare units. A compare unit includes a comparator, additional compare logic and at least one pair of buffers which provide input to the comparator. The compare unit sorts variable length records in streaming mode without the need for complex state machines to maintain state relating to the comparing. A record may have a variable length key and optional variable length data. The record and/or the key is split into fixed, pre-defined lengths. The total key and record lengths are unknown to the comparator of the compare unit.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: June 29, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Norbert Hagspiel, Jörg-Stephan Vogt, Christian Jacobi, Thomas Fuchs
  • Patent number: 11042569
    Abstract: In accordance with an embodiment, systems and methods can provide for load, aggregate, and batch calculation in a multidimensional database environment. Metadata can be used to identify in which higher dimensions each leaf-level load is used. At such time, the data from the leaf level is aggregated to each of the higher dimensions where it is to be used. Then, the aggregate values are stored in memory until a completed sum (or other calculation) is completed at the higher levels. At such time, the aggregate values can be discarded from memory. The ability of the system to perform a load, aggregate, and batch calculation in one scan is particularly useful in processing very large sets of data, for example in big data environments, where it may not be desirable to load the data for all of the leaf nodes into current memory.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: June 22, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Kumar Ramaiyer
  • Patent number: 11036756
    Abstract: Techniques related to an in-memory key-value store for a multi-model database are disclosed. In an embodiment, a relational database may be maintained on persistent storage. The relational database may be managed by a database server and may include a database table. The database table may be stored in a persistent format. Key-value records may be generated within volatile memory accessible to the database server by converting data in the database table to a key-value format. The key-value format may be different from and independent of the persistent format. A database statement referencing the database table may be executed based on determining whether to access one or more key-value records in the volatile memory or to access the data in the database table. In response to determining to access the one or more key-value records, the database server may access the one or more key-value records in the volatile memory.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: June 15, 2021
    Assignee: Oracle International Corporation
    Inventors: Christoph Bussler, Dieter Gawlick, Weiwei Gong
  • Patent number: 11030658
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for speech recognition are disclosed. In one aspect, a method includes receiving a candidate adword from an advertiser. The method further includes generating a score for the candidate adword based on a likelihood of a speech recognizer generating, based on an utterance of the candidate adword, a transcription that includes a word that is associated with an expected pronunciation of the candidate adword. The method further includes classifying, based at least on the score, the candidate adword as an appropriate adword for use in a bidding process for advertisements that are selected based on a transcription of a speech query or as not an appropriate adword for use in the bidding process for advertisements that are selected based on the transcription of the speech query.
    Type: Grant
    Filed: July 27, 2018
    Date of Patent: June 8, 2021
    Assignee: Google LLC
    Inventors: Petar Aleksic, Pedro J. Moreno Mengibar
  • Patent number: 11030713
    Abstract: An embodiment of a graphics apparatus may include an embedded local memory, and a memory extender communicatively coupled to the embedded local memory to extend the embedded local memory. The memory extender may be configured to compress information and store the compressed information in the embedded local memory. Additionally, or alternatively, the memory extender may be configured to expose the embedded local memory for non-local access. Other embodiments are disclosed and claimed.
    Type: Grant
    Filed: April 10, 2017
    Date of Patent: June 8, 2021
    Assignee: Intel Corporation
    Inventors: Karthik Vaidyanathan, Prasoonkumar Surti, Michael Apodaca, Murali Ramadoss, Abhishek Venkatesh, Joydeep Ray, Abhishek R. Appu
  • Patent number: 11023594
    Abstract: Technologies are disclosed for computing heavy hitter histograms using locally private randomization. Under this strategy, “agents” can each hold a “type” derived from a large dictionary. By performing an algorithm, an estimate of the distribution of data can be obtained. Two algorithms implement embodiments for performing methods involving differential privacy for one or more users, and usually are run in the local model. This means that information is collected from the agents with added noise to hide the agents' individual contributions to the histogram. The result is an accurate enough estimate of the histogram for commercial or other applications relating to the data collection of one or more agents. Specifically, the proposed algorithms improve on the performance (measured in computation and memory requirements at the server and the agent, as well as communication volume) of previously solutions.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: June 1, 2021
    Assignee: Georgetown University
    Inventors: Yaacov Nissim Kobliner, Uri Stemmer, Raef Bahi Youssef Bassily, Abhradeep Guha Thakurta
  • Patent number: 11023523
    Abstract: This document describes a search retrieval system for automatically indexing data representing audio-visual recordings and for querying, responsive to a search query, that indexed data representing the audio-visual recordings. The search retrieval system defines weights for semantic features of an audio-visual recording and extracts, based on execution of a first set of rules, one or more semantic features. The system determines a weight for each of the one or more semantic features. A search engine searches nodes in the graph of the semantic features to identify one or more logical relationships for the one or more semantic features extracted. The weights for each of the one or more semantic features are adjusted based on the graph. The data is indexed in association with the one or more adjusted weights for the one or more semantic features, respectively.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: June 1, 2021
    Assignee: Carnegie Mellon University
    Inventor: Alexander G. Hauptmann
  • Patent number: 11024100
    Abstract: An apparatus is configured for performing a computer-implemented method comprising: receiving data comprising physical measurements of a biological organ across a three-dimensional (3D) volume, the organ having a hierarchical structure of elements with multiple levels; transforming the physical measurement data into a two-dimensional (2D) data representation having first and second axes, wherein the first axis corresponds to location of an element a spatial path through the three-dimensional volume based on the hierarchical structure of the organ, and the second axis corresponds to descending successive levels through said hierarchical structure; and outputting the two-dimensional data representation to an apparatus for display.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: June 1, 2021
    Assignee: UCL BUSINESS LTD
    Inventors: Carole Sudre, M Jorge Cardoso, Sebastien Ourselin, Jonathan Rohrer
  • Patent number: 11016957
    Abstract: A system for generating sensor data based query results can include a processor to detect sensor data from a plurality of sensors and store the sensor data as aggregated sensor data. The sensor data can be aggregated based on a time corresponding to the sensor data, wherein the sensor data is stored with a notification based push operation in response to a change in value of the sensor data exceeding a predetermined threshold. The processor can also convert the aggregated sensor data to an indexable data format (IDF) and provide a low latency query result to a query based on the aggregated sensor data in the IDF.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: May 25, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Abhineet Mishra, Sravanth Venkata Madhu Kurumaddali
  • Patent number: 11016978
    Abstract: A joiner accesses a first sorted dataset and a second sorted dataset. Each dataset includes a corresponding plurality of data blocks, each including a set of records. Each record is associated with a corresponding record key. A set of first records for each first data block of the first dataset is arranged based on values of the first record keys. A set of second records for each second data block of the second dataset is arranged based on values of the second record keys. A first root element is extracted from the first sorted dataset. A second root element is extracted from the second sorted dataset. In response to determining that the first and second root elements match, an output is generated by joining the first record associated with the first root element with the second record associated with the second root element.
    Type: Grant
    Filed: September 18, 2019
    Date of Patent: May 25, 2021
    Assignee: Bank of America Corporation
    Inventor: Sandeep Verma
  • Patent number: 11010156
    Abstract: Methods and systems for managing an online application database and application search. Search queries for applications are received from users. Unfulfilled queries are stored in memory. The platform identifies one or more application features based on the search queries within the stored unfulfilled queries, and generates an application build recommendation specifying the one or more application features. The application build recommendation is output to one or more developer accounts. If a new application is received, the platform may determine whether the new application contains features that sufficiently correspond to the features in one of the application build recommendations. User accounts that submitted the unfulfilled queries that served as the basis for the matching application build recommendation may be notified of the availability of the new application.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: May 18, 2021
    Assignee: Shopify Inc.
    Inventors: Jingchuan Zhao, Xinyi Zhao, Mladen Rangelov, Putra Manggala, Brandon Chu, Peng Yu
  • Patent number: 10956384
    Abstract: Processing a set of records, each record of the dataset having multiple attributes, including a dimension group of attributes and a measure group of attributes. Each record of the dataset is processed by: comparing a current value of at least one attribute of the record's dimension group with a previous value of the attribute in a previously processed record and creating a new record. The value of each attribute of the new record is determined as a combination of the values of the attribute in the set of records. The values of each attribute of the new record are associated with a quality score determined as a combination of quality scores of the attribute in the set of records.
    Type: Grant
    Filed: March 5, 2019
    Date of Patent: March 23, 2021
    Assignee: International Business Machines Corporation
    Inventor: Werner Schuetz
  • Patent number: 10936283
    Abstract: A logic device includes a compare unit at one level of a plurality of levels of a hierarchical structure to be used in sorting of records. The compare unit includes a buffer pair in which one or more buffers of the buffer pair are adapted to store at least one record. The logic device further includes another compare unit on another level of the plurality of levels of the hierarchical structure. The other compare unit includes another buffer pair in which one or more other buffers of the other buffer pair are adapted to store a portion of a record. A size of the one or more other buffers of the other buffer pair is insufficient to store the entire record. The one compare unit and the other compare unit are adapted to sort a plurality of records.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: March 2, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Norbert Hagspiel, Jörg-Stephan Vogt, Christian Jacobi, Matthias Klein
  • Patent number: 10936687
    Abstract: A Codex system including a plurality of computers linked into a neural network. The Codex continuously scans and gathers information from, understands, and interacts with, an environment, the environment being an Internet comprising a multitude of websites. Processors of the computers operates in accordance with optimizer software, which executes a software instruction set, based on rules of grammar and semantics, to search a encyclopedia of human knowledge and utilizes the encyclopedia to transform input into a search pattern. Then, the Codex monetizes and commercializes each transformed input and corresponding optimal output. An artificial intelligence interaction software (referred to as Virtual Maestro) utilizes the search pattern and optimal output to interact and engage a scripted communication with an end user.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: March 2, 2021
    Inventor: Richard Paiz
  • Patent number: 10915504
    Abstract: In a distributed object-based storage system that includes a plurality of object storage devices and one or more clients that access distributed, object-based files from the object storage devices, each of the files being comprised of a plurality of object components residing on different object storage device, systems and methods that use pointers stored as object attributes for file analysis and monitoring.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: February 9, 2021
    Assignee: PANASAS, INC.
    Inventors: Jason Kenneth Small, Ben Zion Halevy, Daniel Belov
  • Patent number: 10885628
    Abstract: A method of completing a masked image includes, in part, identifying a multitude of images that are visually similar to the masked image, retrieving a first subset of images from the multitude of images, setting parameters of a neural network to a first set of values in accordance with the data represented by the first retrieved subset, and using the neural network with the first set of parameters to complete the masked image if the neural network having the first set of parameters is determined to meet a threshold value. If the neural network having the first set of parameters is determined not to meet the threshold value, in an iterative manner, another subset of images different from the first subset is retrieved, and the parameters of the neural network are then updated in accordance with the data represented by the other subset until the threshold value is met.
    Type: Grant
    Filed: April 25, 2019
    Date of Patent: January 5, 2021
    Assignee: SEESURE
    Inventors: Stephen Gould, Samuel Toyer, David Reiner
  • Patent number: 10884998
    Abstract: The present disclosure relates to a method using a database engine for migrating data records from a source database to a target database, where said data records are arranged in a sorted source table of the source database in accordance with a clustered-base-table order following the Hilbert-Filling-Curve algorithm. The method comprises configuring the database engine for storing the CBT order of each data record of the source table in a reference table to said source table or a in a column of said source table. A reading step may be performed to read said data records from said source table, wherein in said reading step said stored CBT order is used. The read data and the stored CBT order may be transferred to the target database in accordance with the stored CBT order. The transferred data may be written at the target database in accordance with the CBT order.
    Type: Grant
    Filed: September 14, 2018
    Date of Patent: January 5, 2021
    Assignee: International Business Machines Corporation
    Inventors: Artur M. Gruszecki, Tomasz Sekman, Tomasz Kazalski, Andrzej J. Wrobel
  • Patent number: 10873475
    Abstract: This disclosure describes systems, methods, and computer program products for identifying a presence of a plurality of mobile devices at a geographic location; determining an entertainment option to be played at the geographic location based on the identified plurality of mobile devices; and based on the determination, selecting an entertainment option to be played at the geographic location.
    Type: Grant
    Filed: April 20, 2020
    Date of Patent: December 22, 2020
    Assignee: Apple Inc.
    Inventors: David J. Shoemaker, Michael I. Ingrassia, Jr., Nathaniel P. Hramits
  • Patent number: 10853896
    Abstract: Various of the disclosed embodiments concern systems and methods for applying legal analytics. In some embodiments, a legal analytics platform retrieves legal data from an electronic database, analyzes some or all of the legal data, and identifies interesting patterns and results of statistical analyses. In order to permit searching of the legal data, metadata elements or tags can be generated for legal entities and legal events. In some embodiments, the legal analytics platform identifies timestamps in the legal data and performs time-based statistical analysis. Results of the statistical analyses can be presented to a user via a graphical user interface (GUI), which may also allow the user to interact with the legal analytics platform and search one or more databases of legal data.
    Type: Grant
    Filed: June 7, 2018
    Date of Patent: December 1, 2020
    Assignee: Lex Machina, Inc.
    Inventors: Gavin Carothers, Karl Harris, Brian C. Howard, John Lehmann, Timothy Wade Malone, Nicholas O. Pilon
  • Patent number: 10803120
    Abstract: A messaging server system receives audio data packages from a plurality of client devices. Each audio data package includes audio content captured by a respective client device from the plurality of client devices, and location data describing a location of the respective client device when the audio content was captured. The messaging server system identifies, based on the location data included in the audio data packages, a subset of the audio data packages that include audio content captured within a predetermined geographic area. The messaging server system generates, based on the subset of the audio data packages, a playlist of audio content items for the predetermined geographic area, and provides the playlist of audio content items to at least a first client device.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: October 13, 2020
    Assignee: Snap Inc.
    Inventors: Yu Hu, Caleb Ogden, Kirk Ouimet, Ike Z. Adler
  • Patent number: 10795868
    Abstract: Database values and their associated indicators can be arranged in multiple “buckets.” Adjacent buckets can be combined into a single bucket successively based one or more criteria associated with the indicators to effectively reduce the number of buckets until a desired number is reached.
    Type: Grant
    Filed: November 22, 2013
    Date of Patent: October 6, 2020
    Assignee: Teradata US, Inc.
    Inventors: Congnan Luo, Heng Yuan, Guillian Wang
  • Patent number: 10791177
    Abstract: A system to monitor and control sensor devices. A system in an operational environment may act as a gateway for at least one sensor device in the operational environment. In acting as a gateway the system may provide presentation data regarding the at least one sensor device to, and may receive commands from, at least one client device. Interaction between the gateway device and the at least one client device may be configured through interaction with access coordination resources (ACR). In push mode the gateway device may generate a notification when sensor data is determined to satisfy a condition. In pull mode the gateway system may receive commands from the at least one client device to cause the gateway system to generate/provide the presentation data to the at least one client device, provide instructions and/or data to the at least one sensor device, etc.
    Type: Grant
    Filed: December 24, 2015
    Date of Patent: September 29, 2020
    Assignee: Intel Corporation
    Inventors: Hassnaa Moustafa, Eve M. Schooler, Gang Shen, Tianyou Li
  • Patent number: 10783142
    Abstract: Techniques are presented herein for storing cursor duration temporary tables in memory of nodes in a clustered database system in association with iterations of an iterative query operation. The techniques involve associating a portion of memory with one or more iteration values. The iteration values indicate which iterations correspond to data that is stored in the portion of memory. When data is requested for a particular iteration, portions of memory are checked to determine if it stores the particular iteration.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: September 22, 2020
    Assignee: Oracle International Corporation
    Inventors: Janaki Latha Lahorani, Mohamed Ziauddin, You Jung Kim
  • Patent number: 10769164
    Abstract: A method and system are provided including a search module; a display; a memory storing processor-executable steps; and a search processor coupled to the memory, and in communication with the mapper module and operative to execute the processor-executable process steps to cause the system to: present a user interface on a display, the user interface including a user-entry field to receive a query, wherein the query includes one or more terms; receive the query in the user-entry field; in response to the received query, parse the query; determine whether any of the one or more terms of the parsed query are object candidates; determine, for each object candidate, one or more available actions for the object candidate; generate a list of one or more selectable objects; and display the list of one or more selectable objects on a user interface. Numerous other aspects are provided.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: September 8, 2020
    Assignee: SAP SE
    Inventor: Peter Haffner
  • Patent number: 10740355
    Abstract: According to one aspect, provided is a horizontally scaled database architecture. Partition a database enables efficient distribution of data across a number of systems reducing processing costs associated with multiple machines. According to some aspects, the partitioned database can be managed as a single source interface to handle client requests. Further, it is realized that by identifying and testing key properties, horizontal scaling architectures can be implemented and operated with minimal overhead. In one embodiment, databases can be partitioned in an order preserving manner such that the overhead associated with moving the data for a given partition can be minimized during management of the data and/or database. In one embodiment, splits and migrations operations prioritize zero cost partitions, thereby, reducing computational burden associated with managing a partitioned database.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: August 11, 2020
    Assignee: MongoDB, Inc.
    Inventors: Eliot Horowitz, Dwight Merriman
  • Patent number: 10728132
    Abstract: Examples herein relate to identifying a placement of a virtual network function (VNF) to increase a network affinity index. For example a method, executable by a network controller, determines for the VNF the network affinity index over a period of time. The network affinity index identifies a number of packets received by the VNF from a data locality corresponding to a processing unit hosting the VNF. The method proceeds to identify a placement of the VNF extrinsic to the processing unit hosting the VNF to increase the network affinity index.
    Type: Grant
    Filed: June 1, 2017
    Date of Patent: July 28, 2020
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Puneet Sharma, Christian Sieber
  • Patent number: 10685680
    Abstract: A method includes grouping media items associated with a user into segments based on a timestamp associated with each media item and a total number of media items. The method also includes selecting target media from the media items for each of the segments based on media attributes associated with the media item. The method also includes generating a video that includes the target media for each of the segments by generating a first animation that illustrates a first transition from a first item from the target media to a second item from the target media with movement of the first item from an onscreen location to an offscreen location, wherein the first item is adjacent to the second item in the first animation and determining whether the target media includes one or more additional items. The method also includes adding a song to the video.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: June 16, 2020
    Assignee: Google LLC
    Inventors: Shengyang Dai, Timothy Sepkoski St. Clair, Koji Ashida, Jingyu Cui, Jay Steele, Qi Gu, Erik Murphy-Chutorian, Ivan Neulander, Flavio Lerda, Eric Charles Henry, Shinko Yuanhsien Cheng, Aravind Krishnaswamy, David Cohen, Pardis Beikzadeh
  • Patent number: 10609052
    Abstract: A system can monitor the server for indications of an attack and adjusts server settings accordingly. In response, the system can increase server tolerance in a systematic way to deal with DDoS by adjusting server settings appropriately. Conversely, when the server is not under attack, the settings can be adjusted to those for standard operations (e.g., adjusted downward), as they are more optimal for normal, non-attack operations.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: March 31, 2020
    Assignee: Level 3 Communications, LLC
    Inventors: Robert Smith, Shawn Marck
  • Patent number: 10599863
    Abstract: An online computer system including a database uses an encrypted table that allows for write protection its contents. Middleware logic operating on the system acts as an interface for access to the database, so that any business logic on the system accesses the database through simple procedural calls to the middleware rather than directly to the database itself. The middleware logic abstracts logic that helps implement write protection with the encrypted table. Data to be encrypted that has been traditionally written to other tables is migrated to the encrypted table, where the data encrypted using an authenticated encryption with additional data (AEAD) algorithm. To implement AEAD, the original table, column, and primary key indicating where the data would have otherwise been stored are together used as additional authenticated data (AAD). This tuple of information is also stored in the encrypted table.
    Type: Grant
    Filed: January 24, 2019
    Date of Patent: March 24, 2020
    Assignee: Airbnb, Inc.
    Inventors: Ismail Cem Paya, Nelson Aurel Gauthier, Kevin Nguyen
  • Patent number: 10587673
    Abstract: Some embodiments provide a method for saving data communicated with an application during the application downtime. The method, in some embodiments, receives incoming data from an interface of a machine. The incoming data includes data that is originated by different resources to be sent to a particular application that executes on the machine. The method forwards the incoming data to the particular application when the particular application is available, and forwards the incoming data to a data storage to be buffered when the particular application is unavailable for receiving the incoming data.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: March 10, 2020
    Assignee: NICIRA, INC.
    Inventors: Jeremy Olmsted-Thompson, Mayank Agarwal
  • Patent number: 10572484
    Abstract: Attributes and semantics of duplicate insignificance that are inherent or inferred in a database language statement are detected. Also, a join operation that is inherent or inferred in the database language statement is detected and examined for join semantics. The join semantics specifies or refers to a driving table to be subjected to a hash join operation that may populate one or more hash buckets. The optimizer and the execution layers may use cost estimation or heuristics to assign the left and right table roles to the tables involved in the join. The hash join operation removes left table duplicates during population of the hash buckets, resulting in full or partial duplicate elimination that occurs during the hash join operation.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: February 25, 2020
    Assignee: Oracle International Corporation
    Inventors: Srikanth Bondalapati, Rafi Ahmed, Sankar Subramanian
  • Patent number: 10540427
    Abstract: Embodiments of the present invention provide a method, system and computer program product for the automated merger of content in progeny of a primary file in a version control system. In one embodiment of the invention, the method can include establishing different segments of content in a primary file in a merger tool executing in memory by a processor of a host computer and associating each of the segments with a classification corresponding to a particular merger rule selected from amongst different merger rules. The method also can include parsing content in different progeny of the primary file and identifying changes in a parsed portion of the progeny corresponding to a specific one of the segments of the primary file. Finally, the method can include applying to the identified changes a merger rule corresponding to a classification associated with the specific one of the segments.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: January 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Mary Lou Dickson, Wesley Gyure, Hao Q. La, Anne F. Ross
  • Patent number: 10528428
    Abstract: A method, article of manufacture, and apparatus for recovering data. A method for recovering data includes selecting an object to be recovered, recovering sub-objects of the object based on the priorities assigned to the sub-objects, and reprioritizing the sub-objects based on an application's I/O during recovery. A method for recovering data includes reprioritizing the sub-objects the sub-objects includes assigning a lower priority to the sub-objects when an application has completed I/O on the object. A method for recovering data includes recovering sub-objects includes recovering sub-objects to a remote location.
    Type: Grant
    Filed: December 4, 2015
    Date of Patent: January 7, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Michael John Dutch, Christopher Hercules Claudatos, Mandavilli Navneeth Rao
  • Patent number: 10521434
    Abstract: A computer system includes processors that execute instructions stored on storage media to sort data using a data gravity well membrane. When executed, the program instructions: convert raw data into a first logical address that describes metadata about a first payload data; compare the first logical address to a second logical address for a second payload data to derive a Hamming distance between the first and second logical addresses; create a data vector for the second payload data that includes the Hamming distance between the first and second logical addresses; sort data vectors into specific data gravity wells on a data gravity wells membrane according to the Hamming distance stored in the data vector; incorporate a context object and a non-contextual data object into the data vector for the second payload data; and sort the second payload data into specific data gravity wells on the data gravity wells membrane.
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: December 31, 2019
    Assignee: International Business Machines Corporation
    Inventors: Robert R. Friedlander, James R. Kraemer, David M. Ungar
  • Patent number: 10521427
    Abstract: In one aspect, in general, a method of generating a dataflow graph representing a database query includes receiving a query plan from a plan generator, the query plan representing operations for executing a database query on at least one input representing a source of data, producing a dataflow graph from the query plan, wherein the dataflow graph includes at least one node that represents at least one operation represented by the query plan, and includes at least one link that represents at least one dataflow associated with the query plan, and altering one or more components of the dataflow graph based on at least one characteristic of the at least one input representing the source of data.
    Type: Grant
    Filed: January 25, 2017
    Date of Patent: December 31, 2019
    Assignee: Ab Initio Technology LLC
    Inventors: Ian Schechter, Glenn John Allin
  • Patent number: 10511728
    Abstract: A non-transitory computer-readable recording medium for an information processing device provided with a user interface and a controller, the recording medium storing instructions which cause, when executed by the controller, the information processing device to obtain spreadsheet data and template data, receive an operation to designate one of a plurality of elements included in the spreadsheet data and an operation of designating one of areas in an image indicated by the templated data, generate arranged image data representing an image in which an object image associated with a designated element is arranged in the designated area. When the designated element includes instruction information instructing an obtaining method of object image data, the controller obtains the object image data in accordance with the instruction information, and generates image data representing an arranged image in which the object image is arranged in the designated area in the templated image.
    Type: Grant
    Filed: January 25, 2019
    Date of Patent: December 17, 2019
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Eiji Arakawa
  • Patent number: 10496719
    Abstract: A server that receives a request for an ordered list of data items, the request comprises a user identifier (ID) and contextual data parameters that indicate a context of a mobile computing device. The server queries a data store with the user ID and receives record IDs for data item records that are associated with the user ID. For each data item record associated with the user ID, the server determines the category associated with the corresponding data item. The server determines category scores for the categories based on the scoring model and the contextual data parameters. The server generates the ordered list of data items based on the category scores, the ordered list comprises the information related to each data item and the category score for the category associated with each data item. The server transmits the ordered list of data items via the network communication device.
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: December 3, 2019
    Assignee: ACTO TECHNOLOGIES INC.
    Inventors: Parth Khanna, Nick Diamond, Kumar Karthik Erramilli
  • Patent number: 10482411
    Abstract: An interface is provided for a user to create a custom dashboard for providing application performance data. The dashboard may be created from one or more widgets, such as graphs, charts, and other display components, and each widget may be individually configured with parameters. The dashboard may be configured to display data for one or more particular transactions, transaction types, or transactions that meet specified criteria. Once created, the dashboard may be shared through a website URL, e-mail, or other method.
    Type: Grant
    Filed: April 30, 2017
    Date of Patent: November 19, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Sean Rea, Joseph Angeles, Thomas Keeney
  • Patent number: 10474715
    Abstract: A method for processing media data includes receiving metadata associated with media data; identifying another metadata associated with another media data, wherein the size of the media data is smaller than the size if the another media data; determining a score based on the metadata and another metadata, wherein the score is within a threshold level; and presenting information associated with a product or service associated with the another media data.
    Type: Grant
    Filed: November 17, 2016
    Date of Patent: November 12, 2019
    Assignee: Free Stream Media Corp.
    Inventors: Damian Scavo, Loris D'Acunto, Manuel Gilioli
  • Patent number: 10467293
    Abstract: A computing system for big data processing includes: a first node, configured to execute a central driver program; and a plurality of data and/or computing nodes, configured to store a plurality of data blocks corresponding to a data set. The first node and the plurality of data and/or computing nodes form a distributed computing environment configured for determining an exact value for one or more desired quantiles for the data set.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: November 5, 2019
    Assignee: AETNA INC.
    Inventors: Zhijun Wu, Sanjeev Kumar Reddy Bollam, Shyam Munjuluri, Kiran K. Chennuri
  • Patent number: 10460323
    Abstract: Systems, methods, and non-transitory computer-readable media can determine a request for establishing a communication between a first computing device and a second computing device. Information to be provided to the second computing device can be determined. An address can be associated with the information to be provided to the second computing device. The communication between the first computing device and the second computing device can be established. The address can be provided to the second computing device when establishing the communication and the second computing device can obtain the information using the at least one address.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: October 29, 2019
    Assignee: Facebook, Inc.
    Inventors: Vincent Gonguet, Steven James Jarrett
  • Patent number: 10459608
    Abstract: A system comprising a computer-readable storage medium storing at least one program and a computer-implemented method for generating a navigable user interface for a mobile shopping comparison application. In some embodiments, the method may include determining that a query request has indications of item specific attributes for comparison, identifying the most relevant item attributes corresponding to the item specific comparison, and presenting the attributes in conjunction with their corresponding items in a navigable user interface.
    Type: Grant
    Filed: December 1, 2014
    Date of Patent: October 29, 2019
    Assignee: eBay Inc.
    Inventors: Jonathan Gabbai, James Tenniswood, Elissa Darnell