A tree clock data structure for causal orderings in concurrent executions.
Umang MathurAndreas PavlogiannisHünkar Can TunçMahesh ViswanathanPublished in: ASPLOS (2022)
Keyphrases
- data structure
- tree structure
- linked list
- index structure
- r tree
- wavelet tree
- b tree
- suffix tree
- tree structures
- binary search trees
- fp tree
- secondary memory
- prefix tree
- quadtree
- high speed
- frequent pattern tree
- efficient data structures
- indexing structure
- main memory
- kd trees
- causal knowledge
- causal reasoning
- power consumption
- tree construction
- bayesian networks
- causal networks
- tree models
- binary tree
- causal models
- hierarchical structure
- space efficient
- inverted index
- causal interactions
- data mining
- hierarchical data structures