On optimizing an SQL-like nested query

ACM Transactions on Database Systems - Tập 7 Số 3 - Trang 443-469 - 1982
Won Bae Kim1
1IBM Research, San Jose, CA

Tóm tắt

SQL is a high-level nonprocedural data language which has received wide recognition in relational databases. One of the most interesting features of SQL is the nesting of query blocks to an arbitrary depth. An SQL-like query nested to an arbitrary depth is shown to be composed of five basic types of nesting. Four of them have not been well understood and more work needs to be done to improve their execution efficiency. Algorithms are developed that transform queries involving these basic types of nesting into semantically equivalent queries that are amenable to efficient processing by existing query-processing subsystems. These algorithms are then combined into a coherent strategy for processing a general nested query of arbitrary complexity.

Từ khóa


Tài liệu tham khảo

10.1145/361020.361215

10.1145/320455.320457

BLASGBN M.W., 1976, Calif.

10.1147/sj.164.0363

10.1145/800296.811515

CHA RLIN, 1976, A unified approach to data definition, manipulation, and control, IBM J. Res. Dev., 560

10.1145/362384.362685

CODD E.F., 1971, Proc. ACM SIGFI- DET Workshop on Data Description, Access and Control, 35

CODD E.F., 1971, Data Base Systems, Courant Computer Science Symposia

CODD E.F., 1971, Data Base Systems, Courant Computer Science Symposia

CZARNIK B., 1975, Proc. ACM Pacific Regional Conf., 21

DATE C.J., 1977, An Introduction to Database Systems, 2

EPSTEIN R., 1979, Electronics Research Laboratory

10.1145/800179.810175

MYLOPOULOS J., Proc. 1975 AFIPS Nat. Computer Conf., 44, 403

PALERMO F.P., 1972, Calif.

10.1145/800296.811517

ROTHNIE J.B., Proc. 1975 AFIPS Nat. Computer Conf., 44, 417

10.1145/582095.582099

10.1145/361020.361025

10.1145/320473.320476

WEELDREYER J.A., 1978, Proc. llth Hawaii Int. Conf. Systems Science, 52

WE, 1980, The ORACLE data base management system. Mini-Micro Syst. (Aug

10.1145/320473.320479

Thông tin
Thông tin xuất bản

ACM Transactions on Database Systems

Tập 7 Số 3

443-469

Thông tin tác giả