Discuss efficient method of enforcement for integrity rules

Assignment Help Basic Computer Science

Reference no: EM131528793

Question: Philip A. Bernstein, Barbara T. Blaustein, and Edmund M. Clarke. "Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data" Proc. 6th International Conference on Very Large Data Bases, Montreal, Canada (October 1980). Presents an efficient method of enforcement for integrity rules of a certain special kind. An example is "every value in set A must be less than every value in set B." The enforcement technique is based on the observation that (for example) the rule just given is logically equivalent to the rule "the maximum, value in A must be less than the minimum value in B." By recognizing this class of rule and automatically deciding to keep the necessary maxi-mum and minimum values as hidden variables, the system can reduce the number of comparisons involved in enforcing the constraint on a given update from something on the order of the cardinality of either A or B (depending which set the update applies to) to one-at the cost, of course, of having to maintain the stored maximum and minimum values.

Reference no: EM131528793

Questions Cloud

Review the case study of d z badal and g j popek : D. Z. Badal and G. J. Popek. "Cost and Performance Analysis of Semantic Integrity Validation Methods." Proc. 1979 ACM International Conference on Management.

What the disadvantages of using a pay-for-performance plan : From an employee's perspective, what are the disadvantages of using a pay-for-performance plan? How could an organization measure the effectiveness

What rate of return did cfo earn on investment in british cd : Suppose that now a year later the exchange rate is $1.55 per US pound. What rate of return did the CFO earn on the investment in the British CD?

Explain the egocentrism or sociocentrism : Explain the egocentrism or sociocentrism, as well as any pathological tendencies of mind, involved in your thought process

Discuss efficient method of enforcement for integrity rules : Philip A. Bernstein, Barbara T. Blaustein, and Edmund M. Clarke. "Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data" Proc.

What would be major effect in the market for federal funds : Suppose the default risk of corporate bonds decreases. What would be the major effect? What would be the major effect in the market for federal funds?

Explain the basic steps in the planning process : In a four- to five-page paper (excluding the title and references pages), discuss the strategic planning process. Explain basic steps in the planning process

Evaluate the trigger condition for some small subset : Peter Buneman and Erik K. Clemons. "Efficiently Monitoring Relational Databases." ACM TODS 4, No. 3 (September 1979).

Describe the three models of interoperability : Review "Interoperability and the Future of Human Services" by Schoech. Describe the three models of interoperability

User Account

All Pages