I am working on an implementation of a mobile camera that tags each photo
with a location name based on GPS coordinates.  Someone suggested r-trees
for the database format.

r-trees sound exactly like what I need; however every implementation I've
found centerson a *SQL engine.  My little embedded platform won't run any
form of SQL database.

Is anyone aware of a flat-file based r-tree implementation, preferrably in
C?  Something suitable for an embedded system?

Thanks,

--Yan

--
o__
,>/'_          o__
(_)\(_)        ,>/'_        o__
Yan Seiner, PE  (_)\(_)       ,>/'_     o__
Certified Personal Trainer   (_)\(_)    ,>/'_        o__
Licensed Professional Engineer         (_)\(_)       ,>/'_
Who says engineers have to be pencil necked geeks?  (_)\(_)

[ Post a follow-up to this message ]

Captain Dondo wrote:
>I am working on an implementation of a mobile camera that tags each photo
>with a location name based on GPS coordinates.  Someone suggested r-trees
>for the database format.
>
>r-trees sound exactly like what I need; however every implementation I've
>found centerson a *SQL engine.  My little embedded platform won't run any
>form of SQL database.

Including SQLite ?
From http://www.sqlite.org :
"SQLite is a small C library that implements a self-contained,
embeddable, zero-configuration SQL database engine."

>Is anyone aware of a flat-file based r-tree implementation, preferrably in
>C?  Something suitable for an embedded system?

A few are mentioned in R-Tree portal:
http://isl.cs.unipi.gr/db/projects/...ortal/code.html

[ Post a follow-up to this message ]

Roberto Waltman wrote:
> Captain Dondo wrote:
> 
>
>
> Including SQLite ?
> From http://www.sqlite.org :
> "SQLite is a small C library that implements a self-contained,
> embeddable, zero-configuration SQL database engine."
>

OK, I'll look into it if it turns out I can't do flat files....

> 
>
>
> A few are mentioned in R-Tree portal:
> http://isl.cs.unipi.gr/db/projects/...ortal/code.html
>

I've been trying to figure out the source in here:

http://isl.cs.unipi.gr/db/projects/...de/Rtree.tar.gz

But it comes with absolutely no docs and few comments in the code....
You don't happen to know where I might find some?  :-)

--Yan

[ Post a follow-up to this message ]

Captain Dondo  wrote:
>Roberto Waltman wrote: 
>OK, I'll look into it if it turns out I can't do flat files....

For what its worth, SQLite stores a complete database as a single disk
file. If you can tolerate the overhead of storing the SQL tables and
fields information + the size of the library itself, only minimal file
system support is required.
 
>I've been trying to figure out the source in here:
>
>http://isl.cs.unipi.gr/db/projects/...de/Rtree.tar.gz
>
>But it comes with absolutely no docs and few comments in the code....
>You don't happen to know where I might find some?  :-)

I could grep out and send you thousand of comments from other sources,
but I doubt they will be helpful. :-)
No, sorry. I looked briefly into this material a long time ago for an
application that never came to be.
May be reading the original papers on R-Trees can help to understand
these libraries.

[ Post a follow-up to this message ]

Roberto Waltman wrote:
> Captain Dondo  wrote: 
>
> For what its worth, SQLite stores a complete database as a single disk
> file. If you can tolerate the overhead of storing the SQL tables and
> fields information + the size of the library itself, only minimal file
> system support is required.

Is there something similar but entirely in RAM?

> 
>
> I could grep out and send you thousand of comments from other sources,
> but I doubt they will be helpful. :-)
> No, sorry. I looked briefly into this material a long time ago for an
> application that never came to be.
> May be reading the original papers on R-Trees can help to understand
> these libraries.
>


--
Michel Bardiaux
R&D Director
T +32 [0] 2 790 29 41
F +32 [0] 2 790 29 02
E mailto:mbardiaux@mediaxim.be

Mediaxim NV/SA
Vorstlaan 191 Boulevard du Souverain
Brussel 1160 Bruxelles
http://www.mediaxim.com/

[ Post a follow-up to this message ]

On Wed, 14 Jun 2006 14:52:21 +0200, Michel Bardiaux wrote:

 
>
> Is there something similar but entirely in RAM?

Just create a tmpfs and put the files there.....

--Yan


--
o__
,>/'_          o__
(_)\(_)        ,>/'_        o__
Yan Seiner, PE  (_)\(_)       ,>/'_     o__
Certified Personal Trainer   (_)\(_)    ,>/'_        o__
Licensed Professional Engineer         (_)\(_)       ,>/'_
Who says engineers have to be pencil necked geeks?  (_)\(_)

[ Post a follow-up to this message ]