Abstract: In one embodiment, a method includes storing a first data table entry applying a schema used at a first point in time along with pointer data and pattern space information collectively representing the first data table entry at the first point in time and generating, at a later point in time, a map responsive to a schema change. The map comprises new pointer data or new pattern space information.

Abstract: One embodiment operates a computer system for storing and retrieving data from a data store. The computer system has a data manager device operable to manage patterns in the stored data along with pointers relating to the patterns in a manner which enables reconstruction of the stored data in original form.

Abstract: In one embodiment, a method includes storing a first data table entry applying a schema used at a first point in time along with pointer data and pattern space information collectively representing the first data table entry at the first point in time and generating, at a later point in time, a map responsive to a schema change. The map comprises new pointer data or new pattern space information.

Abstract: A database archiving method includes storing a plurality of record fields, wherein each of the plurality of record fields is a field of a record of the database, and storing in a first database archive an index that includes at least one record entry, wherein each of the at least one record entry references at least one record field of the database. The plurality of record fields is stored independently of the first database archive, and each field included in more than one record of any single table of the database is stored for the more than one record as a single record field referenced by a plurality of record entries, each of the plurality of record entries corresponding to a different one of the more than one record.

Abstract: In one embodiment, a method for storing a snapshot of data in a database includes creating a root indirection set for the snapshot of data and maintaining a deleted pattern in the database. The deleted pattern is not removed from a pattern set for a node in a table of the database when the pattern is deleted in the database. The method includes providing access to the snapshot of data using the created root indirection set, the created root indirection set accessing the deleted pattern.

Abstract: A database archive, and a system and method for generating database archives is disclosed. A processor may store in a database archive an index that includes record entries that each references one or more record fields of a database, and may store the record fields independently of the database archive.

Abstract: One embodiment operates a computer system for storing and retrieving data from a data store. The computer system has a data manager device operable to manage patterns in the stored data along with pointers relating to the patterns in a manner which enables reconstruction of the stored data in original form.

Abstract: A database is created from a set of data by identifying the patterns in the data set, storing the patterns in a memory device, and generating a representation of the database structure using pointers to the stored patterns. The use of pointers to store the patterns can greatly reduce the amount of memory or other space required to store the data set by replacing duplicate patterns with additional pointers, which are normally considerably smaller in size. In addition, the use of pointers may allow for more rapid searching, sorting, and other operations on the database. The representation of the database may use pointers in a tree structure to identify nodes and reduce searching and other operations. A tree structure representation of a table may use a pointer to a pattern for the base leaf node (e.g., nodes that do not branch) while using pointer pairs to represent branching nodes.