Need help with page navigation

Question

I've got a database where records are retrieved and displayed in a repeating region.  I've added page navigation to it because I'm getting enough records in the database that scrolling through them all on a single page is getting to be a very big page.  The page navigation works as far as the first page goes.  I get the correct records on the first page based on my selection critiera.  However, when a result set spans multiple pages, when I hit 'next page', instead of going to the second page based on the search critiera, the records displaying on the second page are the records that would be on the section page if I selected every record in the database.
My search critiera is pretty complex, so I have not found a way to develop it inside of the recordset definition panel in DW, but I have attempted to recreate the page from scratch and I'm getting the same result each time.
Does anyone have a snippet of code to make the pagination work correctly?
This is the code that DW put in there:
maxRows_rs_results = 10;
$pageNum_rs_results = 0;
if (isset($_GET['pageNum_rs_results'])) {
  $pageNum_rs_results = $_GET['pageNum_rs_results'];
$startRow_rs_results = $pageNum_rs_results * $maxRows_rs_results;
$queryString_rs_results = "";
if (!empty($_SERVER['QUERY_STRING'])) {
  $params = explode("&", $_SERVER['QUERY_STRING']);
  $newParams = array();
  foreach ($params as $param) {
    if (stristr($param, "pageNum_rs_results") == false &&
        stristr($param, "totalRows_rs_results") == false) {
      array_push($newParams, $param);
  if (count($newParams) != 0) {
    $queryString_rs_results = "&" . htmlentities(implode("&", $newParams));
$query_limit_rs_results = sprintf("%s LIMIT %d, %d", $query_rs_results, $startRow_rs_results, $maxRows_rs_results);
$rs_results = mysql_query($query_limit_rs_results, $dqdb) or die(mysql_error());
$row_rs_results = mysql_fetch_assoc($rs_results);
if (isset($_GET['totalRows_rs_results'])) {
  $totalRows_rs_results = $_GET['totalRows_rs_results'];
} else {
  $all_rs_results = mysql_query($query_rs_results);
  $totalRows_rs_results = mysql_num_rows($all_rs_results);
$totalPages_rs_results = ceil($totalRows_rs_results/$maxRows_rs_results)-1;
TIA!

Answer 1

I've put some echo statements into my code to figure out what it is doing and I can see why I'm getting the results I'm getting, but I don't know how to fix it.
Here's a description of my site.  A user has a select form where they can select records matching their critiera.  There are over 30 attributes that can be selected.  None of them can be selected and that results in every record in the database being displayed.  Any combination of the attributes can be selected and that results in the set of records that match that criteria.
There is one caveat.  One of the attributes has multiple possible values.  Any given record will only have one value for that attribute, but the selection critiera may include multiple values of that attribute.  So in the middle of the string of "<value = > and <value = >",  I have  "and (<value = > OR <value = > OR....) and <value=>". You can see the actual select statement I have built in a previous discussion I started.
I'm not a sophisticated php programmer or DW user for that matter, so I don't know how to build an array to capture my record data and then read the array to display the page.  It would be simpler if the selection critiera wasn't so complex - I have found several snippets of code that work well with simple select statements, but I have not been able to adjust them to work with this kind of selection possibility.
So what I see happening is that after the first mysql statement correctly retrieves the results set, the code to set the select statement is executed again.  But at this second time through, the $_POST values from my form are no longer set to correctly build the select statement.  I thought I might save the select statement and use some if/else logic to circumvent this, but all variables seem to be getting reset when the logic goes back up to the top of the code.
I hope I'm describing this clearly enough to generate some helpful responses.
TIA!