[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: The subsetting has begun


xml dag
On Wednesday 26 February 2003 19:18, Cavnar-Johnson, John wrote:
> As fascinating as this is, what does it have to do with subsetting XML?

It rose from discussion of whether XML could have a meaningful common data 
model at all, or if it was only globally a synctic constraint on character 
strings; my argument is that if it is a syntactic constraint on character 
strings at all (meaning, XML can be defined by "the set of all possible 
strings which are well formed XML documents") then, due to the nature of the 
constraints that define that set (well formedness), it's inherently a tree 
structure.

Even if you don't *have* to base your processing around the tree structure, 
as SAX doesn't, the tree structure is still there. Likewise, somebody using 
DOM bases their work entirely around the tree structure and ignores the fact 
that it might once have been a linear stream of something.

Then somebody said it was a DAG, which I said it isn't, but then two people 
came up with challenges to this; one saying that he can avoid re-specifying 
duplicated subtrees in instances by putting them into entities and 
referencing them, and another by saying that you can define an otherwise 
non-special type of leaf node to represent a pointer to another part of the 
tree and then state that the resulting relationship is supposed to represent 
identity, but the first is missing the point and the second is just decribing 
a way you could encode a DAG into a tree.

But the overall theme of the subthread is my argument that failing to 
formally specify a data model for XML doesn't prevent there being an inherent 
tree structure due to the structure of the definition of XML, but it doesn't 
make a DAG :-)

Does that about cover it?

ABS

-- 
A city is like a large, complex, rabbit
 - ARP

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
 

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.


Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.