Method and an apparatus to store data patterns

Details Method and an apparatus to store data patterns Method and an apparatus to store data patterns

2007-01-30

2010-12-14

Bragdon, Reginald G (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S162000, C711S165000, C711S167000

Reexamination Certificate

active

07853750

ABSTRACT:
A method and an apparatus to store data patterns are presented. In one embodiment, the method includes searching a pattern repository to find prior copies of a pattern and to reference one of the prior copies, or insert a new copy, based on the access time of the prior copy and the effect on the sequential stream performance.

REFERENCES:
patent: 4570217 (1986-02-01), Allen et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5403667 (1995-04-01), Simoens
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5990810 (1999-11-01), Williams
patent: 6061770 (2000-05-01), Franklin
patent: 6081875 (2000-06-01), Clifton et al.
patent: 6289451 (2001-09-01), Dice
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6477544 (2002-11-01), Bolosky et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6810398 (2004-10-01), Moulton
patent: 6892211 (2005-05-01), Hitz et al.
patent: 7010553 (2006-03-01), Chen et al.
patent: 7072910 (2006-07-01), Kahn et al.
patent: 7079053 (2006-07-01), Kolavi
patent: 7124305 (2006-10-01), Margolus et al.
patent: 7127577 (2006-10-01), Koning et al.
patent: 7289643 (2007-10-01), Brunk et al.
patent: 7289886 (2007-10-01), Woytowitz
patent: 7333993 (2008-02-01), Fair
patent: 2002/0194529 (2002-12-01), Doucette et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2004/0083245 (2004-04-01), Beeler, Jr.
patent: 2005/0071436 (2005-03-01), Hsu et al.
patent: 2007/0255758 (2007-11-01), Zheng et al.
Glasshouse, Technical Paper—Network Appliance NearStore VTL. pp. 1-6. Copyright 2006 GlassHouse Technologies, Inc.
Dianne McAdam, “Evaluating Virtual Tape Systems—They Are Not All the Same”. Data Mobility Group, Dec. 21, 2005. pp. 1-10.
Akyurek, Sedat, Placing Replicated Data to Reduce Seek Delays, Department of Computer Science, University of Maryland, UMIACS-TR-91-121, CS-TR-2746, Aug. 1991.
Bilenko, Mikhail et al., “Adaptive Duplicate Detection Using Learnable String Similarity Measures”. Published in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge, Aug. 23, 2003, pp. 1-10.
Bitton, Dina, Disk Shadowing, Proceedings of the 14.sup.th VLDB Conference, LA, CA (1988), 8 pages.
Chaudhuri, Surajit, et al., Self-Tuning Technology in Microsoft SQL Server, Data Engineering Journal 22, Feb. 1999 pp. 20-27.
Chutani, Sailesh, et al., The Episode File System, In Proceedings of the USENIX Winter 1992, 18 pages.
Coyne, Robert A., et al., Storage Systems for National Information Assets, Proc. Supercomputing 92, Minneapolis, Nov. 1992, pp. 626-633.
Crochemore, Maxime et al., “Pattern Matching and Text Compression Algorithms”, dated Jan. 8, 2003, retrieved from http://citeseer.comp.nus.edu.sg/595025.html, 50 pages.
Finlayson, Ross S., et al., Log Files: An Extended File Service Exploiting Write-Once Storage Department of Computer Science, Stanford University, Report No. STAN-CS-87/1177, Sep. 1987, 14 pages.
Gray, Jim, et al., The Recovery Manager of the System R Database Manager, ACM Computing Surveys, (13)2:223-242 1981, 20 pages.
Hecht, Matthew S., et al. Shadowed Management of Free Disk Pages with a Linked List, ACM Transactions on Database Systems, 8/4, Dec. 1983, pp. 503-514.
Howard, John H, et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987, 33 pages.
Howard, John H., An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988, 6 pages.
Howard, John, H. et al., Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael L., et al., Decorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990, 13 pages.
Kemper, Alfons, et al., Performance Tuning for SAP R/3, Data Engineering Journal 22, Feb. 1999 pp. 33-40.
Kent, Jack et al., Optimizing Shadow Recovery Algorithms, IEEE Transactions on Software Engineering, 14(2): 155-168, Feb. 1988.
Kistler, et al., Disconnected Operation in the Coda File System, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 3-25.
Lorie, Raymond, A, Physical Integrity in a large segmented database, ACM Trans. Database Systems, 2(1): 91-104, Mar. 1977.
Ousterhout, John et al., Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988, 18 pages.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Technical Report, CSD-87-391, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1987), 26 pages.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), SIGMOD International Conference on Management of Data, Chicago, IL, USA, Jun. 1-3, 1988, SIGMOD Record (17):3:109-16 (Sep. 1988).
Peterson, Zachary Nathaniel Joseph, Data Placement for Copy-on-Write Using Virtual Contiguity, University of CA, Santa Cruz, Master of Science in Computer Science Thesis, Sep. 2002.
Quinlan, Sean, A Cached WORM File System, Software-Practice and Experience, 21(12):1289-1299 (1991).
Reichenberger, Christoph, “Delta Storage for Arbitrary Non-Text Files”, ACM Press, Proceedings of the 3rd International Workshop on Software Configuration Management, Jun. 12-14, 1991, pp. 144-152.
Rosenblum, Mendel, et al. The Design and Implementation of a Log-Structured File System Jul. 24, 1991 pp. 1-15.
Rosenblum, Mendel, The Design and Implementation of a Log-Structured File System, 1992, pp. 1-93.
Rosenblum, Mendel, et al., The Design and Implementation of a Log-Structured File System, In Proceedings of ACM Transactions on Computer Systems, (10)1:26-52, Feb. 1992.
Rosenblum, Mendel, et al., The LFS Storage Manager, Computer Science Division, Electrical Engin. And Computer Sciences, Univ. of CA, presented at Summer '90 USENIX Technical Conference, Anaheim, CA Jun. 1990, 16 pages.
Schiefer, Berni, et al., DB2 Universal Database Performance Tuning, Data Engineering Journal 22, Feb. 1999 pp. 12-19.
Seltzer, Margo I., et al., Journaling Versus Soft Updates: Asynchronous Meta-Data Protection in File Systems, Proceedings of 200 USENIX Annual Technical Conference, Jun. 18-23, 2000.
Shasha, Dennis, Tuning Time Series Queries in Finance: Case Studies and Recommendations, Data Engineering Journal 22, Feb. 1999 pp. 41-47.
Sidebotham, Bob, Volumes: The Andrew File System Data Structuring Primitive, EEUG Conference Proceedings, Manchester, UK, Autumn 1986.
Subramanian, Muralidhar, et al., Performance Challenges in Object-Relational DBMSs, Data Engineering Journal 22, Feb. 1999 pp. 28-32.
Weikum, Gerhard, et al., Towards Self-Tuning Memory Management for Data Servers, Data Engineering Journal 22, Feb. 1999 pp. 3-11.
West, Michael, et al. The ITC Distributed File System: Prototype and Experience, Carnegie-Mellon University, Technical Report CMU-ITC-040, Mar. 1985, 17 pages.
Zayas, Edward R., AFS-3 Programmer's Reference: Architectural Overview, Transarc Corporation, Pittsburgh, PA, 1.0 edition 1991, 37 pages.
Zheng, Ling, et al., U.S. Appl. No. 11/105,895, entitled Method and Apparatus for Identifying and Eliminating Duplicate Data Blocks and Sharing Data Blocks in a Storage System, Apr. 13, 2005, 46 pages.
Notification of Transmittal of The International Search Report and The Written Opinion of the International Searching Authority and Declaration, Network Appliance, Inc., International Application No. PCT/US07/014664, International Filing Date: Jun. 25, 2007, Date of Document Mailing: Apr. 9, 2008, 12 pages.
Notification of Transmittal of The International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, Network Appliance, Inc., International Application No. PCT/US07/010222, International Filing Date: Apr. 26, 2007, Dat

Affiliated with

Also associated with

Rating

Method and an apparatus to store data patterns does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and an apparatus to store data patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and an apparatus to store data patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4181867