An instance has a namespace (or no namespace) associated with each of its elements.
The validator needs to find element declarations one of two ways:
Your instance explicitly points to an schema for a specific namespace via xsi:schemaLocation
There is a look-up table (e.g. a catalog) external to the document which tells the validator where to find the schemas.