Very poor and slow loading of large records from database

Question

Hello every one I am working on an web application using vs2015,MVC5 with E.F6 and LINQ query. When i have added 62,91,456 records in sql server database. When i Query through LINQ my application are performing very poor and slow taking too much time to load records. I have also added paging using skip() and take() LINQ functions. I am not understanding about SQL query means is it running at database side or at server side? Please help me. When i search any specific record using jquery autoload UI the errors comes server error 505 and code not work my whole system become hang and slow. Is there any solutions to make speed fast of my application?