[TYPO3-50-general] Data Access Component

Martin Poelstra martin at beryllium.net
Sun Oct 8 23:15:27 CEST 2006


Hi Database/CR people!

A few months ago I was experimenting with storing hierarchical data in a
relational database. I have created a mockup that allows to import an XML
file (I'm using one with 200K+ nodes) and search that using XPath.

Examples of XPath-queries that are currently supported are:
/tree/[@id="articles"]/[@id="new_design"]
//name/following-sibling::*
//open_auction/annotation[@happiness="2"]/description/text

I think something like this can be the base of the PHP-based CR.

I got the idea for the storage-algorithm (which is a variant on the
LR-algorithm) from a paper [1] called "Acceleration XPath Location Steps" by
Torsten Grust.
Admitted, it's completely unusable for humans, so direct editing of the
MySQL rows is not recommended (if you want to make changes to the
tree-structure, that is).

If you're interested, you can download my code, including sample XML-files
[2].
It's not actually directly usuable in an application or something, just
showing the potential.

Let me know what you think of it!

Grtz,
Martin

[1] http://www.pathfinder-xquery.org/files/xpath-accel.pdf
[2] http://beryllium.net/~martin/xpath.rar 





More information about the TYPO3-project-5_0-general mailing list