Querying collections of tree-structured records in the presence of within-record referential constraints

Foto N. Afrati, Matthew Damigos

In this paper, we consider a tree-structured data model used in many commercial databases like Dremel, F1, JSON stores. We define identity and referential constraints within each t…