TAILIEUCHUNG - Kiểm tra ràng buộc toàn vẹn thời gian trong cơ sở dữ liệu thời gian

Bài viết Kiểm tra ràng buộc toàn vẹn thời gian trong cơ sở dữ liệu thời gian trình bày một phương pháp kiểm tra ràng buộc toàn vẹn thời gian trong cơ sở dữ liệu thời gian bằng cách dùng đồ thị chuyển trạng thái. | Tạp Chí Khoa Học Giáo Dục Kỹ Thuật số 16 2010 Đại Học Sư Phạm Kỹ Thuật Tp Hồ Chí Minh 1 KIỂM TRA RÀNG BUỘC TOÀN VẸN THỜI GIAN TRONG CƠ SỞ DỮ LIỆU THỜI GIAN CHECKING TEMPORAL INTEGRITY CONSTRAINTS IN TEMPORAL DATABASES Phạm Văn Chung ĐH Công Nghiệp TP. HCM Nguyễn Thành Sơn ĐH Sư Phạm Kỹ Thuật TP. HCM Dương Tuấn Anh ĐH Bách Khoa TP. HCM TÓM TẮT Bài báo trình bày một phương pháp kiểm tra ràng buộc toàn vẹn thời gian trong cơ sở dữ liệu thời gian bằng cách dùng đồ thị chuyển trạng thái. Thứ nhất bài báo đưa ra cách dùng những câu có-khuôn-mẫu để đặc tả ràng buộc toàn vẹn thời gian và nêu cách chuyển chúng thành những đồ thị chuyển trạng thái. Thứ hai đề xuất một giải thuật để kiểm tra ràng buộc toàn vẹn thời gian bằng cách dùng đồ thị chuyển trạng thái mà những lối đi trên đó cho phép có đỉnh lặp lại. Cuối cùng bài báo trình bày một thí dụ kiểm tra ràng buộc toàn vẹn thời gian trong một cơ sở dữ liệu bệnh viện. ABSTRACT This paper elaborates a method for checking temporal integrity constraints in real world temporal databases by using transition graphs. First it advocates the usage of patterned- sentences to express temporal integrity constraints and gives a method to transform patterned- sentences to transition graphs. Second this work puts forward an algorithm for checking temporal integrity constraints by utilizing the transition graphs in which the paths are allowed to include repeated vertices. Finally the paper illustrates a case study that performs checking temporal integrity constraints in a temporal clinical database. I. DẪN NHẬP Trong bài báo này chúng tôi nghiên cứu History-less checking của Chomicki 1 2 làm thế nào để kiểm tra ràng buộc toàn vẹn và phương pháp dùng đồ thị chuyển trạng thái của dữ liệu theo thời gian RBTVTG . Dựa transition graph của Gertz và Lipeck 4 . trên hướng tiếp cận của Gertz và Lipeck 4 chúng tôi mở rộng khung thức của họ đã đề Bằng cách dùng những câu có-khuôn- xuất để kiểm tra RBTVTG trong trường hợp mẫu patterned-sentence để đặc

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.