Correctness verification of query results is a significant challenge in database outsourcing. Most of the proposed approaches impose high overhead, which makes them impractical in real scenarios. Probabilistic approaches are proposed in order to reduce the computation overhead pertaining to the verification process. In this paper, we use the notion of trust as the basis of our probabilistic app...

Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir...

This research addresses the question, what are the key drivers for information technology and systems (ITS) outsourcing? ITS outsourcing drivers are examined in this research in light of several underlying organizational and economic theories in order to generate a comprehensive and enduring ITS outsourcing drivers taxonomy. A preliminary taxonomy has been developed using qualitative content an...

We introduce a new paradigm for outsourcing the durability property of a multi-client transactional database to an untrusted service provider. Specifically, we enable untrusted service providers to support transaction serialization, backup and recovery for clients, with full data confidentiality and correctness. Moreover, providers learn nothing about transactions (except their size and timing)...

Unlike centralized databases, watermarking of distributed databases faces serious challenges for various reasons, e.g. (i) Distribution of data (ii) Existence of replication (iii) Preservation of watermarks while partitioning and distributing databases, etc. In this paper, we propose a novel watermarking technique for distributed relational databases considering a generic scenario that supports...

IT outsourcing has three broad forms: (i) Single-Sourcing, where the client outsources to one primary vendor, (ii) Single-Sourcing with subcontracting , where the primary vendor involves other/secondary vendors in the project, and (iii) Multi-Sourcing, where the client outsources to multiple primary vendors. Using a dataset of large IT outsourcing contracts from the SCD database with 22,031 lar...

While the idea of database outsourcing is becoming increasingly popular, the associated security risks still prevent many potential users from deploying it. In particular, the need to give full access to one’s data to a third party, the database service provider, remains a major obstacle. A seemingly obvious solution is to encrypt the data in such a way that the service provider retains the abi...