42 41 JACM 2222 2008 Consider the following relation 0313400903154009110330091031340091 031300091031340091 031340091 0313400 0313 Articles (ID, title, journal issue, year, startpage, endpage, IR-ID009033009031340901340091 031340091 0313400 ID title journal issue year startpage endpage TR-ID 3134009103 134009 Cuckoo Hashing Jalg 2004 121133 87 31340097 03134005 33 Deterministic Dictionaries JAlg 2001 33 Deterministic Dictionaries Jalg 412001069855631340091 0315400 39 Dictionaries in less space SICOMP 31 20010111313347313409910315400 57 P vs NP resolved 51 200801 33 99 313400910315400 77 What Gdel missed SICOMP 51 2008 1 5 98 78 009 What Gdel missed Nature 10 223 22983134009103113400 051300910130DENT 03134 031500USTOMOSDE30 031500 031340091103113100 a) Indicate for each of the following queries, how many tuples would be returned if it was run on the instance of Articles. 031340091 0313400 (30 p.) 0091 031340091 031340091 03:1740091 031340091031320091 031340091031340091 031340091 0313400 031340091 031340091 031340051 031340094 0341340091031340091 031340091031340091031340091 0373400 1. SELECT ID FROM Artides WHERE year 2006: 1340191 031340091 031340097 031340097 031340091 031340091 01315400 2. SELECT DISTINCT ID FROM Articles WHERE year