Digital Symposium Collection 2000  

 
 
 
 
 
 

 



















Computing Capabilities of Mediators

Ramana Yerneni, Chen Li, Hector Garcia-Molina, and Jeffrey D. Ullman

  View Paper (PDF)  

Return to Semistructured Data and Mediators

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 propose 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

Note: References link to DBLP on the Web.

[1]
Yigal Arens , Craig A. Knoblock , Wei-Min Shen : Query Reformulation for Dynamic Information Integration. JIIS 6(2/3) : 99-130(1996)
[2]
Michael R. Genesereth , Arthur M. Keller , Oliver M. Duschka : Infomaster: An Information Integration System. SIGMOD Conference 1997 : 539-542
[3]
...
[4]
Alon Y. Levy , Anand Rajaraman , Joann J. Ordille : Querying Heterogeneous Information Sources Using Source Descriptions. VLDB 1996 : 251-262
[5]
Chen Li , Ramana Yerneni , Vasilis Vassalos , Hector Garcia-Molina , Yannis Papakonstantinou , Jeffrey D. Ullman , Murty Valiveti : Capability Based Mediation in TSIMMIS. SIGMOD Conference 1998 : 564-566
[6]
Yannis Papakonstantinou , Hector Garcia-Molina , Jeffrey D. Ullman : MedMaker: A Mediation System Based on Declarative Specifications. ICDE 1996 : 132-141
[7]
Yannis Papakonstantinou , Ashish Gupta , Laura M. Haas : Capabilities-Based Query Rewriting in Mediator Systems. PDIS 1996 : 170-181
[8]
...
[9]
Gio Wiederhold : Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3) : 38-49(1992)
[10]
...
[11]
Ramana Yerneni , Chen Li , Jeffrey D. Ullman , Hector Garcia-Molina : Optimizing Large Join Queries in Mediation Systems. ICDT 1999 : 348-364

Referenced by

  1. Daniela Florescu , Alon Y. Levy , Ioana Manolescu , Dan Suciu : Query Optimization in the Presence of Limited Access Patterns. SIGMOD Conference 1999 : 311-322

BIBTEX

@inproceedings{DBLP:conf/sigmod/YerneniLGU99,
  author    = {Ramana Yerneni and
                Chen Li and
                Hector Garcia-Molina and
                Jeffrey D. Ullman},
   editor    = {Alex Delis and
                Christos Faloutsos and
                Shahram Ghandeharizadeh},
   title     = {Computing Capabilities of Mediators},
   booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
                on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,
                USA},
   publisher = {ACM Press},
   year      = {1999},
   isbn      = {1-58113-084-8},
   pages     = {443-454},
   crossref  = {DBLP:conf/sigmod/99},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },


























Copyright(C) 2000 ACM