Trustworthy Keyword Search for Regulatory-Compliant Records Retention

Summary: Analyzes why WORM storage alone cannot ensure trustworthy, searchable retention records, since indexes can hide or alter evidence. Proposes efficiently maintained secure inverted indexes, including logarithmic-time multi-keyword insert, lookup, and range queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9568
Venue: VLDB
Year: 2006
Pagerank: 5.093636e-05
Overall Rank: 12,695 | 12.91%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Soumyadeb Mitra (University of Illinois Urbana-Champaign)
2. Windsor W. Hsu (IBM)
3. Marianne Winslett (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{mitra_vldb06,
        title = {{Trustworthy Keyword Search for Regulatory-Compliant Records Retention}},
        author = {Mitra, Soumyadeb and Hsu, Windsor W. and Winslett, Marianne},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {1001--1012},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
1,059	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00012377809
1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010856546
1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.3486136e-05
4,810	Fossilized Index: The Linchpin of Trustworthy Non-Alterable Electronic Records	2005	SIGMOD	6.4983179e-05
7,940	High Performance Index Build Algorithms for Intranet Search Engines	2004	VLDB	5.5181056e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,031	Authenticating the Query Results of Text Search Engines	2008	VLDB
2	13,756	Query-based Partitioning of Documents and Indexes for Information Lifecycle Management	2008	SIGMOD
3	13,323	Access Control for Information-Theoretically Secure Data	2025	VLDB
4	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
5	4,625	Practical Private Range Search Revisited	2016	SIGMOD
6	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
7	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
8	5,086	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB
9	12,385	Keyword Search on Form Results	2011	VLDB
10	4,810	Fossilized Index: The Linchpin of Trustworthy Non-Alterable Electronic Records	2005	SIGMOD