704 - Demonstrate how the star (or forward star) data structure, which is often employed when digitally storing network information, violates relational normal form, but allows for much faster search and retrieval in network databases

Demonstrate how the star (or forward star) data structure, which is often employed when digitally storing network information, violates relational normal form, but allows for much faster search and retrieval in network databases

Concepts

  • [DM4-7] Network models
    Network models are crucial in some application domains, such as Navigation (roads etc.), but also in utility applications (facilities like pipes etc.) In this topic should be treated: - The network model in the database domain - Graph based NoSQL databases - Topology of network models - Data structures for storing network data - The Dijkstra algorithm - Overview on important applications