文档介绍：Lecture Notes puter Science 3128
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
New York University, NY, USA
Doug Tygar
University of California, Berkeley, CA, USA
Rice University, Houston, TX, USA
Gerhard Weikum
Max-Planck Institute puter Science, Saarbruecken, Germany
This page intentionally left blank
Dmitri Asonov
Querying Databases
Privately
A New Approach to Private Information Retrieval
Springer
eBook ISBN: 3-540-27770-6
Print ISBN: 3-540-22441-6
©2005 Springer Science + Business Media, Inc.
Print ©2004 Springer-Verlag
Berlin Heidelberg
All rights reserved
No part of this eBook may be reproduced or transmitted in any form or by any means, electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
Created in the United States of America
Visit Springer's eBookstore at: http://ebooks.
and the Springer Global Website Online at:
Foreword
The and the World Wide Web (WWW) play an increasingly im-
portant role in today’s activities. More and more we use the Web to buy
goods and to inform ourselves about cultural, political, economic, medical,
and scientific developments. For example, accessing flight schedules, medical
data, or retrieving stock information have mon practice in to-
day’s world. Many people assume that there is no