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: h3b6d0c9dbb451101
Venue: VLDB
Year: 2006
Pagerank: 4.9793485e-05
Overall Rank: 12,985 | 12.70%
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,085	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00012112632
1,448	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010627619
2,035	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.1527591e-05
4,920	Fossilized Index: The Linchpin of Trustworthy Non-Alterable Electronic Records	2005	SIGMOD	6.3525131e-05
8,108	High Performance Index Build Algorithms for Intranet Search Engines	2004	VLDB	5.3942942e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,905	Practical and Secure Substring Search	2018	SIGMOD
2	14,067	Query-based Partitioning of Documents and Indexes for Information Lifecycle Management	2008	SIGMOD
3	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
4	13,645	Access Control for Information-Theoretically Secure Data	2025	VLDB
5	4,722	Practical Private Range Search Revisited	2016	SIGMOD
6	9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS
7	9,098	Toward Scalable Keyword Search over Relational Data	2010	VLDB
8	5,212	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB
9	12,676	Keyword Search on Form Results	2011	VLDB
10	4,920	Fossilized Index: The Linchpin of Trustworthy Non-Alterable Electronic Records	2005	SIGMOD