Advanced Data Management

List of Tables

2.1A relational table

2.2Unnormalized relational table

2.3Normalized relational table

3.1Base table for recursive query

3.2Result table for recursive query

4.1Node table and attribute table for a node type

4.2Edge table

4.3Attribute table for an edge type

4.4General attribute table

5.1Schema-based mapping

5.2Schemaless mapping

7.1Run-length encoding

7.2Bit-vector encoding

7.3Dictionary encoding

7.4Dictionary encoding for sequences

7.5Frame of reference encoding

7.6Frame of reference encoding with exception

7.7Differential encoding

7.8Differential encoding with exception

7.9Position list encoding

7.10Position bit-string encoding

7.11Position range encoding

7.12Column striping example

8.1Library tables revisited

8.2False positive ...