Manter checkbox marcado numa paginação

beleza pessoal...

Estou com a seguinte dúvida. Tenho uma página que possui uma tabela que mostra os dados buscados. Essa tabela está paginada, devido a grande quantidade de dados retornados. Nessa tabela tenho uma coluna com checkboxes. O problema que quando marco alguns checkboxes na página 1, passo pra página 2 e volto pra página 1, os checkboxes ficam todos desmarcados novamente. Não está mantendo o checkbox marcado.

Pensei em fazer uma função javascript em que eu criaria uma lista e nessa lista eu guardava o valor de cada checkbox marcado. A medida que eu fosse passando de página, essa função ficaria verificando quais foram marcados e mantendo sempre os mesmos marcados. Tem como fazer dessa maneira? Ou existe uma forma melhor de fazer na qual vcs ja passaram por este problema?

O problema que não tenho muito conhecimento de javascript e por isso procurei a comunidade.

Peço desculpa se falei alguma besteira...

Estava tentando fazer direto por session, mas creio que seria muito mais complicado. Até consigo fazer com que fique marcado utilizando session. Mas para fazer tudo seria bem trabalhoso, pode ser que em javascript seja mais simples.

Agradeço desde já.