Hey yeah you can build it just like you were thinking. Just use treated lumber to lay down on the patio and use a hammer drill with a quarter inch bit to fasten them to the concrete after drilling...