Skip to main content
. Author manuscript; available in PMC: 2017 Jan 30.
Published in final edited form as: Proc ACM SIGMOD Int Conf Manag Data. 2016 Jun-Jul;2016:47–62. doi: 10.1145/2882903.2882953

Table 2.

Number of Mappings for n = 100 items

R m Unconstrained Bucketized Dom-Consistent
3 3 1047 6 × 104 126
3 4 1047 107 462
3 5 1047 1010 1716
4 3 1060 1012 2.8 × 104
4 4 1060 1021 2.7 × 106
5 2 1069 1010 2.8 × 104
5 3 1069 1024 1.1 × 108