O'Reilly logo

Structured Search for Big Data by Mikhail Gilula

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required