Storage: expanded the Storage interface

These additions will be used with features added in the future as well
as allowing other plugins access to a more feature rich storage engine.