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.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul and C. Beeri. On the power of languages for the manipulation of complex objects. Technical Report 846, INRIA, 1988.
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.
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.
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.
K. Beard and W. Mackaness. Generalization operations and supporting structures. In Auto-Carto 10, pages 29–45, 1991.
K. E. Brassel and R. Weibel. A review and conceptual framework of automated map generalization. International Journal of GIS, 2(3):229–244, 1988.
V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From Structured Documents to Novel Query Facilities. In SIGMOD'94, Minneapolis, Minnesota, May 1994. ACM.
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.
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.
O. Deux et. al. The Story of O2. IEEE Transactions on Knowledge and Data Engineering, 2(1):91–108, Mars 1989.
S. G. Guptill. Speculations on seamless, scaleless cartographic data bases. In Auto-Carto 9, pages 436–443, 1989.
C. B. Jones. Database architecture for multi-scale gis. In ASPRS/ACSM, pages 1–14, Baltimore, 1991.
M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In SIGMOD'92, pages 393–402, San Diego, California, June 1992. ACM.
A. Motro. Query generalization: A method for interpreting null answers. In Proc. Int Workshop on Expert Database Systems, pages 597–616, 1986.
C. B. Medeiros and P. Pfeffer. Object Integrity Using Rules. In ECOOP'91, pages 219–230. LNCS 512, Springer Verlag, 1991.
K. S. Shea and R. Macmaster. Cartographic generalization: when and how to generalize. In Auto-Carto 9, pages 56–67, 1989.
P. van Oosterom. The reactive tree: A storage structure for a seamless, scaleless geographic database. In Proc. Auto Carto 10, pages 393–407, 1991.
Author information
Authors and Affiliations
Editor information
Rights 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