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