SIMS II: Single Interface to Multiple Sources of Incomplete Information

Abstract : With the current explosion of data, retrieving and integrating information from various sources is a critical problem. This report describes work performed at USC/ISI, aimed at developing a general and extensible approach to this problem, with attention paid also to cases where knowledge of the ultimate sources is incomplete or inaccurate. The SIMS approach exploits a semantic model of a problem domain to integrate the information from various sources; databases, knowledge bases and more. The domain and the information sources are modeled. Queries submitted to SIMS are mapped into a set of queries to individual information sources. The data obtained is then returned to the user. SIMS utilizes techniques from the areas of knowledge representation, planning, learning, and data mining.

[1]  Manuela Veloso.  Nonlinear problem solving using intelligent casual-commitment , 1989 .

[2]  Stefan Wess,et al.  Planning for Machining Workpieces with a Partial-Order, Nonlinear Planner , 1999 .

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

[4]  Wanda Pratt,et al.  Integrating Information Sources Using Context Logic , 1995 .

[5]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[6]  Robert M. MacGregor,et al.  A Deductive Pattern Matcher , 1988, AAAI.

[7]  Soumitra Dutta,et al.  Minimizing Response Times in Real Time Planning and Search , 1989, IJCAI.

[8]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[9]  Michael Beetz,et al.  Declarative goals in reactive plans , 1992 .

[10]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

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

[12]  Craig A. Knoblock.  Planning, Executing, Sensing, and Replanning for Information Gathering , 1995, IJCAI.

[13]  Oren Etzioni,et al.  Tractable Closed World Reasoning with Updates , 1994, KR.

[14]  R. Guha.  Contexts: a formalization and some applications , 1992 .

[15]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[16]  David E. Wilkins,et al.  Practical planning - extending the classical AI planning paradigm , 1989, Morgan Kaufmann series in representation and reasoning.

[17]  Ira Pohl,et al.  Joint and LPA*: Combination of Approximation and Search , 1986, AAAI.

[18]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[19]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[20]  James A. Hendler,et al.  MERGING SEPARATELY GENERATED PLANS WITH RESTRICTED INTERACTIONS , 1992, Comput. Intell..

[21]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[22]  M. Alicia Pérez.  Representing and Learning Quality-Improving Search Control Knowledge , 1996, ICML.

[23]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[24]  Craig A. Knoblock,et al.  Intelligent caching: selecting, representing, and reusing data in an information server , 1994, CIKM '94.

[25]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[26]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[27]  Qiang Yang,et al.  Theory and Algorithms for Plan Merging , 1992, Artif. Intell..

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

[29]  Sam Steel,et al.  Integrating Planning, Execution and Monitoring , 1988, AAAI.

[30]  Craig A. Knoblock,et al.  Reformulating query plans for multidatabase systems , 1993, CIKM '93.

[31]  Clement T. Yu,et al.  Distributed query processing , 1984, CSUR.

[32]  Jack J. Purdum,et al.  C programming guide , 1983 .

[33]  Daniel S. Weld,et al.  A Domain-Independent Algorithm for Plan Adaptation , 1994, J. Artif. Intell. Res..

[34]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[35]  Koichi Furukawa,et al.  A Deductive Question Answering System on Relational Data Bases , 1977, IJCAI.

[36]  Earl D. Sacerdoti,et al.  Language Access to Distributed Data with Error Recovery , 1977, IJCAI.

[37]  Craig A. Knoblock.  Building a Planner for Information Gathering: A Report from the Trenches , 1996, AIPS.

[38]  Craig A. Knoblock.  Generating Parallel Execution Plans with a Partial-order Planner , 1994, AIPS.

[39]  Craig A. Knoblock,et al.  Cooperating Agents for Information Retrieval , 1994, CoopIS.

[40]  Craig A. Knoblock,et al.  Planning by Rewriting: E ciently Generating High-Quality Plans , 1999 .

[41]  Craig A. Knoblock.  Automatically Generating Abstractions for Planning , 1994, Artif. Intell..

[42]  Mary Roth,et al.  Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources , 1997, VLDB.

[43]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[44]  Satyandra K. Gupta,et al.  AI Planning Versus Manufacturing-Operation Planning: A Case Study , 1995, IJCAI.

[45]  Sasa Buvac.  Quantificational Logic of Context , 1996, AAAI/IAAI, Vol. 1.

[46]  A. Schfürr,et al.  Programmed graph replacement systems , 1997 .

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

[48]  David J. DeWitt,et al.  The EXODUS optimizer generator , 1987, SIGMOD '87.

[49]  Craig A. Knoblock,et al.  Exploiting Run-Time Information for Efficient Processing of Queries , 1995 .

[50]  Robert Mac Gregor,et al.  THE EVOLVING TECHNOLOGY OF CLASSIFICATION-BASED KNOWLEDGE REPRESENTATION SYSTEMS , 1991 .

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

[52]  Oren Etzioni,et al.  An Approach to Planning with Incomplete Information , 1992, KR.

[53]  Austin Tate,et al.  O-Plan: The open Planning Architecture , 1991, Artif. Intell..

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

[55]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[56]  Bharat Bhasker.  Query processing in heterogeneous distributed database management systems , 1992 .

[57]  Manuela M. Veloso,et al.  Planning and Learning by Analogical Reasoning , 1994, Lecture Notes in Computer Science.

[58]  Jennifer Widom,et al.  Information translation, mediation, and mosaic-based browsing in the TSIMMIS system , 1995, SIGMOD '95.