W3C home > Mailing lists > Public > www-ql@w3.org > July to September 2002

RE: Could XQuery replace the W3C DOM?

From: Adwait Ullal <adwait@hotmail.com>
Date: Fri, 30 Aug 2002 06:02:28 -0700
To: adam.bosworth@bea.com, www-ql@w3.org
Message-ID: <F1888pkpLkTgbLYluLC0000055a@hotmail.com>


www.qexo.org

HTH

- Adwait

----Original Message Follows----
From: Adam Bosworth <adam.bosworth@bea.com>
To: "'Per Bothner'" <per@bothner.com>
CC: "'noah_mendelsohn@us.ibm.com'" <noah_mendelsohn@us.ibm.com>, 
www-ql@w3.org
Subject: RE: Could XQuery replace the W3C DOM?
Date: Fri, 30 Aug 2002 05:48:34 -0700



Precisely my point. That sort of performance is going to be optimal for
known repetitious queries (which in the real world we know to make up a huge
percentage of queries in applications. PS. How do I learn more about this,
sounds cool!

-----Original Message-----
From: Per Bothner [mailto:per@bothner.com]
Sent: Thursday, August 29, 2002 1:32 PM
To: Adam Bosworth
Cc: 'noah_mendelsohn@us.ibm.com'; www-ql@w3.org
Subject: Re: Could XQuery replace the W3C DOM?


Adam Bosworth wrote:
 >>From a performance point of view, one can imagine a factory object that
 > given xml queries, generates optimal code for executing them.

Well, that dort of what Qexo does:  It compiles Java bytecodes from
an XQuery "program", and can do so on-the-fly.

 > -----Original Message-----
 > From: noah_mendelsohn@us.ibm.com [mailto:noah_mendelsohn@us.ibm.com]
  >
 > DOM is already somewhat slow/heavyweight for certain purposes.

Qexo uses it's own lightweight DOM, where each document (or document
fragment) is encoded in a flat array of chars.  This is a binary,
not textual, encoding, using relative offsets to point from a
begin element "chunk" to the corresponding end, and vice versa.
A Node is represented an an int offset into this array.  An entire
document is one TreeList object plus this char array plus an array
of Object nodes.  (For example an element's QName is an offset
in this Object array.)  In contrast, standard DOM uses one object
per node, and each object has lots of fields.
--
	--Per Bothner
per@bothner.com   http://www.bothner.com/per/




Adwait Ullal

e: mailto:adwait@hotmail.com
w: http://www.adwait.com


_________________________________________________________________
Chat with friends online, try MSN Messenger: http://messenger.msn.com
Received on Friday, 30 August 2002 09:03:00 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 6 January 2015 20:17:15 UTC