Privacy-Preserving Indexing of Documents on the Network

Summary: Privacy-preserving indexing for distributed, access-controlled documents; a centralized privacy-preserving index paired with a distributed access-control search protocol. Removes need for a trusted authority, lets providers define access groups, and offers tunable privacy–efficiency tradeoffs, validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9226
Venue: VLDB
Year: 2003
Pagerank: 6.3680338e-05
Overall Rank: 5,086 | 65.11%
DOI: 10.1016/B978-012722442-8/50086-0

Incoming Non-self Citations Over Time

Authors

1. Mayank Bawa (Stanford University)
2. Roberto J. Bayardo Jr. (IBM)
3. Rakesh Agrawal (IBM)

BibTeX Citation

@article{bawa_vldb03,
        title = {{Privacy-Preserving Indexing of Documents on the Network}},
        author = {Bawa, Mayank and Bayardo, Jr., Roberto J. and Agrawal, Rakesh},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50086-0},
        url = {https://doi.org/10.1016/B978-012722442-8/50086-0},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,691	Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures	2007	VLDB	6.120274e-05
7,063	Vision Paper: Enabling Privacy for the Paranoids	2004	VLDB	5.7124481e-05
12,608	Privacy Preserving Document Indexing Infrastructure for a Distributed Environment	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,695	Trustworthy Keyword Search for Regulatory-Compliant Records Retention	2006	VLDB
2	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
3	4,531	Distributed Privacy Preserving Information Sharing	2005	VLDB
4	4,031	Authenticating the Query Results of Text Search Engines	2008	VLDB
5	13,323	Access Control for Information-Theoretically Secure Data	2025	VLDB
6	1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB
7	12,420	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD
8	4,625	Practical Private Range Search Revisited	2016	SIGMOD
9	12,113	A Secure Search Engine for the Personal Cloud	2015	SIGMOD
10	12,608	Privacy Preserving Document Indexing Infrastructure for a Distributed Environment	2008	VLDB