Abstract
Section 4.1 tunes the PIR protocol proposed in the previous chapter by reducing its query response time. Section 4.2 tunes the same PIR protocol by reducing shuffling (preprocessing) complexity. This problem appears to be considerably more complex than the one in Section 4.1. Thus Section 4.2 presents theoretical results only. The experimental results form the nucleus of Chapter 5.
In Sections 4.1 and 4.2, the approaches improve different characteristics of the PIR protocol (query response time or preprocessing complexity). In order to compare the effectiveness of these approaches with each other, we propose a single combined criteria to evaluate them in Section 4.3.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Asonov, D. (2004). 4 Improving Processing and Preprocessing Complexity. In: Querying Databases Privately. Lecture Notes in Computer Science, vol 3128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27770-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-27770-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22441-9
Online ISBN: 978-3-540-27770-5
eBook Packages: Springer Book Archive