Precise route planning needs huge amounts of trajectory data recorded in multimedia devices. The data, including each user’s location privacy, are stored as cipher text. ability to plan routes on an encrypted database is urgent necessity. In this paper, order a public while protecting we design hybrid random bloom filter (RBF) tree databases, named the (eRBF) tree, which supports pruning and se...