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

Re: XML query engines

  • From: Tim Bray <tbray@t...>
  • To: John Cowan <cowan@l...>, xml-dev@i...
  • Date: Sun, 31 Jan 1999 16:53:32 -0800

query engines
At 08:24 PM 1/31/99 +73900, John Cowan wrote:
>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.

This structure has all sorts of advantages; that's how the 
Open Text SGML-savvy search engine of yore used to run.  Fast as
hell, equal access to any & all elements without performance
penalty.

But hard to update. 

 -T.

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


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.