(c) 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 key1 key2 (d) - Dr. Lena Wiese

query1: match. (true positive if key1=query1) query2: miss. (true negative). (e) 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 key1 key2 query1: match. (false positive because ...
64KB taille 4 téléchargements 393 vues
(a) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

key 1 (b) 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0

key 1

key 2

(c) 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0

key 1

key 2

(d) 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 query 2 : miss (true negative) query 1 : match (true positive if key 1 =query 1 )

key 1

key 2

(e) 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 query 2 : miss (true negative)

query 1 : match (false positive because key 1 6= query 1 and key 2 6= query 1 ) c Lena Wiese: Advanced Data Management, DeGruyter, 2015.