Công nghệ thông tin này càng trở nên quan trọng trong đời sống chúng ta và là một phần không thể thiếu trong cuộc sống hiện đại. Thông tin điện tử ngày càng trở nên phong phú và trải rộng ra hầu hết các lính vực từ khoa học cho đến thương mại. Do đó dữ liệu trở nên quá đồ sộ và việc khai thác nguồn thông tin này đứng trước tình trạng có nguy cơ khó khăn hơn. Từ đó đặt ra một thách thức cho công nghệ cơ sở dữ liệu, đòi hỏi một hệ cơ sở dữ liệu mạnh mẽ và mô hình công nghệ mềm dẻo cho phù hợp với những yêu cầu của người dùng. Người dùng luôn luôn mong ước có được những thông tin cần thiết, thỏa mãn những ước muốn của họ đưa ra, điều này đòi hỏi chúng ta phải có một mô hình dữ liệu gần gũi với người dùng, cụ thể hơn, yêu cầu có một mô hình dữ liệu ưa thích mềm dẻo. Các truy vấn ưa thích phải thoả mãn sự hợp tác bởi ưa thích nghiên cứu như là ràng buộc không bắt buộc, cố gắng có được sự phù hợp tốt nhất khi thực hiện yêu cầu. Chúng ta đề xuất một ngữ nghĩa thứ tự bộ phận nghiêm ngặt cho ưa thích, nó có sự phù hợp gần gũi với trực quan của con người. Sự đa dạng của tự nhiên và của ưa thích phức tạp được bao trùm trong mô hinh này. Chúng tôi đưa ra một cấu trúc quy nạp cho ưa thích phức hợp bởi ý nghĩa của các cấu trúc ưa thích khác nhau. Mô hình này là chìa khóa cho một hướng nghiên cứu mới gọi là kỹ nghệ ưa thích và đại số ưa thích. Mô hình truy vấn phù hợp nhất đã cho, chúng ta sẽ thấy các truy vấn phức tạp có thể được biến đổi về các truy vấn đơn giản hơn. Chúng tôi tin rằng mô hình này là thích hợp với công nghệ cơ sở dữ liệu mở rộng theo hướng hỗ trợ hiệu quả hơn cho cá nhân hóa thông tin
1 LỜI GIỚI THIỆU Công nghệ thông tin trở nên quan trọng đời sống phần thiếu sống đại Thông tin điện tử ngày trở nên phong phú trải rộng hầu hết lính vực từ khoa học thương mại Do liệu trở nên đồ sộ việc khai thác nguồn thông tin đứng trước tình trạng có nguy khó khăn Từ đặt thách thức cho công nghệ sở liệu, đòi hỏi hệ sở liệu mạnh mẽ mô hình công nghệ mềm dẻo cho phù hợp với yêu cầu người dùng Người dùng luôn mong ước có thông tin cần thiết, thỏa mãn ước muốn họ đưa ra, điều đòi hỏi phải có mô hình liệu gần gũi với người dùng, cụ thể hơn, yêu cầu có mô hình liệu ưa thích mềm dẻo Các truy vấn ưa thích phải thoả mãn hợp tác ưa thích nghiên cứu ràng buộc không bắt buộc, cố gắng có phù hợp tốt thực yêu cầu Chúng ta đề xuất ngữ nghĩa thứ tự phận nghiêm ngặt cho ưa thích, có phù hợp gần gũi với trực quan người Sự đa dạng tự nhiên ưa thích phức tạp bao trùm mô hinh Chúng đưa cấu trúc quy nạp cho ưa thích phức hợp ý nghĩa cấu trúc ưa thích khác Mô hình chìa khóa cho hướng nghiên cứu gọi kỹ nghệ ưa thích đại số ưa thích Mô hình truy vấn phù hợp cho, thấy truy vấn phức tạp biến đổi truy vấn đơn giản Chúng tin mô hình thích hợp với công nghệ sở liệu mở rộng theo hướng hỗ trợ hiệu cho cá nhân hóa thông tin Các công cụ tìm kiếm không phù hợp với sở thích phức tạp Vấn đề lớn máy tìm kiếm thực với SQL chuẩn SQL khả hiểu khái niệm ưa thích SQL ưa thích mở rộng SQL chuẩn mô hình ưa thích dựa ràng buộc không bắt buộc, lúc truy vấn ưa thích xử ràng buộc lựa chọn mềm Lợi ích công nghệ SQL ưa thích bao gồm trả lời truy vấn đưa lời khuyên thông minh cho khách hàng, đầu thoả mãn yêu cầu từ người dùng mua bán trực tuyết mức cao thời gian phát triển ngắn máy tìm kiếm hướng người dùng cho người cung cấp dịch vụ điện tử Từ nhận định trên, muốn trình bày cách rõ ràng vấn đề truy vấn ưa thích Để thực điều này, nghiên cứu tài liệu liên quan tổng kết lại hiều biết truy vấn hướng người dùng tập trung vào truy vấn ưa thích Toàn luận văn trình bày sau: Chương I: Trình bày tổng quan hệ sở liệu hướng người dùng, bao gồm giới thiệu ưa thích, biểu diễn mô hình ưa thích chìa khóa kỹ nghệ ưa thích, phát triển đại số ưa thích trình bày số thuật toán xử lý cho truy vấn ưa thích Chương II Nghiên cứu tối ưu hóa truy vấn ưa thích sở liệu quan hệ, bao gồm giới thiệu đại số quan hệ ưa thích thiết kế kiến trúc cho tối ưu truy vấn ưa thích, chương trình bày tối ưu đại số cho truy vấn ưa thích ứng dụng thực tế Chương III Trình bày SQL ưa thích: Bao gồm vấn đề thiết kế ngôn ngữ SQL ưa thích môi trường thực thi SQL ưa thích Kết quả, Đây hướng cho công nghệ sở liệu hướng người dùng, nghiên cứu phần trợ giúp đắc lực cho nhà phát triển ứng dụng, hỗ trợ họ cho vấn đề định, cấu hình áp dụng ứng dụng sở liệu vào thực tiễn tốt hơn, làm cho ứng dụng ngày thân thiện với người dùng Chương I TỔNG QUAN VỀ HỆ THỐNG CƠ SỞ DỮ LIỆU HƯỚNG NGƯỜI DÙNG 1.1 Giới thiệu Sự ưa thích diễn nơi sống hàng ngày Và gần đây, chúng ý nhiều đến kỹ nghệ phát triển phần mềm, điển hình ứng dụng nhiều ứng dụng dịch vụ điện tử hướng người dùng Do trở thành thách thức cho công nghệ sở liệu nhằm tương xứng với nhiều diện mạo phức tạp ưa thích Cá nhân hóa có nhiều khía cạnh khác nhau: Có giới thực, nơi người sử dụng mong muốn thỏa mãn không với tất Trong trường hợp người sử dụng lựa chọn bị hạn chế tới tập giới hạn trước lựa chọn phức tạp, ví dụ: cấu hình phần mềm tùy thuộc vào tiểu sử người dùng Cơ sở liệu truy vấn ngữ cảnh cá nhân hóa ràng buộc chặt chẽ, thực xác đối tượng mơ ước chúng có trường hợp khác từ chối yêu cầu người dùng Nhưng giới thực, nơi mà ưa thích cá nhân có khác Như ưa thích hiểu ước muốn: ước tự do, tất chúng thỏa mãn Trong trường hợp thoản mãn đầy đủ mong muốn người, thường xuyên chuẩn bị chấp nhận thay đổi tồi tệ vượt qua thỏa hiệp Do ưa thích giới thực yêu cầu thay đổi mô hình từ yêu cầu phải xác phù hợp nhất, ví dụ: ưa thích xem ràng buộc không bắt buộc Xa nữa, ưa thích giới thực không thề bị xem không đáng mong đợi Thay có nhiều tình giải cho mong đợi khác phức tạp, ví dụ: e-shopping, nơi mà khách hàng người bán hàng có sở hữu riêng họ, ưa thích bị xung đột Vai trò tỏa khắp cá nhân hóa xem xét đến ngôn ngữ truy vấn sở liệu hai giới Nhưng ngược lại để có phù hợp nghiên cứu sở liệu ngữ cảnh Web vấn đề lớn, vấn đề đầu nghiên cứu công nghệ (ví dụ: SQL, E/Rmodeling, XML), mô hình xu ưa thích lựa chọn giới thực ẩn chứa bên Chúng ta khảo sát trạng thái không thoả mãn mưu mẹo nhìn vào máy tìm kiếm sở dựa SQL e-shop, thấy có tương thích với mong ước người dùng giới thực: Tất thường trả lời đáng trả lại từ tìm kiếm cho phù hợp với mong muốn tốt người dùng Phổ biến, có bắt gặp câu trả lời trước nghe câu giống “không có khách sạn, xe, chuyến bay, v v tìm thấy câu trả lời phù hợp hơn; xin vui lòng thử lại với lựa chọn khác” Trong trường hợp nhận kết trả lời rỗng gây nên thất vọng cho người dùng, làm thiệt hại nhiều cho người bán hàng Lệnh cho người dùng rời bỏ số điều kiện yêu cầu không mong đợi thường gây nên thất vọng: Một lượng tải với nhiều thông tin vào Sẽ có đến gần với nhiều thiếu hụt, đáng ý ngữ cảnh hệ thống sở liệu hoạt động Có công nghệ truy vấn linh động nghiên cứu nhằm giải vấn đề trả kết rỗng, Đã trải qua nhiều thập kỷ sử dụng ưa thích nhằm giải vấn đề lớn khoa học kinh tế xã hội, điển hình tính định thao tác tìm kiếm, học máy khai phá tri thức vấn đề tương lai nơi mà ưa thích lựa chọn để giải Mỗi tiếp cận nghiên cứu khám phá số thách thức đặt ưa thích Tuy nhiên, giải pháp tổng quát mà làm tảng dẫn đường cho ổn thỏa tích hợp hiệu ưa thích với công nghệ sở liệu mà không nêu Tôi nghĩ mô hình ưa thích làm cho hệ thống sở liệu nên đạt mong muốn đây: (1) Ngữ nghĩa trực quan: Sự ưa thích phải trở thành quan tâm xử lý mô hình Điều đòi hỏi cách trực quan giải thích rõ ràng ưa thích Mô hình ưa thích nên bao gồm biểu diễn phi số phương pháp phân hạng (2) Nền tảng toán học ngắn gọn: Yêu cầu đưa tất yếu, tảng toán học phải cân ngữ nghĩa trực quan (3) Xây dựng mở rộng mô hình ưa thích: ưa thích đầy đủ nên xây dựng quy nạp từ vấn đề đơn giản sử dụng thông tin mở rộng cấu trúc ưa thích (4) Các xung đột ưa thích phải không nguyên nhân làm cho hệ thống bị lỗi: kết cấu động ưa thích phức tạp phải hỗ trợ có mặt xung đột Mô hình ưa thích thực nên tồn với xung đột, không ngăn chặn chúng gây lỗi chúng xẩy (5) Xây dựng ngôn ngữ truy vấn ưa thích: Sự phù hợp giới thực làm cầu nối mong muốn tin cậy Sự thể cần thiết cho mô hình truy vấn khác phù hợp với mô hình ngôn ngữ truy vấn sở liệu có trước 1.2 Biểu diễn ưa thích hệ thống sở liệu Sự ưa thích giới thực thể nhiều dạng khác người có thông tin đối tượng Chúng ta làm kiểm tra biểu lộ tự nhiên người ước muốn vấn đề Hãy thử khám phá sống hàng ngày với phong phú ưa thích đến từ cảm nhận ảnh hưởng khác Trong giới thực này, trả lại cách nhanh chóng mong muốn thường xuyên xẩy ra, “tôi thích A B” Loại ưa thích phổ biến trực quan cho người Sự thật là, đứa trẻ học điều từ chúng nhỏ Nghĩ đến ưa thích có nghĩa mong muốn “tốt hơn”, điều có chút liên quan đến toán học: Toán học ánh xạ chúng vào thành thứ tự phận chặt Con người thường xuyên đề cấp đến vấn đề ưa thích, thông thường với không diễn tả phạm vi số cụ thể Nhưng có phần khác sống giới thực với nguyên thủy có dính líu với tiết kiệm chi phí công nghệ đưa ra, nơi mà số quan trọng Một cách dễ hiểu xếp hạng số được xem phần ưa thích Do mô hình ưa thích ràng buộc không trọn vẹn có lời hứa, điều chứng tỏ nhiều ngành khoa học khác nhau, đặc biệt khoa học máy tính môn học Sự ưa thích trình bày rõ ràng cụ thể dựa tập thuộc tính định danh với miền quan hệ giá trị, theo cách nói ẩn dụ “thuộc ước muốn” Khi kết hợp ưa thích P1 P2, nói P1 P2 chồng chéo lên thuộc tính chúng, cho phép nhiều ưa thích tồn dựa thuộc tính Sự phổ biến nên quan tâm đến thiết kế hệ thống, xẩy xung đột ưa thích phải cho phép thử nghiệm xem lỗi Cho tập không rỗng A = ({A 1, A2, , Ak}) tên thuộc tính A i có quan hệ với miền giá trị dom(A i) Xem xét theo thứ tự thành phần tích Đề không quan trọng, có: Dom(A) = dom({A1, A2, , Ak}) := dom(A1) x dom(A2) x x dom(Ak) Chú ý định nghĩa bao gồm điều kiện sau đây: Nếu B = {A1, A2} C = {A2, A3}, dom(B ∪ C) = dom({A1, A2} ∪ {A2, A3}) = dom(A1) × dom(A2) × dom(A3) Định nghĩa Sự ưa thích P = (A,