Database Paper Browser

Back to papers

DTD Inference for Views of XML Data

Summary: Infers tight DTDs for selection views over ordered XML (queries with vertical/horizontal navigation) and pinpoints limits of standard DTD expressiveness. Proposes extending DTDs with subtyping and context-free specifications to guarantee exact view DTDs, identifies special cases where regular DTDs suffice, and studies conformance checking. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1193
Venue
PODS
Year
2000
Pagerank
0.00015642282
Overall Rank
880 | 93.89%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,123 A Transducer-Based XML Query Processor 2002 VLDB 0.00013836955
1,364 Validating Streaming XML Documents 2002 PODS 0.00012380546
1,854 Typing and Querying XML Documents: Some Complexity Bounds 2003 PODS 0.00010320817
2,155 Frontiers of Tractability for Typechecking Simple XML Transformations 2004 PODS 9.4164126e-05
2,957 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 7.8143379e-05
3,434 XML with Data Values: Typechecking Revisited 2001 PODS 7.0965116e-05
3,628 Distributed XML Design 2009 PODS 6.8999824e-05
4,014 A Web Odyssey: from Codd to XML 2001 PODS 6.5300582e-05
4,624 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.034764e-05
6,505 Representing and Querying XML with Incomplete Information 2001 PODS 5.0282726e-05
7,357 Extended Path Expressions for XML 2001 PODS 4.7479042e-05
12,155 Developing and Analyzing XSDs through BonXai 2012 VLDB 4.1905499e-05
12,224 Schema Design for XML Repositories: Complexity and Tractability 2010 PODS 4.1905499e-05
12,225 Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages 2010 PODS 4.1905499e-05
12,390 Type Inference and Type Checking for Queries on Execution Traces 2008 VLDB 4.1905499e-05
12,443 Reasoning about XML Update Constraints 2007 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
256 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00030241337
295 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00028645757
438 W3QS: A Query System for the World-Wide Web 1995 VLDB 0.00023220283
489 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00021989648
808 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.000164132
840 Object Fusion in Mediator Systems 1996 VLDB 0.000159889
970 Typechecking for XML Transformers 2000 PODS 0.00014924533
1,080 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00014204122
1,163 Extracting Schema from Semistructured Data 1998 SIGMOD 0.00013572993
1,900 Type Inference for Queries on Semistructured Data (Extended Abstract) 1999 PODS 0.00010168127
2,397 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8888995e-05
2,700 XML-Based Information Mediation with MIX 1999 SIGMOD 8.2753626e-05
5,874 Query Automata (extended abstract) 1999 PODS 5.2893146e-05
5,875 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.2893146e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,857 On Views and XML 1999 PODS 4.6302986e-05
2,598 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.4660607e-05
3,962 Integrity Constraints for XML 2000 PODS 6.581926e-05
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
1,854 Typing and Querying XML Documents: Some Complexity Bounds 2003 PODS 0.00010320817
3,444 DTD-Directed Publishing with Attribute Translation Grammars 2002 VLDB 7.086431e-05
1,951 Secure XML Querying with Security Views 2004 SIGMOD 9.9907874e-05
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,434 XML with Data Values: Typechecking Revisited 2001 PODS 7.0965116e-05