SlideShare une entreprise Scribd logo
1  sur  37
Uncertainty Lineage Data Bases Very Large Data Bases 1975 2006
ULDBs: Databases with Uncertainty and Lineage Omar Benjelloun,  Anish Das Sarma ,  Alon Halevy, Jennifer Widom Stanford InfoLab DATA UNCERTAINTY LINEAGE
Mot iv ation ,[object Object],[object Object],[object Object],[object Object],Coincidence or Fate?
Sample Applications Needing Uncertainty and Lineage ,[object Object],[object Object],[object Object],[object Object],[object Object]
Trio Project ,[object Object],[object Object],[object Object],[object Object],[object Object]
Lineage and Uncertainty ,[object Object],[object Object],Coincidence or Fate?
Lineage and Uncertainty ,[object Object],[object Object],[object Object],[object Object]
Outline of the Talk ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Running Example: Crime Solver ,[object Object],[object Object],[object Object]
Uncertainty ,[object Object],[object Object],[object Object],[object Object],[object Object]
Uncertainty in a ULDB ,[object Object],[object Object],[object Object]
Uncertainty in a ULDB ,[object Object],[object Object],[object Object],= (Amy, Honda)  ∥  (Amy, Toyota)  ∥  (Amy, Mazda) Saw (witness,car) Three possible instances { Honda, Toyota, Mazda } car Amy witness
Uncertainty in a ULDB ,[object Object],[object Object],[object Object],Six possible instances ? (Amy, Honda)  ∥  (Amy, Toyota)  ∥  (Amy, Mazda) (Betty, Acura) Saw (witness,car)
Uncertainty in a ULDB ,[object Object],[object Object],[object Object],? Six possible instances, each with a probability (Amy, Honda): 0.5  ∥  (Amy,Toyota): 0.3  ∥  (Amy, Mazda): 0.2 (Betty, Acura): 0.6 Saw (witness,car)
Data Models for Uncertainty ,[object Object],[object Object],[object Object],[object Object],[object Object]
Closure and Completeness ,[object Object],[object Object],[object Object],[object Object],[object Object]
Model (so far) Not Closed Suspects   =  π person (Saw  ⋈  Drives) ? ? ? Does not correctly capture possible instances in the result CANNOT (Cathy, Honda)  ∥  (Cathy, Mazda) Saw (witness,car) (Billy, Honda)  ∥ (Frank, Honda) (Hank, Honda) (Jimmy, Toyota)  ∥ (Jimmy, Mazda) Drives (person,car) Jimmy Billy  ∥ Frank Hank Suspects
Lineage  to the Rescue ,[object Object],[object Object],[object Object],[object Object]
Example with Lineage ? ? ? Suspects   =  π person (Saw  ⋈  Drives) λ (31) = (11,2),(21,2) λ (32,1) = (11,1),(22,1);  λ (32,2) = (11,1),(22,2) λ (33) = (11,1), 23 11 ID (Cathy, Honda)  ∥  (Cathy, Mazda) Saw (witness,car) 23 22 21 ID (Billy, Honda)  ∥ (Frank, Honda) (Hank, Honda) (Jimmy, Toyota)  ∥ (Jimmy, Mazda) Drives (person,car) 33 32 31 ID Jimmy Billy  ∥ Frank Hank Suspects Correctly captures possible instances in the result
ULDBs ,[object Object],[object Object],[object Object],[object Object],ULDBs are Closed and Complete
Outline of the Talk ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Querying ULDBs ,[object Object],D D 1 ,  D 2 , …,  D n possible instances Q   on each instance representation of instances Q(D 1 ),  Q(D 2 ), …,  Q ( D n ) D’ implementation of  Q D + Result
Well-Behaved ULDBs ,[object Object],[object Object],[object Object],[object Object],[object Object]
ULDB Minimality ,[object Object],[object Object],[object Object],[object Object]
Data-Minimality Examples ,[object Object],? λ (20,1)=(10,1);  λ (20,2)=(10,2) extraneous 10 (Billy, Honda)  ∥ (Frank, Honda) . . . . . . 20 . . . Billy  ∥  Frank . . .
Data-Minimality Examples ,[object Object],extraneous ? ? ? (Diane, Mazda)  ∥ (Diane, Acura) Diane (Diane, Mazda) (Diane, Acura)
Data-Minimization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ULDB Properties and Operations Data-minimal Lineage-minimal Lineage-minimal Data-minimal Data-minimize Queries Lineage-minimize Membership Extraction
Membership Questions ,[object Object],[object Object],[object Object],[object Object],t? , T? R I 1 , I 2 , …, I n possible instances
Extraction ,[object Object],Suspects Eats Saw Drives
Outline of the Talk ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Confidences ,[object Object],[object Object],[object Object],[object Object],? ? ? 0.3   0.4   0.6   Probabilistic Min (Cathy, Honda):   0.6   ∥  (Cathy, Mazda):   0.4 Saw (witness,car) (Hank, Honda):  1.0 (Jimmy, Mazda):  0.3   ∥ (Bill, Mazda):  0.6 Drives (person,car) Jimmy:  0.12   ∥ Bill:  0.24 Hank:  0.6 Suspects
Query Processing with Confidences ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Current Work: Algorithms ,[object Object],[object Object],[object Object],[object Object]
The Trio Trio ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],TriQL
Brief Related Work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
but don’t forget the lineage… Thank You Search “stanford trio” (or, http://i.stanford.edu/trio) DATA UNCERTAINTY LINEAGE

Contenu connexe

Similaire à Mazda R27 1

Schema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web ChallengeSchema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web ChallengeAndre Freitas
 
Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...
Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...
Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...Andre Freitas
 
Evaluation Initiatives for Entity-oriented Search
Evaluation Initiatives for Entity-oriented SearchEvaluation Initiatives for Entity-oriented Search
Evaluation Initiatives for Entity-oriented Searchkrisztianbalog
 
Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010
Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010
Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010Paolo Missier
 
ABSTAT: Ontology-driven Linked Data Summaries with Pattern Minimalization
ABSTAT: Ontology-driven Linked Data Summaries with Pattern MinimalizationABSTAT: Ontology-driven Linked Data Summaries with Pattern Minimalization
ABSTAT: Ontology-driven Linked Data Summaries with Pattern MinimalizationBlerina Spahiu
 
Presentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data MiningPresentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data Miningbutest
 
Fuzzy Logic Ppt
Fuzzy Logic PptFuzzy Logic Ppt
Fuzzy Logic Pptrafi
 
MachineLearning.ppt
MachineLearning.pptMachineLearning.ppt
MachineLearning.pptbutest
 
MachineLearning.ppt
MachineLearning.pptMachineLearning.ppt
MachineLearning.pptbutest
 
MachineLearning.ppt
MachineLearning.pptMachineLearning.ppt
MachineLearning.pptbutest
 
SNLI_presentation_2
SNLI_presentation_2SNLI_presentation_2
SNLI_presentation_2Viral Gupta
 
Ontologies and Similarity
Ontologies and SimilarityOntologies and Similarity
Ontologies and SimilaritySteffen Staab
 
VLDB 2015 Tutorial: On Uncertain Graph Modeling and Queries
VLDB 2015 Tutorial: On Uncertain Graph Modeling and QueriesVLDB 2015 Tutorial: On Uncertain Graph Modeling and Queries
VLDB 2015 Tutorial: On Uncertain Graph Modeling and QueriesArijit Khan
 
What makes a linked data pattern interesting?
What makes a linked data pattern interesting?What makes a linked data pattern interesting?
What makes a linked data pattern interesting?Szymon Klarman
 
Artificial Intelligence and Optimization with Parallelism
Artificial Intelligence and Optimization with ParallelismArtificial Intelligence and Optimization with Parallelism
Artificial Intelligence and Optimization with ParallelismOlivier Teytaud
 
The Art of Identifying Vulnerabilities - CascadiaFest 2015
The Art of Identifying Vulnerabilities  - CascadiaFest 2015The Art of Identifying Vulnerabilities  - CascadiaFest 2015
The Art of Identifying Vulnerabilities - CascadiaFest 2015Adam Baldwin
 

Similaire à Mazda R27 1 (20)

Trio Meeting
Trio MeetingTrio Meeting
Trio Meeting
 
Trio Notes
Trio NotesTrio Notes
Trio Notes
 
Schema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web ChallengeSchema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
Schema-Agnostic Queries (SAQ-2015): Semantic Web Challenge
 
Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...
Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...
Talking to your Data: Natural Language Interfaces for a schema-less world (Ke...
 
Evaluation Initiatives for Entity-oriented Search
Evaluation Initiatives for Entity-oriented SearchEvaluation Initiatives for Entity-oriented Search
Evaluation Initiatives for Entity-oriented Search
 
Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010
Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010
Paper talk (presented by Prof. Ludaescher), WORKS workshop, 2010
 
ABSTAT: Ontology-driven Linked Data Summaries with Pattern Minimalization
ABSTAT: Ontology-driven Linked Data Summaries with Pattern MinimalizationABSTAT: Ontology-driven Linked Data Summaries with Pattern Minimalization
ABSTAT: Ontology-driven Linked Data Summaries with Pattern Minimalization
 
Presentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data MiningPresentation on Machine Learning and Data Mining
Presentation on Machine Learning and Data Mining
 
Fuzzy Logic Ppt
Fuzzy Logic PptFuzzy Logic Ppt
Fuzzy Logic Ppt
 
MachineLearning.ppt
MachineLearning.pptMachineLearning.ppt
MachineLearning.ppt
 
MachineLearning.ppt
MachineLearning.pptMachineLearning.ppt
MachineLearning.ppt
 
MachineLearning.ppt
MachineLearning.pptMachineLearning.ppt
MachineLearning.ppt
 
SNLI_presentation_2
SNLI_presentation_2SNLI_presentation_2
SNLI_presentation_2
 
Ontologies and Similarity
Ontologies and SimilarityOntologies and Similarity
Ontologies and Similarity
 
Eurolan 2005 Pedersen
Eurolan 2005 PedersenEurolan 2005 Pedersen
Eurolan 2005 Pedersen
 
VLDB 2015 Tutorial: On Uncertain Graph Modeling and Queries
VLDB 2015 Tutorial: On Uncertain Graph Modeling and QueriesVLDB 2015 Tutorial: On Uncertain Graph Modeling and Queries
VLDB 2015 Tutorial: On Uncertain Graph Modeling and Queries
 
What makes a linked data pattern interesting?
What makes a linked data pattern interesting?What makes a linked data pattern interesting?
What makes a linked data pattern interesting?
 
Artificial Intelligence and Optimization with Parallelism
Artificial Intelligence and Optimization with ParallelismArtificial Intelligence and Optimization with Parallelism
Artificial Intelligence and Optimization with Parallelism
 
LDA on social bookmarking systems
LDA on social bookmarking systemsLDA on social bookmarking systems
LDA on social bookmarking systems
 
The Art of Identifying Vulnerabilities - CascadiaFest 2015
The Art of Identifying Vulnerabilities  - CascadiaFest 2015The Art of Identifying Vulnerabilities  - CascadiaFest 2015
The Art of Identifying Vulnerabilities - CascadiaFest 2015
 

Plus de CardinaleWay Mazda (20)

Playboy Mazda Cup Racing Schedule
Playboy Mazda Cup Racing SchedulePlayboy Mazda Cup Racing Schedule
Playboy Mazda Cup Racing Schedule
 
Mazda Tribute Ford Escape Gear Product List
Mazda Tribute Ford Escape Gear Product ListMazda Tribute Ford Escape Gear Product List
Mazda Tribute Ford Escape Gear Product List
 
Mazda Rx 8 Compressor
Mazda Rx 8 CompressorMazda Rx 8 Compressor
Mazda Rx 8 Compressor
 
Mazda Rx7 Ignition Operation
Mazda Rx7 Ignition OperationMazda Rx7 Ignition Operation
Mazda Rx7 Ignition Operation
 
Mazda Foundation Form
Mazda Foundation FormMazda Foundation Form
Mazda Foundation Form
 
Mazda Domain Name Dispute Wiho
Mazda Domain Name Dispute WihoMazda Domain Name Dispute Wiho
Mazda Domain Name Dispute Wiho
 
Mazda Catalog
Mazda CatalogMazda Catalog
Mazda Catalog
 
Mazda Case
Mazda CaseMazda Case
Mazda Case
 
Mazda3
Mazda3Mazda3
Mazda3
 
Mazda Price List 2007
Mazda Price List 2007Mazda Price List 2007
Mazda Price List 2007
 
Mazda Challenge Rules
Mazda Challenge RulesMazda Challenge Rules
Mazda Challenge Rules
 
Haltech Mazda3
Haltech Mazda3Haltech Mazda3
Haltech Mazda3
 
Mazda Zoro Talk
Mazda Zoro TalkMazda Zoro Talk
Mazda Zoro Talk
 
Mazda Rotary Engine Conversion Prototype
Mazda Rotary Engine Conversion PrototypeMazda Rotary Engine Conversion Prototype
Mazda Rotary Engine Conversion Prototype
 
Xarsxthroughxthexages 002
Xarsxthroughxthexages 002Xarsxthroughxthexages 002
Xarsxthroughxthexages 002
 
Mazda versus Vette Performance
Mazda versus Vette PerformanceMazda versus Vette Performance
Mazda versus Vette Performance
 
Weighted Score And Topsis
Weighted Score And TopsisWeighted Score And Topsis
Weighted Score And Topsis
 
What Can Be Done Ip Litigation Prall
What Can Be Done Ip Litigation PrallWhat Can Be Done Ip Litigation Prall
What Can Be Done Ip Litigation Prall
 
Mazda T21040000010021 Ppte
Mazda T21040000010021 PpteMazda T21040000010021 Ppte
Mazda T21040000010021 Ppte
 
Mazda Use of Third Generation Xml Tools
Mazda Use of Third Generation Xml ToolsMazda Use of Third Generation Xml Tools
Mazda Use of Third Generation Xml Tools
 

Dernier

(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办
(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办
(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办fqiuho152
 
UNIT-1-VEHICLE STRUCTURE AND ENGINES.ppt
UNIT-1-VEHICLE STRUCTURE AND ENGINES.pptUNIT-1-VEHICLE STRUCTURE AND ENGINES.ppt
UNIT-1-VEHICLE STRUCTURE AND ENGINES.pptDineshKumar4165
 
原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档208367051
 
定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一
定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一
定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一fhhkjh
 
办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书
办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书
办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书zdzoqco
 
call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
办理克莱姆森大学毕业证成绩单|购买美国文凭证书
办理克莱姆森大学毕业证成绩单|购买美国文凭证书办理克莱姆森大学毕业证成绩单|购买美国文凭证书
办理克莱姆森大学毕业证成绩单|购买美国文凭证书zdzoqco
 
办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一
办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一
办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一F La
 
办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书
办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书
办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书zdzoqco
 
2.2 CLSS hydraulic Pumps on komatsu pc200 series
2.2 CLSS hydraulic Pumps on komatsu pc200 series2.2 CLSS hydraulic Pumps on komatsu pc200 series
2.2 CLSS hydraulic Pumps on komatsu pc200 seriesdatazaky
 
UNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHER
UNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHERUNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHER
UNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHERunosafeads
 
907MTAMount Coventry University Bachelor's Diploma in Engineering
907MTAMount Coventry University Bachelor's Diploma in Engineering907MTAMount Coventry University Bachelor's Diploma in Engineering
907MTAMount Coventry University Bachelor's Diploma in EngineeringFi sss
 
UNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptx
UNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptxUNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptx
UNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptxDineshKumar4165
 
Not Sure About VW EGR Valve Health Look For These Symptoms
Not Sure About VW EGR Valve Health Look For These SymptomsNot Sure About VW EGR Valve Health Look For These Symptoms
Not Sure About VW EGR Valve Health Look For These SymptomsFifth Gear Automotive
 
如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一
如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一
如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一hnfusn
 
办理阳光海岸大学毕业证成绩单原版一比一
办理阳光海岸大学毕业证成绩单原版一比一办理阳光海岸大学毕业证成绩单原版一比一
办理阳光海岸大学毕业证成绩单原版一比一F La
 
Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...
Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...
Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...kexey39068
 
Digamma - CertiCon Team Skills and Qualifications
Digamma - CertiCon Team Skills and QualificationsDigamma - CertiCon Team Skills and Qualifications
Digamma - CertiCon Team Skills and QualificationsMihajloManjak
 
(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样
(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样
(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样gfghbihg
 

Dernier (20)

(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办
(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办
(办理原版一样)Flinders毕业证弗林德斯大学毕业证学位证留信学历认证成绩单补办
 
UNIT-1-VEHICLE STRUCTURE AND ENGINES.ppt
UNIT-1-VEHICLE STRUCTURE AND ENGINES.pptUNIT-1-VEHICLE STRUCTURE AND ENGINES.ppt
UNIT-1-VEHICLE STRUCTURE AND ENGINES.ppt
 
原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制中央昆士兰大学毕业证(CQU毕业证)#文凭成绩单#真实留信学历认证永久存档
 
定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一
定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一
定制(Plymouth文凭证书)普利茅斯大学毕业证毕业证成绩单学历认证原版一比一
 
办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书
办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书
办理萨省大学毕业证成绩单|购买加拿大USASK文凭证书
 
call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Jama Masjid (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
办理克莱姆森大学毕业证成绩单|购买美国文凭证书
办理克莱姆森大学毕业证成绩单|购买美国文凭证书办理克莱姆森大学毕业证成绩单|购买美国文凭证书
办理克莱姆森大学毕业证成绩单|购买美国文凭证书
 
办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一
办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一
办理(PITT毕业证书)美国匹兹堡大学毕业证成绩单原版一比一
 
办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书
办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书
办理乔治布朗学院毕业证成绩单|购买加拿大文凭证书
 
2.2 CLSS hydraulic Pumps on komatsu pc200 series
2.2 CLSS hydraulic Pumps on komatsu pc200 series2.2 CLSS hydraulic Pumps on komatsu pc200 series
2.2 CLSS hydraulic Pumps on komatsu pc200 series
 
UNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHER
UNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHERUNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHER
UNOSAFE ELEVATOR PRIVATE LTD BANGALORE BROUCHER
 
907MTAMount Coventry University Bachelor's Diploma in Engineering
907MTAMount Coventry University Bachelor's Diploma in Engineering907MTAMount Coventry University Bachelor's Diploma in Engineering
907MTAMount Coventry University Bachelor's Diploma in Engineering
 
UNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptx
UNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptxUNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptx
UNIT-IV-STEERING, BRAKES AND SUSPENSION SYSTEMS.pptx
 
Not Sure About VW EGR Valve Health Look For These Symptoms
Not Sure About VW EGR Valve Health Look For These SymptomsNot Sure About VW EGR Valve Health Look For These Symptoms
Not Sure About VW EGR Valve Health Look For These Symptoms
 
如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一
如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一
如何办理(UQ毕业证书)昆士兰大学毕业证毕业证成绩单原版一比一
 
办理阳光海岸大学毕业证成绩单原版一比一
办理阳光海岸大学毕业证成绩单原版一比一办理阳光海岸大学毕业证成绩单原版一比一
办理阳光海岸大学毕业证成绩单原版一比一
 
Hot Sexy call girls in Pira Garhi🔝 9953056974 🔝 escort Service
Hot Sexy call girls in Pira Garhi🔝 9953056974 🔝 escort ServiceHot Sexy call girls in Pira Garhi🔝 9953056974 🔝 escort Service
Hot Sexy call girls in Pira Garhi🔝 9953056974 🔝 escort Service
 
Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...
Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...
Call Girl Service Global Village Dubai +971509430017 Independent Call Girls G...
 
Digamma - CertiCon Team Skills and Qualifications
Digamma - CertiCon Team Skills and QualificationsDigamma - CertiCon Team Skills and Qualifications
Digamma - CertiCon Team Skills and Qualifications
 
(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样
(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样
(办理学位证)(Toledo毕业证)托莱多大学毕业证成绩单修改留信学历认证原版一模一样
 

Mazda R27 1

  • 1. Uncertainty Lineage Data Bases Very Large Data Bases 1975 2006
  • 2. ULDBs: Databases with Uncertainty and Lineage Omar Benjelloun, Anish Das Sarma , Alon Halevy, Jennifer Widom Stanford InfoLab DATA UNCERTAINTY LINEAGE
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17. Model (so far) Not Closed Suspects = π person (Saw ⋈ Drives) ? ? ? Does not correctly capture possible instances in the result CANNOT (Cathy, Honda) ∥ (Cathy, Mazda) Saw (witness,car) (Billy, Honda) ∥ (Frank, Honda) (Hank, Honda) (Jimmy, Toyota) ∥ (Jimmy, Mazda) Drives (person,car) Jimmy Billy ∥ Frank Hank Suspects
  • 18.
  • 19. Example with Lineage ? ? ? Suspects = π person (Saw ⋈ Drives) λ (31) = (11,2),(21,2) λ (32,1) = (11,1),(22,1); λ (32,2) = (11,1),(22,2) λ (33) = (11,1), 23 11 ID (Cathy, Honda) ∥ (Cathy, Mazda) Saw (witness,car) 23 22 21 ID (Billy, Honda) ∥ (Frank, Honda) (Hank, Honda) (Jimmy, Toyota) ∥ (Jimmy, Mazda) Drives (person,car) 33 32 31 ID Jimmy Billy ∥ Frank Hank Suspects Correctly captures possible instances in the result
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28. ULDB Properties and Operations Data-minimal Lineage-minimal Lineage-minimal Data-minimal Data-minimize Queries Lineage-minimize Membership Extraction
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37. but don’t forget the lineage… Thank You Search “stanford trio” (or, http://i.stanford.edu/trio) DATA UNCERTAINTY LINEAGE

Notes de l'éditeur

  1. Say that work done in the context of the Trio project at Stanford
  2. Mention “at this point in time”, no conventional DBMS supports uncertainty or lineage, much less the two together.
  3. Mention that people can find more discussion of applications in original vision paper for the project
  4. Say what lineage is (briefly) Explain some motivating applications
  5. Say that you are going to substantiate the claim. Emphasize on the following slide “here are the specific technical substantiations I am going to give”.
  6. Make sure to say I’ll substantiate each statement technically.
  7. Mention that ULDB forms the basis of the Trio Project
  8. Say that Saw and Drives could be uncertain, and suspects could be uncertain and has lineage.
  9. Say that an instance is a certain database.
  10. Emphasize again that ULDBs are our model and basis of the Trio project. Emphasize that these are simple constructs.
  11. Or-sets: We can abbreviate but it is more general the way it is.
  12. Mention independence
  13. Default probabilistic interpretation, that confidences add up to <=1, and if <1, there’s implicit “?”. Then say that will talk in little more depth about confidences toward the end of the talk.
  14. Say it correctly!
  15. Mention verbally that talk is about internal lineage only.
  16. Mention that have added IDs to the data. I went too slow. Our semantics, once we have lineage, doesn’t allow in-consistent instances.
  17. Important to explain: keep base data with query results (emphasize a bit more) IMPORTANT--------  SAY CERTAIN CLASS OF QUERIES!!!!!!! INTUITIVELY WHAT KINDA CLASS  -------------------
  18. Model can allow lineage all over the place. In reality there is a certain structure to lineage (which makes other properties nice). We define a more restricted kind of linegae in the normal case. Let me give an intuition of that. Say that we work with well-behaved ULDBs.
  19. Mention verbally why we care about minimality. Say less about minimality: Just say the paper as some results and also poses one open problem.
  20. Mention the example is very simple.
  21. You'll want to use it to recap what you've already said and what properties are retained by what operations, plus to introduce two additional operations you're going to discuss.
  22. Mention very early that Extraction is trivial in a conventional database by just removing relations, but poses interesting problem in ULDBs because of dependence of relations on other relations in lineage. In other words, possible instance of R may be determined by the possible instances in T and V, as saw in our original join example that demonstrated closure.
  23. “Let me just say a little more about the interesting topic about confidences…”. No need to read confidence values loud. Can motivate “custom” confidences by saying something like base data might be correlation (e.g., sensors) and u need things outside DB to compute conf.
  24. Mention more details in the paper.
  25. Mention that all the algorithms are closely related. (The extraneous data removal and membership are also confidence questions.)
  26. Say, “now let’s look at current work in the Trio project as a whole” To conclude let me give you the big picture of the project... Mention that this paper+talk is mainly about the data model After ULDBs: add “(coming…. correlations, continuous…)
  27. Say here’s a small sample, and there’s more in DB and AI, see the paper.