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.00015657456
Overall Rank
882 | 93.87%
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.00013849322
1,356 Validating Streaming XML Documents 2002 PODS 0.0001239231
1,848 Typing and Querying XML Documents: Some Complexity Bounds 2003 PODS 0.00010330772
2,150 Frontiers of Tractability for Typechecking Simple XML Transformations 2004 PODS 9.4255252e-05
2,956 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 7.821865e-05
3,427 XML with Data Values: Typechecking Revisited 2001 PODS 7.1033924e-05
3,622 Distributed XML Design 2009 PODS 6.9066476e-05
4,010 A Web Odyssey: from Codd to XML 2001 PODS 6.5351699e-05
4,625 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.0406081e-05
6,509 Representing and Querying XML with Incomplete Information 2001 PODS 5.0331402e-05
7,361 Extended Path Expressions for XML 2001 PODS 4.7524599e-05
12,147 Developing and Analyzing XSDs through BonXai 2012 VLDB 4.1945683e-05
12,216 Schema Design for XML Repositories: Complexity and Tractability 2010 PODS 4.1945683e-05
12,217 Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages 2010 PODS 4.1945683e-05
12,382 Type Inference and Type Checking for Queries on Execution Traces 2008 VLDB 4.1945683e-05
12,434 Reasoning about XML Update Constraints 2007 PODS 4.1945683e-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.00064329285
114 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046339735
256 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00030259041
294 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00028669519
437 W3QS: A Query System for the World-Wide Web 1995 VLDB 0.00023240203
491 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00022011503
810 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00016428374
844 Object Fusion in Mediator Systems 1996 VLDB 0.00016004956
970 Typechecking for XML Transformers 2000 PODS 0.00014939578
1,081 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00014216794
1,163 Extracting Schema from Semistructured Data 1998 SIGMOD 0.00013577466
1,897 Type Inference for Queries on Semistructured Data (Extended Abstract) 1999 PODS 0.00010178006
2,399 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8973689e-05
2,694 XML-Based Information Mediation with MIX 1999 SIGMOD 8.2832701e-05
5,870 Query Automata (extended abstract) 1999 PODS 5.2943906e-05
5,871 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.2943906e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,856 On Views and XML 1999 PODS 4.6347452e-05
2,594 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.474176e-05
3,960 Integrity Constraints for XML 2000 PODS 6.5882121e-05
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
1,848 Typing and Querying XML Documents: Some Complexity Bounds 2003 PODS 0.00010330772
3,438 DTD-Directed Publishing with Attribute Translation Grammars 2002 VLDB 7.0932714e-05
1,947 Secure XML Querying with Security Views 2004 SIGMOD 0.00010000435
992 XTRACT: A System for Extracting Document Type Descriptors from XML Documents 2000 SIGMOD 0.00014799689
2,864 Inferring XML Schema Definitions from XML Data 2007 VLDB 7.9863574e-05
3,427 XML with Data Values: Typechecking Revisited 2001 PODS 7.1033924e-05