Authenticating the Query Results of Text Search Engines

Summary: Authenticates similarity-based text-search results from potentially compromised servers using integrity proofs over inverted lists. Reduces correctness verification to adapted threshold algorithms and demonstrates practical performance on real documents and benchmark queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9854
Venue: VLDB
Year: 2008
Pagerank: 6.9458015e-05
Overall Rank: 4,031 | 72.35%
DOI: 10.14778/1453856.1453872

Incoming Non-self Citations Over Time

Authors

1. HweeHwa Pang (Singapore Management University)
2. Kyriakos Mouratidis (Singapore Management University)

BibTeX Citation

@article{pang_vldb08,
        title = {{Authenticating the Query Results of Text Search Engines}},
        author = {Pang, HweeHwa and Mouratidis, Kyriakos},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {126--137},
        doi = {10.14778/1453856.1453872},
        url = {https://doi.org/10.14778/1453856.1453872},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,315	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	6.2688062e-05
5,426	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB	6.2231556e-05
7,273	Embellishing Text Search Queries To Protect User Privacy	2010	VLDB	5.6587785e-05
12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	5.093636e-05
12,354	Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers	2012	VLDB	5.093636e-05

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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018489863
617	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00015711988
4,381	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.7333392e-05
4,455	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.6923409e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,625	Practical Private Range Search Revisited	2016	SIGMOD
2	3,621	Signature files: Design and performance comparison of some signature extraction methods.	1985	SIGMOD
3	14,501	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS
4	12,695	Trustworthy Keyword Search for Regulatory-Compliant Records Retention	2006	VLDB
5	12,280	Efficiency and Security in Similarity Cloud Services	2013	VLDB
6	8,742	Practical and Secure Substring Search	2018	SIGMOD
7	5,426	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB
8	5,086	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB
9	12,354	Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers	2012	VLDB
10	7,273	Embellishing Text Search Queries To Protect User Privacy	2010	VLDB