US Patent 11308104 Knowledge graph-based lineage tracking

A knowledge graph stores connections among tables in a data set and queries used to extract information from the data set. The queries may be used to generate reports. The knowledge graph indicates which of the tables each query uses and indicates which of the queries is used by each table. The knowledge graph may also store schema for the tables and information describing the tables and the queries. A graph builder may generate the knowledge graph by crawling the data set and the queries and by using a query parser to determine the tables each query uses. The graph builder may automatically update the knowledge graph. The graph builder may detect data quality issues in a table of the data set. The graph builder may query the knowledge graph for the queries that use the table. The graph builder may associate notifications with the queries.