The Community for Technology Leaders
Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337) (1999)
Sydney, Australia
Mar. 23, 1999 to Mar. 26, 1999
ISSN: 1063-6382
ISBN: 0-7695-0071-4
pp: 136
Yannis Papakonstantinou , University of California at San Diego
Pavel Velikhov , University of California at San Diego
ABSTRACT
Mediation is an important application of XML. The MIX mediator uses Document Type Definitions (DTDs) to assist the user in query formulation and query processors in running queries more efficiently.We provide an algorithm for inferring the view DTD from the view definition and the source DTDs. We develop a metric of the quality of the inference algorithm's view DTD by formalizing the notions of soundness and tightness. Intuitively, tightness is similar to precision, i.e., it deteriorates when "many" objects described by the view DTD can never appear as content of the view.In addition we show that DTDs have some inherent deficiencies that prevent the development of tight DTDs. We propose "DTDs with specialization" as a way to resolve this problem.
INDEX TERMS
CITATION

P. Velikhov and Y. Papakonstantinou, "Enhancing Semistructured Data Mediators with Document Type Definitions," Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)(ICDE), Sydney, Australia, 1999, pp. 136.
doi:10.1109/ICDE.1999.754916
83 ms
(Ver 3.3 (11022016))