SlideShare a Scribd company logo
1 of 17
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? ,[object Object]
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?

More Related Content

What's hot

OWASP AppSecCali 2015 - Marshalling Pickles
OWASP AppSecCali 2015 - Marshalling PicklesOWASP AppSecCali 2015 - Marshalling Pickles
OWASP AppSecCali 2015 - Marshalling PicklesChristopher Frohoff
 
SPARQL queries on CIDOC-CRM data of BritishMuseum
SPARQL queries on CIDOC-CRM data of BritishMuseumSPARQL queries on CIDOC-CRM data of BritishMuseum
SPARQL queries on CIDOC-CRM data of BritishMuseumThomas Francart
 
Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...
Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...
Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...Databricks
 
Graal in GraalVM - A New JIT Compiler
Graal in GraalVM - A New JIT CompilerGraal in GraalVM - A New JIT Compiler
Graal in GraalVM - A New JIT CompilerKoichi Sakata
 
ترجمة محمد عبد الحميد معوض / تقييم مجموعة أدوات RDA
 ترجمة محمد عبد الحميد معوض /  تقييم مجموعة أدوات RDA ترجمة محمد عبد الحميد معوض /  تقييم مجموعة أدوات RDA
ترجمة محمد عبد الحميد معوض / تقييم مجموعة أدوات RDAMuhammad Muawwad
 
Google cheat-sheet-english
Google cheat-sheet-englishGoogle cheat-sheet-english
Google cheat-sheet-englishRoel Palmaers
 
Lambda and Stream Master class - part 1
Lambda and Stream Master class - part 1Lambda and Stream Master class - part 1
Lambda and Stream Master class - part 1José Paumard
 
The Art of Metaprogramming in Java
The Art of Metaprogramming in Java  The Art of Metaprogramming in Java
The Art of Metaprogramming in Java Abdelmonaim Remani
 
A Jupyter kernel for Scala and Apache Spark.pdf
A Jupyter kernel for Scala and Apache Spark.pdfA Jupyter kernel for Scala and Apache Spark.pdf
A Jupyter kernel for Scala and Apache Spark.pdfLuciano Resende
 
C++11 concurrency
C++11 concurrencyC++11 concurrency
C++11 concurrencyxu liwei
 
Spark SQL Join Improvement at Facebook
Spark SQL Join Improvement at FacebookSpark SQL Join Improvement at Facebook
Spark SQL Join Improvement at FacebookDatabricks
 
Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...
Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...
Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...Databricks
 
ライター・イン・レジデンスとはなにか
ライター・イン・レジデンスとはなにかライター・イン・レジデンスとはなにか
ライター・イン・レジデンスとはなにかTell-Kaz Dambala
 
Exploiting Deserialization Vulnerabilities in Java
Exploiting Deserialization Vulnerabilities in JavaExploiting Deserialization Vulnerabilities in Java
Exploiting Deserialization Vulnerabilities in JavaCODE WHITE GmbH
 
JVM: A Platform for Multiple Languages
JVM: A Platform for Multiple LanguagesJVM: A Platform for Multiple Languages
JVM: A Platform for Multiple LanguagesKris Mok
 
Top 20 java programming interview questions for sdet
Top 20 java programming interview questions for sdetTop 20 java programming interview questions for sdet
Top 20 java programming interview questions for sdetDevLabs Alliance
 

What's hot (20)

OWASP AppSecCali 2015 - Marshalling Pickles
OWASP AppSecCali 2015 - Marshalling PicklesOWASP AppSecCali 2015 - Marshalling Pickles
OWASP AppSecCali 2015 - Marshalling Pickles
 
SPARQL queries on CIDOC-CRM data of BritishMuseum
SPARQL queries on CIDOC-CRM data of BritishMuseumSPARQL queries on CIDOC-CRM data of BritishMuseum
SPARQL queries on CIDOC-CRM data of BritishMuseum
 
Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...
Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...
Accelerating Apache Spark Shuffle for Data Analytics on the Cloud with Remote...
 
Graal in GraalVM - A New JIT Compiler
Graal in GraalVM - A New JIT CompilerGraal in GraalVM - A New JIT Compiler
Graal in GraalVM - A New JIT Compiler
 
ترجمة محمد عبد الحميد معوض / تقييم مجموعة أدوات RDA
 ترجمة محمد عبد الحميد معوض /  تقييم مجموعة أدوات RDA ترجمة محمد عبد الحميد معوض /  تقييم مجموعة أدوات RDA
ترجمة محمد عبد الحميد معوض / تقييم مجموعة أدوات RDA
 
Google cheat-sheet-english
Google cheat-sheet-englishGoogle cheat-sheet-english
Google cheat-sheet-english
 
Lambda and Stream Master class - part 1
Lambda and Stream Master class - part 1Lambda and Stream Master class - part 1
Lambda and Stream Master class - part 1
 
Rust programming-language
Rust programming-languageRust programming-language
Rust programming-language
 
The Art of Metaprogramming in Java
The Art of Metaprogramming in Java  The Art of Metaprogramming in Java
The Art of Metaprogramming in Java
 
Building Advanced XSS Vectors
Building Advanced XSS VectorsBuilding Advanced XSS Vectors
Building Advanced XSS Vectors
 
A Jupyter kernel for Scala and Apache Spark.pdf
A Jupyter kernel for Scala and Apache Spark.pdfA Jupyter kernel for Scala and Apache Spark.pdf
A Jupyter kernel for Scala and Apache Spark.pdf
 
C++11 concurrency
C++11 concurrencyC++11 concurrency
C++11 concurrency
 
ZDLRA in Action
ZDLRA in ActionZDLRA in Action
ZDLRA in Action
 
Spark SQL Join Improvement at Facebook
Spark SQL Join Improvement at FacebookSpark SQL Join Improvement at Facebook
Spark SQL Join Improvement at Facebook
 
Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...
Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...
Redis + Structured Streaming—A Perfect Combination to Scale-Out Your Continuo...
 
ライター・イン・レジデンスとはなにか
ライター・イン・レジデンスとはなにかライター・イン・レジデンスとはなにか
ライター・イン・レジデンスとはなにか
 
Exploiting Deserialization Vulnerabilities in Java
Exploiting Deserialization Vulnerabilities in JavaExploiting Deserialization Vulnerabilities in Java
Exploiting Deserialization Vulnerabilities in Java
 
JVM: A Platform for Multiple Languages
JVM: A Platform for Multiple LanguagesJVM: A Platform for Multiple Languages
JVM: A Platform for Multiple Languages
 
Pentesting jwt
Pentesting jwtPentesting jwt
Pentesting jwt
 
Top 20 java programming interview questions for sdet
Top 20 java programming interview questions for sdetTop 20 java programming interview questions for sdet
Top 20 java programming interview questions for sdet
 

Viewers also liked

Its Just Hot Air
Its Just Hot AirIts Just Hot Air
Its Just Hot AirNoel Hatch
 
01 14w is245-intro&portals2
01 14w is245-intro&portals201 14w is245-intro&portals2
01 14w is245-intro&portals2mnmaack
 
Making The Invisible Visible: Visualising Air Quality In An Understandable Way
Making The Invisible Visible: Visualising Air Quality In An Understandable WayMaking The Invisible Visible: Visualising Air Quality In An Understandable Way
Making The Invisible Visible: Visualising Air Quality In An Understandable WayYe Lin
 
ReliaSens. air quality monitoring station for smart cities
ReliaSens. air quality monitoring station for smart cities ReliaSens. air quality monitoring station for smart cities
ReliaSens. air quality monitoring station for smart cities Eurotech
 
English version with summary (revised)
English version with summary (revised)English version with summary (revised)
English version with summary (revised)k s
 
Pollution and Indoor Air Quality
Pollution and Indoor  Air QualityPollution and Indoor  Air Quality
Pollution and Indoor Air QualityCamfil UK
 

Viewers also liked (7)

Its Just Hot Air
Its Just Hot AirIts Just Hot Air
Its Just Hot Air
 
01 14w is245-intro&portals2
01 14w is245-intro&portals201 14w is245-intro&portals2
01 14w is245-intro&portals2
 
Making The Invisible Visible: Visualising Air Quality In An Understandable Way
Making The Invisible Visible: Visualising Air Quality In An Understandable WayMaking The Invisible Visible: Visualising Air Quality In An Understandable Way
Making The Invisible Visible: Visualising Air Quality In An Understandable Way
 
iAir
iAiriAir
iAir
 
ReliaSens. air quality monitoring station for smart cities
ReliaSens. air quality monitoring station for smart cities ReliaSens. air quality monitoring station for smart cities
ReliaSens. air quality monitoring station for smart cities
 
English version with summary (revised)
English version with summary (revised)English version with summary (revised)
English version with summary (revised)
 
Pollution and Indoor Air Quality
Pollution and Indoor  Air QualityPollution and Indoor  Air Quality
Pollution and Indoor Air Quality
 

More from Atul Shridhar

More from Atul Shridhar (6)

J2 Ee Overview
J2 Ee OverviewJ2 Ee Overview
J2 Ee Overview
 
Python Intro For Managers
Python Intro For ManagersPython Intro For Managers
Python Intro For Managers
 
Computing FDs
Computing FDsComputing FDs
Computing FDs
 
Pods2003
Pods2003Pods2003
Pods2003
 
Full Disjunction
Full DisjunctionFull Disjunction
Full Disjunction
 
Semantic Search Engines
Semantic Search EnginesSemantic Search Engines
Semantic Search Engines
 

Recently uploaded

Paschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Paschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPaschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Paschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Overview of Lesotho 's natural beauty tourist attractions
Overview of Lesotho 's natural beauty tourist attractionsOverview of Lesotho 's natural beauty tourist attractions
Overview of Lesotho 's natural beauty tourist attractionsmamalatsit
 
Prayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Prayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPrayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Prayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Purba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Purba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPurba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Purba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Imphal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Imphal Call Girls 🥰 8617370543 Service Offer VIP Hot ModelImphal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Imphal Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...
Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...
Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...mountabuangels4u
 
Nainital Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Nainital Call Girls 🥰 8617370543 Service Offer VIP Hot ModelNainital Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Nainital Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Rajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent Girls
Rajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent GirlsRajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent Girls
Rajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent Girlsmountabuangels4u
 
Elevate Your Busy Season Email Marketing, Holly May Webinar.pptx
Elevate Your Busy Season Email Marketing, Holly May Webinar.pptxElevate Your Busy Season Email Marketing, Holly May Webinar.pptx
Elevate Your Busy Season Email Marketing, Holly May Webinar.pptxRezStream
 
IATA GEOGRAPHY AREAS in the world, HM111
IATA GEOGRAPHY AREAS in the world, HM111IATA GEOGRAPHY AREAS in the world, HM111
IATA GEOGRAPHY AREAS in the world, HM1112022472524
 
Pauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Rudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Rudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelRudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Rudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Kashipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Kashipur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelKashipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Kashipur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Daman Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
Daman Escorts 🥰 8617370543 Call Girls Offer VIP Hot GirlsDaman Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
Daman Escorts 🥰 8617370543 Call Girls Offer VIP Hot GirlsDeepika Singh
 
Udhampur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Udhampur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelUdhampur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Udhampur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
TOURISM ATTRACTION IN LESOTHO 2024.Pptx.
TOURISM ATTRACTION IN LESOTHO 2024.Pptx.TOURISM ATTRACTION IN LESOTHO 2024.Pptx.
TOURISM ATTRACTION IN LESOTHO 2024.Pptx.lihabaneo
 
