Tree based fast similarity query search indexing onoutsourced cloud data streams

A Cloud may be seen as flexible computing infrastructure comprising of many nodes that support several concurrent end users. To fully harness the power of the Cloud, efficient data query processing has to be ascertained. This work provides extra functionalities on cloud data query processing, a method called, Hybrid Tree Fast Similarity Query (HT-FSQS) Search is presented. The Hybrid Tree structure used in HT-FSQS consists of E-tree and R tree for balancing the load and performing similarity search. In addition, we articulate performance optimization mechanisms for our method by indexing quasi data objects to improve the quality of similarity search using R tree mechanism. Fast Similarity Query Search indexing build cloud data streams for handling different types of user queries and produce the result with lesser computational time. Fast Similarity Query Search uses inter-intra bin pruning technique, where it resolves the data more similar to user query. ER tree FSQ method branch and bound search eliminates certain bins from consideration, speeding up the indexing operation. The experiment results demonstrate that the Hybrid Tree Fast Similarity Query (HT-FSQS) Search achieve significant performance gains in terms of computation time, quality of similarity search and load balance factor in comparison with non-indexing

[1]  Bogdan Carbunar,et al.  Payments for Outsourced Computations , 2012, IEEE Transactions on Parallel and Distributed Systems.

[2]  Weiwei Lin,et al.  Research on Cloud Computing Resources Provisioning Based on Reinforcement Learning , 2015 .

[3]  Yi Zhu,et al.  A Similarity Search Scheme over Encrypted Cloud Images based on Secure Transformation , 2013 .

[4]  Tao Yang,et al.  Load balancing for partition-based similarity search , 2014, SIGIR.

[5]  Mile Šikić,et al.  SW#db: GPU-accelerated exact sequence similarity database search , 2015 .

[6]  Rajkumar Buyya,et al.  Compatibility-Aware Cloud Service Composition under Fuzzy Preferences of Users , 2014, IEEE Transactions on Cloud Computing.

[7]  Masaaki Fujiyoshi,et al.  A secure online image trading system for untrusted cloud environments , 2015, SpringerPlus.

[8]  Wei Ren,et al.  F2AC: A Lightweight, Fine-Grained, and Flexible Access Control Scheme for File Storage in Mobile Cloud Computing , 2016, Mob. Inf. Syst..

[9]  Xuemin Shen,et al.  Enabling Efficient Multi-Keyword Ranked Search Over Encrypted Mobile Cloud Data Through Blind Storage , 2015, IEEE Transactions on Emerging Topics in Computing.

[10]  Xingming Sun,et al.  Efficient Keyword Search Scheme in Encrypted Cloud Computing Environment , 2014 .

[11]  Keqin Li,et al.  FastRAQ: A Fast Approach to Range-Aggregate Queries in Big Data Environments , 2015, IEEE Transactions on Cloud Computing.

[12]  Keqin Li,et al.  Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation , 2013, IEEE Transactions on Parallel and Distributed Systems.

[13]  Cong Wang,et al.  Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data , 2012, IEEE Transactions on Parallel and Distributed Systems.

[14]  Thomas Brindha,et al.  An instance communication channel key organizer model for enhancing security in cloud computing , 2016, Int. Arab J. Inf. Technol..

[15]  Guangchun Luo,et al.  Query-Biased Preview over Outsourced and Encrypted Data , 2013, TheScientificWorldJournal.

[16]  Yijie Wang,et al.  A Scalable and Reliable Matching Service for Content-Based Publish/Subscribe Systems , 2015, IEEE Transactions on Cloud Computing.

[17]  Vishal R. Shinde,et al.  Outsourced Similarity Search on Metric Data Assets , 2014 .

[18]  Lei Shu,et al.  MR*-Tree: Novel Indexing and Retrieving Mechanism for Spatial Objects in Mobile PowerPoint Pages , 2015, Int. J. Distributed Sens. Networks.

[19]  Bingsheng He,et al.  Transformation-Based Monetary CostOptimizations for Workflows in the Cloud , 2014, IEEE Transactions on Cloud Computing.

[20]  Peng Wang,et al.  Secure and efficient range queries on outsourced databases using Rp-trees , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[21]  Ruixuan Li,et al.  Efficient multi-keyword ranked query over encrypted data in cloud computing , 2014, Future Gener. Comput. Syst..