Techniques for obtaining a lineage of a schema in one or more documents are provided. The techniques include using a schema to find a document that is most relevant to the schema, obtaining one or more relevant portions of the most relevant document that is related to the schema, constructing a first probe set from the one or more relevant portions of the document, using the first probe set to discover one or more documents for obtaining lineage information, discovering a second probe set from the one or more documents, and recursively using the second probe set to discover a related document.