27,595 research outputs found
Justification for inclusion dependency normal form
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
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
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
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
- …