Abstract
We study the impact of scale on data representation from both the modelling and querying points of view. While our starting point was geographical applications, statistical databases also address this problem of data representation at various levels of abstraction. From these requirements, we propose a model which allows: (i) database querying without exact knowledge of the data abstraction level, (ii) the computation of multiple representations of data, one per abstraction level, and (iii) its application to the computation of statistical summaries. The model has been partially implemented with the DBMS O 2 by means of tree-structured domains: we give some examples which illustrate the above features.
Work partially supported by the French CNRS GDR Cassini.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul and N. Bidoit. Non First Normal Form Relations: an Algebra Allowing Data Restructuring. Journal of Computer and System Sciences, 1986.
F. Bancilhon, S. Cluet, and C. Delobel. A Query Language for an Object-Oriented Database System. In 2nd Int. Worshop on Database Programming Languages (DBPL), pages 301–322, 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.
F. Bancilhon, C. Delobel, and P. Kannelakis, editors. The O 2 Book. Morgan Kaufmann, 1991.
B.P. Buttenfield and R. P. McMaster. Map Generalization: Making Rules for Knowledge Representation. Longman Scientific&Technical, New-York, 1991.
F. Bancilhon, P. Richard, and M. Scholl. On Line Processing of Compacted Relations. In 8th Int. Conference on Very Large Data Bases (VLDB), Mexico, 1982.
K. E. Brassel and R. Weibel. A Review and Conceptual framework of Automated Map Generalization. Int. Journal of GIS, 2(3):229–244, 1988.
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.
M. C. Chen, L. McNamee, and M. Melkanoff. A Model of Summary Data and its Application in Statistical Databases. In Int. Conference on Statistical and Scientific Database Management (SSDBM), pages 356–387, Rome (Italy), 1988. LNCS No. 339, Springer-Verlag.
C. d'Aubigny and G. d'Aubigny. Agrégation Spatiale et Résumés Statistiques. Revue de géomatique, 4(3–4):307–336, 1994.
S. Ghosh. Statistical Relational Tables for Statistical Database Management. IEEE Transactions on Software Engineering, 12(12):1106–1116, 1986.
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.
J. P. Lagrange and A. Ruas. Data & Knowledge Modelling for Generalization. In Int. Conference on Spatial Data Handling (SDH), pages 1099–1117, Edinburgh, 1994.
F. M. Malvestuto. The Derivation Problem for Summary Data. In Int. Conference on Management of Data (ACM-SIGMOD), pages 82–89, Chicago, 1988.
J. C. Muller, J. P. Lagrange, and R. Weibel, editors. GISs and Generalization. Taylor & Francis, London, 1995.
A. Motro. Query Generalization: A Method for Interpreting Null Answers. In Int. Workshop on Expert Database Systems, pages 597–616, 1986.
A. Motro. VAGUE: a User Interface to Relational Databases that Permits Vague Queries. ACM Transactions on Office Information Systems, 6(3):187–214, 1988.
J. P. Peloux and P. Rigaux. A Loosely Coupled Interface to an Object-Oriented Geographic Database. In Spatial Information Theory (COSIT), 1995. To appear.
P. Rigaux. Interfaces Visuelles et Représentation Multiple dans les Bases de Données Spatiales. Thèse de doctorat CNAM, 1995.
M. Rafanelli and A. Shoshani. STROM: a Statistical Object Representation Model. In Int. Conference on Statistical and Scientific Database Management (SSDBM), pages 14–29, Charlotte (USA), 1990. LNCS No. 420, Springer-Verlag.
P. Rigaux and M. Scholl. Multiple Representation Modelling and Querying. In Int. Workshop on GIS (IGIS'94), pages 59–69, Ascona, Switzerland, 1994. LNCS No. 884, Springer-Verlag.
A. Shoshani. Statistical Databases: Characteristics, Problems, and Some Solutions. In Int. Conference on Very Large Databases (VLDB), Mexico, 1982.
K. S. Shea and R. Macmaster. Cartographic Generalization: When and How to Generalize. In Auto-Carto 9, pages 56–67, 1989.
H. J. Schek and M. H. Scholl. The Relational Model with Relation-Valued Attributes. Information Systems, 1986.
P. van Oosterom. The Reactive Tree: A Storage Structure for a Seamless, Scaleless geographic Database. In Auto Carto10, pages 393–407, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rigaux, P., Scholl, M. (1995). Multi-Scale partitions: Application to spatial and statistical databases. In: Egenhofer, M.J., Herring, J.R. (eds) Advances in Spatial Databases. SSD 1995. Lecture Notes in Computer Science, vol 951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60159-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-60159-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60159-3
Online ISBN: 978-3-540-49536-9
eBook Packages: Springer Book Archive