NGÔN NGỮ TRUY VẤN TRONG BỐI CẢNH THÔNG TIN KHÔNG ĐẦY ĐỦ

NGÔN NGỮ TRUY VẤN TRONG BỐI CẢNH THÔNG TIN KHÔNG ĐẦY ĐỦ *** A Query Language For Incomplete Information GVHD: PGS.TS Đỗ Phúc SVTH: Lê Văn Đào MSSV: CH1101071 Tháng 8/2012 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN 2 Đặt vấn đề 1 Ngôn ngữ I-SQL 2 World-set Algebra 3 Các luật tương đương 4 Mục lục: Tài liệu tham khảo 6 Kết luận 5 3 Đặt vấn đề 4 Các khái niệm cơ bản W4 W2 W6 W3 TID S N M t1 785 Smith 2 t2 186 Brown 4 TID S N M t1 185 Smith 1 t2 186 Brown 2 TID S N M t1 185 Smith 1 t2 186 Brown 3 TID S N M t1 185 Smith 1 t2 186 Brown 4 W5 W1 TID S N M t1 185 Smith 2 t2 186 Brown 1 TID S N M t1 185 Smith 1 t2 186 Brown 1 5 NGÔN NGỮ I-SQL Generic 1 Expressive 2 Conservative 3 Efficient evaluation 4 6 NGÔN NGỮ I-SQL (tt) 1 Standard SQL constructs Select * from Flights where Arr = ‘BCN’; 2 Merging worlds  possible  certain  group worlds by 7 Ví dụ W2 W1 CID Skill ACME Web CID Skill HAL Java select possible CID from W where Skill = ‘Web’; Result CID ACME select certain CID from W where Skill = ‘Web’; CID 8 NGÔN NGỮ I-SQL (tt) 1 Standard SQL constructs Select * from Flights where Arr = ‘BCN’; 2 Merging worlds  possible  certain  group worlds by 9 Ví dụ W2 W1 CID EID ACME e1 CID EID ACME e2 select certain CID, Skill from W, Emp_Skill where W.EID = Emp_Skill.EID group worlds by (select CID from W) Result W4 W3 W5 CID EID HAL e3 HAL e4 CID EID HAL e3 HAL e5 CID EID HAL e4 HAL e5 Emp_Skills EID Skill e1 Web e2 Web e3 Java e3 Web e4 SQL e5 Java Result CID Skill ACME Web CID Skill HAL Java 10 NGÔN NGỮ I-SQL (tt) 1 Standard SQL constructs Select * from Flights where Arr = ‘BCN’; 2 Merging worlds  possible  certain  group worlds by 3 Splitting up worlds  choice of  repair by key [...]... V.EID = Skill = ‘Web’; choice of CID where Skill = ‘Web’; where Emp_Skill.EID group worlds by (select CID from V) Luật giao hoán Luật rút gọn Kết luận Đưa ra ngôn ngữ I-SQL tương tự như SQL để truy vấn trong bối cảnh thông tin không đầy đủ Ngôn ngữ I-SQL phải thoả 4 tính chất đã nêu Đưa ra world-set algebra của I-SQL tương tự như relational algebra của SQL Tài liệu tham khảo  [1] Bài giảng hệ cơ sở... W6 W5 TID S N M TID S N M TID S N M t1 185 Smith 1 t1 185 Smith 2 t1 785 Smith 2 186 Brown 4 t2 186 Brown 1 t2 186 Brown 4 t2 Tháng 3/2010 13 13 NGÔN NGỮ I-SQL (tt) 1 2 Standard SQL constructs Merging worlds Select * from Flights where Arr = ‘BCN’; 3 Splitting up worlds  possible  certain  choice of  group worlds by  repair by key 4 Data Manipulation  insert  update  delete Ví dụ Company_Emp... and R1.EID != R2.EID group worlds by (select CID from V) CID e4 HAL e5 NGÔN NGỮ I-SQL (tt) select [possible | certain] sellist from qlist where cond [group by attrlist] [choice of attrlist] [repair by key attrlist] [group worlds by sqlquery]; insert into relname values values; delete from relname [where cond]; update relname set settings [where cond]; WORLD-SET ALGEBRA possible: certain: choice of: possible-group-worlds-by:... CID EID CID EID ACME e1 ACME e1 ACME e2 ACME e2 HAL e3 HAL e4 CID EID HAL e5 HAL e3 HAL e4 HAL e5 select * from Company_Emp choice of CID Result NGÔN NGỮ I-SQL (tt) 1 2 Standard SQL constructs Merging worlds Select * from Flights where Arr = ‘BCN’; 3 Splitting up worlds  possible  certain  choice of  group worlds by  repair by key Ví dụ Select * from Census repair by key SSN W1 W3 W2 TID S N M . V) 18 Luật giao hoán 19 Luật rút gọn 20 Kết luận  Đưa ra ngôn ngữ I-SQL tương tự như SQL để truy vấn trong bối cảnh thông tin không đầy đủ  Ngôn ngữ I-SQL phải thoả 4 tính chất đã nêu  Đưa ra world-set. NGÔN NGỮ TRUY VẤN TRONG BỐI CẢNH THÔNG TIN KHÔNG ĐẦY ĐỦ *** A Query Language For Incomplete Information GVHD: PGS.TS Đỗ Phúc SVTH:. ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN 2 Đặt vấn đề 1 Ngôn ngữ I-SQL 2 World-set Algebra 3 Các luật tương đương 4 Mục lục: Tài liệu tham khảo 6 Kết luận 5 3 Đặt vấn đề 4 Các khái