I have recently started using Sybase , as one of the legacy applications that I work on uses Sybase . Very often I would see the application is freezing up , which I have traced back to blockings on the Database w.r.t 3 tables , when a frontend user does an ALL/ALL/ALL search .
I have been told that this has been an application problem for quite some and there are no solutions available for it( which is unacceptable to me and I cannot live with this ) . Can someone recommend things to look into or a probable solution for avoiding such blocking scenarios , without making any changes to the Frontend ( like limiting the search capability etc.)

P.S :- I am not a DBA .