Классика баз данных - статьи




Литература


  • Childs, D.L. Feasibility of a set-theoretical data structure – a general structure based on a reconstituted definition of relation. proc. IFIP Cong., 1968, North Holland Pub. Co., Amsterdam, р. 162-172.
  • Levein, R.E., and Maron, M.E. A computer system for inference execution and data retrieval. Comm. ACM 10,11 (Nov. 1967), 715-721.
  • Bachman, C.W. Software for random access processing. Datamation (Apr. 1965), 36-41.
  • McGee, W.C. Generalized file processing. In Annual Review in Automatic Programming 5, 13, Pergamon Press, New York, 1969, рр. 77-149.
  • Information Management System/360, Application Description Manual H20-0524-1. IBM Corp., White plains, N.Y., July 1968.
  • GIS (Generalized Information System), Application Description Manual H20-0574. IBM Corp., White Plains, N.Y., 1965.
  • Bleier, R.E. Treating hierarchial data structures in the SDC time-shared data management system (TDMS). Proc. ACM 22nd Nat. Conf., 1967, MDI Publications, Wayne, pa., рр. 41-49.
  • IDS Reference Manual GE 625/635, GE Inform. Sys. Div., Pheonix, Ariz., CPB 1093B, Feb. 1968.
  • Church, A. An Introduction to Mathematical Logic I. Princeton U. Press, Princeton, N.J., 1956.
  • Feldman, J.A., and Rovner, P.D. An Algol-based associative language. Stanford Artificial Intelligence Rep. AI-66, Aug. 1, 1968.
  • 1) Более точно, R является подмножеством Декартова произведения S1

    × S2 × ... × Sn.

    2) Говоря математическим языком, связь - это класс эквивалентности отношений, эквивалентных относительно перестановки доменов (См. п.2.1.1).

    3) Естественно, пользователь производит ввод данных в компьютерную систему и их выборку гораздо более эффективно, если он понимает смысл данных.

    4) М.Е. Сенко из IBM, Сан-Хосе, независимо указывает на желательность устранения непростых доменов.

    5) Работа с отношением включает запросы, обновление и удаление.

    6) Поскольку каждое отношение в реальном банке данных является конечным в каждый момент времени, кванторы существования и всеобщности могут быть выражены в терминах функции, вычисляющей количество элементов в любом конечном множестве.

    7) При работе со связями мы используем имена доменов (в случае необходимости уточненные именами ролей) вместо позиций доменов.

    8) Функция – бинарное отношение "один-к-одному" или "многие-к-одному", но не "один-ко-многим".

    9) Другие авторы склоняются к игнорированию композиций, отличных от естественной, и, соответственно, называют композицией именно этот частный случай – см., например, "Общую топологию" Келли.

    10) Бинарное отношение является сложным, если ни оно само, ни обратное к нему не являются функциями.




    Содержание  Назад