%0 Conference Proceedings %T An Index Structure for Private Data Outsourcing %+ Miami University [Ohio] (MU) %A Steele, Aaron %A Frikken, Keith, B. %Z Part 9: Short Papers %< avec comité de lecture %( Lecture Notes in Computer Science %B 23th Data and Applications Security (DBSec) %C Richmond, VA, United States %Y Yingjiu Li %I Springer %3 Data and Applications Security and Privacy XXV %V LNCS-6818 %P 247-254 %8 2011-07-11 %D 2011 %R 10.1007/978-3-642-22348-8_20 %K Data Outsourcing %K Privacy %K Indexing %Z Computer Science [cs]Conference papers %X Data outsourcing provides companies a cost effective method for their data to be stored, managed, and maintained by a third-party. Data outsourcing offers many economical benefits, but also introduces several privacy concerns. Many solutions have been proposed for maintaining privacy while outsourcing data in the data as plain-text model. We propose a method that can maintain a similar level of privacy while improving upon the query performance of previous solutions. The motivating principle behind our solution is that if the data owner possesses a small amount of secure local storage, it can be used as a pseudo-index table to improve query performance for selection queries involving conjunctions. We offer a heuristic approach for calculating the required storage resources and provide experimental analysis of the scheme. %G English %Z TC 11 %Z WG 11.3 %2 https://inria.hal.science/hal-01586578/document %2 https://inria.hal.science/hal-01586578/file/978-3-642-22348-8_20_Chapter.pdf %L hal-01586578 %U https://inria.hal.science/hal-01586578 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC11 %~ IFIP-WG11-3 %~ IFIP-DBSEC %~ IFIP-LNCS-6818