A Markov chain based pruning method for predictive range queries.

Xiaofeng Xu Li Xiong Vaidy S. Sunderam Yonghui Xiao

Published in: SIGSPATIAL/GIS (2016)

Keyphrases

markov chain
range queries
pruning method
multi dimensional
index structure
steady state
pruning algorithm
transition probabilities
finite state
r tree
state space
monte carlo
random walk
query processing
stationary distribution
knn
monte carlo method
b tree
transition matrix
main memory
nearest neighbor