Applying Multi Property Tree for Multi Keyword Rank Searching and Dynamic Update in Cloud

Abstract

Various types of data structures are used for keyword searching like binary tee, KBB tree, inverted tree, inverted index, Multi Property Tree (MPT). These data structures are used for searching keywords in cloud space after getting instructions from data user. On the basis of MPT data structure the authors have introduced a search scheme called MPTsearch algorithm. Experiments show that the proposed scheme performs better than linear search. It also achieves lower time consumption and computing overhead for queries and trapdoor formation. Moreover this scheme not only fulfills the searching part but also plays vital role in dynamic update (insertion and deletion) of data provided by the data owner