In my experience, I believe in order to request a table change politely, approach the host or server, express appreciation for their help, and briefly explain your reason for wanting a different table. Acknowledge that it may take time, and show patience. This courteous approach increases the chances of a positive response.