Interval data and nested lattices