An Algorithm to Decide Feasibility of Linear Integer Constraints Occurrng in Decision Tables

Abstract-To detect errors in decision tables one needs to decide whether a given set of constraints is feasible or not. This paper describes an algorithm to do so when the constraints are linear in variables that take only integer values. Decision tables with such constraints occur frequently in business data processing and in nonnumeric applications. The aim of the algorithm is to exploit. the abundance of very simple constraints that occur in typical decision table contexts. Essentially, the algorithm is a backtrack procedure where the the solution space is pruned by using the set of simple constrains. After some simplications, the simple constraints are captured in an acyclic directed graph with weighted edges. Further, only those partial vectors are considered from extension which can be extended to assignments that will at least satisfy the simple constraints. This is how pruning of the solution space is achieved. For every partial assignment considered, the graph representation of the simple constraints provides a lower bound for each variable which is not yet assigned a value. These lower bounds play a vital role in the algorithm and they are obtained in an efficient manner by updating older lower bounds. Our present algorithm also incorporates an idea by which it can be checked whether or not an (m - 2)-ary vector can be extended to a solution vector of m components, thereby backtracking is reduced by one component.

Access path query language for relational database systems

Database management systems offer a very reliable and attractive data organization for fast and economical information storage and processing for diverse applications. It is much more important that the information should be easily accessible to users with varied backgrounds, professional as well as casual, through a suitable data sublanguage. The language adopted here (APPLE) is one such language for relational database systems and is completely nonprocedural and well suited to users with minimum or no programming background. This is supported by an access path model which permits the user to formulate completely nonprocedural queries expressed solely in terms of attribute names. The data description language (DDL) and data manipulation language (DML) features of APPLE are also discussed. The underlying relational database has been implemented with the help of the DATATRIEVE-11 utility for record and domain definition which is available on the PDP-11/35. The package is coded in Pascal and MACRO-11. Further, most of the limitations of the DATATRIEVE-11 utility have been eliminated in the interface package.

Low-temperature and high-pressure Raman and x-ray studies of pyrochlore Tb2Ti2O7: Phonon anomalies and possible phase transition

We have carried out temperature- and pressure-dependent Raman and x-ray measurements on single crystals of Tb2Ti2O7. We attribute the observed anomalous temperature dependence of phonons to phonon-phonon anharmonic interactions. The quasiharmonic and anharmonic contributions to the temperature-dependent changes in phonon frequencies are estimated quantitatively using mode Grüneisen parameters derived from pressure-dependent Raman experiments and bulk modulus from high-pressure x-ray measurements. Further, our Raman and x-ray data suggest a subtle structural deformation of the pyrochlore lattice at ~9 GPa. We discuss possible implications of our results on the spin-liquid behavior of Tb2Ti2O7.

Representation of functional dependencies in relational databases using linear graphs

Functional dependencies in relational databases are investigated. Eight binary relations, viz., (1) dependency relation, (2) equipotence relation, (3) dissidence relation, (4) completion relation, and dual relations of each of them are described. Any one of these eight relations can be used to represent the functional dependencies in a database. Results from linear graph theory are found helpful in obtaining these representations. The dependency relation directly gives the functional dependencies. The equipotence relation specifies the dependencies in terms of attribute sets which functionally determine each other. The dissidence relation specifies the dependencies in terms of saturated sets in a very indirect way. Completion relation represents the functional dependencies as a function, the range of which turns out to be a lattice. Depletion relation which is the dual of the completion relation can also represent functional dependencies and similarly can the duals of dependency, equipotence, and dissidence relations. The class of depleted sets, which is the dual of saturated sets, is defined and used in the study of depletion relations.

Two Methods of Ambiguity Resolution in Pulse Doppler Weather Radars

A comparison is made of the performance of a weather Doppler radar with a staggered pulse repetition time and a radar with a random (but known) phase. As a standard for this comparison, the specifications of the forthcoming next generation weather radar (NEXRAD) are used. A statistical analysis of the spectral momentestimates for the staggered scheme is developed, and a theoretical expression for the signal-to-noise ratio due to recohering-filteringrecohering for the random phase radar is obtained. Algorithms for assignment of correct ranges to pertinent spectral moments for both techniques are presented.

