Abstract
We design an extension datalogHS 2 n of datalog with hyperrectangle generalisations of HalpernShoham’s modal operators on intervals and a corresponding query language. We prove that, over n-dimensional spaces comprised of Z and R, finding certain answers to datalogHS 2 n queries can be reduced to standard datalog query answering. We present experimental results showing the expressivity and efficiency of datalogHS 2 n on historical data