Road Networks and Their Incomplete Representation by Network Data Models
Road networks, roads, and junctions are examples of natural language terms whose semantics can be described by affordances of their physical referents. In order to define affordances in such a way that they can be used for classifying and describing instances in a geographic database, one has to deal with the problems of informational incompleteness and limited definability. In this paper, we propose an affordance-based theory of channel networks, based on the work of Hayes , as a means to derive necessary conditions for database representations of road networks. By exploring this example, we show that affordance-based logical definitions are a convenient method to capture essential properties of physical objects usually not present in their database representation, but appropriate to explain and define its structure.
KeywordsOntology Road network Affordance-based theory Naïve physics
Unable to display preview. Download preview PDF.
- 1.Diestel, R.: Graph Theory, 2nd edn. Graduate Texts in Mathematics, vol. 173. Springer, New York (2000)Google Scholar
- 2.Gibson, J.J.: The Ecological Approach to Visual Perception. Houghton Mifflin, Boston (1979)Google Scholar
- 3.Guarino, N.: Formal Ontology and Information Systems. In: Guarino, N. (ed.) Formal Ontology in Information Systems, FOIS 1998, Trento, pp. 3–15 (1998)Google Scholar
- 4.Hayes, P.J.: Naïve Physics I: Ontology for Liquids. In: Hobbs, J.R., Moore, R.C. (eds.) Formal Theories of the Commonsense World. Ablex Series in Artificial Intelligence, Norwood (1988)Google Scholar
- 5.Hayes, P.J.: The Second Naive Physics Manifesto. In: Hobbs, J.R., Moore, R.C. (eds.) Formal Theories of the Commonsense World, Norwood. Ablex Series in Artificial Intelligence (1988)Google Scholar
- 6.Israel, D.: A Short Companion to the Naïve Physics Manifesto. In: Hobbs, J.R., Moore, R.C. (eds.) Formal Theories of the Commonsense World, Ablex Series in Artificial Intelligence, Norwood (1988)Google Scholar
- 7.Jordan, T., Raubal, M., Gartrell, B., Egenhofer, M.: An Affordance-Based Model of Place in GIS. In: Poiker, T., Chrisman, N. (eds.) 8th Int. Symposium on Spatial Data Handling, SDH 1998, Vancouver, pp. 98–109 (1998)Google Scholar
- 11.Sowa, J.: Knowledge Representation. Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing (1999)Google Scholar
- 13.Van de Weghe, N., Cohn, A.G., Bogaert, P., De Maeyer, P.: Representation of Moving Objects along a Road Network. In: Proc. 12th Int. Conf. on Geoinformatics, pp. 187–194. University of Gävle (2004)Google Scholar
- 14.Winter, S.: Route specifications with a linear dual graph. In: Richardson, D. (ed.) Advances in Spatial Data Handling: Proc. 10th Int. Symp. Spatial Data Handling (SDH 2002), pp. 329–338. Springer, Heidelberg (2002)Google Scholar