Bedrock Computer Technologies, LLC v. Softlayer Technologies, Inc. et al

Filing 846

Additional Attachments to Main Document: #845 MOTION for Judgment as a Matter of Law Regarding Invalidity (Renewed) MOTION for Judgment as a Matter of Law Regarding Invalidity (Renewed) MOTION for Judgment as a Matter of Law Regarding Invalidity (Renewed) MOTION for Judgment as a Matter of Law Regarding Invalidity (Renewed) MOTION for Judgment as a Matter of Law Regarding Invalidity (Renewed).. (Attachments: #1 Exhibit 13 - U.S. Patent 5,893,120 - PX-1, #2 Exhibit 14 - 1996 NRL IPv6 code key.c - DX-36, #3 Exhibit 15 - NRL Source Code - key.h - DX-35, #4 Exhibit 16 - Information Disclosure Statement - 6/2010 - DX-147C, #5 Exhibit 17 - Information Disclosure Statement -12-2010 - DX-147E, #6 Exhibit 18 - Transaction History for Patent Application - DX-147G, #7 Exhibit 19 - USPTO Notice of Intent to Issue - DX-147F, #8 Exhibit 20 - Ex Parte Reexamination Certificate for the '120 Patent - DX-147H, #9 Exhibit 21 - US. Patent 5,287,499 - DX-66, #10 Exhibit 22 - Telcordia documents re: patent application - DX-56, #11 Exhibit 23 - Yahoo!'s 2004 10K Annual Statement - PX-248)(Doan, Jennifer)

Exhibit 16

64811

U.S. PTO

IIIIIIIIIIIIIIIIIIIIIWI~~OO~JIIIIII
06/24/10
.
.

358121US91RX

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE

IN RE APPLICATION OF:

Richard Michael NEMES

CONTROL
NO:
FILED:

90/010.856

GAU:

3992

February 9, 2010

EXAMINER:

A. J. KOSOWSKI

FOR:

METHODS AND APPARATUS FOR INFORMA nON STORAG E AND RETRIEVAL USING A HASHING
TECHNIQUE WITH EXTERNAL CHAINING AND ON-THE-FL Y REMOVAL OF EXPIRED DATA

INFORMATION DISCLOSURE STATEMENT UNDER 37 CFR 1.97
COMMISSIONER FOR PATENTS
ALEXANDRIA, VIRGINIA 223 I3
SIR:

Applicant(s) wish to disclose the following information.
REFERENCES

•

D

The applicant(s) wish to make of record the reference(s) listed on the attached form PTO-1449 and/or
accompanying documents from a corresponding foreign application. Copies of the listed reference(s) are attached,
where required, as are either statements of relevancy or any readily available partial or full English translations of
pertinent portions of any non-English language reference(s).
Credit card payment is being made online (if electronically filed), or is attached hereto (if paper filed), in the
amount required under 37 CFR §1.17(p).

RELA TED CASES

D

D

Attached is a list of applicant's pending application(s), published appIication(s) or issued patent(s) which may be
related to the present application. In accordance with the waiver of 37 CFR 1.98 dated September 21, 2004, copies
of the cited pending applications are not provided. Cited published and/or issued patents, ifany, are listed on the
attached PTO form 1449.
Credit card payment is being made online (if electronically filed), or is attached hereto (if paper filed), in the
amount required under 37 CFR § I. 17(p).

CERTIFICATION

D

Each item of information contained in this information disclosure statement was first cited in any
communication from a foreign patent office in a counterpart foreign application not more than three months
prior to the filing of this statement.

D

No item of information contained in this information disclosure statement was cited in a communication from a
foreign patent office in a counterpart foreign application and, to the knowledge of the undersigned, having made
reasonable inquiry, was known to any individual designated in 37 CFR § 1.56(c) more than three months prior to
the filing ofthis statement.
Respectfully submitted,
OBLON, SPIVAK, McCLELLAND,
MAIER & NEUS
T, L.L.P.

Customer Number

22850
Tel. [phone]
Fax. [phone]
(OSMMN 02/10)

YAH0000525253

64811

U.S. PTO

11111111111111111111111111111111111111111111111111

SHEET

(IB1?d/1 ()
Form PTO 1449
(Modified)

U.S. DEPARTMENT OF COMMERCE
PATENT AND TRADEMARK OFFICE

1

ATTY DOCKET NO.

4

CONTROL NO.

358121US91RX

OF

901010,856

INVENTOR
LIST OF REFERENCES CITED BY APPLICANT

Richard Michael NEMES
FILING DATE

GROUP

February 9, 2010

3992

U.S. PATENT DOCUMENTS
EXAMINER
INITIAL

DOCUMENT
NUMBER

DATE

NAME

AA

5,701,432

12/23/1997

4,695,949

09/22/1987

4,989,132

01/29/1991

Mellender, et al.

AD

4,996,663

02/26/1991

Nemes

AE

5,043,885

108/2711991

Robinson

AF

5,765,174

06/09/1998

Bishop

AG

5,778,430

07107/1998

FILING DATE
IF APPROPRIATE

Thatte, et al.

AC

SUB
CLASS

Wong, et al.

AB

CLASS

Ish, et al.

AH

5,991,775

11/23/1999

Beardsley, et al.

AI

6,119,214

09/12/2000

Dirks

AJ

5,881,241

103/09/1999

Corbin

AK

6,243,667

06/05/2001

Kerr, et al.

AL
AM
AN
FOREIGN PATENT DOCUMENTS
DOCUMENT
NUMBER

DATE

TRANSLATION

COUNTRY

YES

NO

AO
AP
AQ
AR
AS
AT
AU
AV
OTHER REFERENCES (Including Author, Title, Date, Pertinent Pages, etc.)
Johnson, T. et al.; A Distributed, Replicated, Data-Balanced Search Structure; Pgs. 1-27
AW
Appel, A. W., et al.; Hash-consing Garbage Collection; Pgs. 1-18; 02/1993

AX
Bays, C.; Some Techniques for Structuring Chained Hash Tables; The Computer Journal; Vol. 16.; No.2; Pgs. 126-131;
AY
AZ
Examiner

04/1972

Bastani, F. B., et al.; Concurrent Maintenance of Data Structures in a
Distributed Environment; The Computer Journal; Vol. 31; No.2; 1988;
Pgs.165-174

•

Additional References sheet(s) attached

Date Considered

"Examiner: Initial if reference is considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in
conformance and not considered. Include copy of this form with next communication to applicant.

YAH0000525254

SHEET
u.s. DEPARTMENT OF COMMERCE
PATENT AND TRADEMARK OFFICE

Form PTa 1449
(Modified)

AnY DOCKET NO.

2

OF

4

CONTROL NO.

90/010,856

358121US91RX
INVENTOR

LIST OF REFERENCES CITED BY APPLICANT

Richard Michael NEMES
FILING DATE

GROUP

February 9, 2010

3992

OTHER REFERENCES (Including Author, Title, Date, Pertinent Pages, etc.)

AAA

Kruse, R L., et al.; CD-ROM Prepared by Mailhot, P.A.; Prentice Hall - Data Structures and Program Design in C++; 2000;
717 Pgs.
Kirsch. A, et al; Hash-Based Techniques for High-Speed Packet Processing; Pgs. 1-40

AAB
Seligmann, J., et al.; Incremental Mature Garbage Collection Using the Train Algorithm; 1995; Pgs. 235-252
AAC
Bohannon, P., et al.; The Architecture of the Dali Main-Memory Storage Manager; 1997; Pgs. 115-151
AAD
Van Wyk, C. J., et al.; Algorithmica - The Complexity of Hashing with Lazy Deletion; 1986; Pgs. 17-29
AAE
Szymanski, T. G., et al.; Special Feature: Goalie: A Space Efficient System for VLSI Artwork Analysis; 1985; Pgs. 64-72
AAF
van Rijsbergen, C. J.; Department of Computing Science - University of Glasgow; Information Retrieval; Pgs. 1-147
AAG
Jannick, J.; Sigmond Record, Vol. 24, No.1; Implementing Deletion in B+-Trees; 03/1995; Pgs. 33-38
AAH
Rusling; D. A.; The Linux Kernel; Version 0.8-3; Pgs. 1-176
AAI

AAJ

Chandranmenon, G. P.; et al.; IEEEIACM Transactions on Networking, Vol. 4. No.2; Trading Packet Headers for Packet
Processing; Pgs. 141-152; 1996
Ramakrishna, M. V.; Hashing in Practice, Analysis of Hashing and Universal Hashing; 1988; Pgs. 191-199

AAK

AAL

Varghese, G., et al.; Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer
Facility; 1987; Pgs. 25-38
Waldvogel, M., et al.; Scalable High Speed IP Routing Lookups; 1997; Pgs. 25-36

AAM

AAN

Fagin, R, et al.; ACM Transactions on Database Systems, Vol. 4, No.3; Extendible Hashing - A Fast Access Method for
Dynamic Files; 09/1979; Pgs. 315-344
Schmidt, J. P., et al.; On Aspects of Universality and Performance for Closed Hashing; 1989; Pgs. 355-366

AAO
Larson, P. A; Algorithms and Data Structures; Dynamic Hash Tables, Volume 31, No.4; 04/1988; Pgs. 446-457
AAP
Chiang. K.

w.. et al.; Time Efficient VLSI Artwork Analysis Algorithms in GOALlE2;

1988; Pgs. 471-476

AAQ
Examiner

IDate Considered

*Examiner: Initial if reference is considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in
conformance and not considered. Include copy of this form with next communication to applicant.

YAH0000525255

SHEET
Form PTO 1449
(Modified)

U.S. DEPARTMENT OF COMMERCE
PATENT AND TRADEMARK OFFICE

ATTY DOCKET NO.

3

OF

4

CONTROL NO.

358121 US91RX

90/010,856

INVENTOR
LIST OF REFERENCES CITED BY APPLICANT

Richard Michael NEMES
FILING DATE

GROUP

February 9, 2010

3992

OTHER REFERENCES (Including Author, Title, Date, Pertinent Pages, etc.)
Maurer, W. D., et al.; Computing Surveys, Vol. 7, No.1; Hash Table Methods; 03/1975; Pgs. 5-19

AAA

AAB

Deutsch, L. P., et al.; Communications of the ACM, Vol. 19, No.9; An Efficient, Incremental, Automatic Garbage Collector;
09/1976; Pgs. 522-526
Graham, S. L., et al.; Communications of the ACM, Vol. 21, No.7; Pseudochaining in Hash Tables; 07/1978: Pgs. 554-557

AAC

AAD

Yao, A.; Journal of the Association for Computing Machinery, Vol. 28, No.3; Should Tables be Sorted?; 07/1981; Pgs. 615628

AAE

Karger, D., et al; Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the
World Wide Web; 1997; Pgs. 654-663
Celis, P., et al; Information Sciences 62, The Analysis of Hashing with Lazy Deletions; 1992; Pgs. 13-26

AAF
Albers, S., et al.; Self-Organizing Data Structures; Pgs. 1-39
AAG
Seltzer, M.; A New Hashing Package for UNIX; Winter '91; Pgs. 173-184
AAH
Tamassia, R.; ACM Computing Surveys, Vol. 28, No.1; Data Structures; 03/1996; Pgs. 23-26
AAI

AAJ

Morrison, J. A., et al; SIAM J. Comp., Vol. 16, No.6 - A Queuing Analysis of Hashing with Lazy Deletion; 12/1987; Pgs.
1155-1164
Dietzfelbinger, M., et al.; Dynamic Perfect Hashing: Upper and Lower Bounds, Revised Version; 01/07/1990; Pgs. 1-33

AAK

AAL

Kenyon-Mathieu, C.M., et al.; General Methods for the Analysis of the Maximum Size of Dynamic Data Structures; Pgs. 473487

AAM

Mathieu, C. M., et al.; Rapports de Recherche N"851 , Maximum Queue Size and Hashing with Lazy Deletion; 06/1988;
23 Pgs.

AAN

Aldous, D., et al.; SIAM J. Comp., Vol. 21, No.4, Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion
Revisited·; 08/1992; Pgs. 713-732
Printout - Ethernet Address Resolution Protocol; 7 Pgs.

AAp

AAQ

Examiner

Printout - Copyright (c) 1989, 1993 - The Regents of University of California; Copyright (c) 1995 - Paul Henning Kamp; 6
Pgs.

I

Date Considered

"Examiner: Initial if reference is considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in
conformance and not considered. Include copy of this form with next communication to applicant.

YAH0000525256

SHEET
Form PTO 1449
(Modified)

U.S. DEPARTMENT OF COMMERCE
PATENT AND TRADEMARK OFFICE

ATTY DOCKET NO.

4

OF

4

CONTROL NO.

358121US91RX

901010,856

APPLICANT
LIST OF REFERENCES CITED BY APPLICANT

Richard Michael NEMES
FILING DATE

GROUP

3992

February 9, 2010
OTHER REFERENCES (Including Author, Title, Date, Pertinent Pages, etc.)
Printout - Copyright (c) 1994 by Florian La Roche; Pgs. 1-20

AAA
Brown, E. W.; Execution Performance Issues in Full-Text Information Retrieval- Technical Report 95-81; 10/1995; 179 Pgs.
AAB
Costello, A. M., et al.; Redesigning the BSD Callout and Timer Facilities; 11/02/1995; 12 Pgs.
AAC
Foster, J. M. - Senior Research Fellow, Dept. of Engineering, Aberdeen UniverSity; List Processing; 1967; 54 Pgs.
AAD
Printout - Wavelan Pcmcia driver, Jean II-HPLB '96; Pgs. 1-78
AAE
Van Wyk, C. J.; Data Structures & C Programs; 1988; 30 Pgs.
AAF
Sessions, R., Reusable Data Structures For C; 1989; 33 Pgs.
AAG
Frakes, W. B., et al.; Information Retrieval Data Structures & Algorithms, Chapter 13; 1992; Pgs. 293-305
AAH
Weiss, M. A.; Data Structures and Algorithm Analysis in C; 23 Pgs.
AAI
Keshav, S.; On the Efficient Implementation of Fair Queuing; Pgs. 1-20
AAJ
Kruse, R. L.; Data Structures and Program Design, 2 nu Edition, Chapter 4; 1987, 1984; Pgs. 104-155
AAK

AAL

Varghese, G., et al.; Hashed and Hierarchical Timing and Wheels: Data Structures for the Efficient Implementation of a
Timer Facility; 1987; Pgs. 25-38

AAM

Xu, J.; IEEE Transactions on Computers, Vol. 51, No.9; Cost-Effective Flow Table Designs for High-Speed Routers:
Architecture and Performance Evaluation; 09/2002; Pgs. 1089-1099

AAN

AAO

AAP

AAQ
Examiner

I

Date Considered

·Examiner: Initial if reference is considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in
conformance and not considered. Include copy of this form with next communication to applicant.

YAH0000525257

6~~~N1

lJ.s~l~TNO: 358121US91RX
IID111111illlWmJm11ll .

.?4'PN!Y

IN THE UNITED STATES PATENT & TRADEMARK OFFICE

...

IN RE REEXAMINATION OF
U.S. PATENT NO. 5,893,120
INVENTOR:

EXAMINER: A. J. KOSOWSKI

RICHARD MICHAEL NEMES
CONTROL NO: 901010,856
FILED: FEBRUARY 9, 2010

GROUP ART UNIT: 3992

FOR: METHODS AND APPARATUS FOR
INFORMATION STORAGE AND
RETRIEVAL USING A HASHING
TECHNIQUE WITH EXTERNAL
CHAINING AND ON-THE-FLY
REMOV AL OF EXPIRED DATA
SUBMISSION UNDER 37 C.F.R § 1.555/1.565 IN EX PARTE REEXAMINATION OF
U.S. PATENT NO. 5,893,120

COMMISSIONER FOR PATENTS
ALEXANDRIA, VIRGINIA 22313
SIR:
Attached are litigation materials corresponding to the patent at issue in this
reexamination, styled as Bedrock Computer Technologies, LLC v. Softlayer Technologies,

Inc., et aI., Case No. 6:09-cv-269 LED (E.D. Tex., Tyler Division) and Red Hat, Inc. v.
Bedrock Computer Technologies, LLC, Case no. 6:09-cv-549-LED (E.D. Tex., Tyler
Division).
•

Defendants' Amended Joint Invalidity Contentions and Production of
Documents Pursuant to Patent Rules 3-3 and 3-4(b) wlExhibits A-C5 dated
02/08110.

•

Defendants' Joint Invalidity Contentions and Production of Documents
Pursuant to Patent Rules 3-3 and 3-4(b) wlExhibits A-E dated 01108/10.

t

i

YAH0000525258

J

Control No. 90/010,856
Submission under 37 C.F.R. § 1.555/1.565 in Ex Parte Reexamination of
·U.S. Patent No. 5,893,120

•

Plaintiff Red Hat, Inc.' s Invalidity Contentions and Production of Documents
Pursuant to Patent Rules 3-3 and 3-4(b) wlExhibits A-E dated 05/14110.

Respectfully submitted,
OBLON, SPIVAK, McCLELLAND,
MAIER & NEUSTADT, L.L.P.

Customer Number

22850

;s~

.' Attorney of Record
Registration No. 42,866

Tel: [phone]
Fax: [phone]
(OSMMN 07/09)

2

YAH0000525259

J

CERTIFICATE OF SERVICE
I hereby certify that on June 24, 2010, copies of the foregoing PTO Cover Letter; IDS
Transmittal; PTO Form 1449; Cited References (50) and Submission under 37 C.F.R.

1.555/1.565 in Ex Parte Reexamination of U.S. Patent No. 5,893,120 w/Attachments (3) on
CD were served via First Class Mail to the following:

Novak, Druce & Quigg LLP
(NDQ Reexamination Group)
1000 Louisiana Street, 53 rd Floor
Houston, TX 77002

Dated:

6--24 -/0

,J
YAH0000525260