An XML document can contain domain-specific information, which typically has its own semantics and operations independent of the XML domain. Specialized indexes and operations are used to manage information within different types of domains, for example, text, spatial, life sciences, time series, image, and multimedia domains. Entries in domain-specific indexes are augmented to include data that indicates the position of domain information within the underlying hierarchy, referred to as order keys. The domain-specific index is used to locate instances of the requested information within the domain and to determine whether any of the instances satisfy the request. Determining whether the request is satisfied includes determining whether any of the instances of the domain information are positioned within the hierarchy at a location that satisfies the path specified in the request, i.e., an instance of the information has an appropriate relationship with the particular node specified in the request.