5. Given the following index characteristics Term # of postings sky 189 blue 230 field 32...

Transcribed Image Text:

5. Given the following index characteristics Term # of postings sky 189 blue 230 field 32 red 453 high 345 low 21 a) Propose an order to process the following query (justify your answer): (sky OR field) AND (blue OR red) AND (high OR low) b) Considering the first conjunction of the above query, would it better if it is rewritten using distributive laws as the following? Why or why not? (sky AND blue) OR (sky AND red) OR (field AND blue) OR (field AND red) 5. Given the following index characteristics Term # of postings sky 189 blue 230 field 32 red 453 high 345 low 21 a) Propose an order to process the following query (justify your answer): (sky OR field) AND (blue OR red) AND (high OR low) b) Considering the first conjunction of the above query, would it better if it is rewritten using distributive laws as the following? Why or why not? (sky AND blue) OR (sky AND red) OR (field AND blue) OR (field AND red)