Cresols - An investigation into their electronic structure and spectra

The three isomeric cresols were subjected to the all-valence-electron CNDO/2 andPPP-CI calculations. Results from this study were used: (i) to compare the electronic structures of these isomers vis-Ã-vis parent compounds-phenol and toluene, (ii) to obtain a quantitative picture of their chemical reactivities and electronic absorption spectra. Using the sgr-core charges derived from CNDO/2 calculations and subsequently revising the valence-state ionisation potential and one-center-two-electron repulsion integrals, thePPP-CI calculations were performed on the title compounds according toNishimoto andForster scheme. In these calculations the pseudo-unsaturated nature of the methyl group has been given due consideration. In spectral assignment, compared to the conventionalPPP approach, the CNDO/2-basedPPP-CI method gave a better agreement with the experimental data.

A Novel Approach for Designing Generator Excitation controllers Using the IDA-PBC Technique

This paper presents a novel approach for designing of generator excitation controllers using Interconnection and Damping Assignment Passivity Based Control (IDA-PBC) technique for a Single Machine Infinite Bus (SMIB) system that can also be directly used in a multi-machine environment. The generator system equations are modified by referencing the rotor angle with respect to the secondary of the transformer bus instead of the infinite bus. For the modified system equations, IDA-PBC is applied to stabilize the system around an operating condition. The IDA-PBC design results in a Lyapunov function for the modified system. The new control law is practically feasible and can be applied directly to multi-machine system without referring to external system parameters. The effectiveness of the proposed controller is tested on a SMIB and a 10 generator 39 bus test system for a range of operating conditions. The Proposed excitation controller has shown good performance for both small and large disturbances when compared to the performance of a conventional static exciter with power system stabilizer.

Vibrational and 1H NMR spectra of N-(2-pyridyl)-thioformamide and N-(2-pyridyl)thioacetamide

The Raman and infrared spectra of N-(2-pyridyl) thioformamide and N-(2-pyridyl)-thioacetamide have been measured. The assignment of the bands is aided by the complete normal coordinate treatment for all the vibrations of N-(2-pyridyl)thioformamide and its N-deuterated molecule using a Urey—Bradley force function for the in-plane vibrations and a valence force function for the out of plane vibrations. Variable temperature 1H NMR study of the two pyridylthionamides has also been performed. It is inferred that while N-(2-pyridyl)thioformamide favours a cis —CSNH— group, the other compound favours a trans —CSNH— grouping at ambient temperature.

Representation of functional dependencies in relational databases using linear graphs

Functional dependencies in relational databases are investigated. Eight binary relations, viz., (1) dependency relation, (2) equipotence relation, (3) dissidence relation, (4) completion relation, and dual relations of each of them are described. Any one of these eight relations can be used to represent the functional dependencies in a database. Results from linear graph theory are found helpful in obtaining these representations. The dependency relation directly gives the functional dependencies. The equipotence relation specifies the dependencies in terms of attribute sets which functionally determine each other. The dissidence relation specifies the dependencies in terms of saturated sets in a very indirect way. Completion relation represents the functional dependencies as a function, the range of which turns out to be a lattice. Depletion relation which is the dual of the completion relation can also represent functional dependencies and similarly can the duals of dependency, equipotence, and dissidence relations. The class of depleted sets, which is the dual of saturated sets, is defined and used in the study of depletion relations.

Raman and polarized infrared spectra of pyridine-2-thione

Polarized i.r. spectra of oriented polycrystals and the i.r. and Raman spectra of polycrystalline samples of pyridine-2-thione have been obtained. The Raman spectra of a solution of pyridine-2-thione has also been measured and the polarization of many lines determined. The i.r. spectra of S-methyl and N-deuterated compounds have also been investigated. A complete assignment of all the observed peaks has been possible. The results are correlated with the assignments available for related systems.

A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

Molecular vibrations, electronic structure and conformation of diprotonated thiocarbohydrazide

