The design and implementation of a repository for the management of spatial data integrity constraints

This paper reviews the key features of an environment to support domain users in spatial information system (SIS) development. It presents a full design and prototype implementation of a repository system for the storage and management of metadata, focusing on a subset of spatial data integrity constraint classes. The system is designed to support spatial system development and customization by users within the domain that the system will operate.

Reasoning Methods for Designing and Surveying Relationships Described by Sets of Functional Constraints

This work is supported by the Hungarian Scientific Research Fund (OTKA), grant T042706.

Genesis of Th-230 excess in basalts from mid-ocean ridges and ocean islands: Constraints from the global U-series isotope database and major and rare earth element geochemistry

Based on Th-230-U-238 disequilibrium and major element data from mid-ocean ridge basalts (MORBs) and ocean island basalts (OIBs), this study calculates mantle melting parameters, and thereby investigates the origin of Th-230 excess. (Th-230/U-238) in global MORBs shows a positive correlation with Fe-8, P (o), Na-8, and F-melt (Fe-8 and Na-8 are FeO and Na2O contents respectively after correction for crustal fractionation relative to MgO = 8 wt%, P (o)=pressure of initial melting and F (melt)=degree of melt), while Th-230 excess in OIBs has no obvious correlation with either initial mantle melting depth or the average degree of mantle melting. Furthermore, compared with the MORBs, higher (Th-230/U-238) in OIBs actually corresponds to a lower melting degree. This suggests that the Th-230 excess in MORBs is controlled by mantle melting conditions, while the Th-230 excess in OIBs is more likely related to the deep garnet control. The vast majority of calculated initial melting pressures of MORBs with excess Th-230 are between 1.0 and 2.5 GPa, which is consistent with the conclusion from experiments in recent years that D (U)> D (Th) for Al-clinopyroxene at pressures of > 1.0 GPa. The initial melting pressure of OIBs is 2.2-3.5 GPa (around the spinel-garnet transition zone), with their low excess Ra-226 compared to MORBs also suggesting a deeper mantle source. Accordingly, excess Th-230 in MORBs and OIBs may be formed respectively in the spinel and garnet stability field. In addition, there is no obvious correlation of K2O/TiO2 with (Th-230/U-238) and initial melting pressure (P (o)) of MORBs, so it is proposed that the melting depth producing excess Th-230 does not tap the spinel-garnet transition zone. OIBs and MORBs in both (Th-230/U-238) vs. K2O/TiO2 and (Th-230/U-238) vs. P (o) plots fall in two distinct areas, indicating that the mineral phases which dominate their excess Th-230 are different. Ce/Yb-Ce curves of fast and slow ridge MORBs are similar, while, in comparison, the Ce/Yb-Ce curve for OIBs shows more influence from garnet. The mechanisms generating excess Th-230 in MORBs and OIBs are significantly different, with formation of excess Th-230 in the garnet zone only being suitable for OIBs.

PartSS : An efficient partition-based filtering for edit distance constraints

This paper introduces PartSS, a new partition-based fil- tering for tasks performing string comparisons under edit distance constraints. PartSS offers improvements over the state-of-the-art method NGPP with the implementation of a new partitioning scheme and also improves filtering abil- ities by exploiting theoretical results on shifting and scaling ranges, thus accelerating the rate of calculating edit distance between strings. PartSS filtering has been implemented within two major tasks of data integration: similarity join and approximate membership extraction under edit distance constraints. The evaluation on an extensive range of real-world datasets demonstrates major gain in efficiency over NGPP and QGrams approaches.

GRDB: A general purpose relational database system

This article discusses the design and development of GRDB (General Purpose Relational Data Base System) which has been implemented on a DEC-1090 system in Pascal. GRDB is a general purpose database system designed to be completely independent of the nature of data to be handled, since it is not tailored to the specific requirements of any particular enterprise. It can handle different types of data such as variable length records and textual data. Apart from the usual database facilities such as data definition and data manipulation, GRDB supports User Definition Language (UDL) and Security definition language. These facilities are provided through a SEQUEL-like General Purpose Query Language (GQL). GRDB provides adequate protection facilities up to the relation level. The concept of “security matrix” has been made use of to provide database protection. The concept of Unique IDentification number (UID) and Password is made use of to ensure user identification and authentication. The concept of static integrity constraints has been used to ensure data integrity. Considerable efforts have been made to improve the response time through indexing on the data files and query optimisation. GRDB is designed for an interactive use but alternate provision has been made for its use through batch mode also. A typical Air Force application (consisting of data about personnel, inventory control, and maintenance planning) has been used to test GRDB and it has been found to perform satisfactorily.

Nash equilibrium based semantic cache in mobile sensor grid database systems

Mobile applications are being increasingly deployed on a massive scale in various mobile sensor grid database systems. With limited resources from the mobile devices, how to process the huge number of queries from mobile users with distributed sensor grid databases becomes a critical problem for such mobile systems. While the fundamental semantic cache technique has been investigated for query optimization in sensor grid database systems, the problem is still difficult due to the fact that more realistic multi-dimensional constraints have not been considered in existing methods. To solve the problem, a new semantic cache scheme is presented in this paper for location-dependent data queries in distributed sensor grid database systems. It considers multi-dimensional constraints or factors in a unified cost model architecture, determines the parameters of the cost model in the scheme by using the concept of Nash equilibrium from game theory, and makes semantic cache decisions from the established cost model. The scenarios of three factors of semantic, time and locations are investigated as special cases, which improve existing methods. Experiments are conducted to demonstrate the semantic cache scheme presented in this paper for distributed sensor grid database systems.

