Fragmentation, Compaction And Compression Patents (Class 707/693)
  • Patent number: 11500928
    Abstract: A system and method, including determining, by a processor, a data type for each column of a database table; determining, by the processor and based on the determined data type for each column of the database table, an indication of a size of the database table; calculating, by the processor and based on the determined indication of the size of the database table, a start nbit size for a nbit compression process to be used on the database table; specifying, by the processor, the calculated start nbit size for the nbit compression process; and compressing the database table by executing the nbit data compression process using the specified start nbit size.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: November 15, 2022
    Assignee: SAP SE
    Inventors: Panfeng Zhou, Mihnea Andrei, Vivek Kandiyanallur, Xin Liu, Neeraj Kulkarni
  • Patent number: 11494339
    Abstract: Data to be stored in a data block for a columnar database table may be compressed according to a multi-level compression scheme. Data to be stored in the data block may be received. The data may be compressed according a column-specific compression technique to produce compressed data. The compressed data may then be compressed according to a second compression technique different than the column-specific compression technique to produce multi-level compressed data. The multi-level compressed data may be stored in the data block. When reading from the data block, multi-level compressed data may be decompressed according to the column-specific compression technique and the default compression technique applied to the data.
    Type: Grant
    Filed: July 6, 2018
    Date of Patent: November 8, 2022
    Assignee: Amazon Tehnologies, Inc.
    Inventors: Stefano Stefani, Anurag Windlass Gupta
  • Patent number: 11487470
    Abstract: A method, computer program product, and computing system for determining whether storage space usage on a storage system has reached a predefined threshold of a total storage capacity of the storage system. An out-of-space mode may be initiated on the storage system in response to determining that the storage space usage has reached the predefined threshold of the total storage capacity of the storage system. An amount of free storage capacity for exiting the out-of-space mode may be determined based upon, at least in part, a predefined minimum free storage capacity, a predefined maximum free storage capacity, and the total storage capacity of the storage system.
    Type: Grant
    Filed: May 27, 2020
    Date of Patent: November 1, 2022
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Vamsi K. Vankamamidi, Liam Li, Yousheng Liu, Xinlei Xu
  • Patent number: 11469941
    Abstract: A system for (pre)configuration for IoT device setup is provided. In some implementations, the system performs operations comprising receiving, by an intermediary device (e.g., smartphone) and from a server (e.g., cloud computing system), a configuration profile for setup of an IoT device. The configuration profile can include an identifier (e.g., SSID) of a first wireless network (e.g., Wi-Fi and/or WLAN network). The operations can further comprise establishing, by the intermediary device, a connection to a second wireless network provided by the IoT device. Thereafter, the operations can further comprise providing, by the intermediary device and over the second wireless network, the configuration profile to the IoT device, wherein providing the configuration profile to the IoT device causes the Internet of Things device to establish (e.g., automatically) a connection to the first wireless network. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: October 11, 2018
    Date of Patent: October 11, 2022
    Assignee: BLX.io LLC
    Inventor: Ronald Hiller
  • Patent number: 11470170
    Abstract: The present disclosure relates to determining the shareability of values of node profiles. Record objects and electronic activities of a system of record corresponding to a data source provider may be accessed. Each record object may correspond to a record object type and have one or more object field-value pairs. Node profiles may be maintained. Values of fields corresponding to a predetermined type of field including fewer than a predetermined threshold number of data source providers may be identified. A restriction tag used to restrict populating other node profiles may be generated. Provision of the value with a second data source provider may be restricted.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: October 11, 2022
    Assignee: People.ai, Inc.
    Inventors: Oleg Rogynskyy, Yurii Brunets, Devin Rice
  • Patent number: 11469774
    Abstract: A data compression method includes: obtaining a to-be-compressed object; searching a recommendation record for a recommended compression coding rule that meets a compression rate condition, the recommendation record being configured to record a compression coding rule of a historical compressed object and corresponding compression rate information, and the historical compressed object being of a same type as the to-be-compressed object; and if the recommended compression coding rule that meets the compression rate condition is found, compressing the to-be-compressed object by using the recommended compression coding rule; and if the recommended compression coding rule that meets the compression rate condition is not found, starting a regular compression coding process to obtain estimated compression rates of a plurality of compression coding rules for the to-be-compressed object, selecting a target compression coding rule based on at least the estimated compression rates, and compressing the to-be-compressed
    Type: Grant
    Filed: June 24, 2021
    Date of Patent: October 11, 2022
    Assignee: Beijing OceanBase Technology Co., Ltd.
    Inventors: Hui Cao, Yuzhong Zhao
  • Patent number: 11461399
    Abstract: According to embodiments of the present disclosure, a method and an apparatus for responding to a question, and a storage medium are provided. The method includes: determining a question characteristic representation corresponding to a question for an object; determining a comment characteristic representation corresponding to a first comment for the object; generating a first target characteristic representation by utilizing the question characteristic representation and the comment characteristic representation; and determining an answer for the question based on the first target characteristic representation.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: October 4, 2022
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Miao Fan, Chao Feng, Mingming Sun, Ping Li, Haifeng Wang
  • Patent number: 11461276
    Abstract: Embodiments of the present disclosure provide a method and device for deduplication. Specifically, the method may comprise obtaining a property of a file stream, the property of a file stream including a file type or a magic number identifying a format of a protocol or a file. The method further includes in response to receiving an I/O request for a data block of the file stream, assigning a deduplication level to the I/O request based on the property of the file stream. Moreover, the method further includes deduplicating the data block of the file stream based on the deduplication level assigned to the I/O request. In addition, a corresponding device and computer program product are provided.
    Type: Grant
    Filed: November 12, 2020
    Date of Patent: October 4, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Leon Zhang, Henry Hao Fang, Chen Gong, Lester Ming Zhang, Yongli Wang, Huan Chen
  • Patent number: 11461335
    Abstract: Hybrid tables can be used in different use-case scenarios. Hybrid tables provide a flexible mechanism to support files and data in different formats while providing access to the different types of data as part of one table. This flexibility can allow the use of hybrid tables in data lake or other similar environments.
    Type: Grant
    Filed: November 18, 2021
    Date of Patent: October 4, 2022
    Assignee: Snowflake Inc.
    Inventors: Tyler Arthur Akidau, Thierry Cruanes, Istvan Cseri, Benoit Dageville, Tyler Jones, Dinesh Chandrakant Kulkarni
  • Patent number: 11442911
    Abstract: The present disclosure describes a service which provides primary in-line deduplication. A streaming application program interface (API) may allow for streaming records into a storage system with high throughput and low latency. As part of this process, the API allows user to add identifiers as a field used for data deduplication. The deduplication service keeps a moving window of the identifiers in memory and does in-line deduplication by quickly determining whether data is a duplicate. Keeping only deduplication keys in memory reduces the cost of running the service. Moreover, the real-time nature of the moving window approach allows for storing deduplication information alongside the data and accessing it immediately on read. In this regard, read after write consistency is supported, and costs are reduced.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: September 13, 2022
    Assignee: Google LLC
    Inventors: Pavlo Padinker, Pavan Edara, Bigang Li
  • Patent number: 11436147
    Abstract: Technologies for predictive caching include a computing device to receive sensor data generated by one or more sensors of the computing device and determine a device context of the computing device based on the sensor data. Based on the device context, the computing device determines a file to cache that has similar characteristics to another file recently accessed by a user of the computing device. The computing device includes a file cache with a first partition to store files identified to have similar characteristics to files recently accessed by a user and a second partition to store files identified based on access patterns of the user. The computing device stores the determined file to the first partition.
    Type: Grant
    Filed: July 27, 2020
    Date of Patent: September 6, 2022
    Assignee: Intel Corporation
    Inventors: Hong Li, Sudip S. Chahal, Roy J. Ubry, Julian Braham, Preeta Banerji
  • Patent number: 11436193
    Abstract: A data storage system includes accelerated storages that store data encoded using a first data integrity scheme. The data storage system also includes a global enumerator that obtains a request to use a second data integrity scheme to store the data; in response to obtaining the request: performs a recoding process for the data including: reading data chunks, corresponding to the data, from the storages; generating new data chunks based on: the read data chunks and the second data integrity scheme; storing the new data chunks in the accelerated storages in an arrangement specified by the second data integrity scheme; and deleting the data chunks after storing the new data chunks.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: September 6, 2022
    Assignee: Dell Products L.P.
    Inventors: Dharmesh M. Patel, Rizwan Ali, Ravikanth Chaganti
  • Patent number: 11422975
    Abstract: A technique for performing data reduction applies deduplication principles when performing data compression, providing a form of enhanced compression. The technique obtains a chunk of data that contains multiple extents and applies deduplication actions to identify duplicate extents within the chunk. The technique marks duplicate extents in metadata. Such duplicate extents need not be compressed using conventional data compression, saving computational resources and considerable time.
    Type: Grant
    Filed: July 31, 2019
    Date of Patent: August 23, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Sorin Faibish, Ivan Bassov, Istvan Gonczi, Philippe Armangau
  • Patent number: 11424760
    Abstract: A system and method for highly efficient encoding of data that includes extended functionality for asymmetric encoding/decoding and network policy enforcement. In the case of asymmetric encoding/decoding the original data is encoded by an encoder according to a codebook and sent to a decoder, but the output of the decoder depends on data manipulation rules applied at the decoding stage to transform the decoded data, into a different data set from the original data. In the case of network pokey enforcement, a behavior appendix into the codebook, such that the encoder and/or decoder at each node of the network comply with network behavioral rules, limits, and policies during encoding and decoding.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: August 23, 2022
    Assignee: ATOMBEAM TECHNOLOGIES INC.
    Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
  • Patent number: 11422970
    Abstract: Systems and methods include detection of deletion of a record of a database table due to a database transaction, creation of a log entry including one or more key field values of the record of the database table, an identifier of a user associated with the database transaction, and an indicator of a delete operation, determination of whether the identifier identifies an archiving user, and, in a case that the identifier identifies an archiving user, change the indicator to an indicator of an archive operation to create a changed log entry.
    Type: Grant
    Filed: May 11, 2020
    Date of Patent: August 23, 2022
    Assignee: SAP SE
    Inventors: Michael Haberkorn, Peter Haehner
  • Patent number: 11411577
    Abstract: A data compression method includes obtaining N to-be-compressed data blocks and N pieces of protection information (PI), where the N to-be-compressed data blocks are in a one-to-one correspondence with the N pieces of PI, and N is a positive integer greater than or equal to 2, compressing the N to-be-compressed data blocks to obtain a compressed data block, and compressing the N pieces of PI to obtain compressed PI.
    Type: Grant
    Filed: April 29, 2021
    Date of Patent: August 9, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Kun Guan, Aleksei Valentinovich Romanovskii, Shaohui Quan, Gongyi Wang
  • Patent number: 11411578
    Abstract: A data store system may include a storage device configured to store a plurality of data store tables. The data store system a further include a processor in communication with the storage device. The processor may receive a request to encode a column of a data store table from the plurality of data store tables. The processor may further generate a bit value representation of each value in the column of the data store table. The processor may further generate an index. The index may include an index value representative of each bit position of the bit value representations. The processor may further reorder bits of each bit value representation according to a predetermined pattern. The processor may further encode each reordered bit value representation according to an encoding technique. The processor may further store each encoded reordered bit value representations and the index. A method and computer-readable medium are also disclosed.
    Type: Grant
    Filed: December 30, 2018
    Date of Patent: August 9, 2022
    Assignee: Teradata US, Inc.
    Inventor: Douglas E. Hundley
  • Patent number: 11397752
    Abstract: Techniques for -memory ingestion for highly available distributed time-series databases are described. A method of in-memory ingestion may include obtaining, by a host of a time series database, time series data from one or more electronic devices, the time series database including a plurality of portions of the time series database spread across a plurality of hosts, the plurality of portions of the time series database including at least one hot portion and a plurality of cold portions, storing the time series data in a volatile storage location associated with the hot portion on the host, detecting an event to store the time series data associated with the hot portion to a non-volatile storage location on the host, and storing the time series data associated with the hot portion to the non-volatile storage location.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: July 26, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Dumanshu Goyal, Mustafa Ozan Ozen
  • Patent number: 11386074
    Abstract: The present invention relates to a method and a system for maintaining consistency of data between data-sets stored in a master database of a master computing node and corresponding data-sets stored in a replication database of at least one replication computing node. Each time an updated version of a stored data set is received, the master computing node is configured for updating a corresponding data-set stored in the master database and transmitting replication data relating to the updated data-set version to the at least one replication computing node for replication. The replication data comprising a bit-vector storing data values extracted from data fields of the data-set classified as volatile data fields. The data values stored in the bit-vector representing the changes in the data-set to be replicated in the at least one replication node.
    Type: Grant
    Filed: August 5, 2020
    Date of Patent: July 12, 2022
    Assignee: AMADEUS S.A.S.
    Inventors: Philippe Francois Georges Gentric, Yannick Guiraud Devaux
  • Patent number: 11372565
    Abstract: A technique for managing data storage includes generating digests of chunks of data. The digests are arranged to provide similar results for similar chunks but to weight contributions from different regions of chunks differently based on their entropy. Chunks that differ in low-entropy regions tend to produce more similar digests than do chunks that differ in high-entropy regions. The technique further includes identifying similar chunks based on similarity of their digests and preforming data reduction on one chunk by reference to another, storing any differences between the chunks separately.
    Type: Grant
    Filed: October 27, 2020
    Date of Patent: June 28, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Alexei Kabishcer, Uri Shabi, Ronen Gazit
  • Patent number: 11363296
    Abstract: Input data can be losslessly reduced by using a data structure that organizes prime data elements based on their contents. Alternatively, the data structure can organize prime data elements based on the contents of a name that is derived from the prime data elements. Specifically, video data can be losslessly reduced by (1) using the data structure to identify a set of prime data elements, and (2) using the set of prime data elements to losslessly reduce intra-frames. The input data can be dynamically partitioned based on the memory usage of components of the data structure. Parcels can be created based on the partitions to facilitate archiving and movement of the data. The losslessly reduced data can be stored using a set of distilled files and a set of prime data element files.
    Type: Grant
    Filed: April 26, 2018
    Date of Patent: June 14, 2022
    Assignee: Ascava, Inc.
    Inventor: Harshvardhan Sharangpani
  • Patent number: 11360699
    Abstract: Methods, computer program products, computer systems, and the like are disclosed that provide for improved write performance in erasure-coded storage systems in an efficient and effective manner. These can include identifying a data segment, identifying metadata, persisting the data segment to a storage system, storing the metadata in the journal, and persisting the metadata to the storage system. In such embodiments, the metadata is associated with the data segment by virtue of the metadata comprising a fingerprint of the data segment. Further, in such embodiments, the persisting the data segment to the storage system is performed without storing the data segment in a journal, and the storage system is an erasure-coded storage system.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: June 14, 2022
    Assignee: VERITAS TECHNOLOGIES LLC
    Inventors: Xianbo Zhang, Changjun Bai, Anindya Banerjee
  • Patent number: 11349753
    Abstract: In one embodiment, an apparatus comprises a network interface and a processor. The processor is to: receive, via the network interface, a plurality of data streams to be routed over a network, wherein the plurality of data streams correspond to sensor data captured by a plurality of sensors; identify, from the plurality of data streams, a set of related data streams that are contextually related; identify a convergence function to be performed on the set of related data streams, wherein the convergence function is for transforming the set of related data streams into a converged data stream that is smaller in size than the set of related data streams; perform the convergence function to transform the set of related data streams into the converged data stream; and route, via the network interface, the converged data stream to one or more corresponding destinations over the network.
    Type: Grant
    Filed: December 29, 2018
    Date of Patent: May 31, 2022
    Assignee: Intel Corporation
    Inventors: Eve M. Schooler, Maruti Gupta Hyde, Hassnaa Moustafa
  • Patent number: 11336294
    Abstract: A method and apparatus of a device that compresses an object stored in memory is described. In an exemplary embodiment, the device receives an indication that the object is to be compressed. The device further selects one of a plurality of compression algorithms based on at least a characteristic of the object. In addition, the device compresses the object in-memory using the selected compression algorithm.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: May 17, 2022
    Assignee: Apple Inc.
    Inventors: Derek R. Kumar, Thomas Brogan Duffy, Jr.
  • Patent number: 11330196
    Abstract: Technology is described herein that uses an object-encoding system to convert an object image into a combined encoding. The object image depicts a reference object, while the combined encoding represents an environment image. The environment image, in turn, depicts an estimate of an environment that has produced the illumination effects exhibited by the reference object. The combined encoding includes: a first part that represents image content in the environment image within a high range of intensities values; and a second part that represents image content within a low range of intensity values. Also described herein is a training system that trains the object-encoding system based on combined encodings produced by a separately-trained environment-encoding system. Also described herein are various applications of the object-encoding system and environment-encoding system.
    Type: Grant
    Filed: October 12, 2020
    Date of Patent: May 10, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Alexandros Neofytou, Eric Chris Wolfgang Sommerlade, Alejandro Sztrajman, Sunando Sengupta
  • Patent number: 11315270
    Abstract: According to embodiments, point cloud data transmission method may include encoding point cloud data, encapsulating a bitstream that includes the encoded point cloud data into a file, and transmitting the file, the bitstream is stored either in a single track or in multiple tracks of the file, the file further includes signaling data, wherein the signaling data include at least one parameter set and spatial region information, and the encoded point cloud data include geometry data and attribute data.
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: April 26, 2022
    Assignee: LG Electronics Inc.
    Inventor: Sejin Oh
  • Patent number: 11314432
    Abstract: A method is used in managing data reduction in storage systems using machine learning. A value representing a data reduction assessment for a first data block in a storage system is calculated using a hash of the data block. The value is used to train a machine learning system to assess data reduction associated with a second data block in the storage system without performing the data reduction on the second data block, where assessing data reduction associated with the second data block indicates a probability as to whether the second data block can be reduced.
    Type: Grant
    Filed: March 6, 2020
    Date of Patent: April 26, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Sorin Faibish, Rustem Rafikov, Ivan Bassov
  • Patent number: 11314690
    Abstract: A regenerated container file is detected, and a file in the regenerated container file is determined that is different from any file in an existing container file related to the regenerated container file. To store the regenerated container file, the different file is sent to the data storage for storing.
    Type: Grant
    Filed: January 29, 2015
    Date of Patent: April 26, 2022
    Assignee: LONGSAND LIMITED
    Inventor: Randy S. Darling
  • Patent number: 11307894
    Abstract: Executing a big data analytics pipeline in a storage system that includes compute resources and shared storage resources, including: receiving, from a data producer, a dataset; storing, within the storage system, the dataset; allocating processing resources to an analytics application; and executing the analytics application on the processing resources, including ingesting the dataset from the storage system.
    Type: Grant
    Filed: October 22, 2019
    Date of Patent: April 19, 2022
    Assignee: Pure Storage, Inc.
    Inventors: Ivan Jibaja, Stefan Dorsett, Prashant Jaikumar, Roy Kim, Curtis Pullen
  • Patent number: 11308102
    Abstract: A technology is disclosed that makes it possible even for an analyst, who has poor knowledge relating to field data, to select and use analysis data in analysis. A data catalog automatic generation system that generates a catalog tag to be used to select analysis data from collected field data is configured such that, based on a set classification rule input, a relationship between an objective variable as an analysis perspective relating to field data and an explanatory variable or a causal relationship between a plurality of the explanatory variables is extracted, and based on a result of the extraction, a catalog tag of the objective variable and a catalog tag of the explanatory function are specified and attached.
    Type: Grant
    Filed: April 9, 2019
    Date of Patent: April 19, 2022
    Assignee: HITACHI, LTD.
    Inventors: Kazuhide Aikoh, Eri Teruya
  • Patent number: 11281740
    Abstract: An information processing device obtains an increasing tendency of a storage capacity utilized by a blog containing at least one article, sets, to the blog, a threshold for determining whether or not to compress at least a part of the article contained in the blog in accordance with the increasing tendency, determines whether or not the blog is to be compressed based on a total data amount of the at least one article contained in the blog and on the threshold, and determines whether or not to compress each of the at least one article contained in the blog in accordance with a degree of accessibility.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: March 22, 2022
    Assignee: Rakuten Group, Inc.
    Inventor: Yoji Yamamoto
  • Patent number: 11281622
    Abstract: An information processing device obtains a first index value which indicates a popularity degree of a blog containing one or a plurality of articles, obtains, for each of the plurality of articles contained in the blog, a second index value which indicates an accessibility to the article, and determines whether or not to compress the article contained in the blog based on the first index value and the second index value.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: March 22, 2022
    Assignee: Rakuten Group, Inc.
    Inventor: Yoji Yamamoto
  • Patent number: 11265586
    Abstract: In a streaming media method, a set of one or more server devices can provide media playlists that skip media segments. For example, a client device can receive a full media playlist from a server device, and the full media playlist can indicate that the server device supports providing updated playlists that are condensed by skipping media segments. The client device can then request an updated playlist that skips media segments and use that updated playlist to request and receive steaming content.
    Type: Grant
    Filed: May 6, 2020
    Date of Patent: March 1, 2022
    Assignee: Apple Inc.
    Inventors: Roger N. Pantos, Eryk Vershen
  • Patent number: 11249940
    Abstract: At least a portion of data of a tree data structure is serialized into a first set of flat data. At least a portion of a structure of the tree data structure is serialized to reproduce at least the portion of the structure in a second set of flat data. It is determined to access a desired data of the tree data structure from an archive. The second set of flat data is read to reconstitute at least the portion of a structure of the tree data structure. The reconstituted structure of the tree data structure is used to determine a data offset associated with the first set of flat data, wherein the data offset corresponds to the desired data. The desired data is accessed using the data offset associated with the first set of flat data.
    Type: Grant
    Filed: March 6, 2020
    Date of Patent: February 15, 2022
    Assignee: Cohesity, Inc.
    Inventors: Venkata Ranga Radhanikanth Guturi, Tushar Mahata, Praveen Kumar Yarlagadda
  • Patent number: 11250931
    Abstract: A method for screening for disease in a genomic sample is includes receiving a representation of a reference genome comprising a sequence of symbols. The presence of a predicted mutational event is identified in a location of the reference genome. An alternate path is created in the reference genome representing the predicted mutational event. A plurality of sequence reads are obtained from a genomic sample, wherein at least one sequence read comprises at least a portion of the predicted mutational event. The at least one sequence read is then mapped to the reference genome and a location is determined corresponding to the predicted mutational event. The predicted mutational event is then identified as present in the genomic sample. The method may be used to detect evidence of non-allelic homologous recombination (NAHR) occurring in genomic samples.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: February 15, 2022
    Assignee: Seven Bridges Genomics Inc.
    Inventor: Devin Locke
  • Patent number: 11242144
    Abstract: A technique is introduced for autonomous landing by an aerial vehicle. In some embodiments, the introduced technique includes processing a sensor data such as images captured by onboard cameras to generate a ground map comprising multiple cells. A suitable footprint, comprising a subset of the multiple cells in the ground map that satisfy one or more landing criteria, is selected and control commands are generated to cause the aerial vehicle to autonomously land on an area corresponding to the footprint. In some embodiments, the introduced technique involves a geometric smart landing process to select a relatively flat area on the ground for landing. In some embodiments, the introduced technique involves a semantic smart landing process where semantic information regarding detected objects is incorporated into the ground map.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: February 8, 2022
    Assignee: Skydio, Inc.
    Inventors: Kristen Marie Holtz, Hayk Martirosyan, Jack Louis Zhu, Adam Parker Bry, Matthew Joseph Donahoe, Abraham Galton Bachrach, Peter Benjamin Henry, Ryan David Kennedy
  • Patent number: 11238106
    Abstract: The present disclosure involves systems, software, and computer implemented methods for compressed columnar data search using fingerprints. One example method includes compressing columnar data that includes dividing the columnar data into multiple data blocks and generating a fingerprint for each data block, storing the compressed columnar data and the generated fingerprints in an in-memory database, receiving a query for the columnar data, for each in-memory data block stored in the in-memory database, determining whether the in-memory data block satisfies the query and in response to a determination that the in-memory data block does not satisfy the query, pruning the in-memory data block from the multiple data blocks to generate an unpruned set of data blocks, decompressing the unpruned set of data blocks, and performing a query search on the decompressed unpruned set of data blocks for the received query.
    Type: Grant
    Filed: May 17, 2019
    Date of Patent: February 1, 2022
    Assignee: SAP SE
    Inventors: Carmen Kwan, Reza Sherkat
  • Patent number: 11221992
    Abstract: A mechanism is provided for storing data files in a file system. The file system provides a plurality of reference data files, where each reference data file in the plurality of data files represents a group of similar data files. The mechanism creates a new data file and associated the new data file with one reference data file in the plurality of data files thus defining an associated reference data file of the plurality of reference data files. The mechanism informs the file system about the association of the new data file with the associated reference data file. The mechanism compresses the new data file using the associated reference data file thereby forming a compressed data file. The mechanism stores the compressed data file together with information about the association of the new data file with the associated reference data file.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: January 11, 2022
    Assignee: International Business Machines Corporation
    Inventors: Jens-Peter Akelbein, Nils Haustein
  • Patent number: 11216459
    Abstract: A method for semantic search includes receiving a query vector including a semantic feature value for each of a plurality of semantic feature dimensions. A cluster is selected from a plurality of different candidate clusters held in a relatively fast memory, each candidate cluster including a plurality of compressed answer vectors. A subset of the plurality of compressed answer vectors are promoted as candidate answers. For each of the candidate answers, a corresponding uncompressed answer vector is retrieved from a relatively slower memory. A selected answer is promoted from among the candidate answers.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: January 4, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Minjia Zhang, Yuxiong He
  • Patent number: 11216436
    Abstract: The method includes identifying at least one of a minimum value, a maximum value, and a Bloom filter value for a row of data in a metadata table, wherein the metadata table contains metadata corresponding to a row of data in a main table. The method includes adjusting at least one of an identified first minimum value to a second minimum value, an identified first maximum value to a second maximum value, and an identified first Bloom filter value to a second Bloom filter value.
    Type: Grant
    Filed: June 18, 2019
    Date of Patent: January 4, 2022
    Assignee: International Business Machines Corporation
    Inventors: Ian R. Finlay, Christian M. Garcia-Arellano, Adam J. Storm, Calisto P. Zuzarte
  • Patent number: 11216186
    Abstract: A method is used in managing inline data compression in storage systems. A request is received to flush data of a file system to a storage device of a storage system. A compression ratio is determined for writing the data to the storage device in a compressed format. Based on the determination, a number of allocation units is determined in which a segment is apportioned. The segment comprises of a set of allocation units in the compressed format. Based on the determination, the data is written to the segment in the compressed format.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: January 4, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Philippe Armangau, Ivan Bassov, Monica Chaudhary, Ajay Karri
  • Patent number: 11194833
    Abstract: A computer-implemented method for electronic exchange of data is provided. The method includes the following operations performed by at least one computer processor. These operations include creating source data, identifying data structure from the source data, generating a header file based on the data structure, localizing identical data structure, and storing groups of data that have identical structure in a single data tag.
    Type: Grant
    Filed: October 28, 2019
    Date of Patent: December 7, 2021
    Inventors: Charbel Gerges El Gemayel, Adib Khalil Haddad, Edgard Joseph Elian
  • Patent number: 11196586
    Abstract: A method in which a plurality of process are configured to hold a block of data destined for other processes, with data repacking circuitry including receiving circuitry configured to receive at least one block of data from a source process of the plurality of processes, the repacking circuitry configured to repack received data in accordance with at least one destination process of the plurality of processes, and sending circuitry configured to send the repacked data to the at least one destination process of the plurality of processes, receiving a set of data for all-to-all data exchange, the set of data being configured as a matrix, the matrix being distributed among the plurality of processes, and transposing the data by each of the plurality of processes sending matrix data from the process to the repacking circuitry, and the repacking circuitry receiving, repacking, and sending the resulting matrix data to destination processes.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: December 7, 2021
    Assignee: MELLANOX TECHNOLOGIES TLV LTD.
    Inventors: Richard Graham, Lion Levi, Gil Bloch, Daniel Marcovitch, Noam Bloch, Yong Qin, Yaniv Blumenfeld, Eitan Zahavi
  • Patent number: 11188467
    Abstract: A method is described. The method includes receiving a read or write request for a cache line. The method includes directing the request to a set of logical super lines based on the cache line's system memory address. The method includes associating the request with a cache line of the set of logical super lines. The method includes, if the request is a write request: compressing the cache line to form a compressed cache line, breaking the cache line down into smaller data units and storing the smaller data units into a memory side cache. The method includes, if the request is a read request: reading smaller data units of the compressed cache line from the memory side cache and decompressing the cache line.
    Type: Grant
    Filed: September 28, 2017
    Date of Patent: November 30, 2021
    Assignee: Intel Corporation
    Inventors: Israel Diamand, Alaa R. Alameldeen, Sreenivas Subramoney, Supratik Majumder, Srinivas Santosh Kumar Madugula, Jayesh Gaur, Zvika Greenfield, Anant V. Nori
  • Patent number: 11184749
    Abstract: The present invention may provide a method of managing, by a vehicle, a sensor. Herein, a method of managing, by a vehicle, a sensor may include: monitoring state information of a first sensor of a first vehicle; when the first sensor is abnormal, determining whether or not a second sensor performs the function of the first sensor; when the second sensor performs the function of the first sensor, reporting information representing that second sensor performs the function of the first sensor; and receiving sensing data from the second sensor.
    Type: Grant
    Filed: December 3, 2018
    Date of Patent: November 23, 2021
    Assignees: Hyundai Motor Company, Kia Motors Corporation
    Inventors: Young Jin Na, Joon Young Kim
  • Patent number: 11175993
    Abstract: In one embodiment, a method for managing a data storage system includes: in response to receiving a data object, sorting data records in the data object on the basis of a first query so as to form a first backup; causing the first backup to be stored in the data storage system; and cause to be stored, in an index of the data storage system, the first query and a first address of the first backup in the data storage system.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: November 16, 2021
    Assignee: International Business Machines Corporation
    Inventors: Liang Liu, Junmei Qu, Wen Jun Yin, Wei Zhuang
  • Patent number: 11176097
    Abstract: Embodiments for, in a shared storage environment, managing data replication between first and second sites of a distributed computing environment by one or more processors. Metadata is pre-seeded from the first to the second site as an assembled metadata map. Data blocks corresponding to the pre-seeded metadata not currently stored at the second site are determined by the second site using the metadata map within a deduplication environment. A transfer request for the data blocks is returned by the second site to the first site.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: November 16, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Emmanuel Barajas Gonzalez, Shaun E. Harrington, Harry McGregor, Christopher B. Moore
  • Patent number: 11178088
    Abstract: Snippets of content associated with a communication platform are described. In an example, based at least in part on a determination, by the communication platform, that a user of the communication platform is permitted to access one or more snippets of content provided by one or more other users of the communication platform, causing one or more user interface elements associated with the one or more snippets of content to be presented via a user interface of a user computing device of the user. The communication platform can receive, from the user computing device, a request to view a snippet of content of the one or more snippets of content and can cause the snippet of content to be presented by the user computing device via the user interface associated with the communication platform.
    Type: Grant
    Filed: October 6, 2020
    Date of Patent: November 16, 2021
    Assignee: Slack Technologies, Inc.
    Inventors: Noah Weiss, John Rodgers, Kevin Marshall, Anna Niess, Michael Hahn, Ibrahim Madha, Pedro Carmo, Michael Montazeri, Ethan Eismann
  • Patent number: 11176103
    Abstract: A method of structuring data in a virtual file system, includes using the file system to apply specific handling of data that represents genomic sequence information or information that is related to genomic sequences. The method also concerns portioning the data into a collection of storage devices that have different cost and performance characteristics, wherein the splitting policy is based on a cost model. The method is executable by employing a computing device functioning under software control.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: November 16, 2021
    Assignee: PetaGene Ltd
    Inventors: Daniel Leo Greenfield, Alban Rrustemi
  • Patent number: 11170163
    Abstract: Systems and methods include identifying a first column heading selection for a first column in a table and identifying a second column heading selection for a second column in a table; defining a column combination based on the identified first column heading selection and identified second column heading selection; analyzing predefined column heading combinations contained in a memory to determine when the defined column combination corresponds to a predefined column heading combination from among the predefined column heading combinations contained in the memory; associating a predefined logical combination rule with the first column and the second column in the table based on a determination that the defined column combination corresponds to the predefined column heading combination; monitoring entries in the first column and the second column for a triggering event when the predefined logical combination rule is triggered; and altering display in the table using the predefined logical combination rule.
    Type: Grant
    Filed: January 7, 2021
    Date of Patent: November 9, 2021
    Assignee: MONDAY.COM
    Inventor: Daniel Lereya