Index Maintenance Patents (Class 707/696)
-
Patent number: 12158873Abstract: Techniques are provided for read-based storage of time-series records. In one example, a server obtains at least one indication of one or more records of a plurality of records written to a record database by a producer that have been read from the record database by at least one consumer. The server stores in a time-series database the one or more records that have been read by the at least one consumer. One or more records of the plurality of records that have not been read by the at least one consumer may be pruned from storage in the time-series database.Type: GrantFiled: August 24, 2022Date of Patent: December 3, 2024Assignee: CISCO TECHNOLOGY, INC.Inventors: Domenico Ficara, Pedro Miguel Esteves Ramalhete, Yann Poupet, Thomas Vegas
-
Patent number: 12153594Abstract: According to some embodiments, systems and methods are provided, comprising a payload source; a memory storing processor-executable program code; and a processing unit to execute the processor-executable program code to cause the system to: receive a payload structure from the payload source; traverse the payload structure; identify one or more key-value pairs via the traversal; identify, for each identified key-value pair, a first attribute for each key; create a node for each key-value pair based on the identified first attribute and a value of the key-value pair; generate a data-entry field in a user interface for each created node; and render the user interface, wherein the rendered user interface includes a label for each created node, and the label is linked to a respective data-entry field. Numerous other aspects are provided.Type: GrantFiled: January 4, 2022Date of Patent: November 26, 2024Assignee: SAP SEInventors: Ravikanth Malipeddu, Aparna Vohra
-
Patent number: 12112520Abstract: A system including one or more processors and one or more non-transitory computer-readable media storing computing instructions configured to run on the one or more processors and perform: creating an adjacency list for candidate items using a distance threshold; generating graphs of the candidate items in the adjacency list, wherein nodes of the graphs represent the candidate items, and wherein edges of the graphs represent respective predicted variant neighbor links between pairs of the candidate items; determining, using breakdown logic, first graphs of the graphs that exceed a predetermined size; performing divisive hierarchical clustering on each of the first graphs; and identifying recommended variant groups of the candidate item in the nested subclusters of the hierarchy dendrogram below the respective cut-off value. Other embodiments are described.Type: GrantFiled: January 31, 2022Date of Patent: October 8, 2024Assignee: WALMART APOLLO, LLCInventors: Yanxin Pan, Swagata Chakraborty, Ekaterina Pirogova
-
Patent number: 12105694Abstract: In another example, a device includes a processor and a computer-readable medium storing instructions which, when executed by the processor, cause the processor to perform operations. The operations include acquiring a plurality of data items from a plurality of data sources, wherein the at least two data sources data sources of the plurality of data sources are maintained by different entities, normalizing attributes of the plurality of data items, using a first machine learning technique, matching at least two data items of the plurality of data items to form a grouping, wherein the matching is based on similarities observed in the attributes of the at least two data items subsequent to the normalizing, and creating a single profile for an individual associated with the at least two data items, based on the grouping, wherein the single profile consolidates the attributes of the at least two data items.Type: GrantFiled: April 10, 2023Date of Patent: October 1, 2024Assignee: AT&T Intellectual Property I, L.P.Inventors: Prince Paulraj, Shilpi Harpavat, Weiping Liu, Shreyash Taywade, Arjun Coimbatore Nagarasan, Yukun Zeng, Prabhu Gururaj
-
Patent number: 12072862Abstract: Disclosed is a method including setting an exclusive modification authority of a first instance for a first data block (FDB) corresponding to a first transaction of the first instance. The FDB is related to a first index node group which participates in an index structure change which occurs by the first transaction. The method includes verifying the exclusive modification authority of a second data block (SDB) corresponding to a second transaction of a second instance. The SDB is related to a second index node group which participates in the index structure change which occurs by the second transaction. When the exclusive modification authority of the first instance for at least a part of the SDB is identified, the method includes making an access of the second transaction of modifying a data block in which the exclusive modification authority of the first instance is set in the SDB be waited.Type: GrantFiled: October 25, 2022Date of Patent: August 27, 2024Assignee: TmaxTibero Co., Ltd.Inventors: Jaemin Oh, Sehyeon Oh, Hakju Kim, Dongyun Yang, Sangyoung Park
-
Patent number: 11989158Abstract: One example method includes maintaining a deduplication data structure including one or more entries that each identify a respective fingerprint, and pointer, and also maintaining a ClientBlockList data structure comprising one or more entries that each identify a respective handle, retention date, and block, receiving a write request that identifies a handle, retention date, and block, computing a fingerprint of the block identified in the write request, determining, by the server, whether the fingerprint is in the deduplication data structure, and when the fingerprint is not in the deduplication data structure, storing the block identified in the write request at location āLā in the deduplication data structure, and adding, to the deduplication data structure, an entry that identifies the fingerprint and the location āL,ā and adding, to the ClientBlockList data structure, an entry that identifies the handle, retention date, and fingerprint.Type: GrantFiled: January 28, 2021Date of Patent: May 21, 2024Assignee: EMC IP HOLDING COMPANY LLCInventors: Radia J. Perlman, Kalyan C. Gunda
-
Patent number: 11960865Abstract: The method includes receiving data characterizing a first segregator code, a first aggregator code and a plurality of configuration parameters associated with a data transmission system. The data transmission system is configured to receive operation data characterizing an operation of an industrial system and transmit a portion of the operation data to a first analytical model. The method also includes modifying the first segregator code and the first aggregator code based on one or more configuration parameters of the plurality of configuration parameters. The method further includes deploying the first segregator code and the first aggregator code in the data transmission system. The first segregator code is configured to provide a first portion of the operation data to the first analytical model via a first data transmission route that includes the first segregator code and the first aggregator code.Type: GrantFiled: August 27, 2021Date of Patent: April 16, 2024Assignee: Baker Hughes Holdings LLCInventors: Uday Biradar, Karan Sonawane, Shreyas Lele, Laukik Ragji, Rohit Uplekar
-
Patent number: 11947531Abstract: In a computer embodiment, in a polyglot database management system (DBMS) that contains a guest language runtime environment, a database buffer is configured that the guest language runtime environment does not manage. In the polyglot DBMS, logic that is defined in a guest language is invoked to retrieve, into the database buffer, a value stored in a database in the polyglot DBMS. Compiling the logic causes semantic analyzing the logic to detect that usage of the retrieved value cannot occur after the retrieved value is overwritten in the database buffer. When detecting that such usage of the retrieved value cannot occur, the logic is executed without, after the retrieved value is overwritten in the database buffer, retaining a copy of the retrieved value in a memory region that the guest language runtime environment manages.Type: GrantFiled: February 14, 2023Date of Patent: April 2, 2024Assignee: Oracle International CorporationInventors: Altin Alickaj, Alexander Ulrich, Lukas Stadler
-
Patent number: 11936511Abstract: In some aspects, an apparatus includes a memory and one or more processors coupled to the memory. The one or more processors are configured to receive, from a client device, a payload template request and to transmit, to the client device based on the payload template request, a payload template response including a plurality of payload templates. The one or more processors are further configured to receive, from the client device, a management request including a payload corresponding to a payload template of the plurality of payload templates and to transmit, to the client device based on the management request, a management response indicating a result associated with the management request.Type: GrantFiled: May 18, 2022Date of Patent: March 19, 2024Assignee: Dell Products L.P.Inventors: Ramya Ramakrishnan, Sunil Shriram Khannade, Abhirup Seal
-
Patent number: 11892951Abstract: A key value (KV) store, a method thereof, and a storage system are provided herein. The KV store may include a key logger; and a processor configured to receive a first command for storing a first KV in the KV store, write a first value of the first KV to a first NAND page, generate an extent map for identifying the first memory page including the first value, write the extent map to a second memory page, append an entry for storing the first KV to the key logger, and update a device hashmap of the KV store to include a first key of the first KV, upon a threshold being met within the key logger.Type: GrantFiled: May 11, 2023Date of Patent: February 6, 2024Inventors: Kedar Shrikrishna Patwardhan, Nithya Ramakrishnan
-
Patent number: 11835990Abstract: Systems and methods that make use of cluster-level redundancy within a distributed storage management system to address various node-level error scenarios are provided. According to one embodiment, a KV store of a node of a cluster of a distributed storage management system manages storage of data blocks as values and corresponding block IDs as keys. Data integrity errors are reported to the first node in the form of a list of missing block IDs that are in use but missing from the KV store. A metadata resynchronization process may then be caused to be performed, including for each block ID in the list of missing block IDs: (i) reading a data block corresponding to the block ID from another node of the cluster that maintains redundant information relating to the block ID; and (ii) restoring the block ID within the KV store by writing the data block to the node.Type: GrantFiled: February 25, 2022Date of Patent: December 5, 2023Assignee: NetApp, Inc.Inventors: Wei Sun, Anil Paul Thoppil, Anne Maria Vasu
-
Patent number: 11829291Abstract: A key-value engine may perform garbage collection for a tree or hierarchical data structure on an append-only storage device with page mappings. The key-value engine may separate hot and cold data to reduce write amplification, track extent usage using a restricted or limited amount of memory, efficiently answer queries of valid extent usage, and adaptively or selectively defragment pages in snapshots in rounds of garbage collection.Type: GrantFiled: June 1, 2021Date of Patent: November 28, 2023Assignee: Alibaba Singapore Holding Private LimitedInventors: Rui Wang, Qingda Lu, Zhu Pang, Shuo Chen, Jiesheng Wu
-
Patent number: 11822430Abstract: According to various embodiments, with respect to a target set of files being managed (e.g., protected by data snapshots), each file in the target set of files is classified into one of two or more filesets (discontiguous filesets), where each of these filesets comprises one or more files that are related to each other by one or more factors, such as frequency of file change or purpose of existence (e.g., used by a software application). Once classified, files within the target set of files can be uniquely processed by a data management operation (e.g., incremental data snapshot process) according to their association to a discontiguous fileset.Type: GrantFiled: August 16, 2022Date of Patent: November 21, 2023Assignee: Rubrik, Inc.Inventor: Chaitanya Sudhakar Gotkhindikar
-
Patent number: 11775493Abstract: In various examples there is an information retrieval system which has a memory storing an index of items, each item having one or more features of a plurality of features. The index includes, for each item, an indication of the features of that item; and is configured at least according to the features. The memory stores a plurality of questions about the features of the items. The information retrieval system has a question selector that selects at least one of the questions on the basis of at least an expected information gain of the question with respect to the items. A search component searches the index using answers to the selected questions received from a user.Type: GrantFiled: March 4, 2017Date of Patent: October 3, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Matteo Venanzi, Katja Hofmann, Filip Andrzej Radlinski, Brian Brost
-
Patent number: 11768813Abstract: A method may include selecting a cohort of entities for migration from a source storage repository to a target storage repository, obtaining a mapping between a source storage schema of the source storage repository to a target storage schema of the target storage repository, and migrating data for the entities in the cohort. Migrating the data of an entity may include copying, without locking the data in the source storage repository and in the target storage repository, the data from the source storage repository to the target storage repository, verifying, while the data is locked, that the data in the source storage repository is the same as the data in the target storage repository, changing, while the data in the source storage repository and the target storage repository is locked, an entity pointer for the entity to the target storage repository based on the verifying, and unlocking the data.Type: GrantFiled: September 30, 2022Date of Patent: September 26, 2023Assignee: Intuit Inc.Inventors: Smit Shah, Raymond Chan, Suresh Muthu, Snezana Sahter
-
Patent number: 11755499Abstract: Systems and methods to securely store data in a remote storage (e.g., cloud storage or server). In one approach, a method includes: receiving, from a local device, data blocks to be stored; generating a hash from a hash of each data block; storing each respective hash (e.g., in a local or remote memory for later use); and writing the data blocks to remote storage. Data integrity is verified when each data block is read from the remote storage by generating a hash of the respective read data block, and comparing the generated hash to the respective stored hash.Type: GrantFiled: May 21, 2019Date of Patent: September 12, 2023Assignee: SECTURION SYSTEMS, INC.Inventor: Jordan Anderson
-
Patent number: 11755556Abstract: Management of a storage system is enabled. In an example, a partition index associated with the partition is obtained, the partition index comprising a group of nodes, a node in the group of nodes indicating metadata of an object in the group of objects. A valid node in the partition index is identified, the valid node indicating valid metadata of an object associated with the valid node in the storage system. A local index for the partition index is generated based on the valid node. In response to receiving an access request for a target object in the group of objects, the target object in the storage system is accessed based on the local index. With the foregoing example implementations, metadata in the storage system may be accessed more efficiently, and the overall response speed of the storage system may be increased.Type: GrantFiled: January 31, 2022Date of Patent: September 12, 2023Assignee: EMC IP HOLDING COMPANY LLCInventors: Yunhai Gong, Ao Sun, You Chen
-
Patent number: 11670369Abstract: A method to determine an extreme value of a plurality of data candidates includes storing each data candidate of a plurality of data candidates in a separate column of an associative memory, initializing a row of marker bits by setting each marker bit to a value of 1, computing a subsequent row of marker bits by performing in parallel a Boolean AND operation between a previous row of marker bits and a row of bits of the data candidates, starting with the row of most significant bits of the data candidates, performing a Boolean OR operation between the marker bits in the subsequent row of marker bits to generate a subsequent RSP value, identifying the extreme value from among the plurality of data candidates when there is only one marker bit having a value of 1 in the subsequent row of marker bits coinciding with when said subsequent RSP value is a 1, and if the identifying is false, repeating the computing on a row of next most significant bits, performing and identifying until the identifying is true.Type: GrantFiled: July 26, 2021Date of Patent: June 6, 2023Assignee: GSI Technology Inc.Inventors: Avidan Akerib, Eli Ehrman
-
Patent number: 11663234Abstract: Examples may include storage of a small object representation in a deduplication system. Examples may store the small object representation of an object in the deduplication system based on a determination that the object is smaller than a threshold size. In examples, the small object representation may include a direct reference from a top-level data structure to small object metadata in a bottom-level data structure of the small object representation.Type: GrantFiled: April 23, 2021Date of Patent: May 30, 2023Assignee: Hewlett Packard Enterprise Development LPInventors: David Malcolm Falkinder, Richard Phillip Mayo
-
Patent number: 11656329Abstract: This disclosure is directed to calibrating sensors for an autonomous vehicle. First sensor data and second sensor data can be captured by one or more sensors representing an environment. The first sensor data and the second sensor data can be associated with a grid in a plurality of combinations to generate a plurality of projected data. A number of data points of the projected data occupying a cell of the grid can be summed to determine a spatial histogram. An amount of error (such as an entropy value) can be determined for each of the projected data, and the projected data corresponding to the lowest entropy value can be selected as representing a calibrated configuration of the one or more sensors. Calibration data associated with the lowest entropy value can be determined and used to calibrate the one or more sensors, respectively.Type: GrantFiled: November 5, 2020Date of Patent: May 23, 2023Assignee: Zoox, Inc.Inventors: Patrick Blaes, Daniel Miller
-
Patent number: 11636486Abstract: A computer system receives a first set of information that describes a set of transactions between pairs of user accounts of a service and a second set of information that specifies attribute values for user accounts of the service that are recipient user accounts within the set of transactions. Using the first set of information and the second set of information, the computer system generates an augmented graph model of the transactions and attribute values. By applying modularity maximization to the augmented graph model, the computer system determines a plurality of subsets of recipient user accounts.Type: GrantFiled: June 13, 2019Date of Patent: April 25, 2023Assignee: PayPal, Inc.Inventor: Zhe Chen
-
Patent number: 11636072Abstract: In one embodiment, a system includes at least one processor and logic configured to receive a request to process data stored in one or more index records in a keyed index of a database, determine an active key range for the one or more index records, and group the one or more index records into a number of groups for parallel processing thereof. In another embodiment, a method for utilizing a keyed index includes receiving a request to process data stored in index records in a keyed index of a database, determining an active key range for the index records, grouping the index records into a number of groups without prior knowledge of a key distribution for dividing the one or more index records into key ranges for parallel processing thereof; and processing the groups of index records in parallel.Type: GrantFiled: January 11, 2019Date of Patent: April 25, 2023Assignee: International Business Machines CorporationInventors: Terri A. Menendez, John J. Thomas
-
Patent number: 11625683Abstract: An industrial integrated development environment (IDE) supports collaborative tools that allow multiple designers and programmers to remotely submit design input to the same automation system project in parallel while maintaining project consistency. The industrial IDE also permits localized development of system projects, and provides an infrastructure for sharing and selectively synchronizing project edits among multiple locally stored versions of the system project.Type: GrantFiled: January 14, 2021Date of Patent: April 11, 2023Assignee: Rockwell Automation Technologies, Inc.Inventors: Andrew R Stump, Anthony Carrara, Eashwer Srinivasan, Srdjan Josipovic, Adam Gregory, Michael J Coan
-
Patent number: 11573974Abstract: Systems and methods for automatic error rejection are provided. Systems and methods described herein bypass the creation of a staging table at the outset and, instead, attempt a direct merge from a source data location to a target data location. In the event that the merge fails, then a temporary/staging table can be loaded where errors can be logged, validations can be performed, and erroneous data can be corrected.Type: GrantFiled: April 17, 2020Date of Patent: February 7, 2023Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Gunaranjan Vasireddy, Jagan Narayanareddy, Sai Rajendra Vadakattu
-
Patent number: 11561948Abstract: Embodiments of the present disclosure are directed to systems and methods for managing a database. In one or more examples, the system obtains input data comprising one or more data entries, where each data entry comprises one or more data items, and each data item comprises a field name and a field value. The system can generate a key-value set for each data item to obtain a plurality of key-value sets. Each key-value set includes at least a first key element comprising the field name of the respective data item and a second key element comprising the field value of the respective data item. The system can sort and store the plurality of key-value sets in the database. The system can further receive a query indicative of a field name or a field value, and generate, for display, an output based on retrieved key elements sets based on the query.Type: GrantFiled: February 25, 2022Date of Patent: January 24, 2023Assignee: Era Software, Inc.Inventor: Robert Winslow
-
Patent number: 11563645Abstract: Systems, methods, and computer-readable media for receiving one or more models of network intents, comprising a plurality of contracts between providers and consumers, each contract containing entries with priority values. Each contract is flattened into a listing of rules and a new priority value is calculated. The listing of rules encodes the implementation of the contract between the providers and the consumers. Each entry is iterated over and added to a listing of entries if it is not already present. For each rule, the one or more entries associated with the contract from which the rule was flattened are identified, and for each given entry a flat rule comprising the combination of the rule and the entry is generated, wherein a flattened priority is calculated based at least in part on the priority value of the given one of given entry and the priority value of the rule.Type: GrantFiled: January 20, 2021Date of Patent: January 24, 2023Assignee: Cisco Technology, Inc.Inventors: Advait Dixit, Ramana Rao Kompella, Kartik Mohanram, Sundar Iyer, Shadab Nazar, Chandra Nagarajan
-
Patent number: 11520463Abstract: A computer displays, in a user interface, a data field region and an object model visualization region that includes object model icons. The computer detects user input to join a first object class and a second object class and detects user selection of a first linking field and user selection of a second linking field. In response to receiving the user selection of the first linking field and the second linking field, the computer generates a relationship that connects the first object class and second object class according to shared data values of the first linking field and the second linking field. The computer also displays, in the data field region, information regarding cardinality of the relationship and information regarding referential integrity of the relationship. The computer also updates the object model visualization region to display a visual connection between the object icons representing the first and second object classes.Type: GrantFiled: August 9, 2021Date of Patent: December 6, 2022Assignee: TABLEAU SOFTWARE, LLCInventors: Ewald Marcus Hofman, Allison Chia-Chun Sun
-
Patent number: 11520826Abstract: A data retrieval device that includes a memory operable to store a data table and an indexing engine implemented by a processor. The indexing engine is configured to receive an index key for data and to determine a set of index table references based on the index key. Each index table reference identifies an index table that links index keys with data location information. The indexing engine is further configured to identify a set of index tables corresponding with the set of index table references and to identify an index table from the set of index tables that contains the index key. The indexing engine is further configured to retrieve a data location information linked with the index key from the index table, to retrieve the data from the data table based on the data location information, and to output the retrieved data.Type: GrantFiled: February 20, 2019Date of Patent: December 6, 2022Assignee: Bank of America CorporationInventor: Sandeep Verma
-
Patent number: 11513846Abstract: A scheduler manages execution of a plurality of data-collection jobs, assigns individual jobs to specific forwarders in a set of forwarders, and generates and transmits tokens (e.g., pairs of dataācollection tasks and target sources) to assigned forwarders. The forwarder uses the tokens, along with stored information applicable across jobs, to collect data from the target source and forward it onto an indexer for processing. For example, the indexer can then break a data stream into discrete events, extract a timestamp from each event and index (e.g., store) the event based on the timestamp. The scheduler can monitor forwarders' job performance, such that it can use the performance to influence subsequent job assignments. Thus, data-collection jobs can be efficiently assigned to and executed by a group of forwarders, where the group can potentially be diverse and dynamic in size.Type: GrantFiled: February 5, 2021Date of Patent: November 29, 2022Assignee: SPLUNK INC.Inventors: Tristan Fletcher, Brian Bingham
-
Patent number: 11507555Abstract: Systems and methods for multi-layered key-value storage are described. For example, methods may include receiving two or more put requests that each include a respective primary key and a corresponding respective value; storing the two or more put requests in a buffer in a first datastore; determining whether the buffer is storing put requests that collectively exceed a threshold; responsive to the determination that the threshold has been exceeded, transmitting a write request to a second datastore, including a subsidiary key and a corresponding data file that includes the respective values of the two or more put requests at respective offsets in the data file; for the two or more put requests, storing respective entries in an index in the first datastore that associate the respective primary keys with the subsidiary key and the respective offsets; and deleting the two or more put requests from the buffer.Type: GrantFiled: October 9, 2020Date of Patent: November 22, 2022Assignee: ThoughtSpot, Inc.Inventors: Samprit Biswas, Satyam Shekhar, Ashok Anand, Bhanu Prakash
-
Patent number: 11500877Abstract: In an embodiment, a method for controlling a database in a streaming application includes receiving, by a compute node, data for transmission as streaming data on a network connected to the compute node and a database. The compute node then assembles a body portion of a tuple to include the data and assembles a header portion of the tuple to include a database statement that identifies a change to be made by the database to an aspect of the database in a format that is identifiable by the database. The compute node then transmits the tuple having the header portion thereof and the body portion thereof on the network as streaming data with the header and body portions of the tuple being directed to the database.Type: GrantFiled: December 3, 2019Date of Patent: November 15, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Rafal Konik, Jingdong Sun, Roger Mittelstadt, Jessica R. Eidem
-
Patent number: 11467963Abstract: A method, computer program product, and computing system for receiving, at a node of a multi-node storage system, one or more updates to a reference count associated with a metadata block. One or more reference count deltas associated with the metadata block may be stored in a cache memory system of the node. An existing copy of the metadata block in a cache memory system of each other node of the multi-node storage system may be retained.Type: GrantFiled: October 12, 2020Date of Patent: October 11, 2022Assignee: EMC IP HOLDING COMPANY, LLCInventors: Bar David, Bar Harel, Dror Zalstein
-
Patent number: 11467914Abstract: A method and system for migrating data and metadata from a first backup system to a second backup system via a content staging system is disclosed. The system accesses the backup data from the first backup system and restores it, along with the associated metadata, to a staging system. A metadata file is created at the staging system which comprises of the metadata that is to be migrated to the second backup system. The system then migrates the data from the staging system to the second backup system. The metadata is also migrated to the second backup system in a format such that it can be indexed. As a result, the migrated data can be browsed and searched based on one or more search criteria based on the associated metadata. Other details are provided herein.Type: GrantFiled: September 29, 2020Date of Patent: October 11, 2022Assignee: Commvault Systems, Inc.Inventors: Sri Karthik Bhagi, Prosenjit Sinha
-
Patent number: 11436233Abstract: A system creates graph of nodes connected by edges. Each node represents corresponding value of corresponding attribute and is associated with count of corresponding value. Each edge is associated with count of instances that values represented by corresponding connected nodes are associated with each other. The system identifies each node associated with first count as first set of keys, and deletes each node associated with first count. The system identifies each edge associated with second count as second set of keys, and deletes each edge associated with second count. The system identifies each node associated with third count as third set of keys, and deletes each node associated with third count. The system identifies each edge associated with fourth count as fourth set of keys, and deletes each edge associated with fourth count. The system uses each set of keys to search and match records.Type: GrantFiled: January 25, 2019Date of Patent: September 6, 2022Assignee: Salesforce, Inc.Inventor: Arun Kumar Jagota
-
Patent number: 11429581Abstract: A method and/or system for managing a database that stores space-time context objects is provided. The system receives a query range in a multi-dimensional space. The system maps the query range into a set of fragments of a space-filling curve that fills the multi-dimensional space in all dimensions of the multi-dimensional space. The system uses each mapped fragment in the set of mapped fragments as a key to query the database for space-time context objects that are mapped to the space-filling curve. The system queries the database by identifying one or more context objects that intersect the mapped fragment at the space-filling curve.Type: GrantFiled: December 1, 2017Date of Patent: August 30, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ning Duan, Chun Yang Ma, Makoto Tanibayashi, Zhi Hu Wang, Shoichiro Watanabe, Nan Xia, Xin Zhang, Jun Zhu
-
Patent number: 11416464Abstract: Data structures can provide for a column store of a database table. Methods can use the data structures for efficiently responding to a query. Unique field values of a column of a database table can be identified. The unique values can be stored in a dictionary table along with reference keys that point to a row of the database table. A reference store column can replace the original column, where the reference store column stores index values of the dictionary table. A hash table can be used in accessing the database. A hash function can provide a hash value of a query term, and the hash value can be used to access a hash table to obtain a stored value of an index value of the dictionary table. The index value can be used to access the dictionary table to obtain reference keys corresponding to rows of the database table.Type: GrantFiled: October 2, 2019Date of Patent: August 16, 2022Assignee: INPIXONInventors: Chris Baskett, Tony Faustini
-
Patent number: 11409698Abstract: A computer-implemented method of providing a materialisation of a set of logical rules on a logical database comprising a set of logical facts. Each of a plurality of parallel processing threads performs the following steps. A logical fact that has not previously been received by any thread is received by the thread. By applying any of the logical rules to the received logical fact and/or any of the logical facts received by any thread prior to the received logical fact, the thread determines whether a new logical fact is implied, and if so the new logical fact is added to the set of logical facts. The thread then repeats the above steps on any further logical facts in the set of logical facts that have not previously been received by any thread. When all threads are waiting for a new logical fact, the method has completed.Type: GrantFiled: September 18, 2020Date of Patent: August 9, 2022Assignee: OXFORD UNIVERSITY INNOVATION LIMITEDInventors: Boris Motik, Yavor Nenov, Ian Horrocks
-
Patent number: 11403023Abstract: Disclosed in some examples, are methods, systems, devices, and machine readable mediums that store instructions for programmable atomic transactions in a memory of the programmable atomic unit prior to execution of the programmable atomic transaction. The memory in some examples may be an instruction RAM. The memory in some examples may be partitioned into partitions of a fixed size that stores a same number of instructions. Each programmable atomic transaction may use one or more contiguously located instruction partitions. By loading the instructions ahead of time, the instructions are ready for execution when the transaction is requested.Type: GrantFiled: October 20, 2020Date of Patent: August 2, 2022Assignee: Micron Technology, Inc.Inventor: Tony Brewer
-
Patent number: 11386091Abstract: Techniques to process a query and perform a join of tables that are distributed across nodes of a network. The join can be performed by analyzing a Where clause. An active flag structure can have flag values that identify table entries satisfying criteria of the Where clause. Keys of surviving entries of a first table can be used to generate a request for a second table to be joined. The request can be for second flags for the second table when the Where clause has criteria for the second table. A response can be used to update the first flags to change a first flag to False. After updating, data can be retrieved for first flags that are True. Requests can use identifiers associated with the first table that identify a location for sending the request, e.g., using RDMA or MPI.Type: GrantFiled: April 5, 2019Date of Patent: July 12, 2022Assignee: InpixonInventors: Chris Baskett, Tony Faustini, Farzin Shakib
-
Patent number: 11328022Abstract: A method, apparatus, system, and computer program product for searching for documents. A query comprising search terms is received. A search is performed on a collection of documents for each search term in the search terms. Search results are received for the search terms. Each search result includes documents from the collection of documents containing a search term in the search terms and scores associated with the documents. Aggregate scores for the search terms in the search results are associated with each document in the documents returned to form combined results in which a combined result in the combined results comprises the document and an aggregate score associated with the document. The documents in the combined results are ranked based on the aggregate scores to form a ranked order for the documents. The combined results with the aggregate scores in the ranked order are displayed on a display system.Type: GrantFiled: March 17, 2020Date of Patent: May 10, 2022Assignee: S&P Global Inc.Inventors: William Watson, Lawrence Yong, Mingyang Di, Armineh Nourbakhsh
-
Patent number: 11295195Abstract: A neural network device may generate an input feature list based on an input feature map, where the input feature list includes an input feature index and an input feature value, generating an output feature index based on the input feature index corresponding to an input feature included in the input feature list and a weight index corresponding to a weight included in a weight list, and generating an output feature value corresponding to the output feature index based on the input feature value corresponding to the input feature and a weight value corresponding to the weight.Type: GrantFiled: January 8, 2018Date of Patent: April 5, 2022Assignee: Samsung Electronics Co., Ltd.Inventor: Jun-seok Park
-
Patent number: 11288251Abstract: A method for supporting concurrent updates to a database page may include providing shared access to the database page. A first update may be performed with respect to a first record in the database page. A second update may be performed with respect to a second record in the database page. The first update and the second update may be performed concurrently while the shared access to the database page is being provided. The method may also include synchronizing the first update and the second update.Type: GrantFiled: August 29, 2018Date of Patent: March 29, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Raghavendra Thallam Kodandaramaih, Girish Mittur Venkataramanappa, Hanumantha Rao Kodavalla, Peter Byrne
-
Patent number: 11275740Abstract: The invention provides a time-efficient way of performing a query in a database or information retrieval system comprising operations such as intersection, union, difference and exclusive disjunction on two or more sets of keys stored in a database or information retrieval system. In a novel execution model, all data sources are tries. Two or more input tries are combined in accordance with the respective set operation, to obtain the set of keys associated with the nodes of a respective resulting trie. An intersection operation performed in this way can be used for efficient range queries, in particular when two or more data items are involved in the query. The physical algebra of the implementation of tries based on bitmaps corresponds directly to the logical algebra for the set operations and allows for efficient implementation by means of bitwise Boolean operations.Type: GrantFiled: April 24, 2019Date of Patent: March 15, 2022Assignee: CENSHARE GMBHInventor: Walter Bauer
-
Patent number: 11249980Abstract: In updating a synopsis table of a database system, a database management unit performs a transaction to insert row(s) in a section of the base table and determines whether a synopsis entry for the section is stored in the memory. If stored in the memory, the in-memory synopsis entry is retrieved and metadata values in the in-memory synopsis entry are updated with data from the row(s) to be inserted. If not stored in the memory, the in-memory synopsis entry is generated and the metadata values in the in-memory synopsis entry are updated with data from the row(s). The insert transaction is then committed. Synopsis entry on-disk updates are thus avoided, significantly reducing the cost of updating the synopsis entries from the insert transaction. This yields enhanced performance especially for inserts of a small number of rows, while the benefits of synopsis entries are still available.Type: GrantFiled: February 28, 2019Date of Patent: February 15, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James L Finnie, Sam S Lightstone, Richard S Sidle, Adam J. Storm
-
Patent number: 11204905Abstract: A database system uses byte ordering for keys and a trie index to reference stored data. The keys of a database are converted into byte-comparable sequences of byte values. The trie index is generated including nodes connected by edges defining paths from a root node to leaf nodes. Each edge is associated with at least one byte value such that each path from the root node to a leaf node through one or more edges defines a unique byte prefix for a byte-comparable sequence of byte values. The leaf node of each path is associated with a database location value. A record is accessed in the database using a database location value determined from referencing the trie index using a byte-comparable sequence of byte values of the record generated from a key of the record. A trie structure and byte ordered keys may be used for partition or row indices.Type: GrantFiled: June 27, 2018Date of Patent: December 21, 2021Assignee: DataStax, Inc.Inventor: Branimir Zdravkov Lambov
-
Patent number: 11204916Abstract: An embodiment of the present invention is directed to creating and implementing an innovative table-level stored procedure that builds and executes the necessary query dynamically based on the parameter values passed from the calling program.Type: GrantFiled: November 8, 2018Date of Patent: December 21, 2021Assignee: JPMorgan Chase Bank, N.A.Inventor: Robert A. Winiarski
-
Patent number: 11194775Abstract: This application discloses a server for handling data reporting requests in a system that also comprises storage managers, primary storage devices, and secondary storage devices connected over one or more networks. The server receives, from each storage manager, a copy of data associated with the storage manager, and stores the received copies in one or more local databases. The server builds offline one or more indices for part or all of the received copies to improve query processing against the one or more local databases. Next, the server receives a request over a network from one of the storage managers or a standalone console, which received the request from a user for a report of data associated with the storage managers. The server produces a data report in response to the request, using the one or more indices and without impacting performance of the storage managers.Type: GrantFiled: April 23, 2020Date of Patent: December 7, 2021Assignee: Commvault Systems, Inc.Inventors: Hemant Mishra, Muthusamy Senthilnathan, Ravi Thati, Paramasivam Kumarasamy
-
Patent number: 11194777Abstract: Embodiments of methods, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed. In particular, methods, apparatus devices and or/or systems for analyzing hierarchical data are disclosed.Type: GrantFiled: October 18, 2018Date of Patent: December 7, 2021Assignee: Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust Dated Feb. 8, 2002Inventors: Karl Schiffmann, Jack J. LeTourneau, Mark Andrews
-
Patent number: 11164196Abstract: The described features generally relate to improved methods, systems, and devices for techniques for lead scoring. A provider may identify leads (for example, potential customers) who are likely to purchase the products or services. By identifying which people are more or less likely to purchase the products or services, the provider may be able to more efficiently deploy resources and representatives to increase sales revenue for the products or services. The lead may be assigned a lead score, where the lead score may indicate a probability that the lead will purchase the good, product, or service.Type: GrantFiled: April 29, 2019Date of Patent: November 2, 2021Assignee: Vivint, Inc.Inventors: Ryan Gee, David Jones, Nicholas Rosenvall
-
Patent number: 11151158Abstract: A data duplication device (200) determines a duplication range using a data processing graph. The data processing graph indicates information of input/output data to and from a duplicate source program involved in a duplicate source system (110). The duplication range is a range of data to duplicate from the duplicate source system to a duplicate destination system (120). The data duplication device acquires duplicate data corresponding to the duplication range from the duplicate source system. The data duplication device registers the duplicate data with the duplicate destination system.Type: GrantFiled: May 31, 2017Date of Patent: October 19, 2021Assignee: MITSUBISHI ELECTRIC CORPORATIONInventor: Kazuko Takahashi