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


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: Walking the DOM (was: XML APIs)

[ Lists Home | Date Index | Thread Index ]
  • From: Sean Mc Grath <digitome@iol.ie>
  • To: xml-dev@ic.ac.uk
  • Date: Wed, 04 Nov 1998 09:36:49 +0000

[Paul Prescod]
>But the persistent ancillary-info trick (i.e. "object database") keeps
>only the data it needs to in memory. If it requires lots of swapping, that
>slows things down, but the algorithm works nevertheless. If you blow your
>stack, you blow your stack, and there is no database in the world that
>will help you.
>Depending on the algorithm, walking an object database tree for a really
>huge file may be faster than parsing it and event-processing it. It
>depends on how many nodes you are actually processing, and how much
>ancillary info you must keep around to solve the problem you need to
In my experience, there is a strong "principle of locality" in
XML/SGML processing. I find I can get by quite happily with
mini-tree structures harvested at suitable points from
a larger document processed event-style. In my
Python toolkit for SGML/XML processing I added support
for sparse tree building some time ago and I find myself
using it more and more.

This is certainly far easier to do that implement virtual
tree access with swapping to disk etc. You don't need
no object database either:-)


The "Swiss Army Laser Beam" of programming languages

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