Intelligent integration of information

The standard approach to integrating heterogeneous information sources is to build a global schema that relates all of the information in the different sources, and to pose queries directly against it. The problem is that schema integration is usually difficult, and as soon as any of the information sources change or a new source is added, the process may have to be repeated. The SIMS system uses an alternative approach. A domain model of the application domain is created, establishing a fixed vocabulary for describing data sets in the domain. Using this language, each available information source is described. Queries to SIMS against the collection of available information sources are posed using terms from the domain model, and reformulation operators are employed to dynamically select an appropriate set of information sources and to determine how to integrate the available information to satisfy a query. This approach results in a system that is more flexible than existing ones, more easily scalable, and able to respond dynamically to newly available or unexpectedly missing information sources. This paper describes the query reformulation process in SIMS and the operators used in it. We provide precise definitions of the reformulation operators and explain the rationale behind choosing the specific ones SIMS uses. We have demonstrated the feasibility and effectiveness of this approach by applying SIMS in the domains of transportation planning and medical trauma care.

[1]  Victor R. Lesser,et al.  Understanding the Role of Negotiation in Distributed Search Among Heterogereous Agents , 1993, IJCAI.

[2]  Gio Wiederhold,et al.  Digital libraries, value, and productivity , 1995, CACM.

[3]  Steven L. Salzberg,et al.  Learning with Nested Generalized Exemplars , 1990 .

[4]  Stuart E. Madnick,et al.  Working Paper Alfred P. Sloan School of Management Database Systems in a Dynamic Environment Database Systems in a Dynamic Environment Received Context Interchange: Overcoming the Challenges of Large-scale Interoperable Database Systems in a Dynamic Environment* , 2022 .

[5]  Gio Wiederhold,et al.  Interoperation, Mediation, and Ontologies , 1994 .

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

[7]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[8]  Katherine C. Morris,et al.  Database Management Systems in Engineering , 1992 .

[9]  David M. Mark,et al.  CONCEPTS OF SPACE AND SPATIAL LANGUAGE , 1989 .

[10]  Mark A. Gluck,et al.  Information, Uncertainty and the Utility of Categories , 1985 .

[11]  Shahram Ghandeharizadeh,et al.  On Implementing a Language for Specifying Active Database Execution Models , 1993, VLDB.

[12]  Richard Hull,et al.  Using witness generators to support bi-directional update between object-based databases (extended abstract) , 1995, PODS.

[13]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[14]  Hector Garcia-Molina,et al.  Building a scalable and accurate copy detection mechanism , 1996, DL '96.

[15]  Craig A. Knoblock,et al.  Query Processing in an Information Mediator , 1994 .

[16]  Neil C. Rowe Retrieving Captioned Pictures Using Statistical Correlations and a Theory of Caption-Picture Co-reference , 1995 .

[17]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

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

[19]  Tim Finin,et al.  View-Concepts: Knowledge-Based Access to Databases , 1992, CIKM 1992.

[20]  Yigal Arens,et al.  Planning and Reformulating Queries for Semantically-Modeled Multidatabase Systems , 1992, CIKM 1992.

[21]  Michael R. Genesereth,et al.  A Knowledge Sharing Approach to Software Interoperation , 1994 .

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

[23]  Richard Hull,et al.  Squirrel Phase 1: Generating Data Integration Mediators that Use Materialization , 1995 .

[24]  Herman Lam,et al.  OQL: A Query Language for Manipulating Object-oriented Databases , 1989, VLDB.

[25]  Ricky K. Taira,et al.  KMeD: a Knowledge-based Multimedia Medical Distributed Database System , 1995, Inf. Syst..

[26]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[27]  Richard Hull,et al.  Language Constructs for Programming Active Databases , 1991, VLDB.

[28]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[29]  Daniel R. Kuokka An Evolution of Collaborative Design Tools , 1994 .

[30]  Jon Dukes-Schlossberg,et al.  Cosmos: A System for Supporting Engineering Negotiation , 1994 .

[31]  Qiming Chen,et al.  A Structured Approach for Cooperative Query Answering , 1994, IEEE Trans. Knowl. Data Eng..

[32]  Herman Lam,et al.  OSAM*.KBMS: an object-oriented knowledge base management system for supporting advanced applications , 1993, ACM SIGMOD Conference.

[33]  Marianne Winslett,et al.  Credentials for privacy and interoperation , 1995, Proceedings of 1995 New Security Paradigms Workshop.

[34]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[35]  Gregory R. Olsen,et al.  SHADE: Technology for Knowledge-based Collaborative Engineering , 1993 .

[36]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[37]  Paliath Narendran,et al.  An algorithm for finding canonical sets of ground rewrite rules in polynomial time , 1993, JACM.

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

[39]  Roger King,et al.  Using Object Matching and Materialization to Integrate Heterogeneous Databases , 1999, CoopIS.

[40]  B. L. Buteau,et al.  Decentralized negotiation: An approach to the distributed planning problem , 1992 .

[41]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[42]  Jeffrey D. Ullman,et al.  MedMaker: a mediation system based on declarative specifications , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[43]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[44]  Doug Stacey Replication: DB2, Oracle, or Sybase? , 1995, SGMD.

[45]  Richard Hull,et al.  On Detecting Conflict Between Proposed Updates , 1995, DBPL.

[46]  Patrick Valduriez,et al.  Query Reformulation in Multidatabase Systems using Semantic Knowledge , 1994 .

[47]  Antonio L. Furtado,et al.  Towards Cooperativeness in Geographic Databases , 1993, DEXA.

[48]  Victor Lesser,et al.  Customizing Distributed Search Among Agents with Heterogeneous Knowledge , 1992, CIKM 1992.

[49]  Michael R. Lowry,et al.  Automating software design , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[50]  Shamkant B. Navathe,et al.  Towards intelligent integration of heterogeneous information sources , 1996 .

[51]  Larry Kerschberg,et al.  An Active Database Approach to Consistency Management in Data- and Knowledge-Based Systems , 1993, Int. J. Cooperative Inf. Syst..

[52]  Frank Eliassen,et al.  Interoperability and object identity , 1991, SGMD.

[53]  Sukhan Lee,et al.  Assembly Coplanner: co-operative assembly planner based on subassembly extraction , 1993, J. Intell. Manuf..

[54]  Timothy W. Finin,et al.  Swartout: Enabling technology for knowledge sharing , 1991 .

[55]  Wesley W. Chu,et al.  Abstraction of High Level Concepts from Numerical Values in Databases , 1994, KDD Workshop.

[56]  Nick Roussopoulos,et al.  Interoperability of multiple autonomous databases , 1990, CSUR.

[57]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[58]  Guido Moerkotte,et al.  Efficient maintenance of materialized mediated views , 1995, SIGMOD '95.