How should we encode lexicographic data