We have two data sets {A1, A2, A3...} and {B1, B2, B3...}<br>Each B has some associated data {C1, C2, C3....}  which has 1:1 mapping. <br><br>The mappings would be something like (assume that C would be stored along side B):<br>
A1-&gt; B1, B2<br>A2-&gt; B3, B5<br>A3-&gt; B4, B6, B7<br><br>Now, we would need the following indexes:<br>A-&gt;B and B-&gt;A<br><br>Notice, that both are unique mappings. However, as shown A has multiple mappings to B.<br>
The big-table type of data structure allow this and make it pretty easy off the shelf.<br>

<br>Now, I am trying to explore if we can implement these mappings with Infinispan.<br>We may need a basic multi-map - to store multiple values for the same key in the cache.<br>
<br>1. The &quot;get&quot; would return the complete list of the values.<br>2. The &quot;put&quot; would add the new value without replacing the existing value.<br>3. The &quot;remove&quot; would remove a specific value or optionally all values associated with the key.<br>
4. These operations (especially &quot;put&quot;) on the same key can occur simultaneously from multiple nodes.<br><br>I know there is an atomic map option in Infinispan which may be applicable, but AFAIK it requires transactions (which we want to avoid..).<br>
<br>Alternatively, perhaps Infinispan (in combination with lucene) can be used.<br>1. We should be able to create data structure {B, C} and store A-&gt; {B,C} with indexes defined for B.<br>2. Also, the key A could be structured as a combination of A+B to store multiple entries like A1B1-&gt;{B1,C1} and A1B2-&gt;{B2,C2}. Lucene would allow wild carded searches. e.g. To look for all A1 values we could do something like A1* which should return both A1B1 and A2B2....I may be making some assumptions here (feel free to correct!)<br>
3. There seems to be one bottleneck though - since the cache mode is &quot;distribution&quot;, it seems it is mandatory to use a backend DB to store these indexes and moreover the DB needs to be shared. This requirement actually seems to defeat the purpose of using Infinispan.<br>
<br>Any ideas for achieving this implementation would be greatly appreciated.<br><br>For reference this email is further to the user forum thread <a href="http://community.jboss.org/message/622996#622996">http://community.jboss.org/message/622996#622996</a><br>
<br>Thanks,<br>Kapil<br><br>