Skip to main content

Reduced Data Model for Storing and Retrieving Geographic Data

  • Chapter
Progress in Spatial Data Handling
  • 1597 Accesses

Abstract

The ‘industry-strength’ data models are complex to use and tend to obscure the fundamental issues. Going back to the original proposal of Chen for Entities and Relationships, I describe here a reduced data model with Objects and Relations. It is mathematically well founded in the category of relations and has been implemented to demonstrate that it is viable. An example how this is used to structure data and load data is shown.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abadi M, Cardelli L (1996) A Theory of Objects. Springer-Verlag, New York

    Google Scholar 

  • Achatschitz C (2005) Identifying the Necessary Information for a Spatial Decision: Camping for Beginners. CORP 2005 & Geomultimedia05. Selbstverlag des Institutes für EDV-gestützte Methoden in Architektur und Raumplanung, Vienna, Austria

    Google Scholar 

  • Asperti A, Longo G (1991) Categories, Types and Structures — An Introduction to Category Theory for the Working Computer Scientist. The MIT Press, Cambridge, Mass

    Google Scholar 

  • Atkinson M, Bancilhon F et al. (1989) The Object-Oriented Database System Manifesto. First Int Conf on Deductive and Object-Oriented Databases, Elsevier

    Google Scholar 

  • Backus J (1978) Can Programming Be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs. CACM 21:613–641

    Google Scholar 

  • Bird R, Moor O de (1997) Algebra of Programming. Prentice Hall Europe, London

    Google Scholar 

  • Bishr Y (1998) Overcoming the Semantic and Other Barriers to GIS Interoperability. Int J of Geographical Information Science 12(4):299–314

    Article  Google Scholar 

  • Bittner S (2001) An Agent-Based Model of Reality in a Cadastre. Department of Geoinformation, Technical University Vienna, Vienna

    Google Scholar 

  • Borning A (1977) ThingLab — An Object-Oriented System for Building Simulations Using Constraints. IJCAI 1:497–498

    Google Scholar 

  • Cardelli L (1997) Type Systems. Handbook of Computer Science and Engineering. AB Tucker, CRC Press: 2208–2236

    Google Scholar 

  • Cardelli L, Wegner P (1985) On Understanding Types, Data Abstraction, and Polymorphism. ACM Computing Surveys 17(4):471–522

    Article  Google Scholar 

  • Ceri S, Fraternali P et al. (2000) XML: Current Development and Future Challenges for the Database Community. In: Zaniolo C, Lockemann PC, Scholl MG, Grust T, Advances in Database Technology — EDBT 2000 (7th Int Conf on Extending Database Technology, Kontanz, Germany). Springer-Verlag, Berlin Heidelberg, 1777, pp 3–17

    Google Scholar 

  • Chen PP-S (1976) The Entity-Relationship Model — Toward a Unified View of Data. ACM Transactions on Database Systems 1(1):9–36

    Article  Google Scholar 

  • Chen PP (2006) Entity-Relationship Modeling:Historical Events, Future Trends, and Lessons Learned. Retrieved 01.09.06, 2006

    Google Scholar 

  • Codd E (1979) Extending the Database Relational Model to Capture More Meaning. ACM TODS 4(4):379–434

    Article  Google Scholar 

  • Codd EF (1982) Relational Data Base: A Practical Foundation for Productivity. Communications of the ACM 25(2):109–117

    Article  Google Scholar 

  • Dieckmann J (2003) DAML+OIL und OWL XML-Sprachen für Ontologien. Berlin, p 21

    Google Scholar 

  • Dijkstra EW (1976) A Discipline of Programming. Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Egenhofer MJ, Frank AU (1987) Object-Oriented Databases: Database Requirements for GIS. Int Geographic Information Systems (IGIS) Symp: The Research Agenda, Crystal City, VA, NASA

    Google Scholar 

  • Ehrich H-D, Gogolla M et al. (1989) Algebraische Spezifikation abstrakter Datentypen. BG Teubner, Stuttgart

    Google Scholar 

  • Ferber J (ed) (1998) Multi-Agent Systems — An Introduction to Distributed Artificial Intelligence. Addison-Wesley

    Google Scholar 

  • Fonseca FT, Egenhofer MJ (1999) Ontology-Driven Geographic Information Systems. 7th ACM Symp on Advances in Geographic Information Systems, Kansas City, MO

    Google Scholar 

  • Frank AU (1988) Multiple Inheritance and Genericity for the Integration of a Database Management System in an Object-Oriented Approach. Advances in Object-Oriented Database Systems — Proc of the 2nd Int Workshop on Object-Oriented Database Systems, Bad Muenster am Stein-Ebernburg, F.R. Germany. Springer-Verlag, New York

    Google Scholar 

  • Frank AU (1999) One Step up the Abstraction Ladder: Combining Algebras — From Functional Pieces to a Whole. In: Freksa C, Mark DM (eds), Spatial Information Theory — Cognitive and Computational Foundations of Geographic Information Science (Int Conf COSIT’99, Stade, Germany). Springer-Verlag, Berlin, 1661, pp 95–107

    Google Scholar 

  • Frank AU (2003) Ontology for Spatio-Temporal Databases. In: Koubarakis M, Sellis T et al., Spatiotemporal Databases: The Chorochronos Approach. Springer-Verlag, Berlin, pp 9–78

    Google Scholar 

  • Frank AU, Timpf S (1994) Multiple Representations for Cartographic Objects in a Multi-Scale Tree — An Intelligent Graphical Zoom. Computers and Graphics Special Issue on Modelling and Visualization of Spatial Data in GIS 18(6):823–829

    Google Scholar 

  • Goguen J, Harrell DF (2006) Information Visualization and Semiotic Morphisms

    Google Scholar 

  • Härder T (1986) New Approaches to Object Processing in Engineering Databases. Proc on the 1986 Int Workshop on Object-Oriented Database Systems, Pacific Grove, California, United States. IEEE Computer Society Press

    Google Scholar 

  • Lämmel R, Meijer E (2005) Mappings Make Data Processing Go’ round. Microsoft Corp., Redmond, USA

    Google Scholar 

  • Langran G (ed) (1992) Time in Geographic Information Systems. Technical Issues in GIS. Taylor and Francis

    Google Scholar 

  • Lindsay B, Stonebraker M et al. (1989) The Object-Oriented Counter Manifesto

    Google Scholar 

  • Loeckx J, Ehrich H-D et al. (1996) Specification of Abstract Data Types. John Wiley and B.G. Teubner, Chichester, UK and Stuttgart

    Google Scholar 

  • Mark D, Smith B et al. (2000) Ontological Foundations for Geographic Information Science:18

    Google Scholar 

  • Nyerges T (1989) Schema Integration Analysis for the Development of GIS Databases. Int J of Geographical Information Systems 3(2):153–183

    Google Scholar 

  • Peyton Jones S, Hughes J et al. (1999) Haskell 98: A Non-Strict, Purely Functional Language

    Google Scholar 

  • Raubal M (2001) Agent-Based Simulation of Human Wayfinding: A Perceptual Model for Unfamiliar Buildings. Institute for Geoinformation, Vienna University of Technology, Vienna, p 159

    Google Scholar 

  • Shipman DW (1981) The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems 6 (March)

    Google Scholar 

  • Stonebraker M, Rowe LA et al. (1990) Third-generation Data Base System Manifesto. Electronics Research Lab, UC Berkeley

    Google Scholar 

  • Walters RFC (1991) Categories and Computer Science. Carslaw Publications, Cambridge, UK

    Google Scholar 

  • Weiss G (1999) Multi-Agent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge, Mass

    Google Scholar 

  • Worboys MF, Hearnshaw HM et al. (1990) Object-Oriented Data Modelling for Spatial Databases. Int J of Geographical Information Systems 4(4):369–383

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Frank, A.U. (2006). Reduced Data Model for Storing and Retrieving Geographic Data. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_16

Download citation

Publish with us

Policies and ethics