Exploration of efficient and privacy-preserving skyline queries in cloud

dc.contributor.advisorLu, Rongxing
dc.contributor.advisorRay, Suprio
dc.contributor.authorZhang, Songnian
dc.date.accessioned2023-10-25T14:13:29Z
dc.date.available2023-10-25T14:13:29Z
dc.date.issued2023-02
dc.description.abstractAs an important multi-criteria analysis with diverse applications in practice, skyline queries have attracted considerable interest in academic and industrial communities, demonstrating strong promise in various domains. Meanwhile, in the big data era, the growing data volume drives data owners to outsource their data to the cloud to reap economic benefits. However, privacy concerns compel the outsourced data and query requests to be encrypted and require performing skyline queries over encrypted data. Unfortunately, it inevitably lowers data utility and query efficiency. In some cases, even if encryption techniques are employed, an adversary can still infer the plaintexts by collecting the leaked information. Consequently, it is a challenging but interesting topic to explore efficient and privacy-preserving skyline query schemes. In this dissertation, we will focus on the practical and widely used skyline queries and explore how to design their privacy-preserving versions while ensuring efficiency. Specifically, the major contributions of the dissertation can be summarized as i) we propose an efficient and privacy-preserving dynamic skyline query scheme by employing symmetric homomorphic encryption, which outperforms the state-of-the-art scheme by two orders of magnitude in computational costs and at least 8.1× in the communication overhead; ii) based on the arithmetic secret sharing technique, we propose a new privacy-preserving dynamic skyline query scheme, termed PPsky, which can reduce the computational costs in the data outsourcing phase and address the key management issue of the previous work; iii) we propose a novel efficient and privacy-preserving interval skyline query scheme over encrypted time series data. The proposed scheme can effectively address the challenges posed by time series data, including the high dimension problem and continuous update problem; iv) we propose a privacy-preserving user-defined skyline query scheme with the single-server model, which is an order of magnitude more efficient than the existing scheme and does not have additional communications; v) we propose the first privacy-preserving reverse skyline query scheme on the single-server model and further design a communication-efficient version without sacrificing security. Finally, we formally analyze the security of all proposed privacy-preserving skyline query schemes in the dissertation and conduct extensive experiments to validate their efficiency.
dc.description.copyright© Songnian Zhang, 2023
dc.format.extentxix, 229
dc.format.mediumelectronic
dc.identifier.oclc(OCoLC)1419208078en
dc.identifier.otherThesis 11200en
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/37503
dc.language.isoen
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.subject.lcshQuerying (Computer science)en
dc.subject.lcshData privacy.en
dc.subject.lcshCloud computing.en
dc.subject.lcshData encryption (Computer science)en
dc.titleExploration of efficient and privacy-preserving skyline queries in cloud
dc.typedoctoral thesis
oaire.license.conditionother
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.leveldoctorate
thesis.degree.namePh.D.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Songnian Zhang - Dissertation.pdf
Size:
6.45 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.13 KB
Format:
Item-specific license agreed upon to submission
Description: