home

Comparision of Compression Strategies

An Analysis of Compression and Decompression Time

using Different Compression Strategies

We compare the compression and decompression time of different compression strategies (Zip and XMill) on different data formats (Binary and SOAP). XMill is a new tool for compressing XML data. The TPC Benchmark (TPC-H) is a decision support benchmark. It consists of a suite of business oriented ad-hoc queries and concurrent data modifications. The first column of the table is the query-id of TPC Benchmark. .NET turns the query result into Binary/SOAP format. We list them according to the size of the original Binary/SOAP messages. We also list the message size after compression using different compression strategies. The compression and decompression time are shown in milliseconds. The results are given below:

download software and instructions

1GHz CPU

Query_id

SOAP MSG Size

Zip

Xmill

MSG Size

COMP Time

DECOMP Time

MSG Size

COMP Time

DECOMP Time

17

842

341

2.95

0.33

420

7.01

1.90

14

843

342

3.03

0.32

423

7.06

1.90

19

845

345

3.03

0.33

424

7.07

1.90

6

848

347

3.02

0.33

428

7.07

1.90

8

1,070

370

3.04

0.36

452

7.13

1.91

12

1,181

395

3.06

0.36

469

7.17

1.95

4

1,763

472

3.12

0.38

530

7.31

2.04

5

1,873

499

3.13

0.39

560

7.31

2.02

7

2,103

491

3.14

0.44

552

7.38

2.02

22

2,427

525

3.09

0.45

585

7.50

2.43

1

3,116

696

3.25

0.48

749

7.66

2.22

18

4,895

796

3.38

0.58

852

8.19

2.70

13

8,323

871

3.62

0.75

823

9.06

2.90

20

33,874

5,128

6.49

2.32

4,597

17.89

6.39

9

49,468

4,315

7.61

2.54

3,541

34.90

8.30

21

86,568

5,317

10.81

4.33

4,136

42.08

15.33

11

247,021

21,325

28.48

11.89

16,109

92.40

42.59

2

341,525

48,079

46.97

22.23

37,672

123.11

58.39

3

3,523,321

243,090

364.37

183.33

198,210

1053.44

566.52

16

5,983,505

302,274

577.34

313.31

225,657

1846.00

1023.17

10

25,565,955

4,118799

3541.08

1740.99

3,205948

8280.08

4202.85


Query_id

Binary MSG Size

Zip

MSG Size

COMP Time

DECOMP Time

17

77

60

2.79

0.25

14

78

58

2.67

0.25

19

80

60

2.87

0.23

6

83

63

2.71

0.24

8

113

80

2.81

0.28

12

136

97

3.02

0.25

4

257

157

2.93

0.27

5

357

181

2.94

0.27

7

444

173

2.87

0.30

22

339

183

2.87

0.27

1

603

363

3.01

0.35

18

832

471

3.10

0.35

13

1,144

416

3.24

0.40

20

9,454

4,571

5.60

1.27

9

11,758

3,374

6.01

1.34

21

19,432

4,234

9.19

1.91

11

40,757

17,076

22.27

4.99

2

117,266

41,580

32.99

10.06

3

558,386

194,829

211.61

65.96

16

1,246,144

228,153

361.64

111.77

10

8,464,237

3,668,646

2481.43

1047.59

view results on 2GHz machines    view results on 450MHz machines


This research is sponsored by an un-restricted cash gift from: