Time-ordered data base

Share
Save

Share On Facebook Share On Twitter Share By Email
Save Item
Add to
my lists

Filing Information

  • Patent Number: US4646229
  • Application Number: US6441731
  • Filing date: 11/15/1982
  • Issue date: 02/24/1987
  • Predicted expiration date: 02/24/2004
Explore Your Innovation Network™ for an introduction to:

Innovation Network Your First Name:
 Last Name:
  
Already a member? Sign In
  • U.S. Classifications: 364/200  · 364/300  ·
  • International Classifications: G06F 1540 ·
  • International Classifications: 364200 MS;300 MS;900 MS;407 ·
10 Claims, No Drawings


Abstract

A data base system includes future versions of the data base which are maintained currently in response to orders for future execution. All transactions against the data base are time stamped to assure access to the proper version of the data base. Information concerning the various versions are stored as delta nodes or lists. The application of this data base system to the assignment of outside plant telephone facilities to telephone subscribers is also described.

References Cited

U.S. Patent Documents

Document NumberAssigneesInventorsIssue/Pub Date
US2542890 BASU DEBA P Basu et al. Feb 1951
US4007450 International Business Machines Corporation Haibt et al. Feb 1977
US4121196 The United States of America as represented by the Secretary of the Army Johnson et al. Oct 1978
US4274139 International Business Machines Corporation Hodgkinson et al. Jun 1981
US4320451 Honeywell Information Systems Inc. Bachman et al. Mar 1982
US4344134 Burroughs Corporation Barnes Aug 1982
US4412285 Teradata Corporation Neches et al. Oct 1983
US4432057 International Business Machines Corporation Daniell et al. Feb 1984
US4435753 International Business Machines Corporation Rizzi Mar 1984
US4468732 International Business Machines Corporation Raver Aug 1984
US4479196 AT&T Bell Laboratories Ferrer et al. Oct 1984

Other Publications

Standard Dictionary of Computers and Information Processing, (2nd Ed.), Martin H. Weik, Hayden Book Co. (New Jersey), p. 38.
Dictionary of Computers, Data Processing, and Telecommunications, (John Wiley & Sons), Jerry M. Rosenborg, PhD., p. 120.
The Bell System Technical Journal, vol. 61, No. 9, Nov. 1982, "A Directed Hypergraph Database: A Model for the Local Loop Telephone Plant", by A. J. Goldstein, pp. 2529-2555.
ACM Transactions on Database Systems, vol. 4, No. 1, Mar. 1979, "A Majority Consensus Approach to Concurrent Control for Multiple Copy Databases", R. H. Thomas; pp. 180-209.
NTC '77 Conference Record, vol. 2, 5-7 Dec. 1977, "Automated Application Engineering of a Large Tall Telephone Switching System", by Williams et al., pp. 24:5-1-24:5-5.

Referenced By

