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

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   RE: [xml-dev] Fast text output from SAX?

[ Lists Home | Date Index | Thread Index ]

"If the input is an XML document 
containing 5000 cities for which to solve the travelling salesman 
problem, no XML optimization will help you"

..binary could help then,
makes the crossover easier;-)

-----Original Message-----
From: Elliotte Rusty Harold [mailto:elharo@metalab.unc.edu]
Sent: April 14, 2004 05:16
To: Stephen D. Williams
Cc: Dennis Sosnoski; XML DEV
Subject: Re: [xml-dev] Fast text output from SAX?


At 9:37 PM -0400 4/13/04, Stephen D. Williams wrote:

>Example workloads:
>
>create document, insert elements/attributes/values linearly, randomly,
reverse
>output document
>
>input document, read sequentially, randomly, reverse
>
>input document, perform various read/update/delete ratios
>output result
>
>input document, take pieces of input and create new outputs
>output results
>
>input document, create new version as a delta
>output document, delta
>
>input document, delta, perform read/update/delete, insert, append
>output new delta

In practice input and output are the only things that matter. 
Compared to this all manipulations of XML in memory are in the noise 
by several orders of magnitude. Optimizing read, update, delete, 
insert, etc. is pointless. These things all happen in effectively 
zero time compared to parsing, serialization, and sometimes the 
program's unique algorithms. (If the input is an XML document 
containing 5000 cities for which to solve the travelling salesman 
problem, no XML optimization will help you.) But the XML 
manipulations and traversal are trivial.
-- 

   Elliotte Rusty Harold
   elharo@metalab.unc.edu
   Effective XML (Addison-Wesley, 2003)
   http://www.cafeconleche.org/books/effectivexml
 
http://www.amazon.com/exec/obidos/ISBN%3D0321150406/ref%3Dnosim/cafeaulaitA

-----------------------------------------------------------------
The xml-dev list is sponsored by XML.org <http://www.xml.org>, an
initiative of OASIS <http://www.oasis-open.org>

The list archives are at http://lists.xml.org/archives/xml-dev/

To subscribe or unsubscribe from this list use the subscription
manager: <http://www.oasis-open.org/mlmanage/index.php>




 

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

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