Utility-based archiving

Details Utility-based archiving Utility-based archiving

2006-05-09

2006-05-09

Metjahic, Safet (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07043506

ABSTRACT:
A system and associated methodology is provided that is adapted to infer what to do with an item, and more particularly whether to archive and/or keep active an item in a more active, easy-to-access store based upon a cost-benefit analysis. The cost-benefit analysis determines the overhead associated with keeping the item active (e.g., not archiving it) versus the gains in connection with having quick and easy access to the item. The cost of maintaining an item in an active state is measured in terms of the size of the item which, in turn, affects the amount of space needed to store it. The benefit of keeping the item active is measured in terms of a probabilistic determination describing how a user will access the item in the future, which is a reflection of the utility of the item in an accessible state. The invention leverages notions of temporal sensitivity of the likelihood that an item will be needed in the future such that determined values and inferences can be dynamically updated over time. Items having a small probability of being accessed again after an initial review are categorized as one-shot items.

REFERENCES:
patent: 5193171 (1993-03-01), Shinmura et al.
patent: 5333266 (1994-07-01), Boaz et al.
patent: 5377354 (1994-12-01), Scannell et al.
patent: 5493692 (1996-02-01), Theimer et al.
patent: 5544321 (1996-08-01), Theimer et al.
patent: 5555376 (1996-09-01), Theimer et al.
patent: 5603054 (1997-02-01), Theimer et al.
patent: 5611050 (1997-03-01), Theimer et al.
patent: 5619648 (1997-04-01), Canale et al.
patent: 5765170 (1998-06-01), Morikawa
patent: 5812865 (1998-09-01), Theimer et al.
patent: 5832522 (1998-11-01), Blickenstaff et al.
patent: 6149316 (2000-11-01), Harari et al.
patent: 6161130 (2000-12-01), Horvitz et al.
patent: 6199103 (2001-03-01), Sakaguchi et al.
patent: 6226630 (2001-05-01), Billmers
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6249805 (2001-06-01), Fleming, III
patent: 6282565 (2001-08-01), Shaw et al.
patent: 6466232 (2002-10-01), Newell et al.
patent: 6484197 (2002-11-01), Donohue
patent: 6513046 (2003-01-01), Abbott, III et al.
patent: 6549915 (2003-04-01), Abbott, III et al.
patent: 6592627 (2003-07-01), Agrawal et al.
patent: 6747675 (2004-06-01), Abbott et al.
patent: 6791580 (2004-09-01), Abbott et al.
patent: 6801223 (2004-10-01), Abbott et al.
patent: 6812937 (2004-11-01), Abbott et al.
patent: 6842877 (2005-01-01), Robarts et al.
patent: 2001/0040590 (2001-11-01), Abbott et al.
patent: 2001/0040591 (2001-11-01), Abbott et al.
patent: 2001/0043231 (2001-11-01), Abbott et al.
patent: 2001/0043232 (2001-11-01), Abbott et al.
patent: 2002/0032689 (2002-03-01), Abbott, III et al.
patent: 2002/0044152 (2002-04-01), Abbott, III et al.
patent: 2002/0052930 (2002-05-01), Abbott et al.
patent: 2002/0052963 (2002-05-01), Abbott et al.
patent: 2002/0054130 (2002-05-01), Abbott, III et al.
patent: 2002/0054174 (2002-05-01), Abbott et al.
patent: 2002/0078204 (2002-06-01), Newell et al.
patent: 2002/0080155 (2002-06-01), Abbott et al.
patent: 2002/0080156 (2002-06-01), Abbott et al.
patent: 2002/0083025 (2002-06-01), Robarts et al.
patent: 2002/0083158 (2002-06-01), Abbott et al.
patent: 2002/0087525 (2002-07-01), Abbott et al.
patent: 2002/0099817 (2002-07-01), Abbott et al.
patent: 2002/0147734 (2002-10-01), Shoup et al.
patent: 2003/0046401 (2003-03-01), Abbott et al.
patent: 2003/0154476 (2003-08-01), Abbott, III et al.
patent: 2005/0034078 (2005-02-01), Abbott et al.
Berchtold et al. “SaveMe: A System for Archiving Electronic Documents Using Messaging Groupware.” Proceedings of the International Joint Conference on Work Activities Coordination and Collaboration. pp. 167-176. Mar. 1999. ACM Press.
Horvitz, Eric. “Continual Computation Policies for Utility-Directed Prefetching.” Proceedings of the Seventh International Conference on Information and Knowledge Management. pp. 175-184. Nov. 1998. ACM Press.
Cox, Richard J., “Researching Archival Reference as an Information Function: Observations on Needs and Opportunities”,American Library Association, vol. 31, No. 3, Mar. 22, 1992, p. 387-397.
K. Poh, M. Fehling, and E. Horvitz. Dynamic Constructino and Refinement of Utility-based Categorization Models. IEEE Trans. Sys. Man Cyb., 24(11), 1994. 33 pages.
E. Horvitz and A. Klein. Utility-based Abstraction and Categorization. Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, Washington, DC, Jul. 1993. Morgan Kaufmann: San Francisco. pp. 128-135.
Stephen Pollock. A Rule-based Message Filtering System. ACM Transactions on Information Systems, vol. 6 Issue 3, pp. 232-254, 1988.
Andy Harter, et al., A Distributed Location System for the Active Office, IEEE Network, 1994, pp. 62-70.
Guanling Chen, et al., A Survey of Context-Aware Mobile Computing Research, Dartmouth Computer Science Technical Report, 2000, 16 pages.
William Noah Schilt, A System Architecture for Context-Aware Mobile Computing, Columbia University, 1995, 153 pages.
Mike Spreitzer, et al., Providing Location Information in a Ubiquitous Computing Environment, SIGOPS '93, 1993, pp. 270-283.
Marvin Theimer, et al., Operating System Issues for PDAs, In Fourth Workshop on Workstation Operating Systems, 1993, 7 pages.
Roy Want, Active Badges and Personal Interactive Computing Objects, IEEE Transactions on Consumer Electronics, 1992, 11 pages, vol. 38—No. 1.
Bill N. Schilit, et al., The ParcTab Mobile Computing System, IEEE WWOS-IV, 1993, 4 pages.
Bill Schilit, et al., Context-Aware Computing Applications, In Proceedings of the Workshop on Mobile Computing Systems and Applications, Dec. 1994. pp. 85-90.
Bill N. Schilit, et al., Customizing Mobile Applications, Proceedings USENIX Symposium on Mobile and Location Independent Computing, Aug. 1993, 9 pages.
Mike Spreitzer, et al., Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information, In The 14th International Conference on Distributed Computing Systems, Jun. 1994, pp. 29-38.
Mike Spreitzer et al., Scalable, Secure, Mobile Computing with Location Information, Communications of the ACM, Jul. 1993, 1 page, vol. 36—No. 7.
Roy Want, et al., The Active Badge Location System, ACM Transactions on Information Systems, Jan. 1992, pp. 91-102, vol. 10—No. 1.
Mark Weiser, Some Computer Science Issues in Ubiquitous Computing, Communications of the ACM, Jul. 1993, pp. 75-84, vol. 36—No. 7.
M. Billinghurst, et al., An Evaluation of Wearable Information Spaces, Proceedings of the Virtual Reality Annual International Symposium, 1998, 8 pages.
Bradley J. Rhodes, Remembrance Agent: A continuously running automated information retrieval system, The Proceedings of The First International Conference on The Practical Application Of Intelligent Agents and Multi Agent Technology, 1996, pp. 487-495.
Eric Horvitz, et al., In Pursuit of Effective Handsfree Decision Support: Coupling Bayesian Inference, Speech Understanding, and User Models, 1995, 8 pages.
Bradley J. Rhodes, The Wearable Remembrance Agent: A System for Augmented Theory, The Proceedings of The First International Symposium on Wearable Computers, Oct. 1997, pp. 123-128.
Eric Horvitz, et al., Attention-Sensitive Alerting in Computing Systems, Microsoft Research, Aug. 1999.
Bill N. Schilit, et al., Disseminating Active Map Information to Mobile Hosts, IEEE Network, 1994, pp. 22-32, vol. 8—No. 5.
Mark Billinghurst, et al., Wearable Devices: New Ways to Manage Information, IEEE Computer Society, Jan. 1999, pp. 57-64.
Thad Eugene Starner, Wearable Computing and Contextual Awareness, Massachusetts Institute of Technology, Jun. 1999, 248 pages.
Bradley J. Rhodes, The Wearable Remembrance Agent: A System for Augmented Memory, Personal Technologies Journal Special Issue on Wearable Computing, 1997, 12 pages.
Workshop on Wearable Computing Systems, Aug. 19-21, 1996.
Mark Billinghurst, Research Directions in Wearable Computing, University of Washington, May, 1998, 48 pages.
Mark Weiser, The Computer for the 21st Century, Scientific American, Sep. 1991, pp. 94-104, vo

Affiliated with

Also associated with

Rating

Utility-based archiving does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Utility-based archiving, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Utility-based archiving will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3636863