diff --git a/pkg/icingadb/overdue/get_overdues.lua b/pkg/icingadb/overdue/get_overdues.lua
index 328209d2..b37597b9 100644
--- a/pkg/icingadb/overdue/get_overdues.lua
+++ b/pkg/icingadb/overdue/get_overdues.lua
@@ -1,7 +1,7 @@
 -- get_overdues.lua takes the following KEYS:
 -- * either icinga:nextupdate:host or icinga:nextupdate:service
 -- * either icingadb:overdue:host or icingadb:overdue:service
--- * a random one
+-- * a temporary one with a random name in the icingadb:temp namespace
 --
 -- It takes the following ARGV:
 -- * the current date and time as *nix timestamp float in seconds
diff --git a/pkg/icingadb/overdue/sync.go b/pkg/icingadb/overdue/sync.go
index b1b2f488..c7a062ce 100644
--- a/pkg/icingadb/overdue/sync.go
+++ b/pkg/icingadb/overdue/sync.go
@@ -143,7 +143,7 @@ func (s Sync) sync(ctx context.Context, objectType string, factory factory, coun
 
 	keys := [3]string{"icinga:nextupdate:" + objectType, "icingadb:overdue:" + objectType, ""}
 	if rand, err := uuid.NewRandom(); err == nil {
-		keys[2] = rand.String()
+		keys[2] = "icingadb:temp:" + rand.String()
 	} else {
 		return errors.Wrap(err, "can't create random UUID")
 	}