Patents Examined by Allen S Lin
  • Patent number: 11775492
    Abstract: The current document is directed to a query-as-a-service system (“QAAS system”) that collects enormous volumes of data from network-connected entities, referred to as “Things” in the phrase “Internet of Things,” persistently stores the collected data and provides a distributed-query-execution engine that allows remote clients to continuously execute queries against the collected data. In a described implementation, both the raw data and query results are persistently stored in the QAAS system, with the raw data stored for significantly longer periods of time. Query results generated by the query-processing engine are securely transmitted to QAAS remote clients for distribution to file systems, storage.
    Type: Grant
    Filed: August 12, 2021
    Date of Patent: October 3, 2023
    Assignee: Oracle International Corporation
    Inventors: Peter Crossley, Sean McNamara
  • Patent number: 11755552
    Abstract: A method includes storing, by one or more processors of one or more computing devices, a plurality of datasets in a non-transitory computer memory associated with the one or more computing devices. A plurality of index representations is generated where each one of the plurality of index representations includes a compressed representation of a respective one of the plurality of datasets. The plurality of index representations is stored in the non-transitory computer memory. A sample dataset is received by the one or more processors. A sample dataset representation is generated that includes a compressed representation of the sample dataset. A determination that at least one of the plurality of datasets is most similar to the sample dataset based on the sample dataset representation and the plurality of index representations is performed.
    Type: Grant
    Filed: November 17, 2021
    Date of Patent: September 12, 2023
    Assignee: Capital One Services, LLC
    Inventors: Austin Walters, Mark Watson, Anh Truong, Reza Farivar, Vincent Pham, Kate Key, Galen Rafferty, Jeremy Goodsitt
  • Patent number: 11748329
    Abstract: The present disclosure is directed to updating a multi-tenant database concurrent with tenant cloning. In some embodiments, a computer system receives a request to perform an update operation on a multi-tenant database. The update operation includes updating database entries for a plurality of tenants. Responsive to receiving the request, the update operation is initiated. Performing the update operation includes accessing a list identifying database entries awaiting the updating. During the accessing of the list, the update operation holds a lock. When the lock becomes available for acquisition, a clone process is permitted to create, during performance of the update operation, a clone of a tenant's data within the database.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: September 5, 2023
    Assignee: Salesforce, Inc.
    Inventors: Stephane Geneix, Simon Y. Wong, Randy Spalten
  • Patent number: 11741114
    Abstract: Systems and methods are provided for handling sequence-dependent data as part of processing and/or analyzing large data sets in a distributed data processing environment. The distributed data processing environment can be suitable for handling data generated at a plurality of sites within a network of manufacturing sites. The systems and methods can allow for pre-processing of some values for sequence-dependent data. This can allow secondary aggregated values and/or secondary aggregated data sets to be generated from sequence-dependent data that can span multiple blocks or partitions. Pre-calculation of secondary aggregated values and/or secondary aggregated data sets for sequence-dependent data can allow the efficiencies of parallel or distributed computation to be at least partially retained while also allowing for desired processing of the sequence-dependent data.
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: August 29, 2023
    Assignee: ExxonMobil Technology and Engineering Company
    Inventors: Michael A. Hayes, Jeffrey Ludwig, Christopher S. Gurciullo, Terry J. Hayman, Krit H. Petty, Steven J. Seastream
  • Patent number: 11741081
    Abstract: A control module transferring data between a shard and destination shards within a database comprising a plurality of shards, the control module: generating a first hash wheel distribution of shard allocations by applying a defined hashing function to a first integer value per shard allocation; generating a further hash wheel distribution of shard allocations by applying the defined hashing function to a further integer value per shard allocation; determining a range of hash values associated with data to be transferred between the shard and a destination shard, wherein the range of hash values, the shard and the destination shard are defined based on determining a difference between the first hash wheel distribution of shard allocations and the further hash wheel distribution of shard allocations; selecting and controlling the transfer of data associated with the determined range of hash values between the shard and the destination shard.
    Type: Grant
    Filed: January 25, 2019
    Date of Patent: August 29, 2023
    Assignee: KING.COM LIMITED
    Inventor: Fredrik Persson
  • Patent number: 11734241
    Abstract: Embodiments herein describe computer-implemented methods, computer program products and systems for efficient spatial indexing. In an embodiment, the computer-implemented method may include one or more processors configured for obtaining from a database index data representing one or more assets, wherein each of the one or more assets comprise an asset identifier and a spatial attribute; generating a location hash for each of the one or more assets using the respective asset identifier and the respective spatial attribute; determining one or more sets of location hashes based on the asset identifier and the spatial attribute at one of one or more precision values; generating shadow index data comprising the one or more sets of location hashes at the one of one or more precision values; receiving a query corresponding to the index data; and returning a first set of results corresponding to the query in a first query response time.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: August 22, 2023
    Assignee: International Business Machines Corporation
    Inventors: Pranita Sharad Dewan, Joao Souto Maior
  • Patent number: 11734258
    Abstract: Disclosed herein are system, method, and computer program product embodiments for using a data statistic as a dynamic data integrity constraint. An embodiment operates by defining a data statistic for a column or a set of columns of a partition of a plurality of partitions of a database table. The embodiment creates a constraint data statistics object based on the data statistic. The embodiment receives a query for the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition. The embodiment derives an implied constraint based on the constraint data statistics object. The embodiment processes the query for the partition based on the implied constraint.
    Type: Grant
    Filed: April 1, 2022
    Date of Patent: August 22, 2023
    Assignee: SAP SE
    Inventors: Anisoara Nica, Reza Sherkat, Mihnea Andrei
  • Patent number: 11716199
    Abstract: The blockchain generation apparatus 1 includes: a parameter calculator 122 that identifies a parameter type to be used for linkage of the new block, based on block approval method data 114, and calculates a value for the identified parameter type based on transaction datasets which are related to an identifier of a generating party; a block generation condition checker 125 that determines whether the generating party is qualified to generate the new blockchain data, based on the value calculated by the parameter calculator 122; and a blockchain generator 126 that tries to generate the new blockchain by referring to the shared data when the block generation condition checker 125 determines that the generating party is qualified. An identifier of the blend pattern included in the block approval method data 114 specifies a combination of the plurality of parameter types that conflict with each other.
    Type: Grant
    Filed: July 6, 2021
    Date of Patent: August 1, 2023
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Hiroki Watanabe, Akihito Akutsu, Yasuhiko Miyazaki, Atsushi Nakadaira, Shigeru Fujimura, Junichi Kishigami
  • Patent number: 11681674
    Abstract: A database having multiple data columns is disclosed. Whether metadata for the multiple data columns resides in multiple different metadata columns may be determined. If so, the metadata may be consolidated into a single consolidated metadata column.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: June 20, 2023
    Assignee: MICRO FOCUS LLC
    Inventors: Eli Revach, Mordechai Lehrer, Amos Nesher, Elad Levi
  • Patent number: 11675763
    Abstract: Methods, systems and apparatus for performing indexed operations using a unary iteration quantum circuit. In one aspect, a method includes encoding an index value in an index register comprising index qubits; encoding the index value in a control register comprising multiple control qubits; and repeatedly computing and uncomputing the control qubits to perform, conditioned on the state of the control qubits, the operation on one or more target qubits corresponding to the index value, wherein during the encoding, computing and uncomputing: the multiple control qubits are made available in sequence, and the multiple control qubits correspond to a one-hot encoding of the encoded index value.
    Type: Grant
    Filed: April 19, 2019
    Date of Patent: June 13, 2023
    Assignee: Google LLC
    Inventors: Craig Gidney, Ryan Babbush
  • Patent number: 11645254
    Abstract: Modifying an index for a database is provided. An index tree for the database is traversed by: identifying a next node in the index tree, requesting a lock of the next node in the index tree, responsive to locking of the next node in the index tree, releasing a lock of a current node of the index tree, and making the next node in the index tree the current node of the index tree, until the current node of the index tree is a leaf node of the index tree. Responsive to determining to split the leaf node, the lock of the leaf node is released and, after releasing the lock of the leaf node, a lock of a non-leaf node parent of the leaf node in the index tree is requested.
    Type: Grant
    Filed: September 25, 2021
    Date of Patent: May 9, 2023
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Xiaobo Wang, Sheng Yan Sun, Hong Mei Zhang, Meng Wan
  • Patent number: 11640410
    Abstract: Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. The nodes of the data replication groups may generate logs containing information corresponding committed operations performed by the nodes. These logs may be collected and processed to obtain useful information corresponding to the operation of the data replication group. Furthermore, this processed information may be provided in the form of a stream to enable event driven operations corresponding to the logs.
    Type: Grant
    Filed: December 2, 2015
    Date of Patent: May 2, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Matthew Joseph Zulak, Tao Chen, Fan Ping, Lakshmi N. Pallikila, Shobha Agrawal, Marc John Brooker
  • Patent number: 11636093
    Abstract: Systems and methods for reducing data loss in remote databases. One method includes detecting, with an electronic processor communicatively coupled to the remote database, a failure of a user session with the remote database. The method includes, in response to determining the failure of the user session, performing, with the electronic processor, an offline detection check for the user session, the offline detection check including a canary check on a known resource related to the remote database. The method includes, in response to the offline detection check indicating that the remote database is offline, setting the user session to read-only, displaying, within a graphical user interface of the user session, an offline indicator, and graphically marking the at least one outstanding request within the user session.
    Type: Grant
    Filed: June 15, 2021
    Date of Patent: April 25, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Teera Tosukhowong, Samarth Bhagwat, Dmitry Pimenov, Caroline Brown, Gergely Kota, David Mowatt
  • Patent number: 11630817
    Abstract: The present teaching relates to system, method, and programming for indexing user records. A plurality of user records are obtained, wherein each user record is associated with a user identifier and one or more data-segments. For each data-segment, one or more user identifiers associated with the data-segment are determined, a relative distance of each user identifier with respect to a previous user identifier associated with the data-segment is computed, and a variable number of bits to be used to store the relative distance of each user identifier in a bit stream are determined based on a criterion associated with the relative distance. Offset values are generated for the one or more data-segments, wherein an offset value of a data-segment indicates an index of the bit stream where information of a first user identifier associated with the data-segment is stored.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: April 18, 2023
    Assignee: YAHOO ASSETS LLC
    Inventors: Attila Sahi, Venkat Gandikota Raju
  • Patent number: 11625364
    Abstract: An embodiment includes receiving, by a processor, an indication that a first device transmitted a file having tracking metadata to a second device. The embodiment also includes receiving, by the processor, an indication of a modification to the file by the second device. The embodiment also includes evaluating, by the processor, the modification to the file using a cognitive process that analyzes the modification as it relates to profile information for a user and generates a significance value associated with the change. The embodiment also includes automatically initiating, by the processor and responsive to the generating of the significance value, a selected responsive action from among a plurality of responsive actions based at least in part on the significance value, where the automatic initiation of the selected responsive action includes automatic transmission of a notification to the first device regarding the modification to the file.
    Type: Grant
    Filed: January 3, 2020
    Date of Patent: April 11, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sarbajit K. Rakshit, Martin G. Keen, James E. Bostick, John M. Ganci, Jr.
  • Patent number: 11625443
    Abstract: A method for enhancing a presentation of a network document by a client terminal with real time social media content. The method comprises analyzing a content in a web document to identify a relation to a first of a plurality of multi participant events documented in an event dataset, each of the plurality of multi participant events is held in a geographical venue which hosts an audience of a plurality of participants, matching a plurality of event indicating tags of each of a plurality of user uploaded media content files with at least one feature of the first multi participant event to identify a group of user uploaded media content files selected from the plurality of user uploaded media content files, and forwarding at least some members of the group to a simultaneous presentation on a browser running on a client terminal and presenting the web document.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: April 11, 2023
    Assignee: Snap Inc.
    Inventors: Efrat Rotem, Ariel Krieger, Emmanuel Merali
  • Patent number: 11625733
    Abstract: Disclosed are embodiments for determining the impact of one or more latent factors on user interaction metrics based at least in part on an impact model. The embodiments identify a value for a user interaction metric, the user interaction metric measuring interaction with content and identify an impact for a latent factor on the user interaction metric, the impact determined based at least in part on a model providing a relationship between the user interaction metric and the latent factor. Additionally, embodiments may involve adjusting an attribute of the electronically provided content based at least in part on the impact of the latent factor on the user interaction metric.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: April 11, 2023
    Assignee: Adobe Inc.
    Inventor: Ayman Farahat
  • Patent number: 11625384
    Abstract: Disclosed herein are system, method, and computer program product embodiments for performing dynamic partition pruning using data statistic objects as data integrity constraints. An embodiment operates by partitioning a database table into a plurality of partitions based on a partition criterion. The embodiment creates a data statistics object for a partition in the plurality of partitions. The embodiment receives a query for the database table. The embodiment determines the data statistics object is consistent with data in the partition. The embodiment processes the query for the partition based on the data statistics object.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: April 11, 2023
    Assignee: SAP SE
    Inventors: Reza Sherkat, Anisoara Nica, Xun Cheng, Prabhas Kumar Samanta, Mihnea Andrei
  • Patent number: 11620304
    Abstract: A method for transforming strings includes identifying one or more candidate example input strings from a database including a set of input strings. The candidate example input strings are presented for example transformation. For one or more of the candidate example input strings, an example output string corresponding to that example input string is received, where each example input string and its corresponding example output string define a transformation example in an example set. A string transformation program is generated based on transformation examples in the example set.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: April 4, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sumit Gulwani, Ranvijay Kumar, Chairy Chiu Ying Cheung, Daniel Adam Perelman, Euan Peter Garden, Giovanni M. Della-Libera
  • Patent number: 11620287
    Abstract: The subject technology receives a query plan, the query plan comprising a set of query operations, the set of query operations including at least one aggregation. The subject technology analyzes the at least one aggregation to generate a modified query plan, the modified query plan including at least a top aggregation operator, an intermediate aggregation operator, and a bottom aggregation operator. The subject technology performs, with respect to the intermediate aggregation operator, at least one operation comprising: the subject technology receives an input intermediate data type; the subject technology performs an internalize operation on the input intermediate data type to generate an internal state; the subject technology performs an accumulate operation on the internal state to generate intermediate data; and the subject technology performs an externalize operation on the intermediate data to generate an output data type.
    Type: Grant
    Filed: July 27, 2020
    Date of Patent: April 4, 2023
    Assignee: Snowflake Inc.
    Inventors: Bowei Chen, Thierry Cruanes, Florian Andreas Funke, Allison Waingold Lee, Jiaqi Yan