Algorithms for efficient transaction management and consistent queries in client -server semantic object-oriented parallel databases

Large read-only or read-write transactions with a large read set and a small write set constitute an important class of transactions used in such applications as data mining, data warehousing, statistical applications, and report generators. Such transactions are best supported with optimistic concurrency, because locking of large amounts of data for extended periods of time is not an acceptable solution. The abort rate in regular optimistic concurrency algorithms increases exponentially with the size of the transaction. The algorithm proposed in this dissertation solves this problem by using a new transaction scheduling technique that allows a large transaction to commit safely with significantly greater probability that can exceed several orders of magnitude versus regular optimistic concurrency algorithms. A performance simulation study and a formal proof of serializability and external consistency of the proposed algorithm are also presented.^ This dissertation also proposes a new query optimization technique (lazy queries). Lazy Queries is an adaptive query execution scheme which optimizes itself as the query runs. Lazy queries can be used to find an intersection of sub-queries in a very efficient way, which does not require full execution of large sub-queries nor does it require any statistical knowledge about the data.^ An efficient optimistic concurrency control algorithm used in a massively parallel B-tree with variable-length keys is introduced. B-trees with variable-length keys can be effectively used in a variety of database types. In particular, we show how such a B-tree was used in our implementation of a semantic object-oriented DBMS. The concurrency control algorithm uses semantically safe optimistic virtual "locks" that achieve very fine granularity in conflict detection. This algorithm ensures serializability and external consistency by using logical clocks and backward validation of transactional queries. A formal proof of correctness of the proposed algorithm is also presented. ^

Monetary cost -efficient query distribution in ISDN -connected heterogeneous databases

Current technology permits connecting local networks via high-bandwidth telephone lines. Central coordinator nodes may use Intelligent Networks to manage data flow over dialed data lines, e.g. ISDN, and to establish connections between LANs. This dissertation focuses on cost minimization and on establishing operational policies for query distribution over heterogeneous, geographically distributed databases. Based on our study of query distribution strategies, public network tariff policies, and database interface standards we propose methods for communication cost estimation, strategies for the reduction of bandwidth allocation, and guidelines for central to node communication protocols. Our conclusion is that dialed data lines offer a cost effective alternative for the implementation of distributed database query systems, and that existing commercial software may be adapted to support query processing in heterogeneous distributed database systems. ^

The effect of reciprocal mapping on high-risk sixth-grade students' social studies achievement

Reading deficits in students in Grades 4 to 12 are evident in American schools. Informational text is particularly difficult for students. This quasi-experimental study (N=138) investigated sixth-grade students' achievement in social studies using the Reciprocal Mapping instructional routine, compared to sixth-grade students' achievement taught with a traditional approach. The Reciprocal Mapping instructional routine incorporated explicit instruction in text structure using graphic organizers. Students created their own graphic organizers and used them to write about social studies content. The comparison group used a traditional approach, students' reading the textbook and answering questions. Students for this study included sixth-graders in the seven sixth-grade classrooms in two public schools in a small, rural south Florida school district. A focus of this study was to determine the helpfulness of the intervention for at-risk readers. To determine students considered to be at-risk, the researcher used data from the reading portion of the Florida Comprehensive Assessment Test (FCAT), 2011-2012, that considers Level 1 and 2 as at-risk readers. The quasi-experimental study used a pretest-posttest control group design, with students assigned to treatment groups by class. Two teachers at the two rural sites were trained on the Reciprocal Mapping instructional routine and taught students in both the experimental and control groups for an equivalent amount of time over a 5-week period. Results of the 3 x 2 factorial ANCOVA found a significant positive difference favoring the experimental group's social studies achievement as compared to that of the comparison group as measured by the pre/post unit test from the social studies series (McGraw-Hill, 2013), when controlling for initial differences in students' reading FCAT scores. Interactions for high-risk struggling readers were investigated using the significance level p < .05. Due to no significant interaction the main effects of treatment were interpreted. The pretest was used as a covariate and the multivariate analysis was found to be significant. Therefore, analysis of covariance was run on each of the dependent variable as a follow-up. Reciprocal Mapping was found to be significant in posttest scores, independent of gender and level of risk, and while holding the pretest scores constant. Findings showed there was a significant difference in the performance of the high-risk reading students taught with the Reciprocal Mapping intervention who scored statistically better than students in the control group. Further study findings showed that teacher fidelity of implementation of the treatment had a statistically significant relationship in predicting posttest scores when controlling for pretest scores. Study results indicated that improving students' use of text structure through the Reciprocal Mapping instructional routine positively supported sixth-grade students' social studies achievement.

Mapping and Assessing Fire Damage on Broadleaved Forest Communities in Big Cypress National Preserve

Within Big Cypress National Preserve (BICY), oak-dominated forests and woodlands as well as tropical and temperate hardwood hammocks are integral components of the landscape and are biodiversity hotpots for both flora and fauna. These broadleaved forest communities serve as refugia for many of the Preserve’s wildlife species during prolonged flooding and fires. However, both prolonged flooding and severe fires, which are important and necessary disturbance vectors within this landscape, can have deleterious effects on these forested communities. This is particularly true in the case of fires, which under extreme conditions associated with drought and elevated fuel loads, can burn through these forested communities consuming litter and understory vegetation and top killing most, if not all, of the trees present.

Evaluating High-Resolution Aerial Photography Acquired by Unmanned Aerial Systems for Use in Mapping Everglades Wetland Plant Associations

Mapping of vegetation patterns over large extents using remote sensing methods requires field sample collections for two different purposes: (1) the establishment of plant association classification systems from samples of relative abundance estimates; and (2) training for supervised image classification and accuracy assessment of satellite data derived maps. One challenge for both procedures is the establishment of confidence in results and the analysis across multiple spatial scales. Continuous data sets that enable cross-scale studies are very time consuming and expensive to acquire and such extensive field sampling can be invasive. The use of high resolution aerial photography (hrAP) offers an alternative to extensive, invasive, field sampling and can provide large volume, spatially continuous, reference information that can meet the challenges of confidence building and multi-scale analysis.

Mapping of the Eltanin impact area in the South-East Pacific

Two Polarstern expeditions were conducted in 1995 (ANT-XII/4) and 2001 (ANT-XVIII/5a) to the Bellingshausen Sea and Amundsen Sea and the suspected Eltanin meteorite impact in the SE-Pacific. A survey of the sediment distribution and its acoustic structure along the cruise track was performed. The seafloor topography was sampled using the multibeam sonar system Hydrosweep DS2 which operates on a frequency of 15.5 kHz. The resulting AWI Bathymetric Chart of the Eltanin Meteorite Impact Area is based on a Digital Terrain Model of this area. The mapping was performed using ArcGIS. The Eltanin impact area which covers the 4.100 m high Freden Seamount is visualized by one overview sheet of the scale 1:200,000 and four 1:100,000 subsheets.

Coastline evolution rates of Portugal

Regional/global-scale information on coastline rates of change and trends is extremely valuable, but national-scale studies are scarce. A widely accepted standardized methodology for analysing long-term coastline change has been difficult to achieve, but is essential to conduct an integrated and holistic approach to coastline evolution and hence support coastal management actions. Additionally, databases providing knowledge on coastline evolution are of key importance to support both coastal management experts and users. The main objective of this work is to present the first systematic, global and consistent long-term coastline evolution data of Portuguese mainland low-lying sandy. The methodology used quantifies coastline evolution using an unique and robust coastline indicator (the foredune toe), which is independent of short-term changes. The dataset presented comprises: 1) two polyline sets, mapping the 1958 and 2010 sandy beach-dune systems coastline, both optimized for working at 1:50 000 scale or smaller, and 2) one polyline set representing long-term change rates between 1958 and 2010, estimated at each 250 m. Results show beach erosion as the dominant trend, with a mean change rate of -0.24 ± 0.01 m/year for all mainland Portuguese beach-dune systems. Although erosion is dominant, this evolution is variable in signal and magnitude in different coastal sediment cell and also within each cell. The most relevant beach erosion issues were found in the coastal stretches of Espinho - Torreira and Costa Nova - Praia da Mira, both at sub-cell 1b; Cova Gala - Leirosa, at sub-cell 1c and Cova do Vapor - Costa da Caparica, at cell 4. Cells 1 and 4 exhibit a history of major human interventions interfering with the coastal system, many of which originated and maintained a sediment deficit. In contrast, cells 5 and 6 have been less intervened and show stable or moderate accretion behaviour.

Measurement resource planning:a methodology that uses quality characteristics mapping

Integration of the measurement activity into the production process is an essential rule in digital enterprise technology, especially for large volume product manufacturing, such as aerospace, shipbuilding, power generation and automotive industries. Measurement resource planning is a structured method of selecting and deploying necessary measurement resources to implement quality aims of product development. In this research, a new mapping approach for measurement resource planning is proposed. Firstly, quality aims are identified in the form of a number of specifications and engineering requirements of one quality characteristics (QCs) at a specific stage of product life cycle, and also measurement systems are classified according to the attribute of QCs. Secondly, a matrix mapping approach for measurement resource planning is outlined together with an optimization algorithm for combination between quality aims and measurement systems. Finally, the proposed methodology has been studied in shipbuilding to solve the problem of measurement resource planning, by which the measurement resources are deployed to satisfy all the quality aims. © Springer-Verlag Berlin Heidelberg 2010.

How to map the diversity of the audiovisual industry in the digital era. A Methodological Proposition

This article presents a methodological proposition to map the diversity of the audiovisual industry in the digital scenario by portraying the most important interactions between those who create, produce, distribute and disseminate audiovisual productions on line, paying special attention to powerful intermediaries and to small and medium independent agents. Taking as a point of departure a flexible understanding of social network analysis, the aim is to understand the structure of the audiovisual industry on the internet so that, taking into consideration a given sector, agents, their relations and the networks they give place to – as well as the structural conditions under which they operate – are studied. The aim is to answer questions such as: what is mapping, what is of interesting to map, how can it be done and what advantages and disadvantages the results will present.

Digital Humanities Research Through Design

Humanities Computing gave rise to the Digital Humanities, which brought considerations of a wider scope of the digital turn to humanities research. Increasingly, the area is understood to include the field of design, exemplified by definitions that describe the Digital Humanities as a “generative enterprise”. We suggest that design contributes not only to the making of digital artefacts. Design practiced with the aim to generate new knowledge constitues a research method. Design research contributes to the Digital Humanities expertise in addressing complex problems and methods for making the knowledge that is generated during a design process explicit.

Bibliotecas digitais em Arquitetura e urbanismo: um estudo sobre a arquitetura da informação digital

The goal of this paper was to search the state of the art from the Digital Libraries in Architecture and Urbanism in the Higher Education Institutions (IES) through conceptualizations and showing the importance of Digital Libraries in the disclosure and easing of information transferring. Questions about digital information architecture, usability, digital preservation and accessibility were approached. The research was made in the websites of Brazilian Universities, firstly to identify the institutions which offered the Architecture and Urbanism course, focusing on postgraduate education. After identifying the offering, the research was done by analyzing the contents, storage and dissemination and access to information, these libraries. It was found that the digital libraries are increasingly and taking part of organizations and educational institutions focusing on the knowledge dissemination releasing digitally information that may be needed for institution or the individual. A monitoring was done over of the physical and computational restructuring of the Board of Studies and Research in Architecture and Urbanism (Câmara de Estudos e Pesquisa em Arquitetura e Urbanismo, CEPAU), from the Architecture and Urbanism Course of the Federal University of Rio Grande do Norte (UFRN), showing the need of installing a Digital Library to integrate the databases of PPGAU s research groups, which today remain independent, with no interface among themselves. The research chosen area was Architecture and Urbanism, because there is a gap and little documentation about digital libraries in this area

