Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers
Summary: Introduces authenticated web crawlers that sign visited content, enabling users to verify conjunctive keyword-search correctness, completeness, and authenticity. Cryptographic proofs have verification cost and size proportional to the query and result—not the crawled web corpus. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Michael T. Goodrich (University of California Irvine)
- 2. Duy Nguyen (Brown University)
- 3. Olga Ohrimenko (Brown University)
- 4. Charalampos Papamanthou (University of California Berkeley)
- 5. Roberto Tamassia (Brown University)
- 6. Nikos Triandopoulos (Boston University; RSA Laboratories)
- 7. Cristina Videira Lopes (University of California Irvine)
BibTeX Citation
@article{goodrich_vldb12,
title = {{Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers}},
author = {Goodrich, Michael T. and Nguyen, Duy and Ohrimenko, Olga and Papamanthou, Charalampos and Tamassia, Roberto and Triandopoulos, Nikos and Lopes, Cristina Videira},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {10},
pages = {920--931},
doi = {10.14778/2336664.2336666},
url = {https://doi.org/10.14778/2336664.2336666},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 1,804 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.7171985e-05 |
| 4,031 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB | 6.9458015e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,749 | RankMass Crawler: A Crawler with High Personalized PageRank Coverage Guarantee | 2007 | VLDB |
| 2 | 9,683 | Optimal Algorithms for Crawling a Hidden Database in the Web | 2012 | VLDB |
| 3 | 12,426 | Optimizing Content Freshness of Relations Extracted From the Web Using Keyword Search | 2010 | SIGMOD |
| 4 | 1,554 | Google’s Deep-Web Crawl | 2008 | VLDB |
| 5 | 8,705 | Progressive Deep Web Crawling Through Keyword Queries For Data Enrichment | 2019 | SIGMOD |
| 6 | 340 | Crawling the Hidden Web | 2001 | VLDB |
| 7 | 4,887 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 8 | 5,426 | Practical Authenticated Pattern Matching with Optimal Proof Size | 2015 | VLDB |
| 9 | 8,166 | Accurate and Efficient Crawling for Relevant Websites | 2004 | VLDB |
| 10 | 4,031 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB |