Affiliation:
1. IBM T. J. Watson Research Center, Yorktown Heights, NY
2. IBM Almaden Research Center, San Jose, CA
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Cited by
38 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Static Analysis of Graph Database Transformations;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
2. NLA-Bit: A Basic Structure for Storing Big Data with Complexity O(1);Big Data and Cognitive Computing;2021-02-24
3. Fully Generic Queries: Open Problems and Some Partial Answers;Model and Data Engineering;2019
4. Designing Graph Databases With GRAPHED;Journal of Database Management;2019-01
5. GRAPHED: A Graph Description Diagram for Graph Databases;Advances in Intelligent Systems and Computing;2018