Integration and querying of heterogeneous, autonomous, distributed database systems

Today, databases have become an integral part of information systems. In the past two decades, we have seen different database systems being developed independently and used in different applications domains. Today's interconnected networks and advanced applications, such as data warehousing, data mining & knowledge discovery and intelligent data access to information on the Web, have created a need for integrated access to such heterogeneous, autonomous, distributed database systems. Heterogeneous/multidatabase research has focused on this issue resulting in many different approaches. However, a single, generally accepted methodology in academia or industry has not emerged providing ubiquitous intelligent data access from heterogeneous, autonomous, distributed information sources. This thesis describes a heterogeneous database system being developed at Highperformance Database Research Center (HPDRC). A major impediment to ubiquitous deployment of multidatabase technology is the difficulty in resolving semantic heterogeneity. That is, identifying related information sources for integration and querying purposes. Our approach considers the semantics of the meta-data constructs in resolving this issue. The major contributions of the thesis work include: (i.) providing a scalable, easy-to-implement architecture for developing a heterogeneous multidatabase system, utilizing Semantic Binary Object-oriented Data Model (Sem-ODM) and Semantic SQL query language to capture the semantics of the data sources being integrated and to provide an easy-to-use query facility; (ii.) a methodology for semantic heterogeneity resolution by investigating into the extents of the meta-data constructs of component schemas. This methodology is shown to be correct, complete and unambiguous; (iii.) a semi-automated technique for identifying semantic relations, which is the basis of semantic knowledge for integration and querying, using shared ontologies for context-mediation; (iv.) resolutions for schematic conflicts and a language for defining global views from a set of component Sem-ODM schemas; (v.) design of a knowledge base for storing and manipulating meta-data and knowledge acquired during the integration process. This knowledge base acts as the interface between integration and query processing modules; (vi.) techniques for Semantic SQL query processing and optimization based on semantic knowledge in a heterogeneous database environment; and (vii.) a framework for intelligent computing and communication on the Internet applying the concepts of our work.

Critical pegagogy in ELT: perspectives and praxis of western English teachers in Korean post-secondary education

Presently, there are numerous Native English Teacher (NETs) teaching in Korean post-secondary educational (PSE) institutions. The aim of this thesis is to explore the views held by NETs with regards to their self-perceived teaching perspectives while working in a Korean PSE setting. The thesis also aims to answer the assertion made in the literature that English as Foreign Language (EFL) teachers are "acritical and atheoretical". To this end, the thesis intends to identify the extent of the NETs’ preference for social reform as a teaching perspective, the NETs stated reasons for identifying with roles as social reformers, how these views are reflected in the NETs’ practice (praxis), what the barriers impeding the adoption and enactment of social reform are, and how the NETs’ perspectives relate to critical pedagogy. The results reveal that NETs in Korean PSE do not align themselves with social reform, yet categorizing NETS as "acritical and atheoretical" may be overly-simplistic. The results show that there are three kinds of obstacles that prevent NETs from engaging more with social reform and being less acritical and atheoretical: 1) NETs teaching in Korean EFL are conflicted and/or confused about their roles as English teachers; 2) there are significant cultural constraints to teaching in Korean EFL as a NET; 3) there are significant pedagogical constraints to teaching in Korean EFL as a NET.

The evolutionary relationships and age of Homo naledi : an assessment using dated Bayesian phylogenetic methods

Acknowledgements We wish to express our gratitude to the National Geographic Society and the National Research Foundation of South Africa for funding the discovery, recovery, and analysis of the H. naledi material. The study reported here was also made possible by grants from the Social Sciences and Humanities Research Council of Canada, the Canada Foundation for Innovation, the British Columbia Knowledge Development Fund, the Canada Research Chairs Program, Simon Fraser University, the DST/NRF Centre of Excellence in Palaeosciences (COE-Pal), as well as by a Discovery Grant from the Natural Sciences and Engineering Research Council of Canada, a Young Scientist Development Grant from the Paleontological Scientific Trust (PAST), a Baldwin Fellowship from the L.S.B. Leakey Foundation, and a Seed Grant and a Cornerstone Faculty Fellowship from the Texas A&M University College of Liberal Arts. We would like to thank the South African Heritage Resource Agency for the permits necessary to work on the Rising Star site; the Jacobs family for granting access; Wilma Lawrence, Bonita De Klerk, Merrill Van der Walt, and Justin Mukanku for their assistance during all phases of the project; Lucas Delezene for valuable discussion on the dental characters of H. naledi. We would also like to thank Peter Schmid for the preparation of the Dinaledi fossil material; Yoel Rak for explaining in detail some of the characters used in previous studies; William Kimbel for drawing our attention to the possibility that there might be a problem with Dembo et al.’s (2015) codes for the two characters related to the articular eminence; Will Stein for helpful discussion about the Bayesian analyses; Mike Lee for his comments on this manuscript; John Hawks for his support in organizing the Rising Star workshop; and the associate editor and three anonymous reviewers for their valuable comments. We are grateful to S. Potze and the Ditsong Museum, B. Billings and the School of Anatomical Sciences at the University of the Witwatersrand, and B. Zipfel and the Evolutionary Studies Institute at the University of the Witwatersrand for providing access to the specimens in their care; the University of the Witwatersrand, the Evolutionary Studies Institute, and the South African National Centre of Excellence in PalaeoSciences for hosting a number of the authors while studying the material; and the Western Canada Research Grid for providing access to the high-performance computing facilities for the Bayesian analyses. Last but definitely not least, we thank the head of the Rising Star project, Lee Berger, for his leadership and support, and for encouraging us to pursue the study reported here.

