When you define menu items for your menu in a Visual Perspective make sure you define two menu items of the following type:
1) Manage queries
2) Run user defined queries
The first one will allow users to manage their queries - define them, edit them, delete them.
The second will allow them to run the queries that they defined.
