ObliuSky: Oblivious User-Defined Skyline Query Processing in the Cloud
Yifeng Zheng, Weibo Wang, Songlei Wang, Zhongyun Hua, Yansong Gao

TL;DR
ObliuSky is a system that enables privacy-preserving user-defined skyline queries in cloud databases, protecting data, queries, and access patterns while maintaining efficiency and practical performance.
Contribution
It introduces a novel framework that ensures obliviousness and confidentiality for user-defined skyline queries in cloud environments, surpassing prior work in security and efficiency.
Findings
Provides strong confidentiality for database, queries, and results.
Achieves obliviousness to data access patterns, preventing indirect data leaks.
Maintains practical query latency with efficient encryption methods.
Abstract
The proliferation of cloud computing has greatly spurred the popularity of outsourced database storage and management, in which the cloud holding outsourced databases can process database queries on demand. Among others, skyline queries play an important role in the database field due to its prominent usefulness in multi-criteria decision support systems. To accommodate the tailored needs of users, user-defined skyline query has recently emerged as an intriguing advanced type of skyline query, which allows users to define custom preferences in their skyline queries (including the target attributes, preferred dominance relations, and range constraints on the target attributes). However, user-defined skyline query services, if deployed in the cloud, may raise critical privacy concerns as the outsourced databases and skyline queries may contain proprietary/privacy-sensitive information,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Data Management and Algorithms
