Typically spatio-temporal constraint reasoning works are targeted toward handling incompleteness in the knowledge-base. When such incompleteness is supplemented with uncertainty a new reasoning scheme is needed.