tailieunhanh - Luận văn:Nghiên cứu ứng dụng cấu trúc dữ liệu Trie cho tìm kiếm chuỗi ký tự

Tham khảo luận văn - đề án 'luận văn:nghiên cứu ứng dụng cấu trúc dữ liệu trie cho tìm kiếm chuỗi ký tự', luận văn - báo cáo, thạc sĩ - tiến sĩ - cao học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG ĐỒNG THỊ ÁNH PHƯỢNG NGHIÊN CỨU ỨNG DỤNG CẤU TRÚC DỮ LIỆU TRIE CHO TÌM KIẾM CHUỖI KÝ Tự Chuyên ngành KHOA HỌC MÁY TÍNH Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nắng - Năm 2012 2 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học . VÕ TRUNG HÙNG Phản biện 1 TS. NGUYỄN THANH BÌNH Phản biện 2 TS. NGUYỄN MẬU HÂN Luận văn được bảo vệ tại Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nằng vào ngày 03 tháng 03 năm 2012. Có thể tìm hiểu luận văn tại Trung tâm Thông tin - Học liệu Đại học Đà Nằng Trung tâm Học liệu Đại học Đà Nằng 1 MỞ ĐẦU 1. Lý do chọn đề tài Gần đây hệ thống kho dữ liệu ngày càng được mở rộng và đóng vai trò quan trọng hơn đối với người ra quyết định hầu hết các truy vấn đối với một kho dữ liệu lớn rất phức tạp và lặp đi lặp lại khả năng trả lời những truy vấn hiệu quả là một vấn đề mà nhiều hệ thống đang hướng đến. Làm thế nào để tăng tốc độ cải thiện hiệu suất truy vấn luôn là câu hỏi lớn và không ngừng tìm kiếm lời giải đáp tối ưu. Hiện nay có rất nhiều kỹ thuật được áp dụng nhằm tăng hiệu quả truy vấn mỗi kỹ thuật đều có những thế mạnh riêng TRIE là một cấu trúc dữ liệu đang được triển khai sử dụng trong các hệ thống tìm kiếm lớn hiện tại bởi nhiều tính năng ưu việt giúp đẩy nhanh tốc độ và hiệu quả của quá trình truy vấn. Trước thực trạng đó tôi chọn nghiên cứu và thực hiện đề tài Nghiên cứu ứng dụng cấu trúc dữ liệu TRIE cho tìm kiếm chuỗi ký tự dưới sự hướng dẫn của PGS. TS Võ Trung Hùng. Đề tài phát triển sẽ giúp cho sinh viên nói riêng và những người nghiên cứu về Công nghệ thông tin nói chung có thêm tài liệu hỗ trợ triển khai cấu trúc dữ liệu này phục vụ cho công tác tìm kiếm chuỗi ký tự bên cạnh các cấu trúc dữ liệu đang sử dụng hiện nay trong một số hệ quản trị cơ sở dữ liệu lớn đặc biệt là các hệ quản trị cơ sở dữ liệu mã nguồn mở. 2. Mục tiêu và nhiệm vụ nghiên cứu Mục tiêu của đề tài là cấu trúc dữ liệu Trie được tìm hiểu và trình bày cụ .