Lựa chọn đường truy cập trong Hệ quản trị cơ sở dữ liệu quan hệ
P. Griffiths Selinger M. M. Astrahan D. D. Chamberlin R. A. Lorie T. G. Price
Bộ phận Nghiên cứu IBM, San Jose, California 95193
TÓM TẮT: Trong một ngôn ngữ truy vấn và thao tác dữ liệu cấp cao như SQL, các yêu cầu được biểu diễn theo cách phi thủ tục, không tham chiếu đến các đường truy cập. Bài báo này mô tả cách System R lựa chọn các đường truy cập cho cả các truy vấn đơn giản (một quan hệ) và các truy vấn phức tạp (chẳng hạn như phép nối), với một đặc tả của người dùng về dữ liệu mong muốn dưới dạng một biểu thức boolean của các vị từ. System R là một hệ thống quản lý cơ sở dữ liệu thử nghiệm được phát triển để thực hiện nghiên cứu về mô hình dữ liệu quan hệ. System R được thiết kế và xây dựng bởi các thành viên của Phòng thí nghiệm Nghiên cứu IBM San Jose.