Identity and Reference for the Global Giant Graph

In this paper we address the issue of how data on the Global Giant Graph (GGG) can be used to answer global queries. We start with a formal model for the GGG, and then we use it to provide a formal specification of three very general modes for answering a query on the GGG, called bounded, navigational and direct access mode respectively. In the final discussion, we connect our model to recent discussions on URI reference and identity in the Semantic Web community.