Autodesk, Inc.
HIGH FREQUENCY DATA MANAGEMENT (HFDM)

Abstract:

A method and system provide the ability to manage data. Property sets consisting of property set objects are created based on a schema that defines a type and a version of the objects. The property sets are organized hierarchically to form a property tree. A commit graph stores the property set objects via an append only data structure. The commit graph provides a topology of changes between states of the objects as commit nodes organized as parent commit nodes and child commit nodes. Change sets represent a change between two commit nodes. Each change set tracks changes made on the objects, and the changes specify permitted basic operations including insert, remove, or modify operations that are applied on each state to get to a next state of the objects.