Hiện nay,XML(eXtended Markup Language-Ngôn ngữ đánh dấu mở rộng) với tính năng vượt trội đang trở thành chuẩn ngôn ngữ được sử dụng nhiều nhất để biểu diễn dữ liệu trên Web. Nhu cầu sử dụng XML như là chuẩn biểu diễn và chuyển đổi dữ liệu ngày càng tăng đã tạo nên một lượng lớn dữ liệu XML.Cùng với đó là một số lượng lớn các lược đồ XML được mô tả với những đặc tả khác nhau,dẫn đến sự không đồng nhất của một lượng lớn các lược đồ XML.Thêm vào đó, hiện nay có rất nhiều ngôn ngữ lược đồ được đưa ra làm cho các ngôn ngữ lược đồ không thống nhất về mặt ngữ pháp trong các ngôn ngữ lược đồ.Do đó đã có rất nhiều nghiên cứu quan tâm đến việc chuyển đổi và tích hợp dữ liệu XML. Đặc biệt trong khi các ứng dụng Web đang không ngừng phát triển về qui mô cũng như số lượng thì vấn đề đối sánh lược đồ ngày càng trở nên quan trọng. Hơn thế nữa, đối sánh lược đồ là bước quan trọng trong nhiều ứng dụng:trong E-business, giúp đỡ trong việc ánh xạ các thông báo giữa các những dạng cấu trúc XML khác nhau,trong các kho dữ liệu,thì ánh xạ nguồn dữ liệu với lược đồ của kho dữ liệu…

Trong tài liệu này em tìm hiểu về vấn đề đối sánh lược đồ.Với mục đích đó,trong đồ án này em tiến hành nghiên cứu, cài đặt và đánh giá một tiến trình đối sánh lược đồ

Đồ án này bao gồm 3 phần chính sau:

Phần1:Giới thiệu chung:

Phần2:Trình bày các giải thuật sử dụng trong đối sánh lược đồ

Phần 3:Xây dựng và cài đặt giải thuật cải tiến đối sánh lược đồ