Dividing secrets to secure data outsourcing

Fatih Emekci, Ahmed Methwally, Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to journalArticle

17 Citations (Scopus)


Data outsourcing or database as a service is a new paradigm for data management. The third party service provider hosts databases as a service. These parties provide efficient and cheap data management by obviating the need to purchase expensive hardware and software, deal with software upgrades and hire professionals for administrative and maintenance tasks. However, due to recent governmental legislations, competition among companies and database thefts, companies cannot use database service providers directly. They need secure and privacy preserving data management techniques to be able to use them in practice. Since data is remotely stored in a privacy preserving manner, there are efficiency related problems such as poor query response time. We propose a new framework that provides efficient and scalable query response times by reducing the computation and communication costs. Furthermore, the proposed technique uses several service providers to guarantee the availability of the services while detecting the dishonest or faulty service providers without introducing additional overhead on the query response time. The evaluations demonstrate that our data outsourcing framework is scalable and practical.

Original languageEnglish
Pages (from-to)198-210
Number of pages13
JournalInformation sciences
Publication statusPublished - 1 Apr 2014



  • Data outsourcing
  • Data privacy and security
  • Query processing

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this

Emekci, F., Methwally, A., Agrawal, D., & Abbadi, A. E. (2014). Dividing secrets to secure data outsourcing. Information sciences, 263, 198-210. https://doi.org/10.1016/j.ins.2013.10.006