• Corpus ID: 211678223

Dynamic Skyline Queries on Encrypted Data Using Result Materialization

  title={Dynamic Skyline Queries on Encrypted Data Using Result Materialization},
  author={Sepanta Zeighami and Gabriel Ghinita and Cyrus Shahabi},
Skyline computation is an increasingly popular query, with broad applicability in domains such as healthcare, travel and finance. Given the recent trend to outsource databases and query evaluation, and due to the proprietary and sometimes highly sensitivity nature of the data (e.g., in healthcare), it is essential to evaluate skylines on encrypted datasets. Several research efforts acknowledged the importance of secure skyline computation, but existing solutions suffer from at least one of the… 
SecSky: A Secure Dynamic Skyline Query Scheme With Data Privacy
A novel framework called SecSky, where the improved B+ tree structure and symmetric encryption were combined to construct a secure storage structure and the pruning idea was applied to reduce unnecessary calculation and to achieve efficient skyline query and dynamic update.


Secure and Efficient Skyline Queries on Encrypted Data
This paper proposes a fully secure skyline query protocol on data encrypted using semantically-secure encryption, and presents a new secure dominance protocol, which can be also used as a building block for other queries.
Secure outsourced skyline query processing via untrusted cloud service providers
Three novel schemes are proposed that enable efficient verification of any LBSQ result returned by an untrusted CSP by embedding and exploring a novel neighboring relationship among POIs.
Efficient and privacy-preserving skyline computation framework across domains
Detailed security analysis shows that the proposed EPSC framework can achieve multi-domain skyline computation without leaking sensitive information to each other and performance evaluations via extensive simulations demonstrate the EPSC's efficiency in terms of providing skyline computation and transmission while minimizing the privacy disclosure across different domains.
Skyline Query Processing over Encrypted Data: An Attribute-Order-Preserving-Free Approach
Making co-existent and convergent the need for efficiency of relational query processing over Clouds and the security of data themselves is figuring-out how one of the most challenging research
Processing private queries over untrusted data cloud through privacy homomorphism
This paper proposes a holistic and efficient solution that comprises a secure traversal framework and an encryption scheme based on privacy homomorphism that is scalable to large datasets by leveraging an index-based approach.
Secure k-nearest neighbor query over encrypted data in outsourced environments
This paper focuses on solving the k-nearest neighbor (kNN) query problem over encrypted database outsourced to a cloud: a user issues an encrypted query record to the cloud, and the cloud returns the k closest records to the user.
Secure nearest neighbor revisited
New SNN methods are designed, which provide customizable tradeoff between efficiency and communication cost, and are as secure as the encryption scheme E used to encrypt the query and the database, where E can be any well-established encryption schemes.
Executing SQL over encrypted data in the database-service-provider model
The paper explores an algebraic framework to split the query to minimize the computation at the client site, and explores techniques to execute SQL queries over encrypted data.
An Ideal-Security Protocol for Order-Preserving Encoding
This paper presents the first order-preserving scheme that achieves ideal security and proves that mutable ciphertexts are needed for ideal security, and achieves 1 - 2 orders of magnitude higher performance than the state-of-the-art order- Preserving encryption scheme, which is less secure than this scheme.
CINEMA: Efficient and Privacy-Preserving Online Medical Primary Diagnosis With Skyline Query
Within CINEMA framework, users can access online medical primary diagnosing service accurately without divulging their medical data and the diagnosis result can only be decrypted by the user, meanwhile, the diagnosis model in SP can also be protected.