Accesso a collezioni di record multidimensionali.

In [A8], si studia l'allocazione in memoria delle collezioni di record multidimensionali (cartesian product files), strutture dati elementari per le basi di dati. Ciascun record è costituito da $n$ campi, e l'$i$-esimo campo assume i valori nell'intervallo $[0, m_i-1]$. Dato un record $q$ con alcuni campi don't care ed un cartesian product file $F$, risolvere la partial match query associata a $q$ ( o semplicemente, la partial match query $q$) significa accedere in $F$ a tutti i records che si qualificano per $q$, ossia tutti i records che assumono qualsiasi valore nei campi don't care di $q$ e coincidono con $q$ per i restanti campi. Spesso data la mole di dati immagazzinati in una base di date e il basso costo della memoria secondaria, i cartesian product files sono distribuiti fra più dischi. Risolvere efficientemente una partial match query $q$ in $F$ è allora equivalente ad accedere senza conflitti al sottoinsieme di $F$ che si qualifica per $q$. Il problema si riduce alla definizione di un mapping di $F$ su più dischi tale da garantire l'accesso senza conflitti a sottoinsiemi opportuni di $F$ stesso. La soluzione proposta è basato sui codici residui e risolve ottimamente ogni partial match query.