Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-05-23
1999-03-16
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 370395, 370397, G06F 1730
Patent
active
058842977
ABSTRACT:
A system and method for the efficient execution of interleaved look-up and edit request to a connection table in an ATM exchange is described. This global address of an ATM cell is mapped to a smaller, equipment-specific local address using a connection table stored at each local exchange. When an ATM cell arrives at an ATM exchange, a look-up request is sent to the connection table along with the global address values. Since the database operating system accords the highest priority to look-up requests, queries to the connection table for the local address of an ATM cell results in the temporary suspension of execution of all other tasks. A binary search algorithm is used for executing the interrupt-driven local address look-up request. Entries in the connection table continually need to be added, deleted, replaced or verified. Efficient execution of these tasks is facilitated by maintaining a database in a sorted order using an enhanced bubblesort algorithm. The entries in the connection table are interspersed with dummy data records called holes. Insertion of new connection entries using the bubblesort algorithm is speeded up, considerably speeds up by the presence of holes near the desired intersection point for the new entries. A hole distribution process operates in the background to distribute the holes for optimal performance. Sort requests are interleaved with the look-up requests in such a way as to permit look-up requests to preempt sort requests in execution priority without imposing additional computational costs because of the interruption.
REFERENCES:
patent: T972003 (1978-07-01), Coleman, Jr.
patent: 3611316 (1971-10-01), Woodrum
patent: 4510567 (1985-04-01), Chang et al.
patent: 4758981 (1988-07-01), Powell
patent: 4809158 (1989-02-01), McCauley
patent: 4882699 (1989-11-01), Evensen
patent: 5068822 (1991-11-01), Lawrence
patent: 5089985 (1992-02-01), Chang et al.
patent: 5117495 (1992-05-01), Liu
patent: 5179688 (1993-01-01), Bachman et al.
patent: 5204967 (1993-04-01), Armstrong
patent: 5226135 (1993-07-01), Mishina et al.
patent: 5270712 (1993-12-01), Iyer et al.
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5321843 (1994-06-01), Shoji et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5355474 (1994-10-01), Thuraisngham et al.
patent: 5379420 (1995-01-01), Ullner
patent: 5386583 (1995-01-01), Hendricks
patent: 5396622 (1995-03-01), Lee et al.
patent: 5414701 (1995-05-01), Shtayer et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5414842 (1995-05-01), Archer et al.
patent: 5425027 (1995-06-01), Baran
patent: 5440734 (1995-08-01), Wager
patent: 5467349 (1995-11-01), Huey et al.
patent: 5487164 (1996-01-01), Kirchhofer et al.
patent: 5490269 (1996-02-01), Cohn et al.
patent: 5493566 (1996-02-01), Ljungberg
patent: 5638377 (1997-06-01), Jean-Paul
Donald E. Knuth, 3 The Art of Computer Programming 106-11, 406-14 & 506-49 (Addison-Wesley 1973).
Alfred V. Aho, John E. Hopcroft & Jeffrey D. Ullman, Sorting and Storing Information in Files, in Data Structures and Algorithms 253-260 & 361-368 (Addison-Wesley 1983).
Stephen C. Farkouh, Managing ATM-Based Broadband Networks, 31 IEEE Communications 82-86 (IEEE May 1993).
Black Thomas G.
Mizrahi Diane D.
Telefonaktiebolaget L M Ericsson (publ.)
LandOfFree
System and method for maintaining a table in content addressable does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for maintaining a table in content addressable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for maintaining a table in content addressable will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-827549