Ngày nay, công nghệ thông tin càng ngày càng phát triển và len lỏi vào mọi mặt của đời sống.Các ứng dụng công nghệ thông tin ra đời ngày càng nhiều và phục vụ đắc lực cho công việc của con người.Cùng với đó,việc ra đời của mạng internet càng thúc đẩy sự phát triển mạnh mẽ của công nghệ thông tin.Không chỉ kết nối mọi người, Internet ngày nay đã trở thành một xa lộ thông tin với nguồn tài nguyên phong phú,đa dạng;tại đó chúng ta có thể tìm thông tin ở mọi nơi,trong mọi ngành nghề,mọi lĩnh vực.Do đó,vấn đề tìm kiếm thông tin trên Internet đang là một vấn đề nóng được nhiều chuyên gia và tổ chức nghiên cứu và phát triển.Để việc tìm kiếm được hiệu quả thì trước hết ta phải có một CSDL lớn và dữ liệu được lưu trữ dưới một chuẩn nhất định để còn trao đổi dữ liệu,do CSDL dù có lớn đến đâu thì cũng không chứa đựng được toàn bộ dữ liệu mà ta phải có sự trao đổi dữ liệu giữa các CSDL.

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…

Đồ á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 đồ