Documenting the Contextualization and Implementation of mhGAP-HIG in Post-earthquake Nepal

Background: The burden of mental health is increased in humanitarian settings, and needs to be addressed in emergency situations. The World Health Organization has recently released the mental health Global Action Programme Humanitarian Intervention Guide (mhGAP-HIG) in order to scale up mental health service delivery in humanitarian settings through task-shifting. This study aims to evaluate, contextualize and identify possible barriers and challenges to mhGAP-HIG manual content, training and implementation in post-earthquake Nepal.

Methods: This qualitative study was conducted in Kathmandu, Nepal. Key informant interviews were conducted with fourteen psychiatrists involved in a mhGAP-HIG Training of Trainers and Supervisors (ToTS) in order to assess the mhGAP-HIG, ToTS training, and the potential challenges and barriers to mhGAP-HIG implementation. Themes identified by informants were supplemented by process notes taken by the researcher during observed training sessions and meetings.

Results: Key themes emerging from key informant interviews include the need to take three factors into account in manual contextualization: culture, health systems and the humanitarian setting. This includes translation of the manual into the local language, adding or expanding upon conditions prevalent in Nepal, and more consideration to improving feasibility of manual use by non-specialists.

Conclusion: The mhGAP-HIG must be tailored to specific humanitarian settings for effective implementation. This study shows the importance of conducting a manual contextualization workshop prior to training in order to maximize the feasibility and success in training health care workers in mhGAP.

They’re There, Now What?: The Identities, Behaviors, and Perceptions of Black Judges

Prior to the Civil Rights Movement, fewer than 50 Black judges had been elected or appointed to the judiciary. As of August 2015, there are over 1,000 Black state and federal judges. As the number of black judges has increased, one question arises: have American courts been altered purely by this substantial increase? One expectation—and, at times, a prediction—behind the increased descriptive representation of Black judges is that their mere presence would alter the judiciary. It was supposed that these judges would substantively represent Black interests in the decisions they made. In other words, it was suspected, and predicted, that Blacks in the judiciary would enhance equality and justice by being aware of, responsive to, and advocating for African Americans. This theory about the likely role of Black judges derives from theoretical work on political representation and racial group consciousness, and empirical studies of Black elite behavior in other political institutions.

Despite such predictions, there is no corresponding scholarly consensus regarding whether Black judges possess a racial group consciousness and have racially distinctive judicial behavior. Therefore, the theory undergirding the demand for increased diversification, as a means to transform the judiciary, remains unsubstantiated. This is precisely where this project, “They’re There, Now What?: The Identities, Behavior, and Perceptions of Black Judges,” seeks to intervene in and explore, if not settle, the matter of whether black judges possess a racial group consciousness and exhibit racially-distinctive judicial behavior. It addresses a set of interrelated questions relevant to understanding whether we can view Black judges as representatives in ways that are similar to how we view other Black political officials. I examine these questions using a multi-method approach. For my analyses, I draw on diverse materials: the published biographies of every Black judge appointed to the federal bench, a survey experiment with a nationally-representative adult sample, and semi-structured interviews with 30 Black judges.

This research, which engages with scholarship on representation, group consciousness, judicial behavior, and candidate perceptions, offers new insights into the lives, perceptions, and behavior of Black judges, as well as the manifestations of Black substantive representation in the judiciary. My dissertation argues that, despite the general reluctance to use the term “representation” when referring to judges, we can consider Black judges as representatives. Black judges behave as substantive representatives by (1) sharing and understanding the experience, history, and perspectives of Black Americans, (2) challenging language, persons, policies, and laws they feel negatively affect, or violate the rights and liberties of, African Americans, (3) respecting African American litigants, and (4) ensuring the rights of African Americans are protected and the needs of black Americans are being met.

