Skip to main content
SpringerLink
Log in

Multiple representation modelling and querying

  • Conference paper
  • First Online:
IGIS '94: Geographic Information Systems (IGIS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 884))

Abstract

One challenge in spatial data modelling is related to multiple representation of geographic objects. While often associated with cartographic change of scale and generalization, it applies in fact to a wider range of data analysis situations. We discuss multiple representation issues from a data modelling point of view, with emphasis on hierarchical structures inherent to multiple resolution levels. Then, we consider specific features related to multiple representation from a database modelling and querying point of view. Some guidelines for extending the object-oriented query language O 2 SQL are finally given. Although motivated by spatial applications, this extension is useful for a variety of other applications such as cooperative query answering [CCL91]. In particular it allows querying without exact data knowledge.

Work partially supported by the French CNRS GDR Cassini, and the ESPRIT BRA AMUSING.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul and C. Beeri. On the power of languages for the manipulation of complex objects. Technical Report 846, INRIA, 1988.

    Google Scholar 

  2. S. Abiteboul and P. Kanellakis. Object Identity as a Query Language Primitive. In Proceedings of the ACM-SIGMOD Conference on the Management of Data, 1989.

    Google Scholar 

  3. F. Bancilhon, S. Cluet, and C. Delobel. A query language for the O2 objectoriented database system. In Proc. of the 2nd Worshop on Database Programming Languages, 1989.

    Google Scholar 

  4. B. P. Buttenfield and J. Delotto. Multiple representation: Report on the specialist meeting. Technical Report 89-3, National Center for geographic Information and Analysis, Santa Barbara, 1989.

    Google Scholar 

  5. K. Beard and W. Mackaness. Generalization operations and supporting structures. In Auto-Carto 10, pages 29–45, 1991.

    Google Scholar 

  6. K. E. Brassel and R. Weibel. A review and conceptual framework of automated map generalization. International Journal of GIS, 2(3):229–244, 1988.

    Google Scholar 

  7. V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From Structured Documents to Novel Query Facilities. In SIGMOD'94, Minneapolis, Minnesota, May 1994. ACM.

    Google Scholar 

  8. W. W. Chu, Q. Chen, and R. Lee. Cooperative query answering via type abstraction hierarchy. In S. M. Deen, editor, Cooperating Knowledge Based Systems, pages 271–292. Elsevier Science Publishing Co. Inc, 1991.

    Google Scholar 

  9. D. H. Douglas and T. K. Peucker. Algorithms for the reduction of points required to represent a digitized line or its caricature. Canadian Cartographer, 10(112), 1973.

    Google Scholar 

  10. O. Deux et. al. The Story of O2. IEEE Transactions on Knowledge and Data Engineering, 2(1):91–108, Mars 1989.

    Google Scholar 

  11. S. G. Guptill. Speculations on seamless, scaleless cartographic data bases. In Auto-Carto 9, pages 436–443, 1989.

    Google Scholar 

  12. C. B. Jones. Database architecture for multi-scale gis. In ASPRS/ACSM, pages 1–14, Baltimore, 1991.

    Google Scholar 

  13. M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In SIGMOD'92, pages 393–402, San Diego, California, June 1992. ACM.

    Google Scholar 

  14. A. Motro. Query generalization: A method for interpreting null answers. In Proc. Int Workshop on Expert Database Systems, pages 597–616, 1986.

    Google Scholar 

  15. C. B. Medeiros and P. Pfeffer. Object Integrity Using Rules. In ECOOP'91, pages 219–230. LNCS 512, Springer Verlag, 1991.

    Google Scholar 

  16. K. S. Shea and R. Macmaster. Cartographic generalization: when and how to generalize. In Auto-Carto 9, pages 56–67, 1989.

    Google Scholar 

  17. P. van Oosterom. The reactive tree: A storage structure for a seamless, scaleless geographic database. In Proc. Auto Carto 10, pages 393–407, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cedric/CNAM, 292 rue St Martin, F-75141, Paris Cedex 03, France

    Philippe Rigaux & Michel Scholl

  2. INRIA, BP 105, F-78153, Le Chesnay Cedex, France

    Philippe Rigaux & Michel Scholl

Authors
  1. Philippe Rigaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michel Scholl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jürg Nievergelt Thomas Roos Hans-Jörg Schek Peter Widmayer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rigaux, P., Scholl, M. (1994). Multiple representation modelling and querying. In: Nievergelt, J., Roos, T., Schek, HJ., Widmayer, P. (eds) IGIS '94: Geographic Information Systems. IGIS 1994. Lecture Notes in Computer Science, vol 884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58795-0_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-58795-0_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58795-8

  • Online ISBN: 978-3-540-49105-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation