Patents Examined by Apu M Mofiz
  • Patent number: 11243909
    Abstract: Methods and systems are provided for improving a journaling file system by reducing journaling overhead utilizing a remapping interface to log-structured cloud block devices such that blocks in a journaling transaction are atomically mapped to their final disk locations with minimum overhead. With log-structured cloud block devices, all blocks may be stored in logfiles and indexed for access. By modifying the index of the destination block to point to the corresponding journal block, the additional write may be avoided, and a journal block may effectively be remapped from its original LBA to its destination LBA without any actual data movement, thereby reducing the file system journaling overhead.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: February 8, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Qingda Lu, Yikang Xu, Qinghua Ye, Jiesheng Wu, Liping Bao
  • Patent number: 11244284
    Abstract: A document management system and process for facilitating the state of various portions of electronic content in which users can select specific workflow stages to assign to selected content elements in the electronic content that can indicate the workflow condition of the specified content. This provides individual and group users the ability for precise, timely, and effective management of document workflow that facilitates more natural and smoother document development.
    Type: Grant
    Filed: May 31, 2018
    Date of Patent: February 8, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Douglas Lane Milvaney, Benjamin Gustav Wilde, Abigail Jane Sellen, Nina Rhodes Williams, Sian Elizabeth Lindley, Kelsey Ann Vaughn, Paul Anthony Scudieri
  • Patent number: 11238073
    Abstract: Disclosed are methods and systems for Semantics Node functions which provide semantics support in machine-to-machine systems. In an example, a Semantic node may manage semantics resources capable of being discovered, retrieved, or validated by other devices. In another example, the Semantics Node may be discovered by other nodes, and semantics resources may be discovered with subscription mechanisms.
    Type: Grant
    Filed: January 28, 2015
    Date of Patent: February 1, 2022
    Assignee: Convida Wireless, LLC
    Inventors: Lijun Dong, William Robert Flynn, IV, Dale N. Seed, Paul L. Russell, Jr.
  • Patent number: 11238036
    Abstract: Described are methods, systems and computer readable media for performance logging of complex query operations.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: February 1, 2022
    Assignee: Deephaven Data Labs, LLC
    Inventors: David R. Kent, IV, Ryan Caudy, Charles Wright, Radu Teodorescu
  • Patent number: 11232132
    Abstract: This disclosure relates to method, device, Wand system for clustering document objects based on information content. The method may include identifying a plurality of object chunks from at least one document based on semantic context of each of the plurality of object chunks, determining at least one document portion from the at least one document as a base document based on a plurality of parameters applied to the plurality of object chunks, determining a plurality of hierarchies within the base document, and categorizing the plurality of object chunks based on the plurality of hierarchies and information in each of the plurality of object chunks. It should be noted that each of the plurality of object chunks may include at least one object selected from the at least one document.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: January 25, 2022
    Assignee: Wipro Limited
    Inventors: Manjunath Ramachandra Iyer, Boby Chaitanya Villari, Rameshwar Pratap
  • Patent number: 11222007
    Abstract: Checking of a database snapshot of an active database is initiated. Thereafter, an anchor page associated with a most recent snapshot that links to a restart page is read. Subsequently, the linked restart page is read. It is then initially determined, based on the reading of the anchor page and the restart page, whether the snapshot is accurate. If it is initially determined that the snapshot is not accurate, the anchor page and the restart page are re-read until a final determination is made that whether the snapshot is accurate. Alternatively, if not is initially determined that the snapshot is accurate, then data is provided (e.g., displayed, loaded into memory, transmitted to a remote computing system, stored in physical persistence, etc.) that indicates that the snapshot is accurate.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: January 11, 2022
    Assignee: SAP SE
    Inventors: Dirk Thomsen, Thorsten Glebe, Blaise Lengrand
  • Patent number: 11222015
    Abstract: A method, system and computer program product are provided. A first index scan of records of a database table is performed. A first index used by the first index scan is specified in a DBMS query statement as being ordered by one or more field values of one or more fields of the first index. A second scan of the database table is performed to determine whether each respective record of the second scan is qualified based on one or more fields of the each respective record of the second scan and a predicate. A lookup data structure is built indicating whether each of the respective records of the second scan is qualified. The lookup data structure is used to determine whether a record of the first index scan is qualified when the lookup data structure becomes available.
    Type: Grant
    Filed: May 6, 2019
    Date of Patent: January 11, 2022
    Assignee: International Business Machines Corporation
    Inventors: Brian L. Baggett, Thomas A. Beavin, Oliver Draese, Shuanglin Guo, Andrei F. Lurie, Terence P. Purcell, Shengxi Suo
  • Patent number: 11216440
    Abstract: A request is received for a first non-exclusive lock to read a page in a database. Thereafter, execution of the at least one non-exclusive lock is initiated. Later, a request for an exclusive lock to modify the page in the database is received. Subsequently, a request is received for a second non-exclusive lock. In response, an amount of time to finish the first request and the second request is estimated. The second non-exclusive lock is allowed to execute in parallel to the first non-exclusive if the determined amount of time to finish the second non-exclusive lock is less than an estimated amount of time needed by the first non-exclusive lock. Alternatively, execution of the second non-exclusive lock is delayed to after the execution of the exclusive lock if the determined amount of time to finish the second non-exclusive lock is greater than an amount of time needed by the first non-exclusive lock.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: January 4, 2022
    Assignee: SAP SE
    Inventors: Dirk Thomsen, Thorsten Glebe
  • Patent number: 11216465
    Abstract: A method and a system are disclosed for displaying data representative of a large dataset. The method comprises the use of a processing device for receiving the dataset comprising a plurality of data points of dimension m; reducing the dimension m of at least one data point of the plurality of data points to a dimension selected from a group consisting of two (2) and three (3) if the dimension of the at least one data point is greater than or equal to three (3); generating at least one data cluster, each data cluster comprising a given number of data points; determining a set of representative data points for each generated at least one data cluster, each representative data point of a given set for representing a region of a corresponding given data cluster comprising a plurality of adjacent data points and displaying in a user interface the determined at least one set of representative data points of the at least one corresponding generated data cluster.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: January 4, 2022
    Assignee: 1QB Information Technologies Inc.
    Inventors: Jaspreet Oberoi, Austin Wallace
  • Patent number: 11216462
    Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
    Type: Grant
    Filed: August 14, 2020
    Date of Patent: January 4, 2022
    Assignee: Snowflake Inc.
    Inventors: Shrainik Jain, Allison Waingold Lee, Boyung Lee, Prasanna Rajaperumal, Jiaqi Yan, Yongsik Yoon
  • Patent number: 11210694
    Abstract: Systems and methods of tracking and rewarding users of any of a variety of content hosting systems, such as search engines. In one embodiment, a method of rewarding a user of a search engine includes receiving secure identification information identifying a user, retrieving user account information using the secure identification information, receiving a search query associated with the user account information, crediting the user account with a reward that is directly related to providing the search query, and returning search results in response to the received search query.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: December 28, 2021
    Inventor: Mazen A. Skaf
  • Patent number: 11210176
    Abstract: A method, computer program product, and computing system for processing a snapshot tree structure of a storage system, wherein the snapshot tree structure defines a plurality of filter elements including one or more snapshots. A snapshot matrix is generated based, at least in part, upon the snapshot tree structure, wherein the snapshot matrix defines the amount of data storage consumed by one or more eclipsed elements and the corresponding eclipsing elements.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: December 28, 2021
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventor: Joris J. Wils
  • Patent number: 11210175
    Abstract: A method, computer program product, and computing system for processing a snapshot structure of a storage system, wherein the snapshot structure includes one or more temporal indicators and defines a plurality of elements including one or more snapshots, wherein the one or more temporal indicators are incremented to indicate the point at which a data entry was initially added to the snapshot structure. A snapshot matrix is generated based, at least in part, upon the snapshot structure, wherein the snapshot matrix defines the storage space used by one or more eclipsed elements and associated eclipsing elements.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: December 28, 2021
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Joris J. Wils, Shari A. Vietry
  • Patent number: 11200352
    Abstract: Systems and methods are provided for optimally determining sensor or infrastructure placement in a fluid network, for determining an anomaly of interest in the fluid network, and for determining sensor coverage in a fluid network, which are based on a model of the fluid network represented by a directed graph.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: December 14, 2021
    Assignee: 3M INNOVATIVE PROPERTIES COMPANY
    Inventors: Jennifer F. Schumacher, Saber Taghvaeeyan, Ronald D. Jesme, Andrew P. Bonifas, Nicholas G. Amell, Brock A. Hable, Golshan Golnari
  • Patent number: 11200268
    Abstract: Examples of techniques for performing a skill gap comparison between a first individual and a second individual (or group) are disclosed. In one example, a computer-implemented method includes receiving first data associated with the first individual and receiving second data associated with the second individual. The method further includes identifying preferences for performing the skill gap comparison and assigning a weight for each of a plurality of elements of the first data and the second data. The method further includes performing the skill gap comparison between the first individual and the second individual by comparing the first data to the second data. The method further includes generating a list of one or more skills for which there is a skill gap between the first individual and the second individual.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: December 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lowell Thomason, John Rud, Ken Trisko, Neal Dobberke, Ronald S. Wesely, Terry Staarmann, Timothy H. Brandt, Daniel John Cutshall
  • Patent number: 11200238
    Abstract: A request is received to generate cross products from a dataset based on a join field. The join field indicates that each of the cross products is to be generated from a corresponding subset of the dataset where the subset associated with identical keys. Responsive to receiving the request to generate the plurality of cross products of the dataset based on the join field, a set of map reduce jobs is performed on the dataset to generate the cross products. Performing the set of map reduce jobs generates groups of key-value pairs from the corresponding subsets of the dataset. Each key-value pair of a respective group of key-value pairs includes the identical keys. Responsive to performing the set of map reduce jobs, final output data is received that identifies the cross products for each of the groups of key-value pairs.
    Type: Grant
    Filed: January 28, 2019
    Date of Patent: December 14, 2021
    Assignee: Roblox Corporation
    Inventors: Aswath Manoharan, Nikolaus Sonntag
  • Patent number: 11200276
    Abstract: Provided is a search system which is configured to search for a registered vector being similar to an input vector among a plurality of registered vectors, on the basis of a degree of similarity between an input vector and a registered vector. The search system includes a partial similarity calculation unit that calculates a degree of partial similarity which is the degree of similarity concerning some of one or more dimensions of the input vector and the registered vector, a limit calculation unit that calculates, on the basis of the degree of partial similarity, an upper limit of the degree of similarity that is expected when the degree of similarity is calculated, and a rejection decision unit that decides, on the basis of the upper limit of the degree of similarity, whether or not to reject the registered vector from a candidate for a search result.
    Type: Grant
    Filed: September 13, 2018
    Date of Patent: December 14, 2021
    Assignee: NEC CORPORATION
    Inventor: Masato Ishii
  • Patent number: 11194779
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for generating and manipulating an index for a table in a database. A query statement is received, the table of lines are searched, a result list is generated, and an index for the query statement is generated, wherein the index comprises information associated with the result list and the query condition. The query condition and the identifier of the table is extracted from the query statement, where the index is generated based on the query condition, the identifier of the table, and the result list. A hash value of the identifier of the table and the query condition is obtained, an association between the hash value and the result list to build the index is generated, and in response to a line of the plurality of lines in the table being modified, the index identified as invalid.
    Type: Grant
    Filed: October 25, 2019
    Date of Patent: December 7, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yue Li, Zhao Wei Li, Dong Jie Wei, Ling Xu
  • Patent number: 11194826
    Abstract: A computer-implemented method is provided that includes identifying an input dataset formatted as an input matrix, the input matrix including a plurality of rows and a plurality of columns. The computer-implemented method also includes dividing the input matrix into a plurality of input matrix blocks. Further, the computer-implemented method includes distributing the input matrix blocks to a plurality of different machines across a distributed filesystem, and sampling, by at least two of the different machines in parallel, at least two of the input matrix blocks. Finally, the computer-implemented method includes generating at least one sample matrix based on the sampling of the at least two of the input matrix blocks.
    Type: Grant
    Filed: February 8, 2019
    Date of Patent: December 7, 2021
    Assignee: International Business Machines Corporation
    Inventors: Douglas R. Burdick, Alexandre V. Evfimievski, Berthold Reinwald, Sebastian Schelter
  • Patent number: 11182391
    Abstract: A host management service monitors status of host computing devices in a data center. Monitored status of the host computing devices can be stored and managed in a host information database. When an abnormal status of a host computing device is identified, the host management service can initiate a search event to find more host computing devices that might have a similar issue, for a preventive maintenance. The host management service can access data stored in the host information database and calculate an index representing similarity between host computing devices. The host management service can generate a list of host computing devices that are determined to be similar to a reference host computing device. The list of host computing devices can be sorted based on a similarity index and can be provided to an operator of the data center for efficient maintenance.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: November 23, 2021
    Assignee: Amazon Technologies, Inc.
    Inventor: Ronen Dov Agranat