Longest prefix matching is a well-studied problem in the context of IP-packet forwarding, an area of computational specialization where high performance with low memory impact is of the essence. Numerous specialized data structures exist for longest prefix matching in this setting, among them is Waldvogels binary search on lengths, WBSL for short. This data structure has previously been augmented with a Bloom filter to improve its performance, resulting in a new data structure: WBSL-BF. This study concerns the potential performance improvement of adding length-awareness to WBSL-BF. Performance of the augmented data structure is evaluated by recording the number of hash table accesses performed to carry out a series of queries, along with false positive rates for the Bloom filters. A test program is created to run multiple series of queries with different test configurations. The data structure is evaluated using two datasets containing prefixes from routing information base snapshots from real route collectors. The two datasets contain roughly 80000 and 900000 prefixes respectively. The results indicate that on the given datasets, augmenting the Bloom filter with length-awareness can reduce the number of hash table accesses when performing longest prefix matching by up to 44% in a best case scenario without increasing memory usage. However, the performance gain is limited in other scenarios, since the optimally configured standard Bloom filter leaves little to improve upon when applied to Waldvogels binary search on lengths.

Die Hypothese geht davon aus, dass der Lernprozess mit der Anwendung eines Modells der Didaktik einer formalen Analyse zugänglich wird und die Anwendung des Modells didaktische Veränderungen nachvollziehbar unterstützt. Die Arbeit untersucht Möglichkeiten, Schriftsprache zu fördern und bedient sich dabei E- und Blended-Learning Konzepten, die mit der Lernplattform OPAL umgesetzt wurden. Zunächst erinnere ich an hochschuldidaktische Methoden und zwei Hochschuldidaktiker: Bloom entwickelte Taxonomiestufen, Biggs das Constructive Alignment. Ich vereine diese beiden Ansätze und schließe damit eine Forschungslücke. Das entwickelte didaktische Modell wende ich später in drei Szenarien an: Lesen, Organisieren und Schreiben. Beim Wissenschaftliches Arbeiten und wissenschaftlichen Schreiben unterliegen Forschende (gesetzlichen) Normen und etablierten Voraussetzungen, die zunächst verstanden werden müssen. Ich zeige anschließend die Rahmenbedingungen auf, in denen ein Schreibender agiert. Nach einem Geschichtsabriss des Lesens, eine Voraussetzung, um wissenschaftlich Schreiben zu können, werden verschiedene Lesetechniken vorgestellt. Die Anwendung des Modells erfolgt exemplarisch an der Speed Reading Technik, die in einem Online OPAL Kurs integriert ist und mit einem zeitaufwendigeren Speed Reading Workshop verglichen wird. Schließlich werden in drei Papers der Aufbau eines Online OPAL Kurses „Selbstmanagement und Selbstorganisation“ erklärt und der Kurs evaluiert und ausgewertet. Die Pomodoro-Technik als eine Methode der Selbstorganisation der Lerninhalte des Kurses dient als Analysebeispiel des Modells. Über die Annäherung von Literacy Skills in Ingenieurswissenschaften und einer evaluierten Stichprobe des Wissenschaftlichen Schreibenlehrens erfolgt die Anwendung des Modells auf das Belegschreiben im Hochschulkontext. Ich verifiziere die Hypothese und stelle im Ausblick mit dem Modell, einer programmierten Pyramide, weitere Möglichkeiten der Nutzung und Umsetzungen der Anwendbarkeit vor.