The infrared spectra of diprotonated species of thiocarbohydrazide and its perdeuterated derivative have been examined in the crystalline state. A complete vibrational assignment with a full normal coordinate treatment based on a Urey—Bradley type intramolecular potential Function supplemented with a valence force function for the out of plane and torsional modes is proposed and the origin of the amide II band splittings is explained. A CNDO/2 study of diprotonated thiocarbohydrazide and its neutral molecule is undertaken and the changes in the molecular electronic structures and conformations consequent to protonation are determined and briefly discussed. The magnitude of the N—N+H3 torsional barrier is estimated to be 21 kJ mol− (5.0 kcal mol−1) whereas the barrier for the C—N group is found to be 92 kJ mol−1 (22.0 kcal mol−1).

1H and 13C NMR spectral studies of C-2 substituted isomeric exo- and endo-5-methyl-bicyclo[3.2.1]octane-6,8-diones

A detailed analysis of the 1H and 13C NMR spectra of C-2 aryl and alkyl/desalkyl substituted isomeric exo- and endo-5-methylbicyclo[3.2.1]octane-6,8-diones is presented. The chemical shift of the C-5 angular methyl, the C-2 alkyl/olefinic (C-10)/C-2 methine protons, the aromatic proton shieldings and the characteristic AMX and ABX spectral pattern of the ketomethylene and bridgehead protons were found to be sensitive to the phenyl ring orientation (anisotropy). These distinctive features could be used for configurational distinction for this class of compounds. With increasing ortho-methoxy substitution on the phenyl ring, considerable deshilelding of the bridgehead proton was observed (ca. 0.6 ppm). Absence of the C-2 alkyl group in the desalkyl isomers resulted in substantial changes in the chemical shifts of different protons. A study of the NMR spectra of the corresponding bicyclic compounds with C-2 methoxy/hydroxy substitution instead of the aryl group revealed that the anisotropy of the phenyl ring and the electronegative oxygen substituents have opposite effects. The 13C NMR spectral assignment of each carbon resonance of C-2 aryl and alkyl/desalkyl substituted isomeric exo- and endo-5-methylbicyclo[3.2.1]octane-6,8-diones and the corresponding C-2 methoxy/hydroxy/chloro and methyl bicyclic compounds are reported. Additional ortho-methoxy substitution on the phenyl ring was found to produce considerable high field shifts of the C-10 and C-1 carbon resonances. A high-field shift was observed for the C-6 and C-8 carbonyl carbons, presumably due to 1,3-dicarbonyl interactions. The chemical shifts of C-1 aromatic, C-10 alkyl and C-2 carbons, which are sensitive to exo/endo isomerism, could be utilized in differentiating a pair of isomers.

Optimal Interconnections in the Design of Microprocessors and Digital Systems

This paper recasts the multiple data path assignment problem solved by Torng and Wilhelm by the dynamic programming method [1] into a minimal covering problem following a switching theoretic approach. The concept of bus compatibility for the data transfers is used to obtain the various ways of interconnecting the circuit modules with the minimum number of buses that allow concurrent data transfers. These have been called the feasible solutions of the problem. The minimal cost solutions are obtained by assigning weights to the bus-compatible sets present in the feasible solutions. Minimization of the cost of the solution by increasing the number of buses is also discussed.

Infrared spectra of some oxides of K2NiF4 and related structures

The i.r. spectra of some Ln2BO4 and LnSrBO4 compounds (Ln = La, Pr, Nd, Sm or Gd;B = Fe, Al, Co or Cu) with K2NiF4 or related structures have been studied in the range 800-300 cm−1. The BO6 octahedra in compounds with K2NiF4 structure are elongated. The assignment of the bands in terms of internal modes of sheets of bridged BO6 octahedra or square-planar BO4 sheets has been considered. The observed spectra are correlated with those of solid solutions of these oxides and of LnBO3 perovskites. Unusually high stretching frequencies found in some of the oxides are discussed in terms of the short B---O bonds in the basal plane and the Ln---O bonds along the c axis.