Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-13
1999-09-21
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 4, 707201, G06F 1730
Patent
active
059567147
ABSTRACT:
A queuing system for manipulating items sent between a plurality of application servers comprising a queue implemented in a table stored in a relational database system. Storing the table in a database allows recovery of the queue at any moment in time in case of a system malfunction. A queue handling system which manipulates queue items is provided. Also, a plurality of database queue handler servers are provided, each server monitoring the queue in order to determine when an item is ready to be dequeued. If a ripe item is found, the database queue handler server calls the queue handling system which in turn calls precompiled logic to dequeue the ripe items. Each database queue handler server subsequently forwards the dequeued items to the correct application server for processing. Logical partitions may be provided to prevent more than one database queue handler server from simultaneously accessing items in the queue. In addition, a system is provided which handles an application server's failure to process a queue item in which, after a predetermined number of failures, the item is moved to a special error table rather then returned to the original queue.
REFERENCES:
patent: 4694396 (1987-09-01), Weisshaar et al.
patent: 5023776 (1991-06-01), Gregor
patent: 5081572 (1992-01-01), Arnold
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5459862 (1995-10-01), Garliepp et al.
patent: 5544051 (1996-08-01), Senn et al.
patent: 5546570 (1996-08-01), McPherson, Jr. et al.
patent: 5623693 (1997-04-01), Ashton et al.
patent: 5781912 (1998-07-01), Demers et al.
Jenq, B.-C., "A queueing network model for a distributed database testbed system", IEEE Transactions on Software Engineering, Jul. 1988 pp. 908-921, Jun. 1988.
Jenq, B.-C., "Locking performance in a shared nothing parallel database machine", IEEE Transactions on Knowledge and Date Engineering, Dec. 1989 pp. 530-543, Dec. 1989.
Michael, Maged M., "Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms", ACM 1996 pp. 267-275, Feb. 1996.
Melliar-Smith, Peter M., "Surviving Network Partitioning", IEEE Transactions on Computer Mar. 1998 pp. 62-68.
Prakash, Sundeep, "A Nonblocking Algorithm for Shared Queues Using Compare-and-Swap", IEEE Transactions on Computers, vol. 43, No. 5 May 1994 pp. 548-559.
Ronngren, Robert, "Lazy Queue: An Efficient Implementation of the Pending-event Set", IEEE 1991 pp. 194-204, Jan. 1991.
Ronngren, Robert, "A Comparative Study of Parallel and Sequential Priority Queue Algorithms", ACM Transactions of Modeling and Computer Simulation, vol. 7, No. 2, Apr. 1997 pp. 157-209.
Stone, Janice M., "A simple and correct shared-queue algorithm using Computer-and-Swap", IEEE 1990 pp. 495-504, May 1990.
BEA Systems, Inc., "BEA Message Q Datasheet" available at http:.//www.beasys.com/products/mq/mqdata.htm, 1997..
BEA Systems, Inc., "BEA Tuxedo White Paper--Programming a Distributed Application: The BEA Tuxedo Approach" available at http://www.beasys.com/products/tuxedo/tuxwp.sub.-- pda/tuxwp.sub.-- pda.htm, May 1996.
BEA Systems, Inc., "BEA Tuxedo White Paper--Inter--Application Transaction Processng with BEA Domains" available http://www.beasys.com/products/tuxedo/tuxwp.sub.-- itp/tuxwp.sub.-- itp.htm, Dec. 1996.
BEA Systems, Inc., "BEA Tuxedo White Paper--BEA Tuxedo and the OSF Distributed Computing Environment" available at http://www.beasys.com/products/tuxedo/tuxwp.sub.-- dce.htm, May 1996.
BEA Systems, Inc., "BEA Tuxedo White Paper--Reliable Queuing Using BEA Tuxedo" available at http://www.beasys. com/products/tuxedo/tuxwp.sub.-- que.htm, May 1996.
BEA Systems, Inc., "BEA Tuxedo System White Paper", available at http://www.beasys.com/products/tuxedo/tuxwp.sub.-- pm/tuxwp.sub.-- pm1.htm, http://www.beasys.com/products/tuxedo/tuxwp.sub.-- pm/tuxwp.sub.-- pm2.htm, http://www.beasys.com/products/tuxedo/tuxwp.sub.-- pm/tuxwp.sub.-- pm3.htm, http://www.beasys.com/products/tuxedo/tuxwp.sub.-- pm/tuxwp.sub.-- pm4.htm and http://www.beasys.com/products/tuxedo/tuxwp.sub.-- pm/tuxwp.sub.-- pm5.htm .
Alam Shahid
Amsbury Wayne
Southwestern Bell Telephone Company
LandOfFree
Queuing system using a relational database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Queuing system using a relational database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queuing system using a relational database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-91731