Dans cette thèse, nous proposons des méthodes a faible complexité pour la classification en présence d'un très grand nombre de catégories. Ces methodes permettent d'accelerer la prediction des classifieurs afin des les rendre utilisables dans les applications courantes. Nous proposons deux methodes destinées respectivement a la classification monolabel et a la classification multilabel. La première méthode utilise l'information hierarchique existante entre les catégories afin de créer un représentation binaire compact de celles-ci. La seconde approche , destinée aux problemes multilabel adpate le framework des Filtres de Bloom a la representation de sous ensembles de labels sous forme de de vecteurs binaires sparses. Dans chacun des cas, des classifieurs binaires sont appris afin de prédire les representations des catégories/labels et un algorithme permettant de retrouver l'ensemble de catégories pertinentes a partir de la représentation prédite est proposée. Les méthodes proposées sont validées par des expérience sur des données de grandes échelles et donnent des performances supérieures aux méthodes classiquement utilisées pour la classification extreme. / We propose in this thesis new methods to tackle classification problems with a large number of labes also called extreme classification. The proposed approaches aim at reducing the inference conplexity in comparison with the classical methods such as one-versus-rest in order to make learning machines usable in a real life scenario. We propose two types of methods respectively for single label and multilable classification. The first proposed approach uses existing hierarchical information among the categories in order to learn low dimensional binary representation of the categories. The second type of approaches, dedicated to multilabel problems, adapts the framework of Bloom Filters to represent subsets of labels with sparse low dimensional binary vectors. In both approaches, binary classifiers are learned to predict the new low dimensional representation of the categories and several algorithms are also proposed to recover the set of relevant labels. Large scale experiments validate the methods.

NeMeSys is a NUMA-aware graph pattern processing engine, which uses the Near Memory Processing paradigm to allow for high scalability. With modern server systems incorporating an increasing amount of main memory, we can store graphs and compute analytical graph algorithms like graph pattern matching completely in-memory. Our system blends state-of-the-art approaches from the transactional database world together with graph processing principles. We demonstrate, that graph pattern processing - standalone and workloads - can be controlled by leveraging different partitioning strategies, applying Bloom filter based messaging optimization and, given performance constraints, can save energy by applying frequency scaling of CPU cores.

published_or_final_version / Ecology and Biodiversity / Doctoral / Doctor of Philosophy

The problem of this study was to investigate the effect of an in-service program utilizing Benjamin S. Bloom (Ed.) and others' Taxonomy of Educational Objectives, Handbook I: Cognitive Domain (Bloom's Taxonomy) on (1) the self-concept of experienced secondary English teachers and social studies teachers, (2) the cognitive level of test items on teacher-made examinations, and (3) the attitude changes toward school subjects as rated b students.

Esta tese propõe um estudo sobre o interesse renovado da arte contemporânea em resgatar e reelaborar a discussão moderna sobre a relação existente entre arte e design. Tal aproximação se diferencia da proposta modernista anterior, já que responde ao singular contexto cultural, social e econômico no qual se desenvolve. Assim, nosso intuito é caracterizar e compreender tanto esse novo contexto quanto as principais questões em torno dessa reaproximação entre arte e design a partir da análise da produção de quatro artistas importantes no cenário contemporâneo: Vito Acconci (1940), Barbara Bloom (1951), Andrea Zittel (1965) e Ana Maria Tavares (1958). Interessa-nos abordar as táticas de intervenção artística dentro do discurso específico do design, que na sociedade regida pelo capitalismo avançado constitui-se como um importante sistema de produção e consumo de imagens, signos, objetos, ambientes e identidades coletivas e individuais. Ao passar por um processo de expansão e difusão, propagando-se e infiltrando-se em várias esferas da vida cotidiana, o campo do design se torna um ponto de partida para a produção de artistas que, através de táticas de ação disruptivas, buscam por possibilidades, mesmo que momentâneas, de intervir em um mundo cada vez mais desenhado e planejado em seus mínimos detalhes / This thesis proposes a study on the renewed interest of contemporary art in rescuing and re-shaping the modern discussion regarding the relationship between art and design. This approach differs from the previous modernist proposal, as it responds to the singular cultural, social and economic context in which it is developed. Therefore, our aim is to characterize and understand both this new context and the main issues concerning this rapprochement between art and design by analysing the production of four important artists in the contemporary scene: Vito Acconci (1940), Barbara Bloom (1951) Andrea Zittel (1965) and Ana Maria Tavares (1958). This research addresses the tactics of artistic intervention within the design discourse field which, in the society governed by advanced capitalism, constitutes one of the main systems of production and consumption of images, signs, objects, environments and individual and collective identities. By going through a process of expansion and diffusion, spreading and infiltrating into various spheres of everyday life, the field of design becomes a starting point for the production of artists who, through disruptive action tactics, seek opportunities, even if temporary, to intervene in a world increasingly designed and planned to the very last detail

