THE LOGICAL DATA MODEL

被引:29
|
作者
KUPER, GM
VARDI, MY
机构
[1] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95114
[2] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
来源
ACM TRANSACTIONS ON DATABASE SYSTEMS | 1993年 / 18卷 / 03期
关键词
LANGUAGES; THEORY; ALGEBRA; DATABASE SCHEMA; LOGIC; RELATIONAL DATABASE; TUPLE CALCULUS;
D O I
10.1145/155271.155274
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose an object-oriented data model that generalizes the relational, hierarchical, and network models. A database scheme in this model is a directed graph, whose leaves represent data and whose internal nodes represent connections among the data. Instances are constructed from objects, which have separate names and values. We define a logic for the model, and describe a nonprocedural query language that is based on the logic. We also describe an algebraic query language and show that it is equivalent to the logical language.
引用
收藏
页码:379 / 413
页数:35
相关论文
共 50 条
  • [1] ON THE COMPLEXITY OF QUERIES IN THE LOGICAL DATA MODEL
    KUPER, GM
    VARDI, MY
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 326 : 267 - 280
  • [2] A computational model for logical analysis of data
    Gardy, Daniele
    Lardeux, Frederic
    Saubion, Frederic
    [J]. INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2023,
  • [3] ON THE COMPLEXITY OF QUERIES IN THE LOGICAL DATA MODEL
    KUPER, GM
    VARDI, MY
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 116 (01) : 33 - 57
  • [4] Interpretations between RDF and the logical data model
    Muñoz, S
    Gutierrez, C
    [J]. Third Latin American Web Congress, Proceedings, 2005, : 115 - 118
  • [5] A logical model for data warehouse design and evolution
    Bouzeghoub, M
    Kedad, Z
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2000, 1874 : 178 - 188
  • [7] Flexs - A Logical Model for Physical Data Layout
    Voigt, Hannes
    Hanisch, Alfred
    Lehner, Wolfgang
    [J]. NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS II, 2015, 312 : 85 - 95
  • [8] MODEL AND A METHOD FOR LOGICAL DATA BASE DESIGN.
    Flory, Andre
    Kouloumdjian, Jacques
    [J]. 1978, : 333 - 341
  • [9] Logical data modeling of spatiotemporal applications: Definitions and a model
    Tryfona, N
    Hadzilacos, T
    [J]. IDEAS 98 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1998, : 14 - 23
  • [10] Logical representation of a conceptual model for spatial data warehouses
    Malinowski, Elzbieta
    Zimanyi, Esteban
    [J]. GEOINFORMATICA, 2007, 11 (04) : 431 - 457