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


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: XML query engines

[ Lists Home | Date Index | Thread Index ]
  • From: John Cowan <cowan@locke.ccil.org>
  • To: xml-dev@ic.ac.uk
  • Date: Sun, 31 Jan 1999 20:24:30 +73900 (EST)

Jarle Stabell scripsit:

> The basic idea is to assign an interval (using a pair of integers) to each 
> node, and assigning them such that Interval(n1) contains Interval(n2) if 
> and only if n2 is a subnode of n1.

Or, equivalently:
Assign a sequentially increasing number to each *tag* (start-tag or end-tag)
in the document, treating an empty tag as a start-tag followed by an
end-tag.  Then e1 is a descendant of e2 iff e1.start > e2.start
and e1.end < e2.end.  Also, e1 is a left sibling of e2 (and e2 is
a right sibling of e1) iff e1.end + 1 = e2.start; e1 is the leftmost
child of e2 iff e1.start = e2.start + 1.  Modeling the child/parent
relationship is not so easy, and requires iteration.

John Cowan					cowan@ccil.org
		e'osai ko sarji la lojban.

xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)


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

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