you can use weka tool, it support many association rules that deal with this situation,to deal with such large dataset I think you can take sample of the data before use it ,you can do that also be weka.
You can read this paper which presents a "Temporal Dataset Generator for Market Basket Analysis" and create your own dataset with the second link (source code).
The paper: http://link.springer.com/chapter/10.1007%2F978-3-540-88192-6_37
The site (source code): https://tartool.codeplex.com