[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

RE: Indexing solution for native XML database

• To: 'Timo Hildén' <castaway@d...>,<xml-dev@l...>
• Subject: RE: Indexing solution for native XML database
• From: "Michael Kay" <mike@s...>
• Date: Tue, 29 Nov 2005 19:30:56 -0000
• In-reply-to: <Pine.LNX.4.44.0511280929070.7603-100000@s...>
• Thread-index: AcXz9CsQZDcZtdlVSSqEvLmyrNzihQBJfCNw

> 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.

Why?

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
http://www.saxonica.com/

• Follow-Ups:
  • Re: Indexing solution for native XML database
    • From: Peter Hunsberger <peter.hunsberger@g...>

• References:
  • Indexing solution for native XML database
    • From: Timo Hildén <castaway@d...>

• Prev by Date: RE: Common Word Processing Format
• Next by Date: RE: Question on Allowing null values iin DTD
• Previous by thread: Indexing solution for native XML database
• Next by thread: Re: Indexing solution for native XML database
• Index(es):
  • Date
  • Thread