TIMELINE INDEX FOR PARTITIONED TEMPORAL DATABASE TABLES

摘要

Partitioning of temporal databases can implement distributed storage of temporal data via time-based or space-based techniques to improve performance of operators on the database. A variety of operators can be supported for the partitioned tables, including temporal aggregation, time travel, and temporal join. The use of checkpoints can greatly increase performance in a variety of scenarios. The described partitioning techniques can be applied in a parallel execution context to great benefit. The partitioning can also reduce local memory footprint, facilitating in-memory database processing.

主权项

1. A method implemented at least in part by a computing system, the method comprising:
for a database table timeline index represented as a plurality of partial timeline indexes associated with respective partitions of a temporal database table partitioned according to a temporal partition technique, generating a plurality of partial results of a temporal operator calculation with the partial timeline indexes; and generating a global result of the temporal operator calculation, wherein the generating comprises combining the partial results.