Menu

#2 can topological sorting become dynamic?

open
nobody
2015-04-16
2015-04-16
Anonymous
No

Originally created by: rattias

One of the obstacles to dynamic model population for real-time usage is the initial topological sorting. Can this be replaced by adding events in topological order?

The idea here is that events are inserted in the model based on their timestamp, unless they are sources or destination for interactions:
- if an event is source for an interaction for which there is not destination just insert it based on timestamp
- if an event ev_s is source for an interaction for which there is already a destination ev_d, insert at min(index_for(timestamp(ev_s)), index_of(ev_d))
- if an event is destination for an interaction for which there is no source just insert it based on timestamp
- if an event ev_d is destination for an interaction for which there is already a source ev_s, insert at max(timestamp(ev_d), intex_of(ev_s)+1)

Discussion


Log in to post a comment.

MongoDB Logo MongoDB