Oblivion, Fallout 3, Saints Row, GTA, and games like them are not sandbox, they are open world.
Games like Minecraft, Blockland, and other games that you could build in an infinite/almost infinite space are sandbox.
Most sandbox games do not have a storyline.