Advanced Data Management

List of Figures

1.1Database management system and interacting components

1.2ER diagram

1.3UML diagram

2.1An algebra tree (left) and its optimization (right)

3.1Example for semantic overloading

4.1A social network as a graph

4.2Geographical data as a graph

4.3A property graph for a social network

4.4Violation of uniqueness of edge labels

4.5Two undirected hyperedges

4.6A directed hyperedge

4.7An oriented hyperedge

4.8A hypergraph with generalized hyperedge “Citizens”

4.9A nested graph

5.1Navigation in an XML tree

5.2XML tree

5.3XML tree with preorder numbering

5.4Pre/post numbering and pre/post plane

5.5DeweyID numbering

5.6Chained memory pages

5.7Chained memory pages with text extraction

5.8B-tree structure for node IDs in pages

5.9Page split ...