Abstract
The Classification Abstraction is a fundamental concept supporting the existence of database systems. However, it has been seldom supported as a database modeling element. This paper presents a technic to support classification as a semantic constructor, enabling its representation in target modeling. It is also shown that this concept can unify the commands for data definition and data manipulation in query languages, thus generating tight environments including the data model, the database management system and the software design techniques. Through classification, object types and object instances can be treated in a uniform manner, allowing the unification of concepts and commands. This approach is illustrated using the SIRIUS model and its schema editor. SIRIUS data model is a full featured, abstraction-based data model, including a semantic constructor based on the classification abstraction that supports the concepts presented here.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S.: Querying Semi-Structured Data. In Proc. of ICDT’ 97, 6th International Conference, Afrati, F. N., Kolaitis, P. (eds.). Lecture Notes in Computer Science, Vol. 1186. Springer Verlag, Delphi, Greece (1997) 1–18
Abiteboul, S., Beeri, C.: The Power of Languages for the Manipulation of Complex Values. VLDB Journal, Vol. 4. (1995) 727–794
Atkinsons, M.: The Object Oriented Database System Manifesto. Altaïr, GIP ALTAR in 2-INRIA-LRI, (October 1989)
Ayre, J., Wilkie, F. G., Hugues, J. G.: An Approach to the Design of Object Associations. Information and Software Technology, Vol. 37. 443–451
Beeri, C., Formica, A., Missikoff, M.: Inheritance Hierarchy Design in Object-Oriented Databases. Data & Knowledge Engineering, Vol. 30. (July 1999) 191–216
Beeri, C., Milo, T.: Schemas for Integration and Translation of Structured and Semistructured Data. In Proc. of 7th International Conference on Database Theory —ICDT’ 99, Vol. 1540. Springer Verlag, Jerusalem, Israel (1999) 257–276
Bertino, E.: Object Oriented Database Systems. Addison-Wesley (1994)
Biajiz, M.: Modeling Data Models Using Abstraction Parametrizations (in Portuguese). In IFSC — USP, São Carlos, São Paulo, Brazil (September 1996).
Biajiz, M., Traina, C., Vieira, M. T. P.: SIRIUS — An Abstraction Based Object-Oriented Data Model (in Portuguese). In Proc. of XI Brazilian Database Symposium, São Carlos, São Paulo (1996) 338–352
Buneman, P., Davidson, S. B., Fernandez, M. F., Suciu, D.: Adding Structure to Unstructured Data. In Proc. of 6th International Conference on Database Theory — ICDT, Afrati, F. N., Kolaitis, P. (eds.). Lecture Notes in Computer Science, Vol. 1186. Springer Verlag, Delphi, Greece (1997) 336–350
Buneman, P., Fan, W., Weinstein, S.: Path Constraints in Semistructured and Structured Databases. In Proc. of 17th ACM Symposium on Principles of Database Systems, ACM Press, Seattle, Washington, USA (1998) 129–138
Buneman, P., Fan, W., Weinstein, S.: Interaction between Path and Type Constraints. In Proc. of 18th ACM Symposium on Principles of Database Systems, ACM Press, Philadelphia, Pennsylvania, USA (1999) 56–67
Bussche, J. V. d., Waller, E.: Type Inference in the Polymorphic Relational Algebra. In Proc. of 18th ACM Symposium on Principles of Database Systems, Philadelphia, Pennsylvania, USA (1999) 80–90
Cattell, R. G. G.: Object Data Management. Addison-Wesley (1994)
Cattell, R. G. G.: The Object Database Standard: ODMG-2. Morgan Kaufmann (1997)
Ceri, S., Fraternali, P.: Database Application with Objects and Rules — the IDEA Methodology. Addison-Wesley (1996)
Chen, P. P.: The Entity-Relationship Model — Toward a Unified View of Data. TODS, Vol. 1. (1976) 9–36
Dahchour, M., Pirotte, A., Zimányi, E.: Metaclass Implementation of Materialization. University of Louvain-la-Neuve, Louvain-la-Neuve, Belgium, Internal Technical Report of the EROOS Project (April 1997)
Deux, O., et al.: The O2 System. Communications of the ACM, Vol. 34. (1991) 34–48
Elmasri, R., Navathe, S. B.: Fundamentals of Database Systems. Third ed. Benjamin Cummings (1999)
Formica, A., Missikoff, M.: Correctness of ISA Hierarchies in Object-Oriented Database Schemas. In Proc. of 4th International Conference on Extending Database Technology, Jarke, M., Jr., J. A. B., Jeffery, K. G. (eds.). Lecture Notes in Computer Science, Vol. 779. Springer Verlag, Cambridge, United Kingdom (1994) 231–244
Hull, R.: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. In Proc. of 16th ACM Symposium on Principles of Database Systems, ACM Press, Tucson, Arizona (1997) 51–61
Kim, W.,alli., e.: Composite Objects Revisited. In Proc. of ACM Conference on Data Management (1989)
Lamb, C., Landis, G., Orenstein, J., Weinred, D.: The ObjectStore Database Management System. Communications of the ACM, Vol. 34. (1991) 50–63
Milo, T., Suciu, D.: Type Inference for Queries on Semistructured Data. In Proc. of Proceedings of the 18th ACM Symposium on Principles of Database Systems, ACM Press, Philadelphia, Pennsylvania, USA (1999) 215–226
Nestorov, S., Abiteboul, S., Motwani, R.: Infering Structure in Semistructured Data. SIGMOD Records, Vol. 26. (December 1997) 39–43
Nierstrasz, O.: A Survey of Object-Oriented Concepts, Databases, and Applications. ACM Press (1989)
Pirotte, A., Zimányi, E., Massart, D., Yakusheva, T.: Materialization: A Powerful and Ubiquitous Abstraction Pattern. In Proc. of 20th International Conference on Very Large Data Bases, Bocca, J. B., Jarke, M., Zaniolo, C. (eds.). Morgan Kaufmann, Santiago de Chile, Chile (1994) 630–641
Pitrik, R. M., Mylopoulos, J.: Classes and Instances. International Journal of Intelligent and Cooperative Information Systems, Vol. 1. (1992) 61–92
Rumbaugh, J. E.: Object-Oriented Modeling and Design. Prentice-Hall (1991)
Su, S. Y. W.: Modeling Integrated Manufacturing Data with SAM*. IEEE Computer, Vol. 19. (1986) 34–49
Traina, C., Biajiz, M.: The use of the Classification Abstraction in Object-Oriented Data Models (in Portuguese). In Proc. of Jornadas Argentinas de Informática e Investigacion Operativa, Buenos Aires-Argentina (1996) 125–136
Traina, C., Ferreira, J. E., Biajiz, M.: Use of a Semantically Grained Database System for Distribution and Control within Design Environments. In Proc. of 3rd International Euro-Par Conference on Parallel Processing, Lengauer, C., Griebl, M., Gorlatch, S. (eds.). Lecture Notes in Computer Science, Vol. 1300. Springer Verlag, Passau, Germany (1997) 1130–1135
Traina, C., Traina, A. J. M., Biajiz, M.: The Instantiation Abstraction Role in a Abstraction-based Meta-model for Object-Oriented Database Systems (in Portuguese). In Proc. of IX Brazilian Database Symposium, São Carlos, São Paulo (1994) 173–187
Tresch, M., Palmer, N., Luniewski, A.: Type Classification of Semi-Structured Documents. In Proc. of 21th International Conference on Very Large Data Bases, Dayal, U., Gray, P. M. D., Nishio, S. (eds.). Zurich, Switzerland (1995) 263–274
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Machado, E.P., Traina, C., Araujo, M.R.B. (2000). Classification Abstraction: An Intrinsic Element in Database Systems. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_6
Download citation
DOI: https://doi.org/10.1007/3-540-40888-6_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41184-0
Online ISBN: 978-3-540-40888-8
eBook Packages: Springer Book Archive