Access Path Selection in a Relational Database Management System

IBM Research Division, San Jose, California 95193

ABSTRACT: In a high level query and data manipulation language such as SQL, requests are stated non-procedurally, without reference to access paths. This paper describes how System R chooses access paths for both simple (single relation) and complex queries (such as joins), given a user specification of desired data as a boolean expression of predicates. System R is an experimental database management system developed to carry out research on the relational model of data. System R was designed and built by members of the IBM San Jose Research Laboratory.

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.

1 Introduction

This section is missing here.

2 Processing of an SQL statement

This section is missing here.

3 The Research Storage System

This section is missing here.

4 Costs for single relation access paths

This section is missing here.

5 Access path selection for joins

This section is missing here.

6 Nested Queries

This section is missing here.

7 Conclusion

This section is missing here.