Full Disjunction
Upcoming SlideShare
Loading in...5
×
 

Full Disjunction

on

  • 1,098 views

 

Statistics

Views

Total Views
1,098
Views on SlideShare
1,092
Embed Views
6

Actions

Likes
0
Downloads
9
Comments
0

1 Embed 6

http://www.linkedin.com 6

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment
  • In this session we are going to talk about full disjunctions. Let’s get right to the point with a straight forward example for the usage and advantages of Full Disjunctions.

Full Disjunction Full Disjunction Presentation Transcript

  • Full Disjunctions Credits for this presentation are due to my colleague Benny Kimelfeld. Itzhak Fadida Technion Israel
  • Example – Planning a tour When we plan a tour we wish to have the maximal information to help us make the correct choices.
  • Data Sources – Tourist Information Climates Accommodations Sites temperate UK tropical Bahamas diverse Canada Climate Country 3 Ramada London Canada Nassau Toronto City Hilton Plaza Hotel Bahamas 4 Canada Stars Country Buckingham London UK Mount Logan Canada London London City Hyde Park Air Show Site UK Canada Country
  • Natural Join – Providing Maximal Information SELECT * FROM ( Climates Natural Join Accommodations ) Natural Join Sites Air Show 3 Ramada diverse London Canada Site Stars Hotel Climate City Country
  • Natural Outer Join – Preserving Information temperate UK Mount Logan Canada 4 Plaza diverse Toronto Canada SELECT * FROM ( Climates Natural Outer Join Accommodations ) Natural Outer Join Sites Hilton Tropical Nassau Bahamas Hyde Park London UK Buckingham London UK Air Show 3 Ramada diverse London Canada Site Stars Hotel Climate City Country
  • Tourist Example – Full Disjunctions SELECT * FROM FD( Climates , Accommodations , Sites ) Site Stars Hotel Climate City Country Hilton tropical Nassau Bahamas Hyde Park temperate London UK Buckingham temperate London UK Mount Logan diverse Canada Air Show 3 Ramada diverse London Canada 4 Plaza diverse Toronto Canada
  • The Natural Join Operator Climates Accommodations Sites Climates Accommodations Sites A join tuple corresponds to a set of source tuples Join consistent Connected No Cartesian product Complete One tuple from each relation Stars Hotel Climate City Site Country temperate UK tropical Bahamas diverse Canada Climate Country 3 Ramada London Canada Nassau Toronto City Hilton Plaza Hotel Bahamas 4 Canada Stars Country Buckingham London UK Mount Logan Canada London London City Hyde Park Air Show Site UK Canada Country Air Show 3 Ramada London diverse Canada
  • Natural Join Misses Information Climates Accommodations Sites Bahamas is not in Sites , so natural join misses it temperate UK tropical Bahamas diverse Canada Climate Country 3 Ramada London Canada Nassau Toronto City Hilton Plaza Hotel Bahamas 4 Canada Stars Country Buckingham London UK Mount Logan Canada London London City Hyde Park Air Show Site UK Canada Country
  • Natural Join Misses Information Climates Accommodations Sites Bahamas is not in Sites , so natural join misses it Mount Logan is not in a city, hence missed A looser notion of join is needed — one that enables joining tuples from some of the tables temperate UK tropical Bahamas diverse Canada Climate Country 3 Ramada London Canada Nassau Toronto City Hilton Plaza Hotel Bahamas 4 Canada Stars Country Buckingham London UK Mount Logan Canada London London City Hyde Park Air Show Site UK Canada Country
  • Why and What is Full Disjunctions?
    • The full-disjunction operation is a variation of the join operator that maximally combines join consistent tuples from connected relations, while preserving all information in the relations.
  • An Example of a Full Disjunction Climates Accommodations Sites FD ( R ) R temperate UK diverse Canada Climate Country 3 Ramada London Canada Toronto City Plaza Hotel 4 Canada Stars Country Buckingham London UK Mount Logan Canada London City Air Show Site Canada Country Stars Hotel Climate City Site Country
  • An Example of a Full Disjunction Climates Accommodations Sites FD ( R ) R temperate UK diverse Canada Climate Country 3 Ramada London Canada Toronto City Plaza Hotel 4 Canada Stars Country Buckingham London UK Mount Logan Canada London City Air Show Site Canada Country Stars Hotel Climate City Site Country 4 Plaza Toronto diverse Canada
  • An Example of a Full Disjunction Climates Accommodations Sites FD ( R ) R temperate UK diverse Canada Climate Country 3 Ramada London Canada Toronto City Plaza Hotel 4 Canada Stars Country Buckingham London UK Mount Logan Canada London City Air Show Site Canada Country Stars Hotel Climate City Site Country 4 Plaza Toronto diverse Canada Air Show 3 Ramada London diverse Canada
  • An Example of a Full Disjunction Climates Accommodations Sites FD ( R ) R temperate UK diverse Canada Climate Country 3 Ramada London Canada Toronto City Plaza Hotel 4 Canada Stars Country Buckingham London UK Mount Logan Canada London City Air Show Site Canada Country Stars Hotel Climate City Site Country 4 Plaza Toronto diverse Canada Air Show 3 Ramada London diverse Canada Mount Logan diverse Canada
  • An Example of a Full Disjunction Climates Accommodations Sites FD ( R ) R temperate UK diverse Canada Climate Country 3 Ramada London Canada Toronto City Plaza Hotel 4 Canada Stars Country Buckingham London UK Mount Logan Canada London City Air Show Site Canada Country Stars Hotel Climate City Site Country 4 Plaza Toronto diverse Canada Air Show 3 Ramada London diverse Canada Mount Logan diverse Canada Buckingham London temperate UK
  • An Example of a Full Disjunction Climates Accommodations Sites FD ( R ) R temperate UK diverse Canada Climate Country 3 Ramada London Canada Toronto City Plaza Hotel 4 Canada Stars Country Buckingham London UK Mount Logan Canada London City Air Show Site Canada Country Stars Hotel Climate City Site Country 4 Plaza Toronto diverse Canada Air Show 3 Ramada London diverse Canada Mount Logan diverse Canada Buckingham London temperate UK
  • Any Questions?