Chapter 3

Key-Object Data Model

Abstract

The key-object concept is further developed in this chapter. It presents an abstract key-object data model based on hereditarily-finite sets – a mathematical structure having the finite set as the only constructor. The key-object model is a generalization of the relational model where data objects – key-object instances – can be arbitrarily structured and multivalued, and the phenomenon of multiple values receives its formal explication. Sets of key-object instances form data stores, which can be viewed as analogs of relational tables and databases at the same time. Particularly, tables correspond to flat homogeneous data stores and databases correspond to flat data stores. Under this analogy, the same query ...

Get Structured Search for Big Data now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.