skip to main content
10.1145/304182.304221acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

Computing capabilities of mediators

Published:01 June 1999Publication History

ABSTRACT

Existing data-integration systems based on the mediation architecture employ a variety of mechanisms to describe the query-processing capabilities of sources. However, these systems do not compute the capabilities of the mediators based on the capabilities of the sources they integrate. In this paper, we proposed a framework to capture a rich variety of query-processing capabilities of data sources and mediators. We present algorithms to compute the set of supported queries of a mediator, based on the capability limitations of its sources. Our algorithms take into consideration a variety of query-processing techniques employed by mediators to enhance the set of supported queries.

References

  1. 1.Y. Arens, C. Knoblock, W. Shen. Query Reformulation for Dynamic Information Integration. Journal of Intelligent Information Systems, 6(2/3):99-130, 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.M. Genesereth, A. Keller, O. Duschka. lnfomaster: An Information Integration System. Proc. SIGMOD Conference, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.O. Kapitskaia, A. Tomasic, P. Valduriez. Scaling Heterogeneous Databases and the Design of Disco. INRIA Technical Report, 1997.]]Google ScholarGoogle Scholar
  4. 4.A. Levy, A. Rajaraman, J. Ordille. Querying Heterogeneous Information Sources Using Source Descriptions. Proc. VLDB Conference, 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.C. Li, R. Yerneni, et al. Capability-Based Mediation in TSIMMIS. Proc. SIGMOD Conference, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Y. Papakonstantinou, H. Garcia-Molina, J. Ullman. Medmaker: A Mediation System Based on Declarative Specifications. Proc. ICDE, 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Y. Papakonstantinou, et al. Capabilities-Based Query Rewriting in Mediator Systems. Proc. PDIS Conference, 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.A. Tomasic, L. Raschid, P. Valduriez. Dealing with Discrepancies in Wrapper Functionality. Proc. ICDCS, 1996.]]Google ScholarGoogle Scholar
  9. 9.G. Wiederhold. Mediators in the Architecture of Future Information Systems. IEEE Computer, 25:38-49, 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.R. Yerneni, C. Li, et al. Extended Version: Computing Capabilities of Mediators. www-db, stanford, edu/Nyerneni/pubs/ccmev, ps.]]Google ScholarGoogle Scholar
  11. 11.R. Yerneni, C. Li, et al. Optimizing Large Join Queries in Mediation Systems. Proc. ICDT, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Computing capabilities of mediators

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data
          June 1999
          604 pages
          ISBN:1581130848
          DOI:10.1145/304182

          Copyright © 1999 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 June 1999

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate785of4,003submissions,20%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader