Checkbox-controlled database search plugin?

I’d like to create a table that is searchable with the use of checkboxes. This is pretty much exactly the kind of thing I’m looking for – http://www.quietrock.com/quiet-rock-assembly-guide – though if possible, I’d like it to live-update (that is, display the table below it, and update immediately when a box is checked).

Like the site above, I’m envisaging having several metadata fields (or something like that) that are each searchable individually and in combination. So, field1 could be A, B, or C, and field2 could be X or Y, and there would be checkboxes for A, B, C, X, and Y (under appropriate headings). Each entry would have its own data for field1 and field2. If checkboxes B and Y are checked, it would populate the table with entries that fulfill both criteria (B and Y). If checkboxes A and C are checked, it would populate the table with entries that fulfill either criterion (A or C). If B, C, and X are selected, it would return entries with (X) and (B or C).

In the end, it will probably end up being something like 8 to 10 fields. It might also be nice to have a plain-old search bar as well.

Is there is a plugin that can do this? Maybe one I could modify slightly? I’m one of those users who’s learned things as they’ve come up, but I don’t have any background; I wouldn’t be able to start from scratch, but I might be able to (lightly) modify something existing.