using dataset efficiently?

hi all, I am on my way building my 1st windows app... and recently got stuck with dataset efficiency problem (fill() function).. FYI my app will implement search feature with many different criteria, for example user will be able to search orders table by using combination of criterias (eg: orderID, order date etc). the way I designed my data access atm is, everytime the search form loaded, I will fill the ds with all order data. and then using datagrid + dataview I ll filtered out the data depend on user criteria. However I am concerned with the fact that this will slowdown the loading time when working with huge order database. If anyone know the efficient way to do this. I ve thought of possibility of requerying the database, so initially dataset is left empty and filled+cleared every time user do the search. But I dont think this is a good idea as well. :S anyone with ideas? TIA