A multi-set extended relational algebra: a formal approach to a practical issue

The relational data model is based on sets of tuples, i.e. it does not allow duplicate tuples an a relation. Many database languages and systems do require multi-set semantics though, either because of functional requirements or because of the high costs of duplicate removal in database operations. Several proposals have been presented that discuss multi-set semantics. As these proposals tend to be either rather practical, lacking the formal background, or rather formal, lacking the connection to database practice, the gap between theory and practice has not been spanned yet. This paper proposes a complete extended relational algebra with multi-set semantics, having a clear formal background and a close connection to the standard relational algebra. It includes constructs that extend the algebra to a complete sequential database manipulation language that can either be used as a formal background to other multi-set languages like SQL, or as a database manipulation language on its own. The practical usability of the latter option has been demonstrated in the PRISMA/DB database project, where a variant of the language has been used as the primary database languag

Exploiting CAFS-ISP

In the summer of 1982, the ICLCUA CAFS Special Interest Group defined three subject areas for working party activity. These were: 1) interfaces with compilers and databases, 2) end-user language facilities and display methods, and 3) text-handling and office automation. The CAFS SIG convened one working party to address the first subject with the following terms of reference: 1) review facilities and map requirements onto them, 2) "Database or CAFS" or "Database on CAFS", 3) training needs for users to bridge to new techniques, and 4) repair specifications to cover gaps in software. The working party interpreted the topic broadly as the data processing professional's, rather than the end-user's, view of and relationship with CAFS. This report is the result of the working party's activities. The report content for good reasons exceeds the terms of reference in their strictest sense. For example, we examine QUERYMASTER, which is deemed to be an end-user tool by ICL, from both the DP and end-user perspectives. First, this is the only interface to CAFS in the current SV201. Secondly, it is necessary for the DP department to understand the end-user's interface to CAFS. Thirdly, the other subjects have not yet been addressed by other active working parties

Aditional Ultra-High-Resolution Observations of Ca+ Ions in the Local Insterstellar Medium

We present ultra-high-resolution (0.35 km s−1 FWHM) observations of the interstellar Ca K line towards seven nearby stars. The spectral resolution was sufficient to resolve the line profiles fully, thereby enabling us to detect hitherto unresolved velocity components, and to obtain accurate measurements of the velocity dispersions (b values). Absorption components with velocities similar to those expected for the Local Interstellar Cloud (LIC) and the closely associated ‘G cloud’ were identified towards six of the seven stars. However, in most cases the b values deduced for these components were significantly larger than the b ≈ 2.2 km s−1 (i.e. Tk ≈ 7000 K, vt ≈ 1 km s−1) expected for the LIC, and it is argued that this results from the presence of additional, spectrally unresolved, components having similar velocities and physical conditions. For two stars (δ Vel and α Pav) we detect interstellar components with much smaller b values (1.1 ± 0.3 and 0.8 ± 0.1 km s−1, respectively) than are expected for low-density clouds within the Local Bubble. In the case of the narrow α Pav component, we also find an anomalously large Na i/Ca ii column density ratio, which is indicative of a relatively high density. Thus it is possible that, in addition to LIC-type clouds, the local interstellar medium contains a population of previously undetected cooler and denser interstellar clouds

Trajectory Representation in Location-Based Services: Problems and Solution

Recently, much work has been done in feasibility studies on services offered to moving objects in an environment equipped with mobile telephony, network technology and GIS. However, despite of all work on GIS and databases, the situations in which the whereabouts of objects are constantly monitored and stored for future analysis are an important class of problems that present-day database/GIS has difficulty to handle. Considering the fact that data about whereabouts of moving objects are acquired in a discrete way, providing the data when no observation is available is a must. Therefore, obtaining a "faithful representation" of trajectories with a sufficient number of discrete (though possibly erroneous) data points is the objective of this research

Exchange-Rate-Based Stabilization: A Critical Look at the Stylized Facts

To address this question, this paper identifies stabilization episodes using criteria that differ from those in previous empirical studies of exchange-rate-based stabilizations. We find that, while some differences can be detected between exchange-rate-based stabilizations and stabilizations where the exchange rate is not the anchor, the behavior of important variables does not appear to differ - especially output growth, which is good in both cases. There is also no evidence that fiscal discipline is enhanced by adopting an exchange rate anchor, or that there are any systematic differences in the success records of stabilizations that use the exchange rate as a nominal anchor and those that do not. Copyright 2001, International Monetary Fund