Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus

Der Burrows-Wheeler-Kompressionsalgorithmus hat als ein universelles Kompressionsverfahren in den letzten Jahren aufgrund seiner hervorragenden Kompressionsraten und hohen Verarbeitungsgeschwindigkeiten eine bemerkenswerte Beachtung erfahren. Das Herzstück des Algorithmus stellt die sogenannte Burrows-Wheeler-Transformation dar. Es handelt sich bei dieser Transformation um eine Permutation der Eingabedaten, welche Zeichen mit ähnlichem Kontext nahe beieinander anordnet. Die Transformation sowie die zugehörige Rücktransformation werden zusammen mit den weiteren Stufen des Algorithmus in einer gegenüber der Standardversion verbesserten Variante vorgestellt und die Ergebnisse mit denen anderer Datenkompressionsalgorithmen verglichen.     

Editorial zum Themenheft: ?‘Software-Reengineering“’

Ohne Zusammenfassung     

Analysis of Statistical Question Classification for Fact-Based Questions

Question classification systems play an important role in question answering systems and can be used in a wide range of other domains. The goal of question classification is to accurately assign labels to questions based on expected answer type. Most approaches in the past have relied on matching questions against hand-crafted rules. However, rules require laborious effort to create and often suffer from being too specific. Statistical question classification methods overcome these issues by employing machine learning techniques. We empirically show that a statistical approach is robust and achieves good performance on three diverse data sets with little or no hand tuning. Furthermore, we examine the role different syntactic and semantic features have on performance. We find that semantic features tend to increase performance more than purely syntactic features. Finally, we analyze common causes of misclassification error and provide insight into ways they may be overcome.     

Why Users Share the News: A Theory of Reasoned Action-Based Study on the Antecedents of News-Sharing Behavior

Social media have become an integral part of online news use, affecting how individuals find, consume, and share news. By applying the Theory of Reasoned Action (TRA), this study investigates the effects of motives, attitude, and intention on news-sharing behavior among German social media users (n = 333). Findings show that news-sharing attitude and subjective norms have a positive effect on news-sharing intention, which in turn has a positive effect on actual news-sharing behavior. Taken together, we see that a new media behavior in the early phases of its societal diffusion—like social media news sharing in Germany in 2015—can mainly be explained by a rational choice logic and is rooted in the motives of socializing and information seeking. This finding thus reflects the double nature of social media as a means for both information retrieval and social grooming.     

Out of Sight, (Not Yet) Out of Mind: The Impact of Tie Strength on Direct Interaction and Social Surveillance Among Geographically Close and Long-Distance Facebook Friends

Social networking sites are considered a valuable resource to maintain existing friendships even over considerable distances. The present study emphasizes tie strength as a crucial determinant for the use of interactive and passive features among 302 active Facebook users and friends of different relational closeness (close friends vs. casual friends vs. acquaintances) as well as a moderator for the impact of physical distance. As expected, tie strength affected direct interaction linearly, whereas social surveillance followed a quadratic trend. Furthermore, moderation analyses revealed less frequent direct interaction between close friends and stronger surveillance of casual friends’ profiles as physical distance increases. These results indicate different functions in relationship maintenance for both behaviors as direct interaction aims at nurturing current relationships, while surveillance serves as a catalyst for promising future communications. As a consequence, physical distance influences direct interaction adversely due to emerging constraints but also contains informational value encouraging information-seeking behaviors.     

Sustainability of independent community archives in China: a case study

There are three models for community archives in China. The first one is where community archives are kept in government-funded/government-established museums or archives. The second is where community archives are kept by scholarly organizations such as universities. The third involves the community establishing its own archive. This last model is very unusual in China. The PiCun Culture and Art Museum of Migrant Labor (PCMML) provides an example of this model as it is the only independent community archives focusing on migrant workers in China. This paper explores the emergence and development of PCMML, its impact on community members and challenges faced including funding and staffing, but also those unique to China—PCMML is greatly influenced by a range of national and local government policies and regulations. Conclusions are that survival strategies for independent community archives in China are dependent on three dimensions: the community itself, society and the government. Cultural consciousness of the community is the premise for the establishment and sustainability of independent community archives, and independent community archives can be the public space to cultivate cultural consciousness of community members and thus activates community members’ agency to document, preserve and disseminate their own history. At the same time, independent community archives also need to engage with broader society to avoid involution and gain support and understanding. Independent community archives are constrained by government policies and regulations, so it is essential for them to develop strategic relationships with government.     

Retrieving and classifying instances of source code plagiarism

Automatic detection of source code plagiarism is an important research field for both the commercial software industry and within the research community. Existing methods of plagiarism detection primarily involve exhaustive pairwise document comparison, which does not scale well for large software collections. To achieve scalability, we approach the problem from an information retrieval (IR) perspective. We retrieve a ranked list of candidate documents in response to a pseudo-query representation constructed from each source code document in the collection. The challenge in source code document retrieval is that the standard bag-of-words (BoW) representation model for such documents is likely to result in many false positives being retrieved, because of the use of identical programming language specific constructs and keywords. To address this problem, we make use of an abstract syntax tree (AST) representation of the source code documents. While the IR approach is efficient, it is essentially unsupervised in nature. To further improve its effectiveness, we apply a supervised classifier (pre-trained with features extracted from sample plagiarized source code pairs) on the top ranked retrieved documents. We report experiments on the SOCO-2014 dataset comprising 12K Java source files with almost 1M lines of code. Our experiments confirm that the AST based approach produces significantly better retrieval effectiveness than a standard BoW representation, i.e., the AST based approach is able to identify a higher number of plagiarized source code documents at top ranks in response to a query source code document. The supervised classifier, trained on features extracted from sample plagiarized source code pairs, is shown to effectively filter and thus further improve the ranked list of retrieved candidate plagiarized documents.     

An Investigation of Textbook Vetting and Evaluation Process in Tanzania

Textbook vetting and evaluation process intends to ensure that the materials provided are relevant, of the required quality, suitable ad would enhance learning efficiency and effectiveness. The paper investigates the role of publishers and Tanzania Institute of Education (TIE) in the textbooks vetting and evaluation process; examines factors used to vet, evaluate and approve primary and secondary school textbooks in Tanzania and proposes Strategies that would enhance the textbook vetting, evaluation and process. The study used a mixed method research design. Respondents were selected educational publishers; MoEVT, Baraza la Kiswahili Tanzania, TIE, and Publishers Association of Tanzania. Questionnaire and semi- structured interview were used to collect data which were analysed qualitatively and quantitatively. Major findings of the study were; textbooks vetting and evaluation process is not professionally conducted although standard criteria have been established; there is not well established roles among key players involved in the vetting and evaluation process leading to conflict of interest between TIE and the publishers. The study recommends establishing an independent professional evaluation board and a well-defined timetable and effective communication among various players; enacting a book policy and adopting a limited multiple-textbook publishing system.