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: h07cc96e14c779a99
Venue: VLDB
Year: 2013
Pagerank: 4.9793485e-05
Overall Rank: 12,565 | 15.52%
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
6,916	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	5.6462255e-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
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031742473
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021327947
638	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015338893
1,213	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011512468
2,307	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.6665657e-05

Semantically Similar Papers

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