Only through research that considers the perspectives, identities, perceptions, and behavior of Black judges will we arrive at a more comprehensive understanding of the importance of racial diversity in the courts. As this project finds, a link between descriptive representation and substantive representation can, and frequently does exist within the judicial context. Such a link is significant given that Blacks’ liberty and justice through the American legal system continues to be subject to those who exercise judicial power. This dissertation has implications for the discourse surrounding the need for increased descriptive and substantive representation of Blacks in the judiciary, and the factors that affect representation in the justice system.

The Development of a Hybrid Optimization Algorithm for the Evaluation and Optimization of the Asynchronous Pulse Unit

The effectiveness of an optimization algorithm can be reduced to its ability to navigate an objective function’s topology. Hybrid optimization algorithms combine various optimization algorithms using a single meta-heuristic so that the hybrid algorithm is more robust, computationally efficient, and/or accurate than the individual algorithms it is made of. This thesis proposes a novel meta-heuristic that uses search vectors to select the constituent algorithm that is appropriate for a given objective function. The hybrid is shown to perform competitively against several existing hybrid and non-hybrid optimization algorithms over a set of three hundred test cases. This thesis also proposes a general framework for evaluating the effectiveness of hybrid optimization algorithms. Finally, this thesis presents an improved Method of Characteristics Code with novel boundary conditions, which better characterizes pipelines than previous codes. This code is coupled with the hybrid optimization algorithm in order to optimize the operation of real-world piston pumps.

Competition for Cooperation: variability, benefits and heritability of relational wealth in hunter-gatherers

Many defining human characteristics including theory of mind, culture and language relate to our sociality, and facilitate the formation and maintenance of cooperative relationships. Therefore, deciphering the context in which our sociality evolved is invaluable in understanding what makes us unique as a species. Much work has emphasised group-level competition, such as warfare, in moulding human cooperation and sociality. However, competition and cooperation also occur within groups; and inter-individual differences in sociality have reported fitness implications in numerous non-human taxa. Here we investigate whether differential access to cooperation (relational wealth) is likely to lead to variation in fitness at the individual level among BaYaka hunter-gatherers. Using economic gift games we find that relational wealth: a) displays individual-level variation; b) provides advantages in buffering food risk, and is positively associated with body mass index (BMI) and female fertility; c) is partially heritable. These results highlight that individual-level processes may have been fundamental in the extension of human cooperation beyond small units of related individuals, and in shaping our sociality. Additionally, the findings offer insight in to trends related to human sociality found from research in other fields such as psychology and epidemiology.

Questioning the merits and demerits of electronic communication in Social Work

This paper examines the social dynamics of electronic exchanges in the human services, particularly in social work. It focuses on the observable effects that email and texting have on the linguistic, relational and clinical rather than managerial aspects of the profession. It highlights how electronic communication is affecting professionals in their practice and learners as they become acculturated to social work. What are the gains and losses of the broad use of electronic devices in daily lay and professional, verbal and non-verbal communication? Will our current situation be seriously detrimental to the demeanor of future practitioners, their use of language, and their ability to establish close personal relationships? The paper analyzes social work linguistic and behavioral changes in light of the growth of electronic communication and offers a summary of merits and demerits viewed through a prism emerging from Baron’s (2000) analysis of human communication.

Students' views on the learning of kanji : A study the views and experiences of students at the Swedish universities concerning the teaching and learning of Chinese characters as used in Japanese

Kanji, the Chinese characters adopted to write the Japanese language, is often mentioned as one of the most difficult aspects of mastering said language. This is especially said about people from outside the Sinosphere i.e. PRC, Taiwan, North and South Korea, Japan and Vietnam. In the following thesis 12 students studying the Japanese language at Swedish universities were interviewed about their experiences when it comes to learning and being taught about kanji. A chapter summarizing some of the research that is relevant to this thesis is also included. Topics touched upon in this and the result chapter include the desire for more structured approach to kanji learning based on breaking down the characters into elemental components, spaced repetition (SRS), mnemonics.

From Aari to Zulu: Massively Multilingual Creation of Language Tools using Interlinear Glossed Text

Thesis (Ph.D.)--University of Washington, 2016-08

Optimization and Applications of Large-Scale Biomedical Event Networks

