OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   RE: [xml-dev] [Shannon: information ~ uncertainty] Ramifications to XML

[ Lists Home | Date Index | Thread Index ]

Let us look at a simple example, we look at a large
collection of XML documents, and found 
in 25%, the ordering of the nodes is A C
in 50%, the ordering of the nodes is A B C
in 25%, the ordering of the nodes is A B B C

Someone study that and says, the schema is equivalent
to AB{0,2}C,  completely ignoring the probability

Another person study that and says, the state
transition matrix is AC=1/4, AB=3/4, BC=2/3 and

Would you rather have the schema or the state
transition matrix? In fact, base on the matrix, ABBBC
can occur with a probability better than 5%.

Ed Lai

Do you Yahoo!?
Yahoo! Mail - Helps protect you from nasty viruses.


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS