- 1 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đề tài: Tìm hiểu về tìm kiếm văn bản top-k query và triển khai ứng dụng Tác giả luận văn: Đỗ Thị Thanh Loan Người hướng dẫn: TS. - Vũ Tuyết Trinh a) Lý do chọn đề tài Một truy vấn trên cơ sở dữ liệu SQL trả về tất cả thông tin đáp ứng được các điều kiện trong truy vấn. - Sử dụng truy vấn top-k thay cho truy vấn thông thường để giải quyết hai vấn đề trên. - Mục đích nghiên cứu của luận văn - Tìm hiểu về truy vấn top-k và một số thuật toán top-k. - Xây dựng được ứng dụng thử nghiệm áp dụng truy vấn top-k với tìm kiếm full-text trên trường dữ liệu văn bản. - Xây dựng ứng dụng quản lý truyện cười JokeSystem sử dụng truy vấn Top-k. - Giới thiệu Top-K - Truy vấn Top-k nhằm mục đích lấy từ một tập kết quả truy vấn dữ liệu k đối tượng mà có điểm số tổng thể cao nhất. - Thuật toán top-k 2 - Đầu vào m danh sách chứa dữ liệu bao gồm các cặp , với: i=1..m (m là số danh sách đầu vào), j=1..n (n là số đối tượng trên m danh sách, n>0, n ∈ N), trong đó Oj là đối tượng và LocalScorei(Oj) là điểm của đối tượng Oj, mỗi đối tượng xuất hiện không phải chỉ trên một danh sách mà xuất hiện trên m danh sách, tùy theo kết quả của truy vấn. - Dựa vào kỹ thuật xử lý chia các thuật toán top-k ra làm 2 dạng. - Các thuật toán Ngưỡng: TA, BPA + Các thuật toán 3 pha: TPUT, TPAT, TPOR 3. - Xây dựng ứng dụng quản lý Truyện cười JokeSystem sử dụng truy vấn Top-k - JokeSystem là ứng dụng đọc truyện cười trên các thiết bị di động, tập hợp các thể loại truyện cười từ nhiều nước khác nhau. - Xây dựng trang quản lý cho ứng dụng JokeSystem gồm các chức năng: Quản lý danh sách truyện cười, quản lý danh sách các thể loại truyện, quản lý danh sách ngôn ngữ truyện, tìm kiếm Full-text search theo truy vấn Top-k. - Áp dụng 3 thuật toán: TA, TPUT, TPOR để tính top-k. - So sánh thời gian thực hiện giữa 3 thuật toán TA, TPUT, TPOR 4. - 3 Nghiên cứu tổng quan: Xây dựng các thuật toán top-k và triển khai áp dụng trên ứng dụng thực tiễn. - Về thực nghiệm: Viết một ứng dụng nhỏ minh họa cho lý thuyết trình bày. - d) Kết luận - Tóm tắt kết quả Luận văn qua quá trình tìm hiểu đã hiểu được truy vấn top-k và kỹ thuật xử lý của các thuật toán top-k. - Xây dựng ứng dụng Truyện cười, tìm kiếm truyện theo Full-text search và áp dụng được các thuật toán TA, TPUT, TPOR trong ứng dụng. - Hướng phát triển Sau khi kết thúc quá trình tìm hiều, quá trình làm luận văn, dựa trên các kiến thức thu được, kết quả chạy ứng dụng. - Tôi thấy rằng truy vấn top-k là một truy vấn quan trọng trong khi thao tác xử lý dữ liệu với số lượng lớn
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt