Хранить в виде числа, каждый чекбокс в котором - отдельный бит. Копать в сторону бинарных операций. Все будет легко и просто как с хранением, так и с выборками.