Skip lift: A probabilistic alternative to red-black trees.

Prosenjit Bose Karim Douïeb Pat Morin

Published in: J. Discrete Algorithms (2012)

Keyphrases

probabilistic model
decision trees
bayesian networks
probabilistic logic
tree structure
databases
neural network
data driven
uncertain data
probabilistic approaches
training data
hidden markov models
information theoretic
probability theory