NỘI DUNG1.Skyline Queries 2.SQLf Queries 3.So sánh Skyline vs... Hiện thực Skyline Queries... Hiện thực Skyline Queries... Hiện thực Skyline Queries... Hiện thực Skyline Queries... SQLf
Trang 1ÂU MẬU DƯƠNG – 7140820
Distance
Trang 2NỘI DUNG
1.Skyline Queries 2.SQLf Queries
3.So sánh Skyline vs SQLf 4.Kết luận
2
Trang 3Skyline Queries
Definition of the Skyline:
Cho 2 vector hi, hj ϵ Rn với hi = <xi1,…,xin>, hj = <xj1,…,xjn>
Ta nói hi DOMINATES hj , kí hiệu hi > hj (hi >> hj ) nếu và chỉ nếu: tất cả xik >= xjk
ít nhất một xil > xjl
Ví dụ:
3
Trang 4, dm [ MIN | MAX | DIFF ]
ORDER BY
Trang 5Skyline Queries
S= Service, F: food, D: décor
Trang 6Restaurants in the Skyline
SELECT * FROM FoodGuide SKYLINE OF S MAX , F MAX , D MAX, Price MIN
Skyline Query
Trang 7Hiện thực Skyline Queries
Trang 8Hiện thực Skyline Queries
Trang 9Hiện thực Skyline Queries
Trang 10Hiện thực Skyline Queries
Trang 11Hiện thực Skyline Queries
Trang 12Hiện thực Skyline Queries
Trang 13Hiện thực Skyline Queries
Trang 14Hiện thực Skyline Queries
Trang 15Hiện thực Skyline Queries
Trang 16Hiện thực Skyline Queries
Trang 17Hiện thực Skyline Queries
Trang 18Hiện thực Skyline Queries
Trang 19Hiện thực Skyline Queries
iterate until OEF
output window at the end of the iteration
Trang 20Hiện thực Skyline Queries
Trang 21SQLf Queries
SQLf (SQLfuzzy) là mở rộng của SQL
Tập mờ (Fuzzy Set) : Cho tập vũ trụ Ω Tập mờ A trên Ω được định nghĩa như sau:
A ={(x,μA(x))|x∈Ω} Hàm μA(x): Ω→[0,1] lượng hóa mức độ mà các phần tử x thuộc về A21
Trang 23SQLf Queries
Lát cắt α (α-cut)
23
Trang 24Ví dụ:
24
SQLf Queries
Trang 27SQLf Queries
Ví dụ: Kết quả tính toán hàm thành viên 27
Trang 28SQLf Queries
Ví dụ: Kết quả tính toán hàm thành viên28
Trang 29SQLf Queries
Ví dụ: Xét câu truy vấn:
“Tìm những nhân viên có lương cao với mức 0.8”
FQ: SELECT * FROM Nhan_Vien
WHERE Salary = high_salary
WITH CALIBRATION 0.8
Áp dụng nguyên tắc nguồn gốc (derivation principle), ta có:
DNC(Salary=high_salary , ≥, 0.8) = Salary ≥ 4800
Ta hiệu chuẩn định tính (Qualitative calibration) câu truy vấn trên như sau
DS(FQ) = SELECT * FROM Nhan_Vien WHERE Salary ≥ 4800
Truy vấn này cũng giống như: DS(SELECT * FROM Nhan_Vien
WHERE Salary = high_salary, ≥, 0.8)
29
Trang 30SQLf Queries
Ví dụ: Kết quả truy vấn30
Trang 31Chương trình chạy trên máy tính PC Intel 866-MHz với
512-MB RAM và 18-GB disk với hệ điều hành Red Hat Linux 8.0.
31
Trang 321.5 2
2.5 3
3.5 4
Strategy SQLf
Trang 330.5 1
1.5 2
2.5 3
3.5
Strategy SQLf
Trang 34Skyline đòi hỏi nhiều thời gian hơn SQLf.
Skyline là rất tốn kém khi các DBMS thực hiện truy vấn phức tạp
34
Trang 36Tài liệu tham khảo
[1] J Mishra, S Ghosh, “Uncertain Query Processing using Vague Set or Fuzzy Set:
Which One Is Better?”, ISSN 1841-9836, 9(6):730-740, December, 2014.
[2] M Goncalves and L Tineo, “SQLf vs Skyline - Expressivity and Performance”, 2006.
36