Este projeto de pesquisa propõe-se a analisar a presença da mídia na obra Partes Humanas, da israelense Orly Castel-Bloom. A escritora traz à luz Israel com um cenário apocalíptico, em que cada ser humano só tem olhos para si e vive, em meio a uma atmosfera de caos, a luta por sua sobrevivência. O pânico diário e a insatisfação crônica são as marcas registradas dos diferentes seres humanos que, por extensão, moldam e são moldados pelo cenário fragmentado, nebuloso e trágico em que vivem no país. Nessa obra pós-sionista, os meios de comunicação assumem um papel primordial, pois não se restringem a ser um reflexo dessa sociedade, mas procuram influenciá-la com o que transmitem. Pobreza, violência, guerra e sofrimento estão presentes nas pautas dos meios de comunicação de forma quase cinematográfica. Assim, a mídia contribui para espetacularizar a vida humana. / This research project aims to examine the role of the media in the book Human Parts, of the Israeli Orly Castel-Bloom. The writer describes Israel in an apocalyptic scenary, in which each person thinks only of themselves. The people live in a chaotic atmosphere, fighting for their survival. The existential panic and the chronic dissatisfaction are present in different characters who, by extension, influence and are influenced by the fragmented, murky and tragic context, in which they live. In this post-Zionist book, the media has a primordial role, not only is it a mirror of the society, but it is also influenced by what is heard and seen in it. Poverty, violence, war, suffering: everything is present in their lives and in the media as if it were in a movie. In this way, the media contributes to sensationalize human life.

