Innovation in Search Based Applications (SBAs) requires more than just creation of technology and use of Cloud Computing or Big Data (BD) platforms. Furthermore, the problem of acceleration in the aggregation and analysis of heterogeneous cloud-based data needs to be addressed. This paper fills a gap in the Cloud Computing literature by providing a general overview of the challenges and methodologies for acceleration of search applications for BD. The main contribution of this paper consists in analyzing cloud techniques that can be used for faster search of large volumes of data. Finally, the components and interfaces of the proposed SBA based on EXALEAD CloudView are presented and discussed.