Information Technology Reference
In-Depth Information
Table 7. The Storage Performance of Our Scheme with One or More Cross-product
Tables. (PLT)
One Cross-product Table
Multiple Cross-product Tables
Real
Original
Original
Filters
CP
Filters
Database
Filters
Tuples
in PLTs
PLTs
Storage
Tables
in PLTs
PLTs
Storage
ACL1
752
75
1,722
25
353.73
7
448
2
537.71
FW1
269
206
241
28
320.75
2
163
2
338.59
IPC1
1,550
219
1,528
192
351.69
10
275
1
692.85
Table 8. The Storage Performance of Our Scheme with One or More Cross-product
Tables. (NLT)
One Cross-product Table
Multiple Cross-product Tables
Real
Original
Original
Filters
CP
Filters
Database
Filters
Tuples
in NLTs
NLTs
Storage
Tables
in NLTs
NLTs
Storage
ACL1
752
31
1,730
11
351.29
4
1,060
5
413.00
FW1
269
32
805
20
327.03
3
141
2
399.70
IPC1
1,550
83
2,072
60
313.70
8
398
2
587.63
Table 9. The Speed Performance of Our Scheme with One or More Cross-product
Tables.
One Cross-product Table
Multiple Cross-product Tables
Real
PLT
NLT
PLT
NLT
Database
AMA
WMA
AMA
WMA
AMA
WMA
AMA
WMA
ACL1
16.39
22
16.68
22
15.75
19
15.98
21
FW1
14.59
19
14.02
19
13.79
17
14.96
19
IPC1
18.12
30
18.40
28
18.3
24
17.9
24
performance of our scheme for the case of generating multiple cross-product tables. As
listed in Table 10, the array-based cross-product tables lead to less storage requirements
than hash-based cross-product tables. Since the entry stored in hash tables must keep the
original content for comparison, the array-based cross-product tables have better storage
efficiency. However, the hash-based cross-product table might be preferable to array-based
cross-product table for storing a large amount of filters since the number of redundant en-
tries in the latter would increase. By combining both implementations in our scheme, we
could achieve the best storage requirements as compared to a single implementation of
cross-product tables.
Table 10. The Storage Performance of our Scheme with Different Implementations of
Cross-product Tables.
Real
PLT
NLT
Database
Hash
Array
Hybrid
Hash
Array
Hybrid
ACL1
1,156.98
537.71
422.42
847.42
413.00
377.55
FW1
647.78
338.59
336.97
602.58
399.70
396.39
IPC1
1,542.67
692.85
605.39
693.92
587.63
495.73
