Re: Relational Model and Search Engines?

Leandro Guimarães Faria Corsetti Dutra wrote:

>>Do you think the relational model could efficiently be used as the basis
>>of search engines such as google

I've seen this argument used a lot and it doesn't seem quite right.

Suppose I have two logical models that do the same thing. For implementing them physically, the best possible algorithm for one might be O(n^2) but for the other it might be O(1).

I can't think of a reasonable example right now, but suppose I have a model that is identical to the relational model except it requires me to factorise a random 1000-digit number before each query (not for any reason, this is just a pathological example).

This is a logical model but clearly any implementation of it will be inferior to a similar implementation of the standard relational model.

So what I'm saying is that a logical model is not totally independent of any physical implementation of it, there may be a upper bound on how efficient it can be.

Paul. Received on Tue May 04 2004 - 12:24:23 CEST