Multiple overlapping classifications: issues and solutions

C. Raguenaud1, J. Kennedy1
1School of Computing, Napier University, Edinburgh, UK

Tóm tắt

This paper discusses issues and solutions for supporting multiple overlapping classifications in database systems. These classifications are commonly found in science, although they are often ignored in computing applications for scientific data, and inappropriate solutions adopted as their replacement. Known database models and classification techniques offer some degree of support for multiple overlapping classifications, but do not fully support the basic features we have identified as necessary: trees/graphs, traceability, semantics of classifications, independence of classification and data, and identity of classifications. The approach to the problem adopted by the Prometheus project, based on an extended object-oriented database model and the independence of classification schemes from classified data, is presented and discussed.

Từ khóa

#Classification tree analysis #Object oriented modeling #Books #Spatial databases #Libraries #Diseases #Database systems #Computer applications #Tree graphs #Object oriented databases

Tài liệu tham khảo

10.1145/191246.191254 rundensteiner, 1992, MultiView: A Methodology for Supporting Multiple View in Object-Oriented Databases, Proc 18th Int Conf Very Large Databases poulovassilis, 1998, Hyperlog: a graph-based system for database browsing, querying and update, Data & Knowledge Engineering pirotte, 1997, An aggregation model and its C++ implementation, 4th Int Conf on Object-Oriented Information Systems OOIS '97 pirotte, 1994, Materialization: a powerfull and ubiquitous abstraction pattern, Very Lage Data Bases (VLDB '94) 2001, Oracle raguenaud, 2002, Managing complex taxonomic data in an object-oriented database, Computers in the Schools 10.2307/1223932 1998, Prometheus project web page, Prometheus priss, 2001, The 12th Midwest Artificial Intelligence and Cognitive Science Conference odell, 1994, Power types, Journal of Object-Oriented Programming, 7, 8 norrie, 1995, Distinguishing Typing and Classification in Object Data Models, Information Modelling and Knowledge Bases VI, vi odell, 1994, Six different kinds of composition, Journal of Object-Oriented Programming, 6, 10 albano, 1991, A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language, Proceedings of the Seventeenth International Conference on Very Large Data Bases abiteboul, 1998, Incremental maintenance for materialized views over semistructured data, VLDB'98 Proceedings of 24rd International Conference on Very Large Data Bases hori, 1995, ASKA: An Object-Oriented Data Model with Multiple Hierarchies and Multiple Object-Perspectives, 6th Int Conf and Workshop on Database and Expert Systems Applications (DEXA'95) - Workshop Proceedings 10.1109/5.64382 10.1007/BF00961873 10.1109/RIDE.1995.378742 kim, 1995, On View Support in Object-Oriented Database Systems, Modern Database Systems The Object Model Interoperability and Beyond, 108 10.1145/102675.102676 10.1145/262762.262770 10.1145/362384.362685 connan, 1992, SQL The Standard Handbook rundensteiner, 1992, Automatic View Schema Generation in Object-Oriented Databases, Department of Information and Computer Science, 92, 1 crestana-taube, 1996, Schema Removal Issues for Transparent Schema Evolution, Sixth International Workshop on Research Issues on Data Engineering Interoperability of Non traditional Database Systems RIDE96, 10.1109/RIDE.1996.492251 10.1145/202660.202667 10.1007/978-3-642-77873-5_8 díaz, 1990, Semantic-rich User-defined Relationship as a Main Constructor in Object Oriented Database, Object-Oriented Databases Analysis Design & Construction (DS-4) Proceedings of the IFIP TC2/WG 2 6 Working Conference on Object-Oriented Databases Analysis Design & Construction doherty, 1993, Implementing Relationships and Constraints in an Object-Oriented Database Using a Monitor Construct, Rules in Database Systems, 347 gemis, 1993, GOOD, A graph-Oriented Database System, Proceedings of SIGMOD'84 Sigmod Record, 22, 505, 10.1145/170036.171533 greuter, 1994, International code of botanical nomenclature (Tokyo Code), 131 güting, 1994, GraphDB: Modeling and Querying Graphs in Databases, Proc 20th Int Conf on Very Large Databases 10.1145/22890.22945 10.1145/168466.168527 bellahsene, 1997, Updating Virtual Complex Objects, OOIS 97 1997 International Conference on Object Oriented Information Systems 10.1007/3-540-61442-7_2 buneman, 1995, Programming Constructs for Unstructured Data, Proc Workshop Database Programming Languages bowker, 1999, Sorting Things Out Classification and Its Consequences 10.1109/ICDE.1998.655767 chawathe, 1994, The TSIMMIS Project: Integration of Heterogeneous Information Sources, Proceedings of IPSJ conference 10.1145/64789.64993 suciu, 1996, Query Decomposition and View Maintenance for Query Languages for Unstructured Data, Proceedings of 22th International Conference on Very Large Data Bases VLDB'96 wood, 1990, Graph Views and Recursive Query Languages, BNCOD 8 10.1145/96105.96107 schek, 1991, Supporting Views in Object-Oriented Databases, IEEE Database Engineering Bulletin Special Issue on Foundations of Object-Oriented Database Systems, 14, 43 10.1007/3-540-57818-8_43 stonebraker, 1990, On rules, procedures, caching and views in database systems, ACM SIGMOD International Conference on Management of Data, 10.1145/93605.98737 schürr, 1998, PROGRES: Language and Environment, Handbook on Graph Grammars Applications, 2