External Sorting and Permuting

Vitter, Jeffrey Scott

doi:10.1007/978-3-642-27848-8_137-2

Encyclopedia of Algorithms 2015

DOI: 10.1007/978-3-642-27848-8_137-2

|View full text |Cite

External Sorting and Permuting

Jeffrey Scott Vitter

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Practical oblivious storage

Goodrich

Mitzenmacher

Ohrimenko

et al. 2012

Proceedings of the Second ACM Conference on Data and Application Security and Privacy

View full text Add to dashboard Cite

We study oblivious storage (OS), a natural way to model privacy-preserving data outsourcing where a client, Alice, stores sensitive data at an honest-but-curious server, Bob. We show that Alice can hide both the content of her data and the pattern in which she accesses her data, with high probability, using a method that achieves O(1) amortized rounds of communication between her and Bob for each data access. We assume that Alice and Bob exchange small messages, of size O(N 1/c ), for some constant c ≥ 2, in a single round, where N is the size of the data set that Alice is storing with Bob. We also assume that Alice has a private memory of size 2N 1/c . These assumptions model real-world cloud storage scenarios, where trade-offs occur between latency, bandwidth, and the size of the client's private memory.

show abstract

Practical oblivious storage

Goodrich

Mitzenmacher

Ohrimenko

et al. 2012

Proceedings of the Second ACM Conference on Data and Application Security and Privacy

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

External Sorting and Permuting

Cited by 1 publication

References 19 publications

Practical oblivious storage

Practical oblivious storage

Contact Info

Product

Resources

About