People have greater difficulty reading academic textbooks on screen than on paper. One notable problem is that they cannot construct an effective cognitive map because of the lack of contextual information cues and ineffective navigational mechanisms in e-books. To support the construction of cognitive maps, this paper proposes the visual cue map, which presents pages and within-page spatial cues in an interactive toolbar, and reflects the physical structure of the book and the relative relationship between cues and pages. An e-book reading system integrated with the visual cue map and 2 reading strategies--surveying and questioning--was developed, and an experiment was conducted to examine the effect of the visual cue map on the reading, reviewing, and navigational performance of readers. The results showed that participants who used the system with the visual cue map spent significantly less time to complete 10 navigational tasks and gained a higher reviewing score. Based on the results, we conclude that the visual cue map can improve navigational performance, which also improves reviewing performance. The improvements may be due to the visual cue map helping the construction of cognitive maps. (Contains 2 tables and 2 figures.)