Patent application number | Description | Published |
20090177658 | FINE-GRAINED AND CONCURRENT ACCESS TO A VIRTUALIZED DISK IN A DISTRIBUTED SYSTEM - A method for updating a block on disk is provided. The method involves one or more clients committing log records to queues corresponding to blocks. The method further involves checkpointing, which includes obtaining a flushing lock on the queue by a client, receiving log records from the queue, applying the log records to a block on disk, and deleting the log records from the queue. A block on disk may be updated by first applying the log records from a queue to a locally cached version of the block corresponding to the queue. The locally cached version may then be stored on the disk replacing the original block on disk or being stored as a new version of the original block. | 07-09-2009 |
20120197868 | Continuous Full Scan Data Store Table And Distributed Data Store Featuring Predictable Answer Time For Unpredictable Workload - A method for storing and retrieving data in a storage node of a data store and storage node of a data store, storing in main-memory at least one segment of a relational table The storage node includes at least one computational core running at least one scan thread each dedicated to the scanning of one of the at least one segment. At least one scan thread uniquely, continuously and exhaustively scans the dedicated segment of the relational table. The storage node receives and processes batches of query and update operations for the at least one segment of the relational table. The query and update operations of a batch are re-indexed at beginning of each scan by the scan thread. Then, the indexed query and update operations of a batch are independently joined to data records of said segment that match with predicates of the indexed query and update operations. | 08-02-2012 |
20130124475 | System and Method of Performing Snapshot Isolation in Distributed Databases - A system and method of performing snapshot isolation in distributed databases. Each node stores local snapshot information that enforces snapshot isolation for that node. The method includes partially processing a distributed transaction by a first node, receiving a global commit identifier from a coordinator, and continuing to process the distributed transaction, by the first node and a second node, in accordance with the global commit identifier. | 05-16-2013 |
20130166522 | TIME SLIDER OPERATOR FOR TEMPORAL DATA AGGREGATION - Calculation of aggregated values in a history database table can be optimized using an approach in which an ordered history table is accessed. The ordered history table can include a sequential listing of commit identifiers associated with updates, insertions, and/or deletions to values in the database table. The ordered history table can be traversed in a single pass to calculate an aggregation function using an optimized algorithm. The optimized algorithm can enable calculation of an aggregated metric of the values based on a selected method for tracking invalidated values to their corresponding commit identifiers. The calculated metric is generated for a current version of the database table; and promoted. | 06-27-2013 |
20140114728 | METHOD AND SYSTEM FOR DATABASE BENCHMARKING - A method and system to define a plurality of benchmark component types, each of the benchmark component types being a meta model defining the benchmark component type; generate instances of the plurality of benchmark component types; define parameters associated with the plurality of benchmark component types; and combine one or more of the instances of the plurality of benchmark component types and the defined parameters associated with the benchmark component types being combined. | 04-24-2014 |
20140172804 | Timeline Index for Managing Temporal Data - Embodiments described herein generally relate to creating a timeline index for executing queries on temporal data. A computer-implemented method is described. The method includes creating a first list of tuples that are invalidated in a temporal table and sorting the first list of the invalidated tuples. The method can further include creating a second list of tuples that are activated in the temporal table and combining the first list and the second list into a third list that includes the activated tuples and the invalidated tuples, wherein the third list contains ROW_IDs of both the activated tuples and the invalidated tuples. | 06-19-2014 |
20140195542 | ADAPTIVE RANGE FILTERS FOR RANGE AND POINT QUERIES - The technique described herein provides a way to summarize data and can also minimize unnecessary accesses to a data store. In one embodiment, the technique creates and stores an adaptive range filter that contains a compact summary of the contents of an index for a data store in the form of a trie data structure. Before accessing the index of the data store in response to a query, the technique checks the filter to determine whether the data store does not contain any keys for a specific range of data. If the adaptive range filter indicates that the index contains no keys satisfying the query predicate, the index of the data store and the data itself is not accessed. The adaptive range filter of the technique supports both range predicates and equality predicates. It is adaptive to changes in data and queries by learning the query and data distribution. | 07-10-2014 |
20140236912 | Time Slider Operator For Temporal Data Aggregation - Calculation of aggregated values in a history database table can be optimized using an approach in which an ordered history table is accessed. The ordered history table can include a sequential listing of commit identifiers associated with updates, insertions, and/or deletions to values in the database table. The ordered history table can be traversed in a single pass to calculate an aggregation function using an optimized algorithm. The optimized algorithm can enable calculation of an aggregated metric of the values based on a selected method for tracking invalidated values to their corresponding commit identifiers. The calculated metric is generated for a current version of the database table; and promoted. | 08-21-2014 |