Made available in DSpace on 2016-04-27T16:57:48Z (GMT). No. of bitstreams: 1 EDM - Mauricio B da Silva.pdf: 2913764 bytes, checksum: 2d022c37920400ed194e2e0e363c0cdd (MD5) Previous issue date: 2006-10-19 / Secretaria da Educação do Estado de São Paulo / This present work of research has as its aim to present my experience in building and applying a WebQuest activity by analyzing the difficulties and the concrete possibilities of such a teaching way. This activity has been applied to a group of 10 students in the third year High School in a private school in Sao Paulo City. While analyzing the WebQuest since its construction and application up to the fi nal results obtained, I have looked for bringing evidences of if such kind of activity, which basically utilizes internet resources, is able to bring any kind of benefit in relation to the traditional classes that make use of books and books of key facts. Some learning aims have been defined starting from the Bloom Taxonomy (1972) and, when reached, have raised a thought of higher level, according to Dodge (1995). I verified that the students have constructed their mathematical knowledge as I noticed that they have reached the level of visualization geometrical comprehension, as defined by Van Hiele (1986) in his classification. I have used, as a way of validating the results obtained during the construction and application phases, a confrontation between the evidences observed through the registrations of such phases and the theoretic-methodological recommendations that have been utilized, which were mainly based in the own principles of the WebQuest activity and in some principles of the teaching experiment methodology, according to Cobb, P. et all (2003). It was possible to conclude that the students` mathematical knowledge of the Spatial Geometry basic notions was, in great part, consolidated throughout the use of the WebQuest activity. A new purpose of a WebQuest activity has been elaborated for application in an opportune moment / Este trabalho de pesquisa tem como objetivo apresentar minha experiência ao construir e aplicar uma atividade WebQuest analisando as dificuldades e possibilidades desta forma de ensinar. Esta atividade foi aplicada em um colégio particular de São Paulo, a 10 alunos do 3º ano do Ensino Médio. Ao analisar a WebQuest desde a sua construção e aplicação até a obtenção dos resultados, procurei evidenciar se esta atividade, que utiliza basicamente recursos da Internet, apresenta algum benefício em relação às aulas tradicionais com o uso de livros e apostilas. Alguns objetivos de aprendizagem foram definidos a partir da Taxonomia de Bloom (1972), que ao serem atingidos proporcionaram um pensamento de nível elevado, conforme Dodge (1995). Constatei que os alunos construíram seus conhecimentos matemáticos ao verificar que os mesmos atingiram o nível de compreensão geométrica de visualização, definido por Van Hiele (1986) em sua classificação. Utilizei, como forma de validar os resultados obtidos nas fases de construção e aplicação, um confronto entre as evidências observadas por meio dos registros destas fases e as recomendações teórico-metodológicas utilizadas, com base principalmente nos próprios princípios da atividade WebQuest e em alguns princípios da metodologia Experimento de Ensino, conforme Cobb et al (2003). Podese concluir que o conhecimento matemático dos alunos das noções básicas de Geometria Espacial foi, em grande parte, consolidado por meio da utilização da atividade WebQuest. Uma nova proposta da atividade Webquest foi elaborada para aplicação em momento oportuno

Neste trabalho foi padronizado o método de obtenção da solução Fricke gel desenvolvida no IPEN. Foram comparados os resultados obtidos para diferentes qualidades do gel utilizado na preparação das soluções e a influência da concentração de gelatina na resposta das soluções dosimétricas. Testes de desempenho tais como: resposta em função da dose, limites mínimo e máximo de detecção, reprodutibilidade da resposta, entre outros, foram realizados utilizando diferentes tipos de radiação e empregando as técnicas de espectrofotometria de Absorção Óptica (AO) e Ressonância Magnética (RM). Os intervalos de dose determinados para radiação gama do Co 60 e fótons de 6 MeV estão entre 0,4 e 30,0 Gy e entre 0,5 e 100,0 Gy , empregando as técnicas de AO e RM, respectivamente. Um estudo de difusão dos íons férricos na solução foi realizado para a determinação do intervalo de tempo ótimo entre a irradiação e a avaliação das amostras; as imagens por RM podem ser obtidas com boa nitidez até 2,5 horas após a irradiação. Também foi desenvolvido um simulador esférico constituído de solução Fricke gel preparada com 5% de gelatina 270 Bloom (qualidade nacional), para a avaliação tridimensional de dose empregando a técnica de Imageamento por Ressonância Magnética (IRM). A solução Fricke gel preparada com gelatina 270 Bloom , que, além do baixo custo, pode ser adquirida facilmente no mercado nacional, apresenta resultados satisfatórios quanto à facilidade de manuseio, sensibilidade, reprodutibilidade da resposta e consistência. Os resultados obtidos confirmam sua aplicabilidade na dosimetria tridimensional pela técnica de IRM. / This study standardized the method for obtaining the Fricke gel solution developed at IPEN. The results for different gel qualities used in the preparation of solutions and the influence of the gelatin concentration in the response of dosimetric solutions were compared. Type tests such as: dose response dependence, minimum and maximum detection limits, response reproducibility, among others, were carried out using different radiation types and the Optical Absorption (OA) spectrophotometry and Magnetic Resonance (MR) techniques. The useful dose ranges for Co 60 gamma radiation and 6 MeV photons are 0,4 to 30,0 Gy and 0,5 to 100,0 Gy , using OA and MR techniques, respectively. A study of ferric ions diffusion in solution was performed to determine the optimum time interval between irradiation and samples evaluation; until 2,5 hours after irradiation to obtain sharp MR images. A spherical simulator consisting of Fricke gel solution prepared with 5% by weight 270 Bloom gelatine (national quality) was developed to be used to three-dimensional dose assessment using the Magnetic Resonance Imaging (MRI) technique. The Fricke gel solution prepared with 270 Bloom gelatine, that, in addition to low cost, can be easily acquired on the national market, presents satisfactory results on the ease of handling, sensitivity, response reproducibility and consistency. The results confirm their applicability in the threedimensional dosimetry using MRI technique.