A Tree Clock Data Structure for Causal Orderings in Concurrent Executions.
Umang MathurAndreas PavlogiannisHünkar Can TunçMahesh ViswanathanPublished in: CoRR (2022)
Keyphrases
- data structure
- tree structure
- linked list
- index structure
- r tree
- suffix tree
- b tree
- wavelet tree
- kd trees
- fp tree
- binary search trees
- tree structures
- high speed
- secondary memory
- prefix tree
- quadtree
- causal relationships
- tree models
- binary tree
- frequent pattern tree
- efficient data structures
- insertions and deletions
- tree construction
- causal relations
- causal discovery
- causal reasoning
- space efficient
- multidimensional data
- causal models
- graph structure
- hierarchical structure
- itemsets
- query processing