1 / 12

Capability Based Mediation in TSIMMIS

Capability Based Mediation in TSIMMIS. C. Li, R. Yerneni, V. Vassalos, H. Garcia-Molina, Y. Papakonstantinou, J. D. Ullman, M. Valiveti. Database Group Computer Science Department Stanford University http://www-db.stanford.edu/tsimmis/tsimmis.html. June 1, 1998. WWW Source.

robbin
Download Presentation

Capability Based Mediation in TSIMMIS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Capability Based Mediationin TSIMMIS C. Li, R. Yerneni, V. Vassalos, H. Garcia-Molina, Y. Papakonstantinou, J. D. Ullman, M. Valiveti Database Group Computer Science Department Stanford University http://www-db.stanford.edu/tsimmis/tsimmis.html June 1, 1998

  2. WWW Source Mediation Architecture in TSIMMIS User Interface/ Applications Mediator ... Mediator Wrapper Wrapper Wrapper Info Source Info Source Info Source Capability Based Mediation in TSIMMIS

  3. Processing User Queries Select Q.last, Q’.volume from Quotes1 Q, Quotes2 Q´ where Q.ticker = Q´.ticker and Q.company = “Oracle” Select last, ticker from Quotes1 where company = “Oracle” Select volume, ticker from Quotes2 where company = “Oracle” Mediator Wrapper 1 Wrapper 2 SMQS.COM DBC.COM Capability Based Mediation in TSIMMIS

  4. Problem: Limited Source Capabilities Select Q.last, Q’.volume from Quotes1 Q, Quotes2 Q´ where Q.ticker = Q´.ticker and Q.company = “Oracle” Select last, ticker from Quotes1 where company = “Oracle” Select volume, ticker from Quotes2 where company = “Oracle” Mediator Wrapper 1 Limited capabilities: ticker symbol needed Wrapper 2 SMQS.COM DBC.COM Capability Based Mediation in TSIMMIS

  5. Solution: Overcoming Limited Capabilities Select Q.last, Q’.volume from Quotes1 Q, Quotes3 Q´ where Q.ticker = Q´.ticker and Q.company = “Oracle” Select last from Quotes1 where ticker = $T Select volume, ticker from Quotes2 where company = “Oracle” Mediator Wrapper 1 Wrapper 2 ticker $T SMQS.COM DBC.COM Capability Based Mediation in TSIMMIS

  6. SIGMOD’98 Capability Based Plan Generation Query View Expander Mediator Specification Plan Generator Logical Plan Matcher Mediator Sequencer Execution Engine Physical Plan Optimizer Wrapper Source Descriptions Wrapper Source Descriptions Capability Based Mediation in TSIMMIS 6

  7. Source Query Capabilities • DBC quote server: • X :- X: <quote {<ticker $T>} • Stock Master quote server : • X :- X: <quote {<ticker $T>} • DBC name server : • X :- X: <O entry V> & company(O, $N) Capability Based Mediation in TSIMMIS

  8. Mediator Specification • <f(N) join_entry {<ticker T><as_of A> <last C><volume V><p_e P>}> :- <quote {<ticker T><as_of A><last C>}>@smqs & <quote {<ticker T><volume V>}>@dbcqs & <N entry {<ticker T>}>@dbcns. • join_pred(f(N), C) :- company(N, C)@dbcns. Capability Based Mediation in TSIMMIS

  9. User Query • <answer V> :- <X join_entry V> & join_pred(X, “Oracle”) Capability Based Mediation in TSIMMIS

  10. Logical Plan • <answer {<ticker T> <as_of A> <last C> <volume V> <p_e P>}> :- company(N, “Oracle”)@dbcns & <quote {<ticker T> <as_of A> <last C> <p_e P>}>@smqs & <quote {<ticker T><volume V>}>@dbcqs & <N entry {<ticker T>}>@dbcns Capability Based Mediation in TSIMMIS

  11. Physical Plan • First send to dbcns: <N entry {<ticker T>}> & company(N, “Oracle”) • For each T, send to smqs: <quote {<ticker T> <as_of A> <last C> <p_e P>}> • For each T, also send to dbcqs: <quote {<ticker T><volume V>}> Capability Based Mediation in TSIMMIS

  12. Challenges • Finding feasible plans • many query conditions • many source templates • Finding efficient plans • cost based optimization Capability Based Mediation in TSIMMIS

More Related