Knowledge Representation Approach to Information Integration

In recent years there has been a growing interest in accessing, relating, and combining data from multiple sources. Indeed, Information Integration is one of the core problems in distributed databases, cooperative information systems, and data warehousing, which are key areas in the software development industry. Two critical factors for the design and maintenance of applications requiring Information Integration are conceptual modeling of the domain, and reasoning support over the conceptual representation. We demonstrate that Knowledge Representation and Reasoning techniques can play an important role for both of these factors, by proposing a Description Logic based framework for Information Integration. We show that the development of successful Information Integration solutions requires not only to resort to very expressive Description Logics, but also to significantly extend them. We present a novel approach to conceptual modeling for Information Integration, which allows for suitably modeling the global concepts of the application, the individual information sources, and the constraints among different sources. Moreover, we devise inference procedures for the fundamental reasoning services, namely relation and concept subsumption, and query containment. Finally, we present a methodological framework for Information Integration, which can be applied in several contexts, and highlights the role of reasoning services within the design process.

[1]  Divesh Srivastava,et al.  The Information Manifold , 1995 .

[2]  Diego Calvanese,et al.  A Unified Framework for Class-Based Representation Formalisms , 1994, KR.

[3]  Divesh Srivastava,et al.  Data model and query evaluation in global information systems , 1995, Journal of Intelligent Information Systems.

[4]  Diego Calvanese,et al.  Structured Objects: Modeling and Reasoning , 1995, DOOD.

[5]  Francesco M. Donini,et al.  A hybrid system integrating Datalog and concept languages , 1991 .

[6]  Matthias Jarke,et al.  Architecture and Quality in Data Warehouses , 1998, CAiSE.

[7]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[8]  Matthias Jarke,et al.  Architecture and Quality in Data Warehouses , 1998, CAiSE.

[9]  Diego Calvanese,et al.  Source integration in data warehousing , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[10]  Francesco M. Donini,et al.  Reasoning in description logics , 1997 .

[11]  Alon Y. Halevy,et al.  CARIN: A Representation Language Combining Horn Rules and Description Logics , 1996, ECAI.

[12]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[13]  Maurizio Lenzerini,et al.  What's in an Aggregate: Foundations for Description Logics with Tuples and Sets , 1995, IJCAI.

[14]  W. H. Inmon,et al.  Building the data warehouse , 1992 .

[15]  Jennifer Widom,et al.  A System Prototype for Warehouse View Maintenance , 1996, VIEWS.

[16]  Maurizio Lenzerini,et al.  TBox and ABox Reasoning in Expressive Description Logics , 1996, KR.

[17]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[18]  Craig A. Knoblock,et al.  Retrieving and Integrating Data from Multiple Information Sources , 1993, Int. J. Cooperative Inf. Syst..

[19]  Jennifer Widom,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications , 1999, IEEE Data Eng. Bull..

[20]  Tomasz Ksiezyk,et al.  Integrating enterprise information models in Carnot , 1993, [1993] Proceedings International Conference on Intelligent and Cooperative Information Systems.

[21]  Richard Hull,et al.  Managing semantic heterogeneity in databases: a theoretical prospective , 1997, PODS.

[22]  Diego Calvanese,et al.  Dwq : Esprit Long Term Research Project, No 22469 on the Decidability of Query Containment under Constraints on the Decidability of Query Containment under Constraints , 2022 .

[23]  Gang Zhou,et al.  A framework for supporting data integration using the materialized and virtual approaches , 1996, SIGMOD '96.

[24]  Peter F. Patel-Schneider,et al.  The CLASSIC knowledge representation system: guiding principles and implementation rationale , 1991, SGAR.

[25]  Christine Collet,et al.  Resource integration using a large knowledge base in Carnot , 1991, Computer.

[26]  Ramanathan V. Guha,et al.  Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project , 1990 .

[27]  Alexander Borgida,et al.  Description Logics in Data Management , 1995, IEEE Trans. Knowl. Data Eng..

[28]  Maurizio Lenzerini,et al.  Representing and Using Interschema Knowledge in Cooperative Information Systems , 1993, Int. J. Cooperative Inf. Syst..

[29]  Robert M. MacGregor,et al.  Inside the LOOM description classifier , 1991, SGAR.

[30]  Inderpal Singh Mumick,et al.  Using Object Matching And Materialization To Integrate Heterogeneous Databases , 1999 .

[31]  Craig A. Knoblock,et al.  Query reformulation for dynamic information integration , 1996, Journal of Intelligent Information Systems.

[32]  Gio Wiederhold Foreword: Intelligent Integration of Information , 1996 .

[33]  Joann J. Ordille,et al.  Query-Answering Algorithms for Information Agents , 1996, AAAI/IAAI, Vol. 1.

[34]  Roger King,et al.  Generating data integration mediators that use materialization , 1996, Journal of Intelligent Information Systems.

[35]  Maurizio Lenzerini,et al.  Description Logics with Inverse Roles, Functional Restrictions, and N-ary Relations , 1994, JELIA.

[36]  Ali R. Hurson,et al.  Multidatabase Systems: An Advance Solution for Global Information Sharing , 1993 .

[37]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .