AbstractA 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
| InventorsAssigneeApplication 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 controlExaminers Primary: Zache, Raulfe B. Assistant: Munteanu, FlorinUS Patent References 3534338, 4084231, System for facilitating the copying back of data in disc and tape units of a memory hierarchial system Issued on: 04/11/1978 Inventor: Capozzi, et al.4390945, Self-managing variable field storage station employing a cursor for handling nested data structures Issued on: 06/28/1983 Inventor: Olsen , et al.4479196, Hyperedge entity-relationship data base systems Issued on: 10/23/1984 Inventor: Ferrer , et al.4611298, Information storage and retrieval system and method Issued on: 09/09/1986 Inventor: Schuldt4716524, Apparatus and method removing increment/decrement pairs to decimate a block reference stream Issued on: 12/29/1987 Inventor: Oxley , et al.4809170, Computer device for aiding in the development of software system Issued on: 02/28/1989 Inventor: Leblang , et al.4814971Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state Issued on: 03/21/1989 Inventor: ThatteInternational Classes G06F 012/00 G06F 015/62
|