27,595 research outputs found

    Justification for inclusion dependency normal form

    Get PDF
    Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases. In this paper, we address the issue of normalization in the presence of FDs and INDs and, in particular, the semantic justification for Inclusion Dependency Normal Form (IDNF), a normal form which combines Boyce-Codd normal form with the restriction on the INDs that they be noncircular and key-based. We motivate and formalize three goals of database design in the presence of FDs and INDs: noninteraction between FDs and INDs, elimination of redundancy and update anomalies, and preservation of entity integrity. We show that, as for FDs, in the presence of INDs being free of redundancy is equivalent to being free of update anomalies. Then, for each of these properties, we derive equivalent syntactic conditions on the database design. Individually, each of these syntactic conditions is weaker than IDNF and the restriction that an FD not be embedded in the righthand side of an IND is common to three of the conditions. However, we also show that, for these three goals of database design to be satisfied simultaneously, IDNF is both a necessary and sufficient condition

    Requirements Prioritization Based on Benefit and Cost Prediction: An Agenda for Future Research

    Get PDF
    In early phases of the software cycle, requirements prioritization necessarily relies on the specified requirements and on predictions of benefit and cost of individual requirements. This paper presents results of a systematic review of literature, which investigates how existing methods approach the problem of requirements prioritization based on benefit and cost. From this review, it derives a set of under-researched issues which warrant future efforts and sketches an agenda for future research in this area

    Querying Schemas With Access Restrictions

    Full text link
    We study verification of systems whose transitions consist of accesses to a Web-based data-source. An access is a lookup on a relation within a relational database, fixing values for a set of positions in the relation. For example, a transition can represent access to a Web form, where the user is restricted to filling in values for a particular set of fields. We look at verifying properties of a schema describing the possible accesses of such a system. We present a language where one can describe the properties of an access path, and also specify additional restrictions on accesses that are enforced by the schema. Our main property language, AccLTL, is based on a first-order extension of linear-time temporal logic, interpreting access paths as sequences of relational structures. We also present a lower-level automaton model, Aautomata, which AccLTL specifications can compile into. We show that AccLTL and A-automata can express static analysis problems related to "querying with limited access patterns" that have been studied in the database literature in the past, such as whether an access is relevant to answering a query, and whether two queries are equivalent in the accessible data they can return. We prove decidability and complexity results for several restrictions and variants of AccLTL, and explain which properties of paths can be expressed in each restriction.Comment: VLDB201

    A contingency model of perceived effectiveness in accounting information systems: Organizational coordination and control effects

    Get PDF
    A contingency model is advanced that examines sources of requirements for organizational coordination and control as they affect the extent of integration in an accounting information system. Requirements that are contingent on the degree of organizational formalization, information interdependence among functional areas, and dependence in interorganizational information sharing and electronic data interchange links, are examined. The congruence or fit of system integration with those requirements is a key concept that influences beliefs about system effectiveness. Results of the empirical study indicated that, as hypothesized, the fit between the accounting system design and the contingency factors resulted in a more successful system. Specifically, system fit was a significant factor that explained variations in perceived AIS effectiveness, as measured by decision makers’ perceived satisfaction with the accuracy and monitoring effectiveness of output information. The effect of system fit on a second factor of perceived AIS effectiveness, as measured by decision-makers’ satisfaction with the perceived quality of information content in system outputs, was only marginally significant. The study addresses an important area in accounting systems research that directly relates to the decision facilitation and control objectives of accounting information. © 2000 Elsevier Science Inc. All rights reserved
    corecore