Abstract: This disclosure relates to a high performance database queuing method and apparatus which supports reliable service-oriented architecture. The servers and clients add tasks to the queues, which are database table with records that point to other records in other tables. The application servers pick up tasks in priority (first-in-first-out) order to perform tasks, flag tasks as done, and delete records periodically. The queuing makes use of database strengths such as indexing, synchronization, transaction process, reliability and recovery.