HỆ THỐNG hỏi đáp NGÔN NGỮ TIẾNG ANH CHO một cơ sở dữ LIỆU QUAN hệ RỘNG lớn

Đồ án Nhập môn CSDL TIN2-K44-ĐHBK HỆ THỐNG HỎI ĐÁP NGÔN NGỮ TIẾNG ANH CHO MỘT CƠ SỞ DỮ LIỆU QUAN HỆ RỘNG LỚN Do yêu cầu tiếng anh, người sử dụng cẩu thả nhận câu trả lời không đầy đủ từ sở liệu rộng lớn chuyến bay bảo dưỡng liệu sử dụng hệ thống gọi PLANES Quá trình thiết kế thực hệ thống mô tả chứng minh ví dụ cụ thể hoạt động hệ thống linh kiện ví dụ tổng quát hệ thống hoạt động Phần xử lý ngôn ngữ hệ thống sử dụng loạt mạng lưới chuyển đổi, hệ thống gắn kết cụm từ với ý nghĩa khái niệm cụ thể đăng ký phạm vi Những yếu tố sử dụng để phán đoán ý nghĩa câu hỏi, tạo đối thoại để phân loại câu hỏi hiểu phần đó, giải tỉnh lược vấn đề liên quan Các phần hệ thống khác đặt yêu cầu bình thường cho sở liệu quan hệ Các phương pháp thảo luận để giải câu hỏi phức tạp cung cấp khả đọc hiểu liệu Các thảo luận vấn đề quan trọng chương trình hệ thống ngôn ngữ quốc gia giới hạn lãnh thổ mối quan hệ hệ thống hệ thống khác Các cụm từ từ quan trọng: Việc trả lời câu hỏi, CSDL có liên quan, ngôn ngữ tự nhiên, CSDL trước sau, trí tuệ nhân tạo, đối thoại, phát sinh truy vấn, việc phục hồi thông tin chương trình ngôn ngữ tự nhiên: Các cột CR 3.42, 3.60, 3.69, 3.74, 3.79 1.0 Giới thiệu Một cản trở quan trọng người không thuộc khối kỹ thuật mà muốn sử dụng vi tính cần phải học ngôn ngữ chuyên nghành để làm việc với cỗ máy liên hệ qua hệ thống trung gian Chúng cho đến lúc máy tính cần trang bị hệ thống ngôn ngữ tự nhiên mà người sử dụng không đào tạo ngôn ngữ chuyên ngành máy tính sử dụng Để hệ thống có giá trị sử dụng người sử dụng không thường xuyên hệ thống phải bỏ qua lỗi đơn giản, phải thể mức độ bình thường, phải có lượng từ vựng tương đối rộng hoàn thiện đẻ xử lý vấn đề, phải chấp nhận phạm vi cấu trúc ngữ pháp rộng rãi, phải có khả cung cấp thông tin nhanh nhạy Theo điều tra -1- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK gần hệ thống ngôn ngữ tự nhiên mang tính nghệ thuật tìm thấy mục [15.13] Chúng phát triển hệ thống ngôn ngữ lập trình dựa sở hệ thống yêu cầu (for Programmed LANguage – based Enquiry System viết tắt PLANES) trường đại học thực nghiệm kết hợp khoa học Illinois [12, 26, 27, 28] PLANES bao gồm hệ thống ngôn ngữ có khả hiểu trả lời đầy đủ câu hỏi người sử dụng thực phân loại loại liệu [4] có khả hiểu trả lời câu hỏi phức tạp khó định nghĩa Những công việc thực việc sử dụng tập hợp Navy S – M Mỹ (gọi trì quản lý liệu) liệu bay bảo quản máy bay, ý tưởng áp dụng trực tiếp cho tài liệu hệ thống liệu dựa CSDL 1.1 Những mục tiêu PLANES Mục tiêu chủ yếu cho phép không lập trình viên thu thông tin từ hệ CSDL rộng lớn lượng kinh nghiệm kiến thức tối thiểu Để thực mục tiêu (1) phải có hệ thống hiểu rõ trình độ ngôn ngữ người sử dụng (2), phải có khả hướng dẫn đào tạo người sử dụng Chúng thực thành công loạt mục tiêu thứ yếu mà thấy mục tiêu quan trọng để hoàn thành mục tiêu (1) Một hệ thống phải tiếp nhận việc nạp tiếng anh không theo quy định người sử dụng, bao gồm cấu trúc ngữ pháp phức tạp, việc viết tắt, việc bỏ từ cấu trúc câu Hệ thống không nên yêu cầu cấu trúc câu mang ngữ pháp phức tạp (2) Hệ thống phải cung cấp câu trả lời đầy đủ cho câu hỏi phải có khả phục hồi tệp mà có mà có chứa câu trả lời Hệ thống nên diễn giải câu trả lời cách dễ hiểu, bao gồm đơn vị mà đa dạng hoá mô tả cụ thể câu trả lời (3) Hệ thống phải có khả chấp nhận lỗi nhỏ ví dụ: lỗi tả lỗi ngữ pháp Hệ thống nên gợi ý người sử dụng sửa lỗi sai có thể, nhìn chung nên tiếp tục làm việc với yêu cầu hiệu đính mà không đòi hỏi đánh máy lại hoàn toàn -2- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK (4) Hệ thống nên sử dụng mẩu đối thoại phân loại số mục đích sau: (a) Phản hồi khả hiểu hệ thống yêu cầu người sử dụng (b) Yêu cầu người sử dụng rõ câu hỏi mà người sử dụng không hiểu (c) Thêm từ mới, cụm từ, câu cú vào nhận biết máy (d) Cung cấp thông tin trợ giúp hợp lý lỗi người sử dụnghoặc yêu cầu trực tiếp để trợ giúp (e) Cung cấp thông tin tiềm hệ thống, hệ thống viết tắt, nội dung thông tin CSDL, thông tin khác giúp người sử dụng định hướng Đối với thảo luận hoàn hảo việc sử dụng mẩu đối thoại xem mục [4] (5) Một hệ thống nên thuận tiện sử dụng a Nó có tính tương tác trực tuyến b Nó nên vận hành nhanh Nếu hệ thống phản hồi lại cho người sử dụng phút hay sớm khiến cho người sử dụng có hứng thú ngược lại [3] Thậm trí phút lâu từ hệ thống tiếp tục cung cấp thông tin phát triển hệ thống khởi hành c Hệ thống nên yêu cầu tối thiểu đánh máy, nên tiếp nhận hình thức viết tắt tỉnh lược d Hệ thống không cần trả lời tất câu hỏi mà cần trả lời % định (VD từ mức 75% - 90% mức độ vừa phải câu hỏi thắc mắc người sử dụng) (6) Hệ thống nên mở rộng cách dễ dàng bên hệ thống, CSDL lĩnh vực hệ thống 1.1 Sự đánh giá PLANES Đây báo cáo trình làm việc hệ thống Với tầm nhìn PLANES, làm việc để đạt tất cẩ mục tiêu thứ yếu nói vã chưa thực thoả mãn với số giải pháp (1) Hệ thống chấp nhận lượng cấu trúc cú pháp ngữ nghĩa bao gồm mệnh đề quan hệ, so sánh loại bỏ câu lệnh -3- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK chấp nhận thêm "tiếng anh lai" yêu cầu phi ngữ pháp Hệ thống phải có khả xử lý hình thức viết tắt đại từ thay Hệ thống có khả nhận biết nhiều dạng viết tắt người sử dụng nạp thêm dạng cách dễ dàng (2) Những câu trả lời rõ ràng hệ thống cung cấp thông tin kịp thời đáp ứng yêu cầu người sử dụng (3) Hệ thống sửa lỗi tả nạp lượng lớn yêu cầu phi ngữ pháp (4) Hệ thống phản hồi lại cho người sử dụng lời diễn giải truy vấn CSDL hình thức mà tạo Nó cung cấp thông tin từ, cụm từ mà không hiểu tiếp tục đưa thắc mắc đến phần chia nhỏ yêu cầu hiểu Thường thắc mắc xử lý cách dễ dàng cách sử dụng chế tỉnh lược Cung cấp tệp bổ trợ phù hợp chế làm việc dễ hiểu để hướng dẫn người sử dụng qua thông tin yêu cầu đơn giản Các tệp bổ trợ yêu cầu trực tiếp tệp gốc cài đặt để phản hồi lỗi thắc mắc người sử dụng cách tự động (5) Quá trính hoạt động thực yêu cầu điển hình với tổng số giây nhỏ thời gian cpu thực yêu cầu hệ thống DEC 10 giây thời gian sử dụng để sử lý ngôn ngữ từ xa, ngừng lại để tìm CSDL trả lời từ xa Những yếu tố bao gồm việc luận giải hình thức viết tắt yêu cầu phi ngữ ngữ pháp yêu cầu không đầy đủ sai tả Cho đến hệ thống kiểm tra loạt đề án Tuy nhiên, mong bắt đầu kiểm tra Navy personnel during fall 1977 (6) Sự mở rộng số hình thức việc thêm vào số thành ngữ mới, dạng viết tắt sử dụng máy Hầu hết dạng mở rông khác lập trình viên thực hiện, cung cấp công cụ hiệu đính mang tính mở rộng dùng để sửa đổi PLANES Sự mở rộng chương trình yêu cầu loạt công việc thực tế chuyển giao trực tiếp qua nhiều chương trình cũ Ngoài việc mở rộng lưu trữ trước (Xem phần 3.4 [28] cho thông tin việc xử lý nhập ngôn ngữ tự nhiên đầu cuối) 1.2 Tại sử dụng ngôn ngữ tự nhiên? -4- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK Có nhiều lý tốt để khiến hệ thống ngôn ngữ tự nhiên phù hợp so với CSDL đầu cuối nào, chẳng hạn "touch – panel, phối hợp lựa chọn hệ thống sử dụng ngôn ngữ liệu có mục đích đặc biệt" Quan trọng nhất, cụm từ việc kiểm tra độ phức tạp câu hỏi có liên hệ dễ dàng với hệ thống ngôn ngữ tự nhiên Ví dụ, câu hỏi mô tả mục 4.1 "có phải máy bay, mà động bảo dưỡng tháng năm có 10 nhiều bay tháng 6" kiến thức tốt cho chúng ta, vượt khả hệ thống danh mục lựa chọn nào, hệ thống dường tốt tệp cụ thể chọn để hiển thị Nếu hiển thị tệp bổ xung mà đáp ứng liệu yêu cầu liên quan cần kết hợp logic số tệp, chương trình mở rộng sử dụng nhiều so với việc lựa chọn danh mục Ngôn ngữ liệu đặc trưng sử dụng mối liên hệ, kết hợp phức tạp,nhưng để học ngôn ngữ cần thời gian đào tạo lâu dài, sau nạp chương trình không xác gặp trục trặc Thuận tiện hệ thống ngôn ngữ tự nhiên câu hỏi cụm từ trí trở nên phức tạp khả giải Sơ đồ 1: Hoạt động máy bay Hãy nhập vào câu hỏi bạn… - vào tháng năm 1973 máy bay số thực chuyến bay? Kết xử lý thời gian chuyển tiếp thông báo in Tôi làm sáng tỏ yêu cầu bạn FIND : ALL : ((VO)) : ((SUM(VTOTELTS))) : (AND(EQU(VACTDATFMON)1) (EQU(VACTDATFYR)3) (EQU(VBUSER)3))) :NH) Một cách diễn giải yêu cầu là: PLANES nghiên cứu chuyến bay hàng tháng tóm tắt trình bảo dưỡng vé Giá trị tổng số chuyến bay cho máy bay nhãn hiệu #3 suốt tháng năm 1973 -5- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK Thời gian xử lý 13,53 giây, thời gian thực 53,4 giây Hãy nhập câu hỏi bạn… Các câu hỏi thảo luận mục 5.1 phát triển đầy đủ Cho thảo luận có lợi bất lợi hệ thống ngôn ngữ tự nhiên, xem phần 2.2 1.4 Ví dụ hoạt động máy bay Tất ví dụ mục nhập từ thực tế hoạt động máy bay câu hỏi mà đặt Sơ đồ hoạt động hệ thống máy bay câu hỏi đơn lẻ Sơ đồ phiên họp với thời gian kéo dài tất câu hỏi câu trả lời bị bế tắc Sơ đồ minh hoạ khả hệ thống để giải cách lược bớt từ câu (thông tin bị bỏ sót hiểu văn cảnh) Sơ đồ khả PLANES để cung cấp câu trả lời dạng mẫu đồ thị NOR HRS chưa sẵn sàng hoạt động vài giờ; ACT DATE có nghĩa ngày hoạt động; 2001 ngày năm 1972 Sơ đồ hội thoại ngắn Trước tiên PLANES hỏi thông tin cần thiết kỳ để nghiên cứu CSDL – sau PLANES phát việc đánh vần sai đưa hướng giải hợp lý cho người sử dụng Một lần người sử dụng chọn cách sửa cách đánh "2", hệ thống tiếp tục xử lý mà không cần nhập thêm điều Sơ đồ khả PLANES để trả lời câu hỏi chung nội dung Sơ đồ đưa ý kiến hàng loạt yêu cầu mà PLANES giải Ví dụ:(a) Những yêu cầu không chứa đựng phần ngữ pháp,(b) mệnh đề quan hệ,(c) so sánh, (d) câu ghép, (e) câu loại ra, (f) định nghĩa người sử dụng Chúng ta tạo dựng lên PLANES việc hoàn thiện phạm vi bao hàm lĩnh vực hoạt động bao gồm đa dạng từ vựng, cấu trúc ngữ pháp (hoặc thiếu hụt cấu trúc) yêu cầu ý nghĩa Những ví dụ khả PLANES thể phần sau Sơ đồ 2: Một phần cách trình bày PLANES cách tỉnh lược Có chuyến bay A7 với số hiệu cuối 003 thực vào tháng năm 1973? -6- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK (SUMTOTELTS) = 17 Có chuyến bay thực vào tháng năm 19723 (SUMTOTELTS) = Trong suốt tháng ? (SUMTOTELTS) = Tháng 3? (SUMTOTELTS) = 13 Tất năm 1973? (SUMTOTELTS) = 39 Sơ đồ 3: Sự trình bày đồ thị PLANES câu trả lời * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 76 81 82 83 90 96 97 67 68 * * * * 2.0 Thế giới PLANES Phần mô tả vài môi trường chung mà chương trình hiểu ngôn ngữ thực Môi trường bao gồm CSDL, người sử dụng, hàng loạt truy vấn người sử dụng -7- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK 2.1 Cơ sở liệu PLANES Chúng nhận CSDL từ Navy – M CSDL cho máy bay, PA bao gồm hồ sơ (băng, đĩa) hoàn chỉnh bảo dưỡng máy bay thông tin chuyến bay máy bay 48A7 máy bay F4, kéo dài khoảng năm Mỗi lần máy bay phục vụ, đĩa thu thực bao gồm thông tin nhiệt độ, thời hạn bảo dưỡng, người khởi động (người thực hiện), hoạt động tiến hành, phần sử dụng, Những nhà sản xuất cho phần đó, dịch vụ có thực theo dự kiến hay không vv… Những ghi số chuyến máy bay số bay lưu trữ máy bay Có khoảng 40 kiểu ghi khác (hoặc thuật ngữ CSDL có liên quan [5, 10] xuất CSDL, bao gồm từ 10 đến 20 thuộc tính (lĩnh vực) mà thuộc tính thể gía trị từ 80 lĩnh vực hoạt động ngày hoạt động, loại máy bay, số lượng máy bay, loại thực sai chức năng, phận phục vụ, nơi bảo dưỡng …CSDL mô tả chi tiết phần [28].) Sơ đồ 4: Các ví dụ cách tỉnh lược khả kiểm soát lỗi )) Loại Skyhawks có tốc độ nhỏ 10 Hãy vào chu kỳ chi tiết ))Giữa ngày tháng ngày tháng năm 1973 Tôi ý nghĩa tháng **** Hãy vào số tương ứng với số Tháng Tháng Không phải số )) OK (Trả lời câu hỏi) Sơ đồ 5: Khả PLANES để trả lời câu hỏi nội dung Vào câu hỏi bạn… )) Kiểu loại máy bay gì? Đang phân tích… -8- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK Tiếp theo sau PLANES công nhận mạng lưới ý nghĩa từ (1) A3 (2) A7 (3) F4 (4) F11 (5) CHEROKEE (6) PHANTOM (7) SKYHAWK Các máy bay nhận biết "số hiệu đuôi" (thời gian sử lý cpu 2,59 giây, thời gian thực 5,75 giây) 48 máy bay chia làm nhóm: (1) 24 máy bay bị hỏng tai nạn sai sót kỹ thuật (2) 12 máy bay với bảo dưỡng không đảm bảo, (3) 12 máy có bảo dưỡng tốt Những đĩa ghi tốt, xấu đánh giá cách so sánh tỷ số NOR (Not Operationally Ready) với số hoạt động máy bay Một tỷ số cao thể đĩa ghi kém, tỷ số thấp tương ững với đĩa ghi tốt Ngoài ra, có tóm tắt trình bảo dưỡng liệu máy bay cho tất F4 F7 thời gian 25 năm Vì có sở để xếp loại kiện "bình thường" hay "không bình thường" CSDL PLANES chứa đựng 108 ký tự CSDL hoàn toàn lớn, mô tả phần nhỏ toàn CSDL – M, CSDL mà bay chứa đựng 1022 ký tự (10 năm hoàn thành liệu tất máy bay U.S Navy, với tóm tắt) 2.2 Những nhân tố hữu ích giới PLANES Một số nhân tố góp phần làm cho vấn đề dễ dàng giải dễ vấn đề chung việc hiểu ngôn ngữ tự nhiên không gượng ép Đó là: (1) Sự thiếu hụt nghiã từ vựng Một số từ gần câu giới PLANES rõ ràng Những ví dụ số nhỏ từ không rõ nghĩa mà tìm thấy "wing" (nghĩa "phi đội" "một phần máy bay") "flight" (nghĩa "kết chuyến bay" phụ trợ, "tính toán bay" hay "điều -9- Đồ án Nhập môn CSDL TIN2-K44-ĐHBK khiển bay") Hầu từ mang nghĩa rõ ràng thông tin cú pháp (một phần câu hỏi), định Điều gợi PLANES tìm thấy giải thích cho từ yêu cầu, tất khả cho giải thích (2) Vốn từ vựng nhỏ Hệ thống có khoảng 900 từ ước tính 1200 từ chiếm 90% nhiều tất yêu cầu mà người sử dụng đưa với chút kinh nghiệm PLANES (3) Thiếu phương thức PLANES thường trả lời câu hỏi từ CSDL, vừa cố gắng giúp đỡ người sử dụng thể yêu cầu theo cách mà PLANES hiểu được, chấp nhận định nghĩa cung cấp giúp đỡ Có khó khăn định phương thức xác từ liệu đưa cho người sử dụng (4) Con người không nhập câu phức tạp Các lỗi đánh máy ngày tăng câu hỏi dài Khả tăng câu hỏi dài làm cản trở chương trình khía cạnh đó, lười nhác góp phần giữ liệu đưa vào ngắn gọn đơn giản cấu trúc câu Malhotra (17) thực thí nghiệm không người thiết kế chương trình nghĩ họ giao tiếp với qua bàn phím với chương trình thông minh, thực tế họ trao đổi với người khác, người đáp lại cách xác họ nhận Ông nhận thấy 10 câu đơn giản chiếm khoảng 78% câu hỏi đưa vào, 10 câu khác giải tất với 10% câu hỏi (5) Ít 100% câu trả lời chấp nhận Chúng nghĩ 90% câu trả lời không yêu cầu người sử dụng diễn đạt đầy đủ để đảm bảo lợi ích người sử dụng cung cấp hệ thông thực tế hữu ích Chúng có kế hoạch kiểm tra chất lượng hệ thống cách trực tiếp (6) Chúng có ý tưởng tốt mà người có tiềm sử dụng nguồn liệu muốn tiếp cận Hãng Navy có nghiên cứu tất yêu cầu cho nguồn liệu – M suốt tháng thu kết Do có định tập chung vào nỗ lực kế hoạch thực Phần tóm tắt nghiên cứu ghi chép mục [28] Những kết nghiên cứu giúp giảm nhẹ trọng trách lập kế hoạch thực hệ thống PLANES Tuy nhiên phải tạm dừng giải vấn đề cụ thể tương đối liên quan tới mục đích lâu dài chương trình xử lý ngôn ngữ tầm cỡ khái quát Hệ - 10 - Đồ án Nhập môn CSDL TIN2-K44-ĐHBK Mỗi mạng cấp thấp người đóng vai trò phân tích cụm từ ATN [31] mà kết hựp cụm từ với nghĩa cụ thể.Có mạng cấp thấp cho ngữ nghĩa khác giới PLANES ví dụ: kiểu máy bay, kiểu ngày, thời gian kiểu trì chức năng, kiểu linh kiện máy bay… Một số ví dụ cụm từ mà mạng cấp thấp cho kiểu máy bay gắn với "A7", "Phantom" hoặc"Skyhawk" "ones" (một số kiểu máy bay thay "ones"), "số hiệu máy bay A49732" "chiếc máy bay thuộc loại A7 bị đâm vào tháng 5" Hầu hết "subnets" kết hợp với cụm danh từ cụm giới từ Cấu trúc subnets dựa phân tích cụm từ Winograd [30] Những định lượng (VD: "đầu tiên", "cuối cùng", "ơn nữa", "lớn nhất"…) subnet đặc dụng giải định lượng (như từ in nghiêng cụm từ "A7's which crashed in May") Phần cho biết subnet mà kết hợp cụm từ ám số lượng Những subnets nắp đặt vào yêu cầu sau Khi subnet kết hợp với cụm từ mà cụm từ lưu trữ đồng thời với thông tin mà subnet gắn với nó, lưu tâm máy bay chuyển sang phần yêu cầu Cũng phần cụm từ "noise words" ám cụm từ giống "Please tell me", "can you tell me", "would you let me know", "could you find"… Ví dụ Cho phép tiếp tục kết thúc ví dụ: Cung cấp liệu phần phù hợp với phần trước là: "Tell me which ones (fly past) between 10 and 20 flighthours in January" Trong giai đoạn này, từ "tell me" hiểu câu phân tích thành mẫu: (*qword *nphrl *actl *quant-phrase * nphr2 *timepp) Tại nơi bắt đầu mẫu có giá trị Thành phần *qword Giá trị Which *aphrl (ones pronoun plural) *actl (fly past) *quant-phrase (>10,10,[...]... từng sử dụng trước đây với toàn bộ cơ sở dữ liệu 3-M, những chương trình truy cập dữ liệu sẽ bị sửa đổi, nhưng, việc sử dụng mô hình quan hệ, những thay đổi này không cần tác động đến “mô hình dữ liệu bởi người dùng và ngôn ngữ tự nhiên trước đây (2) Cơ sở dữ liệu 3_M đã được tổ chức trong một tabular form, và do đó nó phù hợp lý tưởng với một mô hình dữ liệu quan hệ Trong phần 3.5 ta đã chỉ ra việc... xét từng đôi một Nếu có hơn một quan hệ hay một tập của các quan hệ vẫn giữ nguyên thì yêu cầu sẽ khó hiểu, và hệ thống sử dụng một lược đồ ưu tiên để lọc ra một quan hệ để tìm kiếm Như ví dụ sau, nếu kết quả cho một yêu cầu có thể thu được từ cả những bản ghi thường ngày và cả những tóm tắt hàng tháng thì PLANES sẽ chọn xem dữ liệu tóm tắt cho hiệu quả có lợi rõ rệt Nếu không có quan hệ nào giữ nguyên... tố này như tầm quan trọng của số liệu Các móc nối đã cung cấp cho các phần xử lý ngôn ngữ của PLANES gắn liền với những chức năng mục đích đặc biệt đưa chúng trở thành có giá trị 5.2 Mối quan hệ với nghiên cứu khác Trong vài năm qua, các ngành nói chung như trả lời thắc mắc về ngôn ngữ nhiên, cơ sở dữ liệu liên quan và dữ liệu đầu cuối đã thu hút nhiều sự quan tâm của khoa học Một số hệ thống hoàn chỉnh... hơn một quan hệ được tìm kiếm để trả lời cho yêu cầu, và kết quả của những tìm kiếm này phải được liên kết qua một phép toán quan hệ gọi là kết nối ( xây dựng một quan hệ đơn từ hai quan hệ khác nhau) Ví dụ, yêu cầu “ Tìm tất cả các máy bay có sự bảo dưỡng (maintenance) máy móc cùng ngày với một chuyến bay (flight)” sẽ đòi hỏi tìm kiếm các quan hệ maintenance và flight, rồi kết nối những quan hệ này... chuyển đổi Biểu thức này được đưa ra trong ngôn ngữ con dữ liệu Alpha [6], được sử dụng trong Lisp bởi Green [13] Biểu thức này được dùng bởi hệ thống cơ sở dữ liệu quan hệ để xây dựng chương trình thực sự để truy lục dữ liệu Để xây dựng chương trình tìm kiếm, hệ thống phải: (1) chọn các file để tìm kiếm; (2) chọn một thứ tự để tìm kiếm những file này; (3) tạo ra một biểu thức để kiểm tra và chọn lựa giá... với mỗi dòng là một tuple và mỗi cột là một thuộc tính Để phục vụ mục đích của chúng ta cách tiếp cận quan hệ có hai thuận lợi quan trọng: (1) Tiếp cận quan hệ buộc các dữ liệu độc lập Điều này nghĩa là người sử dụng và những chương trình kết thúc từ trước được tách ra hiệu quả từ những tổ chức cơ sở dữ liệu thực sự Chúng ta bây giờ đang làm việc chỉ với một tập con của toàn bộ cơ sở dữ liệu 3-M; nếu... chia trong các quan hệ tương ứng một cách thô thiển với những file không phân cấp hay * của những file trong thuật ngữ cơ sở dữ liệu truyền thống Mỗi quan hệ chứa đựng một tập hợp các tuple tương ứng với các bản ghi; mỗi tuple bao gồm một hay nhiều thuộc tính hoặc - 18 - Đồ án Nhập môn CSDL TIN2-K44-ĐHBK trường Một quan hệ có thể nghĩ đến thường tình như một bảng, với... trong hệ thống RENDEZVOUS của ông cũng như sự phát triển hệ thống CSDL liên quan và các khái niệm RENDEZVOUS sử dụng một máy tự miêu tả mối quan hệ CSDL nhằm đưa ra một cơ sở cho việc đánh giá tinhsa có ý nghĩa của các yêu cầu và cho việc tạo ra những hội thoại Ở PLANES danh mục những khung khái niệm theo các trường hợp chỉ đơn giản phục vụ một chức năng như nhau RENDEZVOUS sử dụng một số lượng lớn các... trường hợp này hệ thống sẽ chọn những file dữ liệu flight cho tất cả những cái thuộc A7 trong năm 1973 Chúng được chọn bởi việc chú ý rằng chỉ có quan hệ O( flight data summary) là được chọn, chỉ có dữ liệu trong PLANETYPE bằng với A7 được trả về, và chỉ ACTDATEYR 3 (1973) được xem xét Hệ thống để ý rằng tất cả các file thuộc cùng một quan hệ, vì thứ tự tìm kiếm không quan trọng, do vậy không một kết quả... ý những quan hệ có thể có liên quan Một vài thành phần ( như kiểu plane và date) thì không hữu ích cho xử lý này, từ khi nó xuất hiện trong tất cả các quan hệ, nhưng những thứ khác ( như giờ bay hay giờ NOR ( Not Operationally Ready) thì chỉ xuất hiện trong chỉ một hoặc hai quan hệ Tất cả các quan hệ có khả năng với mỗi nhóm thành phần của một mệnh đề sẽ được giao nhau, và nếu chỉ một quan hệ được