Despite the drawbacks of a fully automated system, the benefits are very dramatic. We can finally begin to navigate the complex information space of news stories, without the linear access constraint that presently makes this process so time-consuming. Thus Informedia News-on-Demand provides a new dimension in information access to video, text, and audio material.