Document NumberAssigneeInventorsIssue/Pub Date
US5317733CISGEM Technologies, Inc.David M. MurdockMay 1994
US5806075Oracle CorporationSandeep Jain et al.Sep 1998
US7089448Netezza CorporationFoster D. Hinshaw et al.Aug 2006
US5043876International Business Machines CorporationCharles R. TerryAug 1991
US5774716International Business Machines Corp.Mark Walter Harbinski et al.Jun 1998
US5970503Base Ten Systems, Inc.Alan J. EisenbergOct 1999
US5233533Symmetrix, Inc.Nils O. Edstrom et al.Aug 1993
US5448729Cisgem Technologies, Inc.David M. MurdockSep 1995
US5455775International Business Machines CorporationGary D. Huber et al.Oct 1995
US5706508International Business Machines CorporationDavid De-Hui Chen et al.Jan 1998
US6769009Richard R. ReismanJul 2004
US7107366McAfee, Inc.William Cheng et al.Sep 2006
US5212789Bell Communications Research, Inc.Vito RagoMay 1993
US5386417AT&T Corp.Thomas H. Daugherty et al.Jan 1995
US6415298American Management Systems, Inc.Andreas U. Oesterer et al.Jul 2002
US6594692Richard R. ReismanJul 2003
US7225178Hitachi, Ltd.Takayoshi Shimokawa et al.May 2007
US5287496International Business Machines CorporationMing-Syan Chen et al.Feb 1994
US5684991Cheyenne Advanced Technology Ltd.Peter Bryan MalcolmNov 1997
US5504879International Business Machines CorporationNeal R. Eisenberg et al.Apr 1996
US5784712Unisys CorporationLarry L. Byers et al.Jul 1998
US6124864SynaPix, Inc.Paul B. Madden et al.Sep 2000
US5680537Unisys CorporationLarry L. Byers et al.Oct 1997
US5893117Texas Instruments IncorporatedChung Chian WangApr 1999
US5983242Microsoft CorporationKevin Lane Brown et al.Nov 1999
US6151643Networks Associates, Inc.William Cheng et al.Nov 2000
US6084590SynaPix, Inc.John S. Robotham et al.Jul 2000
US6662307Unisys CorporationRalph E. Sipple et al.Dec 2003
US5333316International Business Machines CorporationSteven R. Champagne et al.Jul 1994
US5247683International Business Machines CorporationKeith Holmes et al.Sep 1993
US5381405AT&T Corp.Thomas H. Daugherty et al.Jan 1995
US5623662Supercomm, Inc.Matthew S. McIntoshApr 1997
US5794242Digital Equipment CorporationRussell J. Green et al.Aug 1998
US5787444International Business Machines Corp.Christopher Henry Gerken et al.Jul 1998
US6658464Richard R. ReismanDec 2003
EP0847006International Business Machines CorporationMichael David Hocker et al.Apr 2004
US5263156Bell Communications Research, Inc.Thomas F. Bowen et al.Nov 1993
US5511164Unisys CorporationTerry J. Brunmeier et al.Apr 1996
US5784393Unisys CorporationLarry L. Byers et al.Jul 1998
US5896531International Business Machines CorporationDonald E. Curtis et al.Apr 1999
US6297825SynaPix, Inc.Paul B. Madden et al.Oct 2001
US6557054Richard R. ReismanApr 2003
US5317729International Business Machines CorporationSujan K. Mukherjee et al.May 1994
US5301319Emtek Health Care Systems, Inc.Audree Thurman et al.Apr 1994
US5347653Digital Equipment CorporationRex A. Flynn et al.Sep 1994
US5412801E-Netde Remer; James C. et al.May 1995
US5495600Xerox CorporationDouglas B. Terry et al.Feb 1996
US5737601Oracle CorporationSandeep Jain et al.Apr 1998
US5813017International Business Machines CorporationMorris; Robert J. T.Sep 1998
US4809170Apollo Computer, Inc.David B. Leblang et al.Feb 1989
US5251316Digital Equipment CorporationPeter G. Anick et al.Oct 1993
US5230073Bell Communications Research, Inc.Eric J. Gausmann et al.Jul 1993
US5729742International Business Machines CorporationMark Walter Harbinski et al.Mar 1998
US5784382Unisys CorporationLarry L. Byers et al.Jul 1998
US5828823Unisys CorporationLarry L. Byers et al.Oct 1998
US5873098Oracle CorporationRoger Bamford et al.Feb 1999
US6249285SynaPix, Inc.Paul B. Madden et al.Jun 2001
US6160907SynaPix, Inc.John S. Robotham et al.Dec 2000
US5146439Pitney Bowes Inc.Emil F. Jachmann et al.Sep 1992
US5257368International Business Machines Corp.Benson; S. Michael et al.Oct 1993
US5274802GTE Mobilnet IncorporatedPhillip AltineDec 1993
US5440730Bell Communications Research, Inc.Ramez A. Elmasri et al.Aug 1995
US5696864Communications Technology CorporationWilliam D. Smith et al.Dec 1997
US5574906International Business Machines CorporationMorris; Robert J. T.Nov 1996
US5815656International Business Machines CorporationSusan Kay Candelaria et al.Sep 1998
US5949970Unisys CorporationRalph E. Sipple et al.Sep 1999
US5940826Unisys CorporationMichael J. Heideman et al.Aug 1999
US6266053SynaPix, Inc.Michael T. French et al.Jul 2001
US6611862Richard R. ReismanAug 2003
US7337351Netezza CorporationBarry M. Zane et al.Feb 2008

Read Patent

Read patent

View Drawings


Independent Claims | See all claims (10)

  1. 1. An electronic data base system comprising a plurality of data records, at least some of said records including pointers to a plurality of others of said records,means for selectively accessing each of said data records,means for representing a plurality of time-dependent versions of each of said data records, said time-dependent versions comprising a single version of said data base and the incremental changes to said current version, andmeans, utilizing said accessing means and responsive to said time-dependent record versions, for making transactions against a consistent, time-dependent version of said data base representing the state of physical entitities at some future time.
  2. 7. The method of assigning physical facilities to a plurality of users for future use comprising the steps of(1) creating a current version of a data base including a record to represent each of said physical facilities and the current assignments to each of said physical facilities to said users, at least some of said records thereby including pointers to a plurality of others of said records representing a particular one of said current assignments,(2) for each new request for future assignment of facilities to one of said users,(a) generating a future version of those records in said data base affected by the future assignment of the represented facility to said one user,(b) maintaining a record of each fully consistent set of said data records corresponding to each of a plurality of future times,(c) making future assignments of said facilities by utilizing the appropriate one of said fully consistent sets, andrepeating step (2) for all requests received prior to but due for execution subsequent to said new request.