Мы на чековой ленте делали предобработку, формируя записи товар,комплементарный товар,число чеков с указанной парой.. Чтоб не было громоздко автоматом выкидывали редко покупаемые товары и редко встречающиеся пары.. Получалось сделать достаточно быстрый кубик при большом входе (под миллиард чеков).. Не уверен что пригодится, но может быть под этим углом не пробовали крутить..