Multiple Representation Modelling and Querying

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 O2SQL 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.

[1]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[2]  François Bancilhon,et al.  A query language for the O 2 object-oriented databases , 1989 .

[3]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[4]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[5]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

[6]  Amihai Motro,et al.  Query Generalization: A Method for Interpreting Null Answers , 1984, Expert Database Workshop.

[7]  Kate Beard,et al.  Generalization Operations and Supporting Structures , 1991 .

[8]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[9]  P.J.M. van Oosterom.  The reactive-tree: a storage structure for a seamless, scaleless geographic database , 1991 .

[10]  François Bancilhon,et al.  A Query Language for the O2 Object-Oriented Database System , 1989, DBPL.

[11]  Paris C. Kanellakis,et al.  Introduction to the Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

[12]  Claudia Bauzer Medeiros,et al.  Object Integrity Using Rules , 1991, ECOOP.

[13]  Qiming Chen,et al.  Cooperative Query Answering via Type Abstraction Hierarchy , 1991 .

[14]  O. Deux,et al.  The story of O 2 , 1992 .

[15]  Serge Abiteboul,et al.  Object identity as a query language primitive , 1989, SIGMOD '89.

[16]  Catriel Beeri,et al.  On the power of languages for manipulation of complex objects , 1987, VLDB 1987.