I've only started to use interface with a Notes database so I'm not sure how helpful this will be. I know that you can connect to the Notes DB using ODBC, so DBD::ODBC should contain all of the support you need to connect to the database and issue commands.

This next part is where my advise starts to fade into the mist. It is my understanding that you can issue SQL-92 compliant commands (like CREATE TABLE or INSERT INTO) using the ODBC. I'm not sure if this is a navtive feature, but there is a package called Notes SQL that you can download and install to enable this SQL-92 functionality.