W3C home > Mailing lists > Public > www-dom@w3.org > October to December 1998

Re: [XML-SIG] RE: Equality tests on DOM nodes

From: John Day <jday@csihq.com>
Date: Fri, 11 Dec 1998 14:11:10 -0500 (EST)
Message-Id: <>
To: "Paul Butkiewicz" <arabbit@earthlink.net>, "Andrew M. Kuchling" <akuchlin@cnri.reston.va.us>, <www-dom@w3.org>
Cc: <xml-sig@python.org>
At 12:59 PM 12/11/98 -0500, you wrote:
>Not to sound facetious, but to put this question in context, I might well
>ask how we implement < and > for nodes?  We generally don't use those
>particular operators on something real.  I would never say rock a > rock b,
>but I might say rock a weighs more than rock b. 

This is a valid question with a meaningful reply. Operators like '<' and '>' 
can be implemented by any relation which is transitive, reflexive, and
anti-symmetric. Since reflexive implies A<B -> B<A is more correct to use 
notations like '>=' and '<='. The relation doesn't have to mean 'greater'
or 'less'. It can be _any_ relation which satisfies the partial order
defintion. A very useful one is "IS_A_SUBSET_OF".

[It is understood that 'rock' itself is an "extential" object, understood
by some set of "intents" (attributes) such as 'heavy', 'gray', 'hard',
'big' etc. The relation can be written in extential form
but its meaning is usually  applied to the intents. A extent like a rock
cannot be perceived unless it has intents]

Such relations define a "partial order" which have many uses in information
retrieval, which XML certainly applies to. 

Let's say I'm searching for documents containing Concept X, where a concept
if defined by the presence of a certain element node ("extent"), possibly 
qualified by attributes("intents". So 'equality' could be viewed as equivalence 
in the sense that two documents are equivalent if they contain the same 

There may be other concepts in the documents that don't match, but this
does not necessarily destroy the equivalence that we're searching for.

Doesn't this imply that there is room for 'shallow' kinds of matching' to 
support this kind of reasoning? Of course, there is still a need for 
relations like "exactly identical", but subsethood is also a useful

Received on Monday, 14 December 1998 08:39:19 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 20 October 2015 10:46:05 UTC