[EMAIL PROTECTED] wrote:

SMTL aims to efficiently solve queries like:

a) Which books where written by authors whose last name begins with
"B" between 1986 and 1994?
b) How many cities with population above 10,000 are located between
such and such latitude and such and such longitude?
c) Which is the closest gas station to this point?
d) Which are the 10 most similar objects to this complex object?


I'd be very interested in something like this. A few questions:

1. What underlying data structures are used? Are they interesting in their own right? (in particular, KD trees and R-trees may be useful as building blocks for interesting applications of their own. For example, both can be very useful as accelerators for raytracing)

2. Is there any support for more specialised geometric structures? In particular, BSP trees and Delauney triangulation? If not, are the structures you've already build easily reusable for this?

3. Have you looked into contacting the author of the relational algebra boost proposal (this was discussed a few months ago, the archives would be the good place to look). SMTL would be great for implementing multi-indexed relational tables.

Miro


_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

Reply via email to