Tile-Based Two-Dimensional Phase Unwrapping for Digital Holography Using a Modular Framework

A variety of physical and biomedical imaging techniques, such as digital holography, interferometric synthetic aperture radar (InSAR), or magnetic resonance imaging (MRI) enable measurement of the phase of a physical quantity additionally to its amplitude. However, the phase can commonly only be measured modulo 2π, as a so called wrapped phase map. Phase unwrapping is the process of obtaining the underlying physical phase map from the wrapped phase. Tile-based phase unwrapping algorithms operate by first tessellating the phase map, then unwrapping individual tiles, and finally merging them to a continuous phase map. They can be implemented computationally efficiently and are robust to noise. However, they are prone to failure in the presence of phase residues or erroneous unwraps of single tiles. We tried to overcome these shortcomings by creating novel tile unwrapping and merging algorithms as well as creating a framework that allows to combine them in modular fashion. To increase the robustness of the tile unwrapping step, we implemented a model-based algorithm that makes efficient use of linear algebra to unwrap individual tiles. Furthermore, we adapted an established pixel-based unwrapping algorithm to create a quality guided tile merger. These original algorithms as well as previously existing ones were implemented in a modular phase unwrapping C++ framework. By examining different combinations of unwrapping and merging algorithms we compared our method to existing approaches. We could show that the appropriate choice of unwrapping and merging algorithms can significantly improve the unwrapped result in the presence of phase residues and noise. Beyond that, our modular framework allows for efficient design and test of new tile-based phase unwrapping algorithms. The software developed in this study is freely available.

CONCURRENT LOCALIZATION AND MAPPING WITH SONAR SENSORS AND CONSIDERATION OF VEHICLE MOTION

Simultaneous Localization and Mapping (SLAM) is a procedure used to determine the location of a mobile vehicle in an unknown environment, while constructing a map of the unknown environment at the same time. Mobile platforms, which make use of SLAM algorithms, have industrial applications in autonomous maintenance, such as the inspection of flaws and defects in oil pipelines and storage tanks. A typical SLAM consists of four main components, namely, experimental setup (data gathering), vehicle pose estimation, feature extraction, and filtering. Feature extraction is the process of realizing significant features from the unknown environment such as corners, edges, walls, and interior features. In this work, an original feature extraction algorithm specific to distance measurements obtained through SONAR sensor data is presented. This algorithm has been constructed by combining the SONAR Salient Feature Extraction Algorithm and the Triangulation Hough Based Fusion with point-in-polygon detection. The reconstructed maps obtained through simulations and experimental data with the fusion algorithm are compared to the maps obtained with existing feature extraction algorithms. Based on the results obtained, it is suggested that the proposed algorithm can be employed as an option for data obtained from SONAR sensors in environment, where other forms of sensing are not viable. The algorithm fusion for feature extraction requires the vehicle pose estimation as an input, which is obtained from a vehicle pose estimation model. For the vehicle pose estimation, the author uses sensor integration to estimate the pose of the mobile vehicle. Different combinations of these sensors are studied (e.g., encoder, gyroscope, or encoder and gyroscope). The different sensor fusion techniques for the pose estimation are experimentally studied and compared. The vehicle pose estimation model, which produces the least amount of error, is used to generate inputs for the feature extraction algorithm fusion. In the experimental studies, two different environmental configurations are used, one without interior features and another one with two interior features. Numerical and experimental findings are discussed. Finally, the SLAM algorithm is implemented along with the algorithms for feature extraction and vehicle pose estimation. Three different cases are experimentally studied, with the floor of the environment intentionally altered to induce slipping. Results obtained for implementations with and without SLAM are compared and discussed. The present work represents a step towards the realization of autonomous inspection platforms for performing concurrent localization and mapping in harsh environments.