I have query which gives an output of more than 3000 records. How do i display the output in different pages with a next button.

ask google "paging,asp", you will find many scripts

I read the article on recordset paging and tried implementing the code for my application but for some reason it didn't work. When I click on next and previous links it gives me Internet Explorer error message saying "page not found". I don't know where I am going wrong.

Look if all the paging links "look" at your page not at tutorial's page and look if pages hold sql statement.
Those problems I had too.
dimis