eSkyline: Processing Skyline Queries over Encrypted Data

Summary: eSkyline enables skyline queries over encrypted data without order-preserving encryption, for outsourced datasets. It proposes an encryption scheme that preserves domination, enabling skyline algorithms to run server-side, with decryption only at the client. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10797
Venue: VLDB
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,274 | 15.79%
DOI: 10.14778/2536274.2536310

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Suvarna Bothe (Rutgers University)
2. Panagiotis Karras (Rutgers University)
3. Akrivi Vlachou (Norwegian Institute of Technology)

BibTeX Citation

@article{bothe_vldb13,
        title = {{eSkyline: Processing Skyline Queries over Encrypted Data}},
        author = {Bothe, Suvarna and Karras, Panagiotis and Vlachou, Akrivi},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {12},
        pages = {1338--1341},
        doi = {10.14778/2536274.2536310},
        url = {https://doi.org/10.14778/2536274.2536310},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,531	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	5.4119882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
1,185	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011772712
2,319	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.7577497e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
2	5,496	Reconciling Skyline and Ranking Queries	2017	VLDB
3	3,409	Approaching the Skyline in Z Order	2007	VLDB
4	243	Efficient Progressive Skyline Computation	2001	VLDB
5	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
6	12,267	SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments	2013	VLDB
7	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
8	4,192	Querying Encrypted Data	2014	SIGMOD
9	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
10	9,068	Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data	2022	VLDB