Skip to main content
2 of 5
supersets->proper supersets

Fast set indexing data structure for superset retrieval

I am given a set of sets:

{{a,b}, {a,b,c}, {a,c},{a,c,f}} 

I would like to have a data structure to index those sets such that the following "lookup" is executed fast: find all supersets of a given set.

For example, given the set {a,c} the structure would return

{{a,b,c},{a,c,f}, {a,c} 

but not {a,b}.

Any suggestions? Could this be done with a smart trie-like data structure?