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ở.