Siliguri Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Siliguri Call Girls 🥰 8617370543 Service Offer VIP Hot ModelSiliguri Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Siliguri Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Pithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Mumbai Call Girls In 09167354423, Mira Road Call Girls.docx
Mumbai Call Girls In 09167354423, Mira Road Call Girls.docxMumbai Call Girls In 09167354423, Mira Road Call Girls.docx
Mumbai Call Girls In 09167354423, Mira Road Call Girls.docxPriya Reddy
 
Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...
Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...
Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...mountabuangels4u
 

Recently uploaded (20)

Paschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Paschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPaschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Paschim Medinipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Overview of Lesotho 's natural beauty tourist attractions
Overview of Lesotho 's natural beauty tourist attractionsOverview of Lesotho 's natural beauty tourist attractions
Overview of Lesotho 's natural beauty tourist attractions
 
Prayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Prayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPrayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Prayagraj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Purba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Purba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPurba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Purba Bardhaman Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Imphal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Imphal Call Girls 🥰 8617370543 Service Offer VIP Hot ModelImphal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Imphal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...
Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...
Vadodara Escort💋 Call Girl (Bindu) Service #Vadodara Call Girl @Independent G...
 
Nainital Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Nainital Call Girls 🥰 8617370543 Service Offer VIP Hot ModelNainital Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Nainital Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Rajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent Girls
Rajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent GirlsRajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent Girls
Rajkot Escort💋 Call Girl (Ramya) Service #Rajkot Call Girl @Independent Girls
 
Elevate Your Busy Season Email Marketing, Holly May Webinar.pptx
Elevate Your Busy Season Email Marketing, Holly May Webinar.pptxElevate Your Busy Season Email Marketing, Holly May Webinar.pptx
Elevate Your Busy Season Email Marketing, Holly May Webinar.pptx
 
IATA GEOGRAPHY AREAS in the world, HM111
IATA GEOGRAPHY AREAS in the world, HM111IATA GEOGRAPHY AREAS in the world, HM111
IATA GEOGRAPHY AREAS in the world, HM111
 
Pauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pauri Garhwal Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Rudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Rudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelRudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Rudrapur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Kashipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Kashipur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelKashipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Kashipur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Daman Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
Daman Escorts 🥰 8617370543 Call Girls Offer VIP Hot GirlsDaman Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
Daman Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
 
Udhampur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Udhampur Call Girls 🥰 8617370543 Service Offer VIP Hot ModelUdhampur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Udhampur Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
TOURISM ATTRACTION IN LESOTHO 2024.Pptx.
TOURISM ATTRACTION IN LESOTHO 2024.Pptx.TOURISM ATTRACTION IN LESOTHO 2024.Pptx.
TOURISM ATTRACTION IN LESOTHO 2024.Pptx.
 
Siliguri Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Siliguri Call Girls 🥰 8617370543 Service Offer VIP Hot ModelSiliguri Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Siliguri Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Pithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot ModelPithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Pithoragarh Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Mumbai Call Girls In 09167354423, Mira Road Call Girls.docx
Mumbai Call Girls In 09167354423, Mira Road Call Girls.docxMumbai Call Girls In 09167354423, Mira Road Call Girls.docx
Mumbai Call Girls In 09167354423, Mira Road Call Girls.docx
 
Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...
Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...
Bhavnagar Escort💋 Call Girl (Komal) Service #Bhavnagar Call Girl @Independent...
 

Full Disjunction

  • 1. Full Disjunctions Credits for this presentation are due to my colleague Benny Kimelfeld. Itzhak Fadida Technion Israel
  • 2. Example – Planning a tour When we plan a tour we wish to have the maximal information to help us make the correct choices.
  • 3. 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
  • 4. 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
  • 5. 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
  • 6. 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
  • 7. 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
  • 8. 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
  • 9. 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
  • 10.
  • 11. 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
  • 12. 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
  • 13. 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
  • 14. 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
  • 15. 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
  • 16. 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

Editor's Notes

  1. 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.