SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

Similar a 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
 
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
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligencevini89
 

Similar a 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
 
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
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
 

Más 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
 

Último

What Causes BMW Chassis Stabilization Malfunction Warning To Appear
What Causes BMW Chassis Stabilization Malfunction Warning To AppearWhat Causes BMW Chassis Stabilization Malfunction Warning To Appear
What Causes BMW Chassis Stabilization Malfunction Warning To AppearJCL Automotive
 
Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...
Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...
Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...amitlee9823
 
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...Delhi Call girls
 
Lecture-20 Kleene’s Theorem-1.pptx best for understanding the automata
Lecture-20 Kleene’s Theorem-1.pptx best for understanding the automataLecture-20 Kleene’s Theorem-1.pptx best for understanding the automata
Lecture-20 Kleene’s Theorem-1.pptx best for understanding the automataHUSNAINAHMAD39
 
BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK 24/7
BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK  24/7BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK  24/7
BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK 24/7Hyderabad Escorts Agency
 
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...lizamodels9
 
What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5
What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5
What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5Bavarian Workshop
 
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...nirzagarg
 
Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...
Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...
Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...amitlee9823
 
FULL NIGHT — 9999894380 Call Girls In Jagat Puri | Delhi
FULL NIGHT — 9999894380 Call Girls In Jagat Puri | DelhiFULL NIGHT — 9999894380 Call Girls In Jagat Puri | Delhi
FULL NIGHT — 9999894380 Call Girls In Jagat Puri | DelhiSaketCallGirlsCallUs
 
How To Fix Mercedes Benz Anti-Theft Protection Activation Issue
How To Fix Mercedes Benz Anti-Theft Protection Activation IssueHow To Fix Mercedes Benz Anti-Theft Protection Activation Issue
How To Fix Mercedes Benz Anti-Theft Protection Activation IssueTerry Sayther Automotive
 
Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)
Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)
Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)amitlee9823
 
Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...
Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...
Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...amitlee9823
 
如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一
如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一
如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一ozave
 
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verifiedConnaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verifiedDelhi Call girls
 
➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men 🔝pathankot🔝 Esc...
➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men  🔝pathankot🔝   Esc...➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men  🔝pathankot🔝   Esc...
➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men 🔝pathankot🔝 Esc...nirzagarg
 
Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...
Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...
Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...amitlee9823
 

Último (20)

What Causes BMW Chassis Stabilization Malfunction Warning To Appear
What Causes BMW Chassis Stabilization Malfunction Warning To AppearWhat Causes BMW Chassis Stabilization Malfunction Warning To Appear
What Causes BMW Chassis Stabilization Malfunction Warning To Appear
 
Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...
Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...
Top Rated Call Girls Mumbai Central : 9920725232 We offer Beautiful and sexy ...
 
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
 
(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7
(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7
(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7
 
Stay Cool and Compliant: Know Your Window Tint Laws Before You Tint
Stay Cool and Compliant: Know Your Window Tint Laws Before You TintStay Cool and Compliant: Know Your Window Tint Laws Before You Tint
Stay Cool and Compliant: Know Your Window Tint Laws Before You Tint
 
Lecture-20 Kleene’s Theorem-1.pptx best for understanding the automata
Lecture-20 Kleene’s Theorem-1.pptx best for understanding the automataLecture-20 Kleene’s Theorem-1.pptx best for understanding the automata
Lecture-20 Kleene’s Theorem-1.pptx best for understanding the automata
 
BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK 24/7
BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK  24/7BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK  24/7
BOOK FARIDABAD CALL GIRL(VIP Sunny Leone) @8168257667 BOOK 24/7
 
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
 
What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5
What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5
What Does The Engine Malfunction Reduced Power Message Mean For Your BMW X5
 
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
 
Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...
Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...
Call Girls Kanakapura Road Just Call 👗 7737669865 👗 Top Class Call Girl Servi...
 
FULL NIGHT — 9999894380 Call Girls In Jagat Puri | Delhi
FULL NIGHT — 9999894380 Call Girls In Jagat Puri | DelhiFULL NIGHT — 9999894380 Call Girls In Jagat Puri | Delhi
FULL NIGHT — 9999894380 Call Girls In Jagat Puri | Delhi
 
How To Fix Mercedes Benz Anti-Theft Protection Activation Issue
How To Fix Mercedes Benz Anti-Theft Protection Activation IssueHow To Fix Mercedes Benz Anti-Theft Protection Activation Issue
How To Fix Mercedes Benz Anti-Theft Protection Activation Issue
 
(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7
(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7
(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7
 
Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)
Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)
Escorts Service Rajajinagar ☎ 7737669865☎ Book Your One night Stand (Bangalore)
 
Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...
Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...
Vip Mumbai Call Girls Mira Road Call On 9920725232 With Body to body massage ...
 
如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一
如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一
如何办理麦考瑞大学毕业证(MQU毕业证书)成绩单原版一比一
 
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verifiedConnaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
 
➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men 🔝pathankot🔝 Esc...
➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men  🔝pathankot🔝   Esc...➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men  🔝pathankot🔝   Esc...
➥🔝 7737669865 🔝▻ pathankot Call-girls in Women Seeking Men 🔝pathankot🔝 Esc...
 
Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...
Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...
Sanjay Nagar Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalor...
 

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

Notas del editor

  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.