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] Indexing solution for native XML database

[ Lists Home | Date Index | Thread Index ]

> I'm searching for an indexing solution for my native XML 
> database project,
> which I'm writing as a learning project.
> I use C++ as development language and a relational database 
> as backend.


I simply wouldn't start from here. Relational databases are bad at storing
hierarchic data, they are bad at storing data whose order is significant,
and they are bad at storing data whose structure is irregular. Many of the
XPath axis traversals will map to recursive queries, which cannot be
expressed in first-order predicate calculus. Even the operation of
determining namespace context will require either a recursive query, or
highly-redundant data storage.

You'd be better off starting with an object database.

Michael Kay


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

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