`
`
`
`
`
`
`
`
`
`
`
`
`UNITED STATES PATENT AND TRADEMARK OFFICE
`__________________________________
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`__________________________________
`
`COMMVAULT SYSTEMS, INC.,
`Petitioner,
`
`v.
`
`REALTIME DATA LLC,
`Patent Owner.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case No. TBD
`U.S. Patent No. 9,116,908
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`DECLARATION OF PROFESSOR JAMES STORER, Ph.D.
`
`Commvault Ex. 1016
`Commvault v. Realtime
`US Patent No. 9,116,908
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`TABLE OF CONTENTS
`
`
`Page No.
`
`I.
`
`II.
`
`BACKGROUND AND QUALIFICATIONS ................................................. 1
`
`INFORMATION AND MATERIALS CONSIDERED ................................. 5
`
`III. APPLICABLE LEGAL STANDARDS .......................................................... 5
`
`A.
`
`B.
`
`Claim Construction ............................................................................... 6
`
`Obviousness ........................................................................................... 7
`
`IV. LEVEL OF ORDINARY SKILL .................................................................... 9
`
`V. SUMMARY OF OPINIONS ......................................................................... 10
`
`VI. OVERVIEW OF THE ’908 PATENT .......................................................... 10
`
`A.
`
`B.
`
`Brief Description ................................................................................. 10
`
`Prosecution History Summary ............................................................ 15
`
`VII. STATE OF THE ART AT THE TIME OF THE ’908 PATENT ................. 15
`
`A.
`
`B.
`
`C.
`
`Background ......................................................................................... 15
`
`Chu (Ex. 1004) .................................................................................... 16
`
`Fox (Ex. 1005) ..................................................................................... 19
`
`D. Wood (Ex. 1006) ................................................................................. 24
`
`E.
`
`F.
`
`Rynderman (Ex. 1012) ........................................................................ 25
`
`Clark (Ex. 1013) .................................................................................. 26
`
`VIII. ANALYSIS OF THE ’908 PATENT CLAIMS ............................................ 27
`
`A. Ground 1: Claims 1–7, 9–25, 27–30 are obvious over Chu in
`view of Fox .......................................................................................... 27
`
`1.
`
`Reasons to combine Chu and Fox ............................................. 28
`
`-i-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`TABLE OF CONTENTS
`(cont’d.)
`
`Page No.
`
`2.
`
`Claim 1 ...................................................................................... 32
`
`a.
`
`b.
`
`“compression and storage occurs faster . . .”
`(Claim 1[f]) ..................................................................... 32
`
`Claim Chart ..................................................................... 39
`
`Claim 2 ...................................................................................... 47
`
`Claim 3 ...................................................................................... 49
`
`Claim 4 ...................................................................................... 49
`
`Claim 5 ...................................................................................... 50
`
`Claim 6 ...................................................................................... 51
`
`Claim 7 ...................................................................................... 52
`
`Claim 9 ...................................................................................... 53
`
`3.
`
`4.
`
`5.
`
`6.
`
`7.
`
`8.
`
`9.
`
`10. Claim 10 .................................................................................... 54
`
`11. Claim 11 .................................................................................... 55
`
`12. Claim 12 .................................................................................... 56
`
`13. Claim 13 .................................................................................... 56
`
`a.
`
`b.
`
`Parallel encoders ............................................................. 56
`
`Claim Chart ..................................................................... 58
`
`14. Claim 14 .................................................................................... 59
`
`15. Claim 15 .................................................................................... 60
`
`16. Claim 16 .................................................................................... 62
`
`a.
`
`“real-time” limitation ...................................................... 62
`
`-ii-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`TABLE OF CONTENTS
`(cont’d.)
`
`Page No.
`
`b.
`
`Claim Chart ..................................................................... 63
`
`17. Claim 17 .................................................................................... 64
`
`18. Claim 18 .................................................................................... 65
`
`a.
`
`b.
`
`Audio or video information in Claim 18 ........................ 65
`
`Claim Chart ..................................................................... 66
`
`19. Claim 19 .................................................................................... 67
`
`a.
`
`b.
`
`Communications channel ............................................... 67
`
`Claim Chart ..................................................................... 68
`
`20. Claim 20 .................................................................................... 69
`
`21. Claim 21 .................................................................................... 69
`
`22. Claim 22 .................................................................................... 70
`
`23. Claim 23 .................................................................................... 70
`
`24. Claim 24 .................................................................................... 71
`
`25. Claim 25 .................................................................................... 71
`
`26. Claim 27 .................................................................................... 72
`
`27. Claim 28 .................................................................................... 74
`
`28. Claim 29 .................................................................................... 74
`
`29. Claim 30 .................................................................................... 77
`
`B.
`
`Ground 2: Claim 8 is obvious over Chu in view of Fox and Wood ... 77
`
`1.
`
`2.
`
`Reasons to combine Chu, Fox, and Wood ................................ 78
`
`Claim 8 ...................................................................................... 79
`
`-iii-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`TABLE OF CONTENTS
`(cont’d.)
`
`Page No.
`
`C.
`
`Ground 3: Claim 26 is obvious over Chu in view of Fox,
`Rynderman and Clark .......................................................................... 80
`
`1.
`
`2.
`
`3.
`
`Reasons to combine with Rynderman ...................................... 81
`
`Reasons to combine with Clark ................................................ 83
`
`Claim 26 .................................................................................... 87
`
`IX. CONCLUSION .............................................................................................. 89
`
`
`
`
`-iv-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`I, Professor James Storer, declare and state as follows:
`
`I. BACKGROUND AND QUALIFICATIONS
`
`1.
`
`I have been retained by Commvault Systems, Inc. (“Petitioner”) to
`
`provide expert opinions in connection with this proceeding. I have been asked by
`
`counsel to review relevant materials and render my expert opinion in connection
`
`with the petition for inter partes review of U.S. Patent No. 9,116,908 (“the ’908
`
`patent”).
`
`2.
`
`I am a Professor at Brandeis University in the Computer Science
`
`Department. I am an expert in the field of computer algorithms, including data
`
`communications and network computing, data compression, data and image
`
`retrieval, storage and processing of large data sets, and image/video processing. I
`
`have studied, researched, and practiced in the field of computer science for more
`
`than 35 years, and have taught Computer Science at Brandeis since 1981.
`
`3.
`
`I received my Doctor of Philosophy (Ph.D.) degree in the field of
`
`Computer Science from Princeton University in 1979. I received my Masters of
`
`Arts (M.A.) degree in Computer Science from Princeton University and my
`
`Bachelor of Arts (B.A.) degree in Mathematics and Computer Science from
`
`Cornell University.
`
`-1-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`4.
`
`After receiving my Ph.D. degree, I worked in industry as a researcher
`
`at AT&T Bell Laboratories from 1979 to 1981 before joining the faculty of
`
`Brandeis University.
`
`5.
`
`I have been involved in computer science research since 1976. My
`
`research has been funded by a variety of governmental agencies, including the
`
`National Science Foundation
`
`(NSF), National Aeronautics and Space
`
`Administration (NASA), and Defense Advanced Research Projects Agency
`
`(DARPA). In addition, I have received government Small Business Innovation
`
`Research (SBIR) funding, as well as numerous industrial grants.
`
`6.
`
`I regularly teach courses in software and hardware technology for data
`
`compression and communications (including text, images, video, and audio) at
`
`both the undergraduate and graduate level, and in my capacity as co-chair of the
`
`annual Data Compression Conference, I regularly referee academic papers in these
`
`areas. In addition, much of my consulting activity has been in the areas of
`
`software and hardware
`
`for consumer electronic devices,
`
`including cell
`
`phones/PDAs (including cellular technology), smartphones, digital cameras, digital
`
`video and audio recorders, and personal computers, as well as devices for
`
`communications over the Internet.
`
`7.
`
`I am the author of two books: An Introduction to Data Structures and
`
`Algorithms and Data Compression: Methods and Theory. Both books have been
`
`-2-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`used as references for undergraduate
`
`level computer science courses
`
`in
`
`universities. I am the editor or co-editor of four other books, including
`
`Hyperspectral Data Compression and Image and Text Compression.
`
`8.
`
`I have three issued U.S. patents that relate to computer software and
`
`hardware (two for which I am sole inventor and one for which I am co-inventor). I
`
`am the author or co-author of well over 100 articles and conference papers.
`
`9.
`
`In 1991, I founded the annual Institute of Electrical and Electronics
`
`Engineers (IEEE) Data Compression Conference (DCC),
`
`the first major
`
`international conference devoted entirely to data compression, and have served as
`
`the conference chair since then. This conference continues to be the world’s
`
`premier venue devoted to data compression research and development.
`
`10.
`
`I routinely serve as referee for papers submitted to journals such as,
`
`for example, JACM, SICOMP, Theoretical CS, Computer Journal, J. Algorithms,
`
`Signal Processing, JPDC, Acta Informatica, Algorithmica, IPL, IPM, Networks,
`
`IEEE J. Robotics & Automation, IEEE Trans. Information Theory, IEEE Trans.
`
`Computers, IEEE Trans. Image Processing, Proceedings of the IEEE, IBM J. of
`
`R&D, and J. Computer and System Sciences.
`
`11.
`
`I have served as guest editor for a number of professional journals,
`
`including Proceedings of the IEEE, Journal of Visual Communication and Image
`
`Representation, and Information Processing and Management. I have served as a
`
`-3-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`program committee member for various conferences, including IEEE Data
`
`Compression Conference, IEEE International Symposium on Information Theory,
`
`Combinatorial Pattern Matching (CPM), International Conference on String
`
`Processing and Information Retrieval (SPIRE), Conference on Information and
`
`Knowledge Management (CIKM), Conference on Information Theory and
`
`Statistical Learning (ITSL), Sequences and Combinatorial Algorithms on Words,
`
`Dartmouth Institute for Advanced Graduate Studies Symposium (DAGS),
`
`International Conference on Language and Automata Theory and Applications
`
`(LATA), DIMACS Workshop on Data Compression
`
`in Networks and
`
`Applications, and Conference on Combinatorial Algorithms on Words.
`
`12. A copy of my latest curriculum vitae (CV) is submitted with this
`
`declaration as Ex. 1017.
`
`13.
`
`I am not an employee, consultant, or contractor of either party. I am
`
`being compensated for my time in connection with developing and rendering
`
`opinions in this matter at my customary rate of $785 per hour. My compensation
`
`is in no way contingent on the results of this or any other proceeding relating to the
`
`above-captioned patent.
`
`14. Between now and any time that I may be asked to testify further, I
`
`expect to continue my review, evaluation, and analysis of evidence presented
`
`before and/or at the hearing. I expect to review any additional declarations and
`
`-4-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`other evidence submitted by Patent Owner. I reserve the right to amend or
`
`supplement this declaration, as appropriate, after considering the opinions set forth
`
`by other experts. In the event that additional relevant information becomes
`
`available to me, I also reserve the right to review and consider that information in
`
`further developing or refining my opinions.
`
`II. INFORMATION AND MATERIALS CONSIDERED
`
`15.
`
`In order to render my opinions in this matter, I have carefully
`
`reviewed the specification and claims of the ’908 patent (Ex. 1001). I have also
`
`reviewed the following materials:
`
`a. U.S. Patent No. 8,717,204
`
`b. U.S. Patent No. 9,054,728
`
`c. U.S. Patent No. 9,116,908
`
`d. Exhibits 1001, 1003–1013, 1018–1022, 1050–1051.
`
`16. The above references are in addition to any other materials referenced
`
`directly or indirectly in this declaration. I expect to review additional materials that
`
`are provided by the parties as this proceeding progresses.
`
`III. APPLICABLE LEGAL STANDARDS
`
`17.
`
`I am not an attorney. For the purposes of this declaration, I have been
`
`informed about certain aspects of the law that are relevant to my opinions. My
`
`understanding of the law is as follows:
`
`-5-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`A. Claim Construction
`
`18.
`
`I have been informed that claim construction is a matter of law and
`
`that the final claim construction will ultimately be determined by the Board. For
`
`the purposes of my patentability analysis in this proceeding and with respect to the
`
`prior art, I have applied the broadest reasonable construction of the claim terms as
`
`they would be understood by one skilled in the relevant art. I understand that in a
`
`prior IPR, the Board has initially determined that no claim terms in the ’908 patent
`
`required construction. Ex. 1050 at 4–5.
`
`19.
`
`I have been informed and understand that a claim in inter partes
`
`review is given the “broadest reasonable construction in light of the specification.”
`
`37 C.F.R. § 42.100(b). I have also been informed and understand that any claim
`
`term that lacks a definition in the specification is therefore also given a broad
`
`interpretation.
`
`20.
`
`I have been informed that, in an inter partes review, each claim of the
`
`’908 patent is to be given its broadest reasonable interpretation in light of the
`
`specification of the ’908 patent. This is the claim construction I applied in
`
`rendering my opinions.
`
`21.
`
`I have been informed that the claim terms of the ’908 patent were
`
`construed in prior litigation in the Eastern District of Texas. Exs. 1009, 1010. I
`
`understand that Commvault was not a party to that litigation.
`
`-6-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`B. Obviousness
`
`22.
`
`I have been informed and understand that a patent claim can be
`
`considered to have been obvious to a person of ordinary skill in the art at the time
`
`the application was filed. This means that, even if all of the requirements of a
`
`claim are not found in a single prior art reference, the claim is not patentable if the
`
`differences between the subject matter in the prior art and the subject matter in the
`
`claim would have been obvious to a person of ordinary skill in the art at the time
`
`the application was filed.
`
`23.
`
`I have been informed and understand that a determination of whether
`
`a claim would have been obvious should be based upon several factors, including,
`
`among others:
`
`a. the level of ordinary skill in the art at the time the application
`
`was filed;
`
`b. the scope and content of the prior art;
`
`c. what differences, if any, existed between the claimed invention
`
`and the prior art.
`
`24.
`
`I have been informed and understand that the teachings of two or
`
`more references may be combined in the same way as disclosed in the claims, if
`
`such a combination would have been obvious to one having ordinary skill in the
`
`art. In determining whether a combination based on either a single reference or
`
`-7-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`multiple references would have been obvious, it is appropriate to consider, among
`
`other factors:
`
`a. whether the teachings of the prior art references disclose known
`
`concepts combined in familiar ways, and when combined,
`
`would yield predictable results;
`
`b. whether a person of ordinary skill in the art could implement a
`
`predictable variation, and would see the benefit of doing so;
`
`c. whether the claimed elements represent one of a limited number
`
`of known design choices, and would have a reasonable
`
`expectation of success by those skilled in the art;
`
`d. whether a person of ordinary skill would have recognized a
`
`reason to combine known elements in the manner described in
`
`the claim;
`
`e. whether there is some teaching or suggestion in the prior art to
`
`make the modification or combination of elements claimed in
`
`the patent; and
`
`f. whether the innovation applies a known technique that had been
`
`used to improve a similar device or method in a similar way.
`
`25.
`
`I understand that one of ordinary skill in the art has ordinary
`
`creativity, and is not an automaton.
`
`-8-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`26.
`
`I understand that in considering obviousness, it is important not to
`
`determine obviousness using the benefit of hindsight derived from the patent being
`
`considered.
`
`27. Given this standard, the Board should conclude, based on the
`
`information in this petition, that the challenged claims are merely a predictable
`
`combination of old elements that are used according to their established functions.
`
`IV. LEVEL OF ORDINARY SKILL
`
`28.
`
`It is my opinion that a person of ordinary skill in the art at the time the
`
`’908 patent was effectively filed, is a person who has an undergraduate degree in
`
`computer science and two years’ industry experience or a graduate degree in the
`
`field of computer science.
`
`29. Based on my experience, I have an understanding of the capabilities
`
`of a person of ordinary skill in the relevant field. I have supervised and directed
`
`many such persons over the course of my career. Further, I had at least those
`
`capabilities myself at the time the patent was filed.
`
`30. The analysis set forth herein evaluates obviousness consistent with the
`
`foregoing principles and through the eyes of one of ordinary skill in the art at the
`
`time of filing.
`
`-9-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`V. SUMMARY OF OPINIONS
`
`31.
`
`It is my opinion that claims 1–7, 9–25, and 27–30 of the ’908 patent
`
`are obvious over Chu in view of Fox under 35 U.S.C. § 103.
`
`32.
`
`It is my opinion that claim 8 of the ’908 patent are obvious over Chu
`
`in view of Fox and Wood under 35 U.S.C. § 103.
`
`33.
`
`It is my opinion that claim 26 of the ’908 patent are obvious over Chu
`
`in view of Fox, Rynderman, and Clark under 35 U.S.C. § 103.
`
`VI. OVERVIEW OF THE ’908 PATENT
`
`A.
`
`Brief Description
`
`34. The ’908 patent, titled “Systems and Methods for Accelerated Data
`
`Storage and Retrieval,” was filed on June 12, 2014. I understand that the ’908
`
`patent claims priority to several U.S. patent applications, the earliest of which is
`
`U.S. Application No. 09/266,394, which was filed on March 11, 1999 and issued
`
`on July 29, 2003 as U.S. Patent No. 6,601,104.
`
`35. The ’908 patent is directed to systems and methods for providing
`
`“accelerated” data storage and retrieval (Ex. 1001 (‘908 Patent) at Abstract) and
`
`allegedly teaches systems and methods for improving data storage and retrieval
`
`“bandwidth” by using lossless data compression and decompression (id. at 4:42–
`
`44).
`
`-10-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`36. Figure 8 illustrates a detailed block diagram of a system for
`
`accelerated data storage according to the ’908 patent’s preferred embodiment:
`
`
`
`Ex. 1001 (‘908 Patent) at Fig. 8.
`
`37. As shown above, the claimed “data storage accelerator” (10) receives
`
`an incoming “data stream” of “data blocks” and optionally stores the blocks in the
`
`“input data buffer” (15) and sends the blocks to the “data block counter” (20),
`
`where data blocks’ sizes are measured and recorded. See id. at 11:49-60. One of
`
`ordinary skill in the art would understand that a buffer, such as the “input data
`
`buffer” (15), is typically random access memory (RAM). The ’908 patent states
`
`-11-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`that “the input buffer 15 and counter 20 are not required elements of the present
`
`invention.” Id. at 11:59-60.
`
`38. The ’908 patent explains that the data blocks received and compressed
`
`by the “data storage accelerator” may range in size (also referred to in the art as
`
`“length”) from “individual bits through complete files or collections of multiple
`
`files,” and that they may be either fixed or variable in size. Id. at 11:52–56. The
`
`“data block counter” “counts” or “otherwise enumerates the size” of the data
`
`blocks in “any convenient units including bits, bytes, words, double words.” Id. at
`
`11:56–58.
`
`39. Data compression is performed by the “encoder module” (25). Id. at
`
`11:66. This module may include any number of encoders (i.e., compression
`
`engines represented in Figure 8 as “E1,” E2,” E3,” and “En”) that may use any
`
`number of the lossless compression techniques “currently well known within the
`
`art” such as “run length, Huffman, Lempel-Ziv Dictionary Compression,
`
`arithmetic coding, data compaction, and data null suppression.” Id. at 11:66–12:5;
`
`see also id. at 12:67–13:5. The ’908 patent discloses that the compression
`
`techniques may be selected based upon their “ability to effectively encode different
`
`types of input data” (id. at 12:6–7), that more than one encoder may use the same
`
`compression technique (id. at 12:67–13:5), and the compression process may be
`
`performed in parallel or sequentially (id. at 12:21–23). In other words, using the
`
`-12-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`compression process described in the ’908 patent, either the same or different data
`
`blocks may be compressed by different encoders simultaneously (in parallel), or
`
`the same or different data blocks may be compressed by different encoders
`
`sequentially, one block at a time.
`
`40. After a data block is compressed by the “encoder module,” it may be
`
`buffered and its newly compressed size may be measured or “counted” by the
`
`“buffer/counter module” (30). Id. at 12:40–42. Next, the “compression ratio
`
`module” (35) determines the “compression ratio” obtained for each of the encoders
`
`by calculating the ratio of the size of the uncompressed data block to the size of the
`
`compressed block. Id. at 12:46–51. If, for example, a single data block is
`
`compressed by several different encoders E1 . . . En, each using a different
`
`compression technique, the “compression ratio module” may also compare each
`
`calculated ratio with an “a priori-specified compression ratio threshold limit” to
`
`determine if at least one of the compressed blocks were compressed at an equal or
`
`greater ratio. See id. at 12:51–56. If at least one of the compressed blocks was
`
`compressed at an equal or greater ratio, then the block compressed with the highest
`
`ratio is transmitted/stored. Id. at 13:5–8. If none of the compressed blocks were
`
`compressed at an equal or greater ratio, then the uncompressed block is
`
`transmitted/stored. Id. at 13:8–12.
`
`-13-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`41. Before the uncompressed or compressed block is transmitted/stored,
`
`the “description module” or “compression type description” module (38)
`
`“appends” a descriptor to the block indicating, for a compressed block, the
`
`compression technique that was used, or else a “null” descriptor indicating that the
`
`block was not compressed. Id. at 12:59–13:18. The block, with its appended
`
`descriptor, is then transmitted/stored, and the descriptor is used for “subsequent
`
`data processing, storage, or transmittal.” Id.
`
`42. The ’908 patent describes that “accelerated data storage and retrieval”
`
`is achieved “by utilizing lossless data compression and decompression.” Id. at
`
`2:58–60. For example, data storage can be “accelerated” by compressing an input
`
`data stream at a compression ratio (e.g., 3:1) that is at least equal to the ratio of the
`
`input data transmission rate (e.g., 60 megabytes per second) to the data storage rate
`
`(e.g., 20 megabytes per second) “so as to provide continuous storage of the input
`
`data stream at the input data transmission rate.” Id. at 3:13–18; see also id. at 5:56–
`
`6:3. By compressing the data at this compression ratio, 60 megabytes worth of
`
`compressed data can be stored per second, even though the target storage device is
`
`capable of storing only 20 megabytes per second, thus “accelerating” the storage of
`
`data.
`
`-14-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`B.
`
`Prosecution History Summary
`
`43.
`
`I understand that after the ’908 patent was filed on June 12, 2014, the
`
`examiner initially rejected the claims for double patenting. Ex. 1007 at 301–02
`
`(Mar. 12, 2005 Office Action). After Realtime provided a terminal disclaimer, the
`
`examiner allowed the claims. The examiner did not reject the claims based on
`
`obviousness or any of the prior art relied on in my declaration. See generally
`
`Ex. 1007.
`
`VII. STATE OF THE ART AT THE TIME OF THE ’908 PATENT
`
`44. Compressing data blocks of a data stream with different compression
`
`techniques in order to compress and store the compressed data faster than in
`
`uncompressed form has been known in the field, as described in detail below.
`
`A.
`
`Background
`
`45.
`
` Using multiple
`
`compression
`
`techniques
`
`to
`
`accelerate
`
`the
`
`transmission/storage of data has been one of the primary applications of
`
`compression since compression was first used in the 1950s and 1960s, and
`
`continues today, as described in more detail below. See generally D. Huffman, “A
`
`Method for the Construction of Minimum-Redundancy Codes,” Proceedings of the
`
`IRE 40, 1098–1101 (1952); U.S. Patent No. 3,394,352 (“Wernikoff”); J. Ziv and
`
`A. Lempel, “A Universal Algorithm for Sequential Data Compression,” IEEE
`
`Transactions on Information Theory 23:3, 337–343 (1977); J. Ziv and A. Lempel,
`
`-15-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`“Compression of Individual Sequences Via Variable-Rate Coding,” IEEE
`
`Transactions on Information Theory (1978). Use of multiple compression
`
`techniques is illustrated in Figure 1A of the Wernikoff patent, reproduced below:
`
`In addition, rate control (adjusting system parameters to accommodate bandwidths)
`
`was well known in the art, and including in established standards (e.g., MPEG
`
`
`
`video compression standard).
`
`B. Chu (Ex. 1004)
`
`46.
`
`I understand that U.S. Patent No. 5,467,087 (“Chu,” Ex. 1004) issued
`
`on November 14, 1995. I understand that Chu is prior art to the ’908 patent. In my
`
`opinion, Chu is analogous art to the claimed invention. Chu is from the same field
`
`of endeavor as the ’908 Patent because, like the ’908 Patent, it concerned data
`
`compression techniques.
`
`-16-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`47. Chu discloses a “data compression process and system that identifies
`
`the data type of an input data stream and then selects in response to the identified
`
`data type at least one data compression method from a set of data compression
`
`methods.” Ex. 1004 (Chu) at Abstract. Chu describes its system as “high speed
`
`lossless data compression.” Id. at Title. Chu teaches that its system chooses the
`
`best compression ratio based on the data type in order to maximize compression.
`
`For example, Chu states:
`
`Because each data compression technique typically provides a
`
`different compression ratio for different data types, prior art
`
`compression systems are unable to maximize the data compression
`
`ratio when encountering a variety of input data types in the input data
`
`stream. There is therefore a need to provide an efficient and flexible
`
`data compression system that maximizes the data compression ratios
`
`according to the input data type detected.
`
`Id. at 3:48–56. Chu’s “[d]ata compression system 40 receives an input
`
`uncompressed data stream 10 and processes data stream 10 through a first data
`
`compression phase 42 using a first predefined data compression technique.
`
`Alternatively, prior art data compression system 40 may also provide a second data
`
`compression phase 44 using a second data compression technique also predefined
`
`by the design of data compression system 40.” Id. at 3:37–45. Chu selects the
`
`-17-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`compression phases “in accordance with the data type.” Id. at 6:8–13. Chu uses
`
`forms of Lempel-Ziv dictionary compression and Huffman encoding, among other
`
`data compression techniques. Id. at 6:40–47.
`
`48. After the data-type is identified, Chu also “encodes [the] data type
`
`information in any known standard used in the industry as means for denoting the
`
`data type of a data stream. The typical standard used for denoting a data type of a
`
`data stream is to encode the data type information in a header located at the
`
`beginning of an output data buffer.” Id. at 5:35–40. Chu’s system uses the data
`
`type information encoded in the header to decompress the data. Id. at 7:2–12
`
`(“Once the data type information of compressed data stream 107 is retrieved by
`
`decoding the header of compressed data stream 107, lookup table selection process
`
`132 selects a corresponding Huffman code lookup table that is associated with that
`
`data type. A first data decompression process 134 then processes the compressed
`
`data using the selected lookup table to generate a first set of decompressed data. A
`
`second decompression process 136 then processes the first set of decompressed
`
`data using the selected LZ type decompression codebook to provide as output an
`
`expanded original data stream.”) (emphasis added).
`
`49. Chu also discloses storing the compressed data in memory. Ex. 1004
`
`(Chu) at 2:38–44, 5:37–40. Chu describes a memory device, which it calls an
`
`“output data buffer,” in its system, id. at 5:37–40 (describing an output data buffer
`
`-18-
`
`
`
`Commvault Systems v. Realtime Data
`IPR Petition – U.S. Patent No. 9,116,908
`
`that includes header information). The output data buffer stores the compressed
`
`data and a data descriptor i