Cache-efficient sweeping-based interval joins for extended Allen relation predicates