sql - Suggestions modelling nested data sets that change over time -

-

i looking suggestions on creating temporal nested data set model. trying improve performance reading sections. have node tree of ~1million nodes, frequent depths of 20+ nodes. tree stores categories can change on time, ability enter future changes.

the current data structure temporal adjacent node model, modelling changes node tree on time trivial simple data structure:

nodes
nodeid
[data]

edges
parentnodeid
childnodeid
validfromdate
validtodate

a nested data set makes fast read operations, current understanding of nested sets not support changes on time tree

nodes
nodeid
left
right
[data]

one thought had create series of "nesting maps" reflect left/right values @ given points in time, mean recreating entire node tree whenever single change-over-time modelled, make size of "nests" dataset large changes frequent.

nests
nodeid
left
right
validfromdate
validtodate

has created temporal nested dataset model, or know resources on subject?

the following papers have investigated archiving multiple versioned nested data (a simple form of xml, use of xml not essential.)

http://xarch.sourceforge.net/

and see papers:

homepages.inf.ed.ac.uk/opb/papers/tods2004.pdf


Comments

Post a Comment

Popular posts from this blog

c# - How to get the current UAC mode -

-
can check current uac type set in device before running application through c#. i got know approach check whether current user administrator or not. but, need know uac type set (i.e. default/never notify) internal logic. is possible? please help. this article self-elevation , checking level program runs in. due security reasons i'm afraid won't able retrieve uac level set. http://code.msdn.microsoft.com/windowsdesktop/csuacselfelevation-644673d3
Read more

postgresql - Lazarus + Postgres: incomplete startup packet -

-
i've been building lazarus pascal program using postgresql on back-end. used work fine following lines opening db. dbconn:= tpqconnection.create(nil); dbconn.hostname := 'localhost'; dbconn.databasename:= 'dbhrs'; dbconn.username:='mizk'; dbconn.password:='123'; dbconn.open; if dbconn.connected openhrsdb := true else openhrsdb := false; but moment change localhost server's ip (on lan), program stops. no errors or warnings. have no clue happening. here related details may narrow down problem. the program i'm running workstation on same lan server. both machines run ubuntu 12.04 desktop i can access postgres db on server using pgadmin iii, guess it's not firewall issue. i have allowed postgresql ufw , ufw disabled. strangely, when firewall disabled, can ssh server terminal using workstation. when it's enabled, can't my biggest concern right why pascal program not working when i...
Read more

javascript - Ajax jqXHR.status==0 fix error -

-
$.ajax({ url: urlstring, datatype: "json", type: "get", success: function (data) { alert(data); }, error: function (jqxhr, exception) { if (jqxhr.status === 0) { alert('not connect.\n verify network.'); } else if (jqxhr.status == 404) { alert('requested page not found. [404]'); } else if (jqxhr.status == 500) { alert('internal server error [500].'); } else if (exception === 'parsererror') { alert('requested json parse failed.'); } else if (exception === 'timeout') { alert('time out error.'); } else if (exception === 'abort') { alert('ajax request aborted.'); } else { alert('uncaught error.\n' + jqxhr.responsete...
Read more