The overwhelming amount and unprecedented speed of publication in the biomedical domain make it difficult for life science researchers to acquire and maintain a broad view of the field and gather all information that would be relevant for their research. As a response to this problem, the BioNLP (Biomedical Natural Language Processing) community of researches has emerged and strives to assist life science researchers by developing modern natural language processing (NLP), information extraction (IE) and information retrieval (IR) methods that can be applied at large-scale, to scan the whole publicly available biomedical literature and extract and aggregate the information found within, while automatically normalizing the variability of natural language statements. Among different tasks, biomedical event extraction has received much attention within BioNLP community recently. Biomedical event extraction constitutes the identification of biological processes and interactions described in biomedical literature, and their representation as a set of recursive event structures. The 2009–2013 series of BioNLP Shared Tasks on Event Extraction have given raise to a number of event extraction systems, several of which have been applied at a large scale (the full set of PubMed abstracts and PubMed Central Open Access full text articles), leading to creation of massive biomedical event databases, each of which containing millions of events. Sinece top-ranking event extraction systems are based on machine-learning approach and are trained on the narrow-domain, carefully selected Shared Task training data, their performance drops when being faced with the topically highly varied PubMed and PubMed Central documents. Specifically, false-positive predictions by these systems lead to generation of incorrect biomolecular events which are spotted by the end-users. This thesis proposes a novel post-processing approach, utilizing a combination of supervised and unsupervised learning techniques, that can automatically identify and filter out a considerable proportion of incorrect events from large-scale event databases, thus increasing the general credibility of those databases. The second part of this thesis is dedicated to a system we developed for hypothesis generation from large-scale event databases, which is able to discover novel biomolecular interactions among genes/gene-products. We cast the hypothesis generation problem as a supervised network topology prediction, i.e predicting new edges in the network, as well as types and directions for these edges, utilizing a set of features that can be extracted from large biomedical event networks. Routine machine learning evaluation results, as well as manual evaluation results suggest that the problem is indeed learnable. This work won the Best Paper Award in The 5th International Symposium on Languages in Biology and Medicine (LBM 2013).

The Design and Implementation of a SD Card File System

SD card (Secure Digital Memory Card) is widely used in portable storage medium. Currently, latest researches on SD card, are mainly SD card controller based on FPGA (Field Programmable Gate Array). Most of them are relying on API interface (Application Programming Interface), AHB bus (Advanced High performance Bus), etc. They are dedicated to the realization of ultra high speed communication between SD card and upper systems. Studies about SD card controller, really play a vital role in the field of high speed cameras and other sub-areas of expertise. This design of FPGA-based file systems and SD2.0 IP (Intellectual Property core) does not only exhibit a nice transmission rate, but also achieve the systematic management of files, while retaining a strong portability and practicality. The file system design and implementation on a SD card covers the main three IP innovation points. First, the combination and integration of file system and SD card controller, makes the overall system highly integrated and practical. The popular SD2.0 protocol is implemented for communication channels. Pure digital logic design based on VHDL (Very-High-Speed Integrated Circuit Hardware Description Language), integrates the SD card controller in hardware layer and the FAT32 file system for the entire system. Secondly, the document management system mechanism makes document processing more convenient and easy. Especially for small files in batch processing, it can ease the pressure of upper system to frequently access and process them, thereby enhancing the overall efficiency of systems. Finally, digital design ensures the superior performance. For transmission security, CRC (Cyclic Redundancy Check) algorithm is for data transmission protection. Design of each module is platform-independent of macro cells, and keeps a better portability. Custom integrated instructions and interfaces may facilitate easily to use. Finally, the actual test went through multi-platform method, Xilinx and Altera FPGA developing platforms. The timing simulation and debugging of each module was covered. Finally, Test results show that the designed FPGA-based file system IP on SD card can support SD card, TF card and Micro SD with 2.0 protocols, and the successful implementation of systematic management for stored files, and supports SD bus mode. Data read and write rates in Kingston class10 card is approximately 24.27MB/s and 16.94MB/s.

A Tutorial on the Universality and Expressiveness of Fold

In functional programming, fold is a standard operator that encapsulates a simple pattern of recursion for processing lists. This article is a tutorial on two key aspects of the fold operator for lists. First of all, we emphasize the use of the universal property of fold both as a proof principle that avoids the need for inductive proofs, and as a definition principle that guides the transformation of recursive functions into definitions using fold. Secondly, we show that even though the pattern of recursion encapsulated by fold is simple, in a language with tuples and functions as first-class values the fold operator has greater expressive power than might first be expected.