Adnan KhanAdnanProduct & AI
San Francisco Bay Area
Get in touch

Source note3 min read

Tytan: Interactive Neurosymbolic Construction of Analytic Semantic Schemas from Relational Data

Source

arXiv

arxiv.org/abs/2608.06331v1

Read the source

Source

Plain-Language Brief

Researchers have developed a system called TYTAN that can automatically construct an analytic semantic schema from a relational database, helping to reduce the need for manual knowledge acquisition and potentially improve scalability and independence of non-technical users.

What the Document Says

  • TYTAN is a system designed to construct an analytic semantic schema automatically from a relational database.
  • The system combines symbolic analysis of the database with LLM-based semantic inference for entity proposal, role assignment, and naming.
  • When evidence leaves a decision ambiguous, TYTAN asks the user a targeted natural-language question.
  • The evaluation of TYTAN was conducted on eight databases across seven reference domains.
  • Across these domains, TYTAN reached every entity, attribute, and aggregable feature of the expert-corrected reference schemas (100% coverage).
  • 100% of its retrieval instructions executed correctly (1,678 of 1,678 self-generated claims)
  • Semantic roles agreed with the reference on 92-100% of matched attributes.
  • On a held-out blind test, TYTAN recovered the full entity structure with verified keys and satisfied 100% of the satisfiable expectations of five independent blind annotators.

Key Concepts Mentioned

  • TYTAN
  • analytic semantic schema
  • relational database
  • LLM-based semantic inference
  • natural-language question
  • evaluation
  • coverage
  • retrieval correctness
  • characterization accuracy

Claims Made by the Document

  • TYTAN can construct an analytic semantic schema from a relational database.
  • TYTAN combines symbolic analysis and LLM-based semantic inference.
  • TYTAN asks the user targeted natural-language questions when evidence is ambiguous.
  • TYTAN reached every entity, attribute, and aggregable feature of the expert-corrected reference schemas with 100% coverage.
  • 100% of TYTAN's retrieval instructions executed correctly.
  • Semantic roles agreed with the reference on 92-100% of matched attributes.
  • On a held-out blind test, TYTAN recovered the full entity structure and satisfied 100% of expectations.

Evidence Used

  • From natural-language query interfaces to automated report generation, data analysis tools need a description of the data... Today, this semantic layer is usually written by hand. This is a knowledge-acquisition bottleneck that limits the scalability of analytic systems...

Methods / Approach

UNKNOWN

Limitations Stated by the Authors

UNKNOWN

Limitations Noted by the Agent

Agent interpretation — not from the source.

UNKNOWN

Open Questions

UNKNOWN

Notes for Future Q&A

May include interpretation. Labeled where it does.

UNKNOWN

Raw Abstract / Excerpt

From natural-language query interfaces to automated report generation, data analysis tools need a description of the data: the real-world entities it contains, which columns function as measures or identifiers, and how tables connect into units of analysis. Today, this semantic layer is usually written by hand. This is a knowledge-acquisition bottleneck that limits the scalability of analytic systems, keeps non-technical users dependent on experts, and is itself error-prone. We present TYTAN, a system for automatically constructing an analytic semantic schema from a relational database and, when available, a short user-provided description. TYTAN combines symbolic analysis of the database with LLM-based semantic inference for entity proposal, role assignment, and naming. When the evidence leaves a decision ambiguous, TYTAN asks the user a targeted natural-language question. We evaluate TYTAN on eight databases spanning real-world and benchmark domains along the three axes that define a schema's functional utility: (i) coverage, are all important entities and features captured?; (ii) retrieval correctness, do the schema's instructions actually reach the data; and (iii) characterization accuracy, are semantic types correct? Across the seven reference domains, TYTAN reaches every entity, attribute, and aggregable feature of the expert-corrected reference schemas (100% coverage). Additionally, 100% of its retrieval instructions execute correctly (1,678 of 1,678 self-generated claims), and semantic roles agree with the reference on 92-100% of matched attributes. Checking the underlying data showed the small disagreement is in the reference, not in TYTAN. On a held-out blind test (a live, ten-table database with no declared keys), TYTAN recovers the full entity structure with verified keys and satisfies 100% of the satisfiable expectations of five independent blind annotators.