The use of syntax and multiple alternatives in the VODIS voice operated database inquiry system

The paper describes the architecture of VODIS, a voice operated database inquiry system, and presents some experiments which investigate the effects on performance of varying the level of a priori syntactic constraints. The VODIS system includes a novel mechanism for incorporating context-free grammatical constraints directly into the word recognition algorithm. This allows the degree of a priori constraint to be smoothly varied and provides for the controlled generation of multiple alternatives. The results show that when the spoken input deviates from the predefined task grammar, a combination of weak a priori syntax rules in conjunction with full a posteriori parsing on a lattice of alternative word matches provides the most robust recognition performance. © 1991.

Numerical experiments with a modified regularization scheme for mathematical programs with complementarity constraints

On this paper we present a modified regularization scheme for Mathematical Programs with Complementarity Constraints. In the regularized formulations the complementarity condition is replaced by a constraint involving a positive parameter that can be decreased to zero. In our approach both the complementarity condition and the nonnegativity constraints are relaxed. An iterative algorithm is implemented in MATLAB language and a set of AMPL problems from MacMPEC database were tested.

Interface issues in the ESCHER visual database editor

Presentation at the 1997 Dagstuhl Seminar "Evaluation of Multimedia Information Retrieval", Norbert Fuhr, Keith van Rijsbergen, Alan F. Smeaton (eds.), Dagstuhl Seminar Report 175, 14.04. - 18.04.97 (9716). - Abstract: This presentation will introduce ESCHER, a database editor which supports visualization in non-standard applications in engineering, science, tourism and the entertainment industry. It was originally based on the extended nested relational data model and is currently extended to include object-relational properties like inheritance, object types, integrity constraints and methods. It serves as a research platform into areas such as multimedia and visual information systems, QBE-like queries, computer-supported concurrent work (CSCW) and novel storage techniques. In its role as a Visual Information System, a database editor must support browsing and navigation. ESCHER provides this access to data by means of so called fingers. They generalize the cursor paradigm in graphical and text editors. On the graphical display, a finger is reflected by a colored area which corresponds to the object a finger is currently pointing at. In a table more than one finger may point to objects, one of which is the active finger and is used for navigating through the table. The talk will mostly concentrate on giving examples for this type of navigation and will discuss some of the architectural needs for fast object traversal and display. ESCHER is available as public domain software from our ftp site in Kassel. The portable C source can be easily compiled for any machine running UNIX and OSF/Motif, in particular our working environments IBM RS/6000 and Intel-based LINUX systems. A porting to Tcl/Tk is under way.

Socio-demographic constraints to travel behavior

Purpose – This study aims to ascertain the effect of socio-demographic constraints on dimension of travel choice. This study also seeks to derive personal ecological explanations for variation in travel preference, travel intention and travel choice behavior of a wide range of destinations.

Design/methodology/approach – A large representative sample of 49,105 Australian respondents is utilized. Binary logistic regression is used to determine the impact of constraint variables.

Findings – Age, income and life stage have significant differential and interactive effects on travel behavior. Socio-demographic variables act in different ways to constrain/free different types of travel behavior. However there are significant levels of travel by even the most constrained groups as well as significant amounts of non-travel by the least constrained sectors of our society. These impacts are country specific.

Research limitations/implications – The travel motivations of constraint groups need to be considered to order better understand travel behavior. Investigation of psychological and ecological facilitators and constraints to travel is needed.

Practical implications – This information is most useful for market segmentation and the development of constraint group destination marketing plans. Managers can use utilize such results to minimize the barriers to travel by particular groups.

Originality/value – This paper utilizes a large database to provide insights into the personal ecological constraints to travel.

Using mobile agents to recover from node and database compromise in path-based DoS attacks in wireless sensor networks

Wireless sensor networks represent a new generation of real-time embedded systems with significantly different communication constraints from the traditional networked systems. With their development, a new attack called a path-based DoS (PDoS) attack has appeared. In a PDoS attack, an adversary, either inside or outside the network, overwhelms sensor nodes by flooding a multi-hop end-to-end communication path with either replayed packets or injected spurious packets. Detection and recovery from PDoS attacks have not been given much attention in the literature. In this article, we consider wireless sensor networks designed to collect and store data. In a path-based attack, both sensor nodes and the database containing collected data can be compromised. We propose a recovery method using mobile agents which can detect PDoS attacks easily and efficiently and recover the compromised nodes along with the database.

Quality-based SQL: specifying information quality in relational database queries

A Structured Query Language extension uses an estimator module to evaluate quality profiles that rate the accuracy and completeness of query results. Users receive information that matches their defined quality constraints and better serves their data needs.

Special Tax Treatment as Trade Policy: A Database on Export Processing and Special Economic Zones

Many countries treat income generated via exports favourably, especially when production takes places in special zones known as export processing zones (EPZs). EPZs can be defined as specific, geographically defined zones or areas that are subject to special administration and that generally offer tax incentives, such as duty‐free imports when producing for export, exemption from other regulatory constraints linked to import for the domestic market, sometimes favourable treatment in terms of industrial regulation, and the streamlining of border clearing procedures. We describe a database of WTO Members that employ special economic zones as part of their industrial policy mix. This is based on WTO notification and monitoring through the WTO’s trade policy review mechanism (TPRM), supplemented with information from the ILO, World Bank, and primary sources. We also provide some rough analysis of the relationship between use of EPZs and the carbon intensity of exports, and relative levels of investment across countries with and without special zones.