U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Garbage collector for hypermedia systems

Patent 4914586 Issued on April 3, 1990. Estimated Expiration Date: Icon_subject November 6, 2007. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

3534338

System for facilitating the copying back of data in disc and tape units of a memory hierarchial system
Patent #: 4084231
Issued on: 04/11/1978
Inventor: Capozzi, et al.

Self-managing variable field storage station employing a cursor for handling nested data structures
Patent #: 4390945
Issued on: 06/28/1983
Inventor: Olsen ,   et al.

Hyperedge entity-relationship data base systems
Patent #: 4479196
Issued on: 10/23/1984
Inventor: Ferrer ,   et al.

Information storage and retrieval system and method
Patent #: 4611298
Issued on: 09/09/1986
Inventor: Schuldt

Apparatus and method removing increment/decrement pairs to decimate a block reference stream
Patent #: 4716524
Issued on: 12/29/1987
Inventor: Oxley ,   et al.

Computer device for aiding in the development of software system
Patent #: 4809170
Issued on: 02/28/1989
Inventor: Leblang ,   et al.

Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state Patent #: 4814971
Issued on: 03/21/1989
Inventor: Thatte

Inventors

Assignee

Application

No. 118493 filed on 11/06/1987

US Classes:

707/101, Manipulating data structure (e.g., compression, compaction, compilation)379/93.15, Having format conversion379/93.25, Having remote database (e.g., videotex system)379/902, AUTO-SWITCH FOR AN INCOMING VOICE DATA, OR FAX TELEPHONE CALL (E.G., COMP/FAX/TEL)379/908, MULTIMEDIA707/104.1, Application of database or data structure (e.g., distributed, multimedia, image)707/206, Garbage collection715/512Annotation control

Examiners

Primary: Zache, Raulfe B.
Assistant: Munteanu, Florin

International Classes

G06F 012/00
G06F 015/62

Abstract

A database of interests is maintained in a distributed computing system to register the individual interests of users in centrally stored non-textual media files, such as digital voice, music, scanned-in image, and video files. Uniquely named piece table style persistent data structures are employed to give users controlled access to the underlying non-textual media files by embedded name reference to such piece tables in ordinary messages or text files, so a database of piece tables is also maintained. A garbage collector periodically enumerates the interest database to delete interest entries which have been invalidated. Aged piece tables are deleted from the reference database when there no longer are any recorded interests referring to them, and non-textual media files are deleted to reclaim the storage space allocated to them when there no longer are any piece tables referring to them.

Other References

  • Ades, S., and Swinehart, D. C., "Voice Annotation and Editing in a Workstation Environment," Proceedings AVIOS Voice Applications, '86, Sep. 1986, pp. 13-28
  • Bayer, R., and McCreight, E., "Organization and Maintenance of Large Ordered Indexes," Acta Informatica, 1(3), 1972, pp. 173-189
  • Birrell, A., Levin, R., Needham, R. M., and Schroeder, M. D., "Grapevine: An Exercise in Distributed Computing," Communications of the ACM, 25(4), Apr. 1982, pp. 260-274
  • Birrell, A. D., and Nelson, B. J., "Implementing Remote Procedure Calls," ACM Transactions on Computer Systems, 2(1), Feb. 1984, pp. 39-59
  • Birrell, A. D., "Secure Communication Using Remote Procedure Calls," ACM Transactions on Computer Systems, 3(1), Feb. 1985, pp. 1-14
  • Brown, M. R., Kolling, K., and Taft, E. A., "The Alpine File System," ACM Transactions on Computer Systems, 3(4), Nov. 1985, pp. 261-293
  • Clark, D. D., "The Structuring of Systems Using Upcalls," Proceedings Tenth Symposium on Operating Systems Principles, Orcas Island, Wash., Dec. 1985, pp. 171-180
  • Donahue, J., and Orr, W.-S., "Walnut: Storing Electronic Mail in a Database," Xerox Palo Alto Research Center, Technical Report CSL-85-9, Nov. 1985
  • Gould, J. D., and Boies, S. J., "Speech Filing--An Office System for Principals," IBM Systems Journal, 23(1), Jan. 1984, pp. 65-81
  • Gray, J. N., "Notes on Database Operating Systems," Bayer et al., Operating Systems: An Advanced Course, Springer-Verlag, 1978, pp. 393-481
  • Lampson, B. W., and Pier, K. A., "A Processor for a High-Performance Personal Computer," Proceedings 7th Symposium on Computer Architecture, La Baule, May 1980, pp. 146-160
  • Lampson, B. W., "Hints for Computer System Design," Proceedings Ninth Symposium on Operating Systems Principles, Bretton Woods, N.H., Oct. 1983, pp. 33-48
  • Liskov, B. and Ladin, R., "Highly-Available Distributed Services and Fault-Tolerant Distributed Garbage Collection," Proceedings of Symposium on Principles of Distributed Computing, Calgary, Alberta, Canada, Aug. 1986, pp. 29-39
  • Maxemchuk, N., "An Experimental Speech Storage and Editing Facility," Bell System Technical Journal, 59(8), Oct. 1980, pp. 1383-1395
  • Mitchell, J. G., and Dion, J., "A Comparison of Two Network-Based File Serves," Communications of the ACM, 25(4), Apr. 1982, pp. 233-245
  • National Bureau of Standards, "Data Encryption Standard," Federal Information Processing Standard (FIPS), Publication 46, U.S. Department of Commerce, Jan. 1977
  • Nicholson, R., "Integrating Voice in the Office World," BYTE, 8(12), Dec. 1983, pp. 177-184
  • Reynolds, J. K., Postel, J. B., Katz, A. R., Finn, G. G., and DeSchon, A. L., "The DARPA Experimental Multimedia Mail System," Computer, 18(10), Oct. 1985, pp. 82-89
  • Ruiz, A., "Voice and Telephony Applications for the Office Workstation," Proceedings 1st International Conference on Computer Workstations, San Jose, Calif., Nov. 1985, pp. 158-163
  • Svobodova, L., "A Reliable Object-Oriented Data Repository for a Distributed Computer System," Proceedings Eighth Symposium on Operating Systems Principles, Pacific Grove, Calif., Dec. 1981, pp. 47-58
  • Svobodova, L., "File Servers for Network-Based Distributed Systems," ACM Computing Surveys, 16(4), Dec. 1984, pp. 353-398
  • Swinehart, D. C., Stewart, L. C., and Ornstein, S. M., "Adding Voice to an Office Computer Network," Xerox Palo Alto Research Center Technical Report CSL-83-8, Feb. 1984
  • Swinehart, D. C., Zellweger, P. T., Beach, R. J., and Hagmann, R. B., "A Structural View of the Cedar Programming Environment," Xerox Palo Alto Research Center Technical Report CSL-86-1, Jun. 1986
  • Swinehart, D. C., Terry, D. B., and Zellweger, P. T., "An Experimental Environment for Voice System Development," IEEE Office Knowledge Engineering Newsletter, Feb. 1987
  • Thomas, R. H., Forsdick, H. C., Crowley, T. R., Schaaf, R. W., Tomlinsin, R. S., Travers, V. M., and Robertson, G. G., "Diamond: A Multimedia Message System Built on a Distributed Architecture," Computer, 18(12), Dec. 1985, pp. 65-78
  • Yankelovich, N., Meyrowitz, N., and van Dam, A., "Reading and Writing the Electronic Book," Computer, 18(10), Oct. 1985, pp. 15-3
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?