Folks,

Howdy!   Meet Enrico, who will soon be subscribing to the list.

Enrico wants to implement a new kind of indexing on PostgreSQL, and will do 
the programming, provided that he can get some help with the PostgreSQL code.   
The catch is that he would do better if someone could help who knew some 
Italian, since English is not Enrico's first language.   I do, but I know 
very little about our indexing code -- plus I'm out of town for a week and a 
half.

Let me post Enrico's proposal, as translated by Stefano:

>In pratica si tratta di fare ricerche di similaritï¿½ non esatta, ovvero se ho
>un db contente immagini si tratterebbe di fare una query sull'immagine per
>poter vedere qual'ï¿½ quella piï¿½ simile rispetto all'immagine passata come
>riferimento per la query.(Ad es. ricerca di impronte digitali, sequenze di
>dna etc...)

"It's about making queries for proximities, that is, if I have a db 
containing images, [and if I make a query], it should return the most 
similar image to the one choosen for the query. E.g., for finger prints, 
DNA sequences, etc.

>In inglese si dovrebbe tradurre come qualcosa del tipo "Proximity search in
>metric spaces", la struttura che ho utilizzato io ï¿½ la FQA (Fixed Query
>Array) ideata dal prof Edgar Chavez dell'universitï¿½ di Cittï¿½ el Messico.
>Quello che ho realizzato io insieme ai prof. Marco Patella e Paolo Ciaccia
>dell'univ. di Bologna ï¿½ stata la realizzazione di un algoritmo ottimale per
>la ricerca del oggetto piï¿½ vicino a all'oggetto query, quello che in gergo
>viene chiamato Neirest Neighboor (N.N.), e di un algoritmo approssimato
>sempre per il calcolo del N.N.

In english it should be translated as "Proximity search in metric spaces", 
the structure I used is the FQA (Fixed Query Array), created by prof. Edgar 
Chavez, from the university of [Ciudad del Mexico]. What I've done along 
with prof. Marco Patella and prof. Paolo Ciaccia from the university of 
Bologna [one of the oldest and most important universities of Italy] is an 
optimal algorythm that searches for the object nearest to the given one, a 
thing called "Nearest Neighbor" (N.N.), and an algorythm for the calculus 
of the N.N.

>Il tutto ï¿½ stato realizzato con file testuali (le immagini venivano
>convertite in stringhe numeriche a n dimensioni una per ogni caratteristica,
>ad es. forma, colore etc..)
>Ora siccome ho visto che postgresql giï¿½ implementa gli R-Tree per la ricerca
>multidimensionale in ambiente multimediale l'idea era quella di implentare
>le FQA su un server database vero.

It was done using text files (images were converted to n-dimensional 
numeric strings, one dimension for each thing e.g. shape, color, etc).
As PostgreSQL already uses R-Trees for multidimensional searches in 
multimedia environments, my idea was about implementing FQAs on a real 
database server."

-- 
Josh Berkus
Aglio Database Solutions
San Francisco

Fri, 22 Aug 2003 08:41:50 -0700
Josh Berkus <josh@agliodbs.com>
Implementing FQA Indexes (in Italian) -- Help?