Implement PushTraces (#483)

Part 3 of breakdown
#479

- periodically fetch the count from DB to decided if a key should be
skipped
- maintain a local tracker to skip a key
- if it passes both stages, then check in fingerprint cache to see if it
has been inserted already
- if not, then insert