Searching by the Document Hierarchy
how a person searches
Table of Contents
1. Introduction
2. Safety Precautions
3. Installation
4. Usage
5. Maintenance ←
5.3 Battery ←
Table: intervals ← arrival
reads only headings,
rules out whole branches
=
the same strategy, mechanized: tree traversal
X100
2. Safety
4. Usage
5. Maint.
5.1 Clean
5.3 Battery
Table ✓
not opened = never read
Choose branches from headings and summaries alone
· reading shrinks sharply
A ToC is just the document's
hierarchy
· tree-based search = this strategy, mechanized
05 / 32