Patents Examined by Alford W. Kindred
  • Patent number: 10684996
    Abstract: A distributed storage system maintains multiple logically independent file systems. Each file system includes a data set stored by a storage device of the distributed storage system. During operation, access pattern levels for the multiple logically independent file systems are determined. Thereafter, the data sets included in the multiple logically independent file systems are redistributed across multiple storage devices of the distributed storage. Redistribution of a particular data set is based at least in part on the particular file system including the particular data set and on the determined access pattern levels for the multiple logically independent file systems. In addition, each disk of a plurality of disks in the distributed storage includes a physically separated partition dedicated to storing the data of the file system that is most frequently accessed. The distribution of data is based at least in part on the presence of the physically separated partition.
    Type: Grant
    Filed: September 12, 2017
    Date of Patent: June 16, 2020
    Assignee: Quantcast Corporation
    Inventor: Silvius V. Rus
  • Patent number: 10657105
    Abstract: A computer system for sharing objects comprises multiple front-end nodes and a back-end node for providing a namespace shared by the front-end nodes. A first front-end node that is any one of the front-end nodes manages local-lock counts for each of objects managed by the first front-end node. The local-lock count is the number of locks taken by operations to the objects including the directory and sub-objects thereof. Every time receiving a request for processing a target object from a client, the front-end node requests the back-end node to lock a parent directory of the target object if the parent directory has not been locked by the back-end node. The front-end node sends a response of the received request to the client regardless of whether or not the parent directory has been unlocked by the back-end node. If the local-lock count of the parent directory is zero, the first front-end node requests the back-end node to unlock the parent directory.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: May 19, 2020
    Assignee: Hitachi, Ltd.
    Inventors: Hieuhanh Le, Masanori Takata, Yoji Nakatani, Hitoshi Arai, Hitoshi Kamei, Akiyoshi Tsuchiya, Atsushi Sutoh
  • Patent number: 10635633
    Abstract: The invention provides systems, methods, and devices related to writing and reading a file. A block area having a plurality of idle storage blocks is provided. Each idle block of said plurality of idle storage blocks is associated with a block identifier of a plurality of block identifiers. Additionally, each block identifier of the plurality of block identifiers is listed in a block index. Each block identifier has content that stores a unique block identifier of the plurality of block identifiers that links the block identifier with the unique block identifier, thereby linking the plurality of block identifiers.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: April 28, 2020
    Assignee: SZ DJI TECHNOLOGY CO., LTD.
    Inventors: Ke Wang, Qiang Zhang, Wei Tuo, Taiwen Liang
  • Patent number: 10628490
    Abstract: Techniques for using digital entity correlation to generate a composite knowledge graph from constituent graphs. In an aspect, digital attribute values associated with primary entities may be encoded into primitives, e.g., using a multi-resolution encoding scheme. A pairs graph may be constructed, based on seed pairs calculated from correlating encoded primitives, and further expanded to include subjects and objects of the seed pairs, as well as pairs connected to relationship entities. A similarity metric is computed for each candidate pair to determine whether a match exists. The similarity metric may be based on summing a weighted landing probability over all primitives associated directly or indirectly with each candidate pair. By incorporating primitive matches from not only the candidate pair but also from pairs surrounding the candidate pair, entity matching may be efficiently implemented on a holistic basis.
    Type: Grant
    Filed: November 5, 2015
    Date of Patent: April 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mohamed Yakout, Kaushik Chakrabarti, Maria Pershina
  • Patent number: 10621155
    Abstract: A data integration method and apparatus, where the method includes sampling a first data source (A) at least twice to obtain a first sample data source (a) and a second sample data source (a?), separately calculating an index of each attribute field of the A, a second data source (B), the a, and the a?, determining a decision value of an attribute field Xi of the A according to a difference degree between an index of an attribute field Xi of the a and an index of each attribute field Xi of the a?, and mapping, to the attribute field Xi of the first data source, an attribute field that is of the B and whose index and the attribute field Xi of the A have a difference degree less than the decision value.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: April 14, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Shikai Liu, Jie Feng
  • Patent number: 10613759
    Abstract: Described are computer-implemented methods and computing systems for automatically deduplicating a target dataset relative to a baseline dataset by providing distributed analysis of a first dataset to automatically generate a baseline dataset of the most common blocks of the first dataset, wherein the analysis is conducted in a distributed computing environment comprising a master computer system connected via a computer network to a plurality of computer systems.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: April 7, 2020
    Assignee: CODER TECHNOLOGIES, INC.
    Inventor: Ammar Hussain Bandukwala
  • Patent number: 10585895
    Abstract: A method and an apparatus for reconstructing a standby node database. The method includes obtaining file information of a first page-structure file in an active node database and file information of a second page-structure file in a standby node database, where the first page-structure file and the second page-structure file are data files corresponding to each other, comparing the file information of the first page-structure file with the file information of the second page-structure file to obtain a comparison result indicating whether the file information is the same, and reconstructing the standby node database according to the comparison result whether the file information is the same. In the embodiments of the present disclosure, the standby node database is reconstructed in an incremental backup manner which can shorten a time for reconstructing the standby node database.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: March 10, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Xionghui He, Tizheng Wang
  • Patent number: 10585888
    Abstract: A computing device is provided, comprising a processor configured to select at least one pair of tuples of columns including a source tuple from a first table and a target tuple from a second table. For each pair, the processor may select one or more rows from the source tuple and elements of the target tuple. For each selected row, the processor may programmatically generate a script that, when performed on the source tuple, produces a value consistent with the target tuple. The processor may apply each script to other rows of the source tuple and determine that an output is in the target tuple. For each column of the target tuple, for the script with output that meets a matching criterion, the processor may convey the output and, in response to a signal accepting the script, join the tables at least in part by performing each accepted script.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: March 10, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Sumit Gulwani, Daniel Adam Perelman, Ranvijay Kumar, Euan Peter Garden, Chairy Chiu Ying Cheung
  • Patent number: 10585893
    Abstract: A method and associated system. Entities within a first data source are identified. For each entity identified within the first data source, attributes of the entity identified within the first data source and/or relationships between the entity identified within the first data source and other entities identified within the first data source are identified. The attributes and/or relationships identified within the first data source are associated with a first entity identified within a data structure. For each entity identified within the first data source, a frequency metric characterizing the entity identified within the first data source is generated. The frequency metric is based on a frequency at which each attribute and/or relationship identified within the first data source is associated with the entity identified within the first data source. A degree of similarity between two entities of the entities is identified, by comparing the frequency metrics of the two entities.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: March 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Patrick Dantressangle, Simon Laws, Stacey H. Ronaghan, Peter Wooldridge
  • Patent number: 10572539
    Abstract: A system comprises one or more computing systems. The computing systems provide access to one or more data stores that store a plurality of data objects and data hypergraphs. The plurality of data objects and data hypergraphs includes a plurality of interconnected and overlapping user digital econiches that each is owned by a respective user. A user digital econiche corresponds to a plurality of components of a respective user ecological and information environment and to associations and interactions among components. A user digital econiche includes a first set of user nodes, a second set of ecosystem entity nodes, a third set of interaction agent nodes, a first set of intra hyperedges, and a second set of inter hyperedges. A hyperedge connects any number of nodes. An intra hyperedge connects nodes accessible by one user only. An inter hyperedge connects at least one node accessible by more than one user.
    Type: Grant
    Filed: April 28, 2016
    Date of Patent: February 25, 2020
    Inventor: Vladimir Cher Noble
  • Patent number: 10572456
    Abstract: A system is disclosed to evaluate data quality in a big data environment. An example method performed by the system includes retrieving one or more rules from an asset catalog. The method further includes retrieving, based on the one or more rules, counter information from a data set, and generating, by a processor, one or more metrics based on the one or more rules and the counter information. In addition, the method includes evaluating, by the processor, the one or more metrics based on the one or more rules. In an instance in which evaluation of a particular metric of the one or more metrics identifies an attribute value that exceeds a predetermined threshold, the method includes causing a notification message regarding the particular metric to be output. A corresponding apparatus and computer program product are also provided.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: February 25, 2020
    Assignee: HERE GLOBAL B.V.
    Inventors: Carla Staeben, Cristina Maier, Bob Savard, Alex Wilbur
  • Patent number: 10565260
    Abstract: Methods and systems for creating a compact tree node representation of an XML document. One implementation commences by allocating memory for storing an XML tree index data structure, then allocating another separate portion of memory to store a hash table. Then, traversing an XML document to process the traversed nodes as follows: (a) when the traversed node is an element node, then adding the element node to the XML tree index data structure (b) when the traversed node is a text node, then populating a text node index into the XML tree index data structure and copying the text node values to the hash table, and (c) when the traversed node is an attribute node, then populating an attribute node index into the XML tree index data structure. Such a structure supports fast index-based tree restructuring, and permits very large XML document to be accessed within tight memory size constraints.
    Type: Grant
    Filed: July 26, 2018
    Date of Patent: February 18, 2020
    Assignee: Oracle International Corporation
    Inventor: George R. Pogmore
  • Patent number: 10558471
    Abstract: When a system configuration is deployed, the recipe used, the results of the deployment, and/or the results of any qualification tests performed may be anchored to a distributed ledger. Periodically, the system configuration may be audited by verifying the recipe against the anchored version. The results of such audits may also be anchored to the distributed ledger. Thus, what is anchored to the distributed ledger represents a cryptographically verifiable history of the configuration of the system. Consequently, the system configuration at any time can be proven by comparing historical configuration information maintained by the owner of the system to the distributed ledger.
    Type: Grant
    Filed: February 9, 2018
    Date of Patent: February 11, 2020
    Assignee: Merck Sharp & Dohme Corp.
    Inventor: David Brett Pasirstein
  • Patent number: 10552416
    Abstract: A Processing method for processing SQL statements of different flavors by a database management system may be provided. The method comprises receiving SQL statements of different SQL flavors, parsing each received SQL statement for identifying an SQL flavor characteristic, tracking an SQL statement identifier of a related SQL PREPARE operation for determining the SQL flavor characteristic at subsequent DMBS operations, adapting a DBMS mode of the DBMS dynamically to the identified SQL flavor characteristic, adapting another received SQL statement to a DBMS mode of the database management system, and sending each of the adapted SQL statements to the DBMS for the SQL PREPARE operation under the adapted database management system mode.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventor: Eric Kass
  • Patent number: 10552454
    Abstract: Examples of partitioning a group of related database tables are provided herein. A database table in a group of related database tables can be designated as a lead database table. A partitioning field can also be determined by which database tables in the group are partitioned. A data load, with respect to the partitioning field, of the lead database table can be calculated. The data load can include a data distribution across different values of the partitioning field. A group partitioning scheme can be determined based on the data load of the lead database table. The database tables of the group can then be partitioned according to the group partitioning scheme.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: February 4, 2020
    Assignee: SAP SE
    Inventors: Ajalesh P. Gopi, Veit Bolik, Santosh Vijayan, Naveen Kolli
  • Patent number: 10552402
    Abstract: An operation on a row of a table of a database is initiated. Thereafter, a multi-version concurrency control (MVCC) object is accessed to identify blocks associated with the row position of the row using bitwise operations. Subsequently, a row state block computed based on the row position of the row is accessed to determine a row state for the row. At least one other block is accessed, based in part on the row state, to obtain at least one timestamp from the computed offset based on the row. Next, the at least one timestamp is stored or retrieved. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: February 4, 2020
    Inventors: Amarnadh Sai Eluri, Ivan Schreter, Andreas Tonder
  • Patent number: 10552419
    Abstract: The present invention provides a computer implemented method for performing an application specific operation on a dataset over a distributed computing system. The computer implemented method includes collecting a set of application specific refining data present in a data stream of the dataset in a first map phase by the distributed computing system, resetting the data stream of the dataset to a beginning position by the distributed computing system, and generating one or more resultant data elements using the set of application specific refining data in a second map phase, by the distributed computing system.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: February 4, 2020
    Inventors: Gaurav Agarwal, Srikanth Sundarrajan
  • Patent number: 10489418
    Abstract: The present invention provides for inline/parallel processing of data messages, specifically data response messages, to both transform and parse the data in one single pass. Parsing includes extracting common data elements (such as, error codes, fault codes, status codes and the like) from the message and deleting generic headers from the messages. In specific embodiments of the invention, the parallel processing of the present invention is made possible by implementation of a SAX parser. In such embodiments of the invention, the SAX parser implements a single filter to both transform and parse the data response messages simultaneously.
    Type: Grant
    Filed: October 9, 2015
    Date of Patent: November 26, 2019
    Assignee: BANK OF AMERICA CORPORATION
    Inventors: Jonathan Roger Greenblatt, Sundar R. Krishnan, James J. Rea, David J. Watson, Prasanta Kumar Parida, Amit Ashok Pathak, M. Ehsan Khan, Umashankar Awasthi
  • Patent number: 10482547
    Abstract: Systems and methods are provided for determining the usability of data from agricultural operations and displaying results. In some embodiments, data is first gathered during two agricultural operations, and bitmaps are rendered of the data gathered at the two agricultural operations. The usability of the bitmap values is determined and used to generate a display map screen where, at locations determined to have usable bitmap values, the first and second data are displayed in adjacent windows.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: November 19, 2019
    Assignee: The Climate Corporation
    Inventors: Jakob Stuber, Tim Reddy
  • Patent number: 10437849
    Abstract: A method and an apparatus for implementing storage of a file in an Internet Protocol (IP) disk, where the method includes receiving an operation request for a target file, converting operation information of the operation request into a key value of the target file, acquiring, according to the key value, an identifier of a target IP disk corresponding to the operation request, and sending, to the target IP disk identified by the identifier, the operation request carrying the key value such that the application stability can be improved.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: October 8, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Qingchao Luo