Title:Cartography on the Web: Machine-readable Maps

Abstract:Maps are artifacts that orient users in information spaces. Traditionally, a map is seen as an abstract visual representation of a region in an information space and is designed for final human consumption. On the Web, maps are useful navigational cues and effective ways of conveying complex information via concise representations. In this paper we provide a mathematical characterization of regions and maps that makes them suitable to be interpreted and manipulated also by machines. We present a simple and efficient formalism that encompasses current practices for the specification and mapping of regions of interest on the Web. To substantiate the feasibility of the proposal, we present a tool implementing the map framework and show how it can be used to obtain maps from the current Web.