Planning and Optimizing Semantic Information Requests Using Domain Modeling and Resource Characteristics

  • Shuchi Patel
  • Amit Sheth
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2172)

Abstract

The focus of information integration systems providing single access to data from distributed, diverse, and autonomous sources (including web-based sources) has changed from syntax and structure to semantics, allowing more meaningful integration of data. InfoQuilt1 goes one step further to support knowledge discovery by providing users with tools to analyze the data, understand the domains and relationships between them, and explore new potential relationships. It provides a framework to model the semantics of domains, complex semantic relationships between them, characteristics of available sources, and provides an interface to specify information requests that the system can “understand”. This thesis focuses on the use of knowledge about domains, their relationships, and sources to efficiently create practical execution plans for such semantic information requests.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alexandria Digital Earth Prototype http://alexandria.ucsb.edu/135
  2. 2.
    Y. Arens, C. Hsu and C. A. Knoblock. Query processing in the SIMS information mediator. In Austin Tate, editor, Advanced Planning Technology. The AAAI Press, Menlo Park, CA, 1996 146Google Scholar
  3. 3.
    J. Ambite, and C. Knoblock. Planning by rewriting: Efficiently generating highquality plans. Proceedings of the 14th National Conference on Artificial Intelligence, Providence, RI, 1997 146Google Scholar
  4. 4.
    Y. Arens, C. A. Knoblock, and W. Shen. Query reformulation for dynamic information integration. Journal of Intelligent Information Systems, Vol. 6, pp. 99–130, 1996 136, 146CrossRefGoogle Scholar
  5. 5.
    R. J. Bayardo Jr., W. Bohrer, R. Brice, et al. InfoSleuth: Agent-based semantic integration of information in open and dynamic environments. In SIGMOD-97, pp. 195–206, Tucson, AZ, USA, May 1997 144CrossRefGoogle Scholar
  6. 6.
    C. Bertram. InfoQuilt: Semantic correlation of heterogeneous distributed assets. Masters Thesis, Computer Science Dept, University of Georgia, 1998 145Google Scholar
  7. 7.
    S. Chaudhuri, R. Krishnamurthy, S. Potamianos, K. Shim. Optimizing queries with materialized views. Proceedings of international conference on Data Engineering, 1995 141Google Scholar
  8. 8.
    Clarke’s Urban Growth Model, Project Gigalopolos, Department of Geography, University of California, Santa Barbara http://www.ncgia.ucsb.edu/projects/gig/ncgia.html 146
  9. 9.
    O. M. Duschka. Query planning and optimization in information integration. Ph. D. Thesis, Computer Science Department, Stanford University, 1997 147Google Scholar
  10. 10.
    H. Garcia-Molina, Y. Papakonstantinou, D. Quass, et al. The TSIMMIS approach to mediation: Data models and languages. In Proceedings of NGITS, 1995 136, 146, 147Google Scholar
  11. 11.
    M. Guntamadugu. MÉTIS: Automating metabase creation from multiple heterogeneous sources. Masters Thesis, Computer Science Department, University of Georgia, 2000 142Google Scholar
  12. 12.
    A. Y. Levy, A. O. Mendelzon, Y. Sagiv and D. Srivastava. Answering queries using views. Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of database systems, PODS-95, San Jose, CA, May 1995 141Google Scholar
  13. 13.
    A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. Proceedings of the 22nd International Conference on Very Large Databases, Bombay, India, September 1996 136, 146, 147Google Scholar
  14. 14.
    A. Y. Levy, D. Srivastava, and T. Kirk. Data model and query evaluation in global information systems. International Journal on Intelligent Information Systems, pp. 121–143, 1995 147Google Scholar
  15. 15.
    E. Mena, A. Illarramendi, V. Kashyap, and A. P. Sheth. OBSERVER: An approach for query processing in global information systems based on interoperation across pre-existing ontologies. International Journal on Distributed and Parallel Databases, Vol. 8, No. 2, pp. 223–271, April 2000 136, 146, 147CrossRefGoogle Scholar
  16. 16.
    K. Parasuraman. A multi-agent system for information brokering in infoQuilt. Masters Thesis, Computer Science Department, University of Georgia, 1998 145Google Scholar
  17. 17.
    S. Patel and A. Sheth. Planning and optimizing semantic information requests using domain modeling and resource characteristics. Technical Report, LSDIS Laboratory, University of Georgia, 2001. http://lsdis.cs.uga.edu/proj/iq/iq pub.html 137, 141, 142, 144, 145, 146
  18. 18.
    D. Singh. An agents based architecture for query planning and cost modeling of web sources. Masters Thesis. Computer Science Department, University of Georgia, 2000 145Google Scholar
  19. 19.
    A. Sheth, Changing focus on interoperability: From system, syntax, structure to semantics. In M. Goodchild, M. Egenhofer, R. Fegeas, and C. Kottman, editors, Interoperating Geographic Information Systems, Kluwer Academic Publishers, 1999 136Google Scholar
  20. 20.
    A. Sheth and W. Klas, Editors. multimedia data management-Using metadata to integrate and apply digital media. Mc Graw-Hill, 1998 136Google Scholar
  21. 21.
    S. Thacker, S. Patel, and A. Sheth. Knowledge modeling for study of domains and inter-domain relationships-A knowledge discovery paradigm. Technical Report, LSDIS Laboratory, University of Georgia, 2001. http://lsdis.cs.uga.edu/proj/iq/iq pub.html 137, 140
  22. 22.
    G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(3), pp. 38–49 147Google Scholar
  23. 23.
    H. A. Yang, and P. A. Larson. Query transformation for PSJ queries. Proceedings of 13th International Conference on Very Large Databases VLDB-87, Brighton, England, 1987, pp. 245–254 141Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Shuchi Patel
    • 1
  • Amit Sheth
    • 1
  1. 1.Large Scale Distributed Information Systems (LSDIS) Lab Department of Computer ScienceUniversity of GeorgiaAthens

Personalised recommendations