Web$hell: A Unified Interface for Agentic Web Access
Organizations: Yonsei University
Abstract
Large language model (LLM) agents are becoming direct users of the open web. As they take on increasingly complex and information-intensive tasks, effective web access is becoming a core capability for agentic problem solving. Existing approaches have advanced agentic web access through different access models, including search-augmented agents, browser-based agents, and, more recently, filesystem-based agents. Nevertheless, as users expect agents to complete long-horizon, end-to-end tasks, they increasingly need to conduct broad information gathering, perform browser actions, and revisit acquired evidence within a single trajectory. Yet our preliminary analyses reveal that existing access models struggle to meet these demands. They primarily support either information gathering or browser interaction, while combining their capabilities can involve substantial costs or performance trade-offs. To this end, we present Web$hell, an interface that unifies web access under a single access model. Using a common schema defined by WebContract, WebCompiler compiles live webpages into addressable information and action objects. These objects are maintained in WebCache and handled through a shared set of operations, providing agents with consistent, operable, and persistent web access. Through extensive experiments across web search, web navigation, and deep research benchmarks, we show that Web$hell achieves strong task performance at lower cost. Our results further indicate the importance of interface design for effective web access, with Web$hell opening new possibilities for more capable and efficient LLM agents on the web.
Figures & tables
| Method | Representation | Interface | |||
| Clean Text | AXTree | Search API | Browser | Filesystem | |
| Search-augmented | |||||
| Fetch-and-Read | ✓ | ✗ | ✓ | ✗ | ✗ |
| Search-o1 | ✓ | ✗ | ✓ | ✗ | ✗ |
| WebThinker | ✓ | ✗ | ✓ | ✗ | ✗ |
| Browser-based | |||||
| Agent | Input tokens | LLM cost | ||
| Avg. | Avg. | |||
| WideSearch | ||||
| Search avg. | 46.7 | –% | 0.33 | –% |
| Hybrid SB | 182.2 | +290% | 1.21 | +272% |
| WA-verified | ||||
| Nav. avg. | 10.2 | –% | 0.19 | –% |
| Agent | Web Search | Web Navigation | Deep Research | |||
| WideSearch Item F1 | SealQA Acc. | WA-Verified SR | WebWalker Acc. | DR-Bench RACE Overall | DW-Bench Overall | |
| Hybrid SBF | 0.738 | 0.646 | 0.578 | 0.590 | 0.528 | 28.37 |
| Fetch-then-Explore | 0.745 | 0.665 | 0.264 | 0.636 | 0.527 | 28.27 |
| CLI-Any-Browser | 0.660 | 0.650 | 0.575 | 0.588 | 0.528 | 26.59 |
| Web$hell (ours) | 0.782 | 0.720 | 0.679 | 0.671 | 0.534 | 31.11 |
Appendix figures & tables6 assets
Supplementary material from the paper’s appendix.
Appendix
| Property | Information object | Action object |
| Address | tables/options.cells:12 | A0000 |
| Value | Medium | Click to select Medium. |
| Association | Column: Size . Related action: A0000 . | Table: tables/options.cells . Row: Medium ; column: Size . |
| Files | Record content |
| content/ , boilerplate/ | Text sections and surrounding page content, with headings and references to associated objects. |
| tables/ | Each cell stores its row identifier, row label, column label, and value. The table identifies its source. |
| links.tsv | Link identifier, destination, displayed text, and containing sections. |
| images.tsv | Image identifier, source URL, available description, and containing sections. |
| actions.tsv | Action identifier, type, label, context, input specification, and containing section. |
| facts.kv | Named values with keys identifying their source fields. |
| Operation | Request | Response |
| retrieve | A web search query. | Ranked results, cached page addresses, and page access outcomes. |
| list | No target required. | Cached page addresses, titles, and live-page status. |
| grep | A pattern, optionally restricted to a page or record group. | Matching content with its addresses. |
| read | A page or object address, optionally with a content range. | Requested content or page index, with a continuation position when needed. |
| lookup | A page or table address, with row and column criteria. | Matching cells with row context and associated actions. |
| resolve | A page address and an in-page reference. | The referenced content and its compiled address. |
| Benchmark | Time (s) |
| WideSearch | 1.62 |
| SealQA | 2.02 |
| WebArena-Verified | 0.98 |
| WebWalkerQA | 0.46 |
| DeepResearchBench | 1.38 |
| DeepWeb-Bench | 2.79 |
| Agent | Web Search | Deep Research | ||||||
| Cached | Uncached | Output | Cost | Cached | Uncached | Output | Cost | |
| Fetch-then-Explore | 1,120.5 | 110.5 | 10.0 | 0.0626 | 2,059.8 | 120.6 | 21.2 | 0.0969 |
| Web$hell | 1,410.3 | 87.2 | 9.1 | 0.0623 | 1,705.9 | 141.3 | 20.3 | 0.0957 |
Web Agents
Web agents use language and vision models to navigate websites, gather information, and complete tasks through interactive interfaces.
See all 169 papers