TAILIEUCHUNG - Advances in Database Technology- P10

Tham khảo tài liệu 'advances in database technology- p10', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 432 A. Nash and B. Ludascher This domain enumeration approach has been used in various forms DL97 . Note that in our setting of Answer we can create a very dynamic handling of answers if Answer determines that A 0 the user may want to decide at that point whether he or she is satisfied with the answer or whether the possibly costly domain enumeration views should be used. Similarly the relative answer completeness provided by Answer can be used to guide the user and or the system when introducing domain enumeration views. 5 Feasibility of Unions of Conjunctive Queries with Negation We now establish the complexity of deciding feasibility for safe UCQ 1 queries. Query Containment We need to consider query containment for UCQ 1 queries. In general query P is said to be contained in query Q in symbols P C Q if for all instances D Answer P D C Answer Q .D . We write CONT P for the following decision problem For a class of queries given P Q e determine whether P C Q. For P Q CQ a function a vars Q - vars P is a containment mapping if P and Q have the same free distinguished variables o is the identity on the free variables of Q and for every literal in Q there is a literal in P. Some early results in database theory are Proposition 6 CM77 CONT CQ and CONT UCQ are NP-complete. Proposition 7 SY80 LS93 CONT CCT and CONT UCQ are Incomplete. For many important special cases testing containment can be done efficiently. In particular the algorithm given in WL03 for containment of safe CQ 1 and UCQ- uses an algorithm for CONT CQ as a subroutine. Chekuri and Rajara-man CR97 show that containment of acyclic CQs can be solved in polynomial time they also consider wider classes of CQs and Saraiya Sar91 shows that containment of CQs in the case where no relation appears more than twice in the body can be solved in linear time. By the nature of the algorithm in WL03 these gains in efficiency will be passed on directly to the test for containment of CQs and UCQs so the check will .

• Cơ sở dữ liệu
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• computer network
• cách sử dụng máy tính
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng