MARC Record from University of Toronto

LEADER: 01874nam 2200241 4500
001 AAIMR02183
005 20060407065103.5
008 060407s2005 onc|||||||||||||| ||eng d
020 $a0494021837
039 $fws
100 1 $aZhang, Nan.
245 10 $aDTDMatch: Dynamically matching streaming documents to DTDs.
260 $c2005.
300 $a32 leaves.
500 $aSource: Masters Abstracts International, Volume: 44-01, page: 0419.
502 $aThesis (M.Sc.)--University of Toronto, 2005.
506 $aElectronic version licensed for access by U. of T. users.
520 $aXML is now widely accepted as a markup standard for data exchange. Given a large collection of closely related DTDs, and an XML document which doesn't specify which DTD it conforms to, a basic problem is to identify the DTD against which the document can be validated. This problem is challenging when the DTD identification needs to performed over a high-volume stream of XML documents.In this paper, we present the DTDMatch system, which solves this problem by dynamically maintaining a set of sub-structures that are common to DTDs and documents. By using a sequence of filters that combine positive and negative information (which sub-structures in a newly arriving document can or cannot be instantiated by a DTD), the DTDMatch system quickly reduces the number of DTDs relevant to each incoming document, while guaranteeing no false negatives in the resulting set of candidates DTDs.
590 $aROBARTS MICROTEXT copy on microfiche.$5CaOTU
653 $aComputer Science.
856 41 $uhttp://link.library.utoronto.ca/eir/EIRdetail.cfm?Resources__ID=369783&T=F$yConnect to resource
949 $atheses masters$wASIS$c1$i5858998-1001$lINPROCESS$mROBARTS$rN$sY$tMICROFORM$u1/5/2006
949 $aOnline resource 369783$wASIS$c1$i5858998-2001$lONLINE$mE_RESOURCE$rY$sY$tE_RESOURCE$u1/5/2006