Revisions: algorithm and data structure

Posted by SODA on Stack Overflow See other posts from Stack Overflow or by SODA
Published on 2010-04-15T04:23:15Z Indexed on 2010/04/15 5:23 UTC
Read the original article Hit count: 225

Filed under:

versioning

|

rdbms

|

nosql

|

data-structures

|

database-design

Hi, I need ideas for structuring and processing data with revisions. For example, I have a database of objects (e.g. cars). Each object has a number of properties, which can be arbitrary, so there's no a set schema to describe these objects. These objects are probably saved as key-value pairs.

Now I need to change property of an object. I don't want to completely rewrite it - I want to be able to go back and see history of changes to these properties, that's why I want to add new property and keep the old one (so I guess a timestamp would do the job of telling which property is the latest).

At the same time I want to be able to get info about any object in a snap, with only latest versions of each of the properties.

Any ideas what would be the best approach? At least please point me in the right direction. Thanks!

© Stack Overflow or respective owner

Related posts about versioning

Web Site Performance and Assembly Versioning – Part 3 Versioning Combined Files Using Mercurial

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
Minification and Concatination of JavaScript and CSS Files Versioning Combined Files Using Subversion Versioning Combined Files Using Mercurial – this post I have worked on a project recently where there was a need to version the system (library dll, css and javascript files) by date and… >>> More
Web Site Performance and Assembly Versioning – Part 2 Versioning Combined Files Using Subversion

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
Ok so it took a while to post this second part. Many apologies, we had a big roll out of a new platform at work and many things had to get sidelined. So this is the second part in a short series of website performance and using versioning to help improve it. Minification and Concatination of JavaScript… >>> More
Sharepoint webpart-page versioning

as seen on Stack Overflow - Search for 'Stack Overflow'
On webpart-pages it is possible modify the contained webparts over the Web by using Site Actions-Edit page. Is there a possibility to view the version history of such a page? >>> More
jboss envers for versioning?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have entities that required versioning support and from time to time, i will need to retrieve old version of the entity . should i just use options available 1. http://stackoverflow.com/questions/762405/database-data-versioning 2. jboss envers (can this be used on any web server,tomcat,jetty… >>> More
UPK Content State

as seen on Oracle Blogs - Search for 'Oracle Blogs'
State is an editable property for communicating the status of a document in the UPK library. This is particularly helpful when working with other authors in a development team. Authors can assign a state to any document using the values that are defined in the master list. The default master list… >>> More

Related posts about rdbms

Studying MySQL, SQLite source code to learn about RDBMS implementation

as seen on Stack Overflow - Search for 'Stack Overflow'
I know implementing database is a huge topic, but I want to have a basic understanding of how database systems work (e.g. memory management, binary tree, transaction, sql parsing, multi-threading, partitions, etc) by investigating the source code of the database. Since there are a few already proven… >>> More
Many-to-many relations in RDBMS databases

as seen on Stack Overflow - Search for 'Stack Overflow'
What is the best way of handling many-to-many relations in a RDBMS database like mySQL? Have tried using a pivot table to keep track of the relationships, but it leads to either one of the following: Normalization gets left behind Columns that is empty or null What approach have you taken in… >>> More
Building an Oracle (and other RDBMS) Server Environment

as seen on Internet.com - Search for 'Internet.com'
In previous articles discussing Oracle and VMware, the hardware and software components consisted of a Windows-based PC and the Oracle RDBMS. Steve Callan expands upon the "Oracle in a virtualized environment" concept by looking at other alternatives for the hardware and software. >>> More
What's a good scheme for multi-user database synchronization?

as seen on Programmers - Search for 'Programmers'
I'm working on a system to allow multiple users to collaborate on an online project. Everything is fairly straightforward, except for keeping the users in sync. Each user has their own local copy of the project database, which allows them to make changes and test things out, and then send the updates… >>> More
Predicting advantages of database denormalization

as seen on Programmers - Search for 'Programmers'
I was always taught to strive for the highest Normal Form of database normalization, and we were taught Bernstein's Synthesis algorithm to achieve 3NF. This is all very well and it feels nice to normalize your database, knowing that fields can be modified while retaining consistency. However, performance… >>> More