Briefly answer the following questions:
1. Draw a Venn diagram that shows the inclusions between the classes of schedules permitted by the following concurrency control protocols: 2PL, Strict 2PL, Conservative 2PL, Optimistic, Timestamp without the Thomas Write Rule, Timestamp with the Thomas Write Rule, and Multiversion.
2. Give one example schedule for each region in the diagram.

3. Extend the Venn diagram to include serializable and conflict-serializable schedules.

Transcribed Image Text:

All Schedules View Serializable Conflict Serializable S1 S2 S3 S4| S5 | S6 coverable Avoid Cascading Abort Strict S10Sl S12Serial