Extracting Schema from Semistructured Data
Summary: Models semistructured data as labeled directed graphs; types them via greatest fixpoint semantics of monadic Datalog. Approximate typing algorithm; optimal typing NP-hard; clustering-based heuristics yield near-optimal results; preliminary experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 66 | Spark SQL: Relational Data Processing in Spark | 2015 | SIGMOD | 0.00061707583 |
| 206 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00034583517 |
| 880 | DTD Inference for Views of XML Data | 2000 | PODS | 0.00015642282 |
| 987 | XTRACT: A System for Extracting Document Type Descriptors from XML Documents | 2000 | SIGMOD | 0.00014810157 |
| 2,869 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9841565e-05 |
| 3,149 | Inference of Concise DTDs from XML Data | 2006 | VLDB | 7.4803351e-05 |
| 3,352 | Schema Management for Document Stores | 2015 | VLDB | 7.1838008e-05 |
| 3,683 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.84255e-05 |
| 7,576 | Reducing Ambiguity in Json Schema Discovery | 2021 | SIGMOD | 4.7030704e-05 |
| 8,632 | Measuring the Structural Similarity of Semistructured Documents Using Entropy | 2007 | VLDB | 4.4760331e-05 |
| 12,672 | Querying Websites Using Compact Skeletons | 2001 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 61 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00064281097 |
| 115 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00046301137 |
| 1,667 | Query Decomposition and View Maintenance for Query Languages for Unstructured Data | 1996 | VLDB | 0.00010947593 |
| 3,958 | An Object Data Model with Roles | 1993 | VLDB | 6.5858445e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,262 | Path Constraints on Semistructured and Structured Data | 1998 | PODS | 7.3081091e-05 |
| 3,872 | Designing and Refining Schema Mappings via Data Examples | 2011 | SIGMOD | 6.6737583e-05 |
| 2,912 | Convergence of Datalog over (Pre-) Semirings | 2022 | PODS | 7.9261665e-05 |
| 9,676 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 4.3006524e-05 |
| 8,977 | A Principled Approach to Bridging the Gap between Graph Data and their Schemas | 2014 | VLDB | 4.4145674e-05 |
| 12,390 | Type Inference and Type Checking for Queries on Execution Traces | 2008 | VLDB | 4.1905499e-05 |
| 5,996 | Evaluating Datalog over Semirings: A Grounding-based Approach | 2024 | PODS | 5.2365238e-05 |
| 1,900 | Type Inference for Queries on Semistructured Data (Extended Abstract) | 1999 | PODS | 0.00010168127 |
| 3,683 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.84255e-05 |
| 1,314 | Semistructured Data | 1997 | PODS | 0.00012618313 |