Hierarchical Databases
• Work at IBM:
– GUAM, part of the Apollo program (1964)
– IMS system (1968)
• Designed to exploit disk structure
• Good for 1-m relationships, bad for m-m
• Query language:
– getNextWithinParent(), insert(), replace()