Hadoop ist ein beliebtes Framework für verteilte Berechnungen über große
Datenmengen (Big Data) mittels MapReduce. Hadoop zu verwenden ist einfach: Der
Entwickler definiert die Eingabedatenquelle und implementiert die beiden
Methoden Map und Reduce. Über die verteilte Berechnung und Fehlerbehandlung muss
er sich dabei keine Gedanken machen, das erledigt das Hadoop-Framework.
Allerdings kann die Analyse von Big Data sehr lange dauern und da sich die
Eingabedaten jede Sekunde ändern, ist es vielleicht nicht immer die beste
Idee, die vollständige Berechnung jedes Mal aufs Neue auf die kompletten
Eingabedaten anzuwenden. Es wäre geschickter, sich das Ergebnis der
vorherigen Berechnung zu betrachten und nur die Deltas zu analysieren, also
Daten, die seit der letzten Berechnung hinzugefügt oder gelöscht wurden. In dem Gebiet der
selbstwartbaren materialisierten Sichten in relationalen Datenbanksystemen gibt
es bereits mehrere Ansätze, die sich mit der Lösung dieses Problems
beschäftigen. Eine Strategie liest nur die Deltas und inkrementiert oder
dekrementiert die Ergebnisse der vorherigen Berechnung. Allerdings ist diese
Inkrement-Operation sehr teuer, deshalb ist es manchmal besser, das komplette
alte Ergebnis zu lesen und es mit den Deltas der Eingabedaten zu kombinieren.
In dieser Masterarbeit wird ein neues Framework namens Marimba vorgestellt,
welches sich genau um diese Probleme der inkrementellen Berechnung kümmert. Einen
Map\-Re\-duce-Job in Marimba zu schreiben ist genau so einfach wie einen Hadoop-Job.
Allerdings werden hier keine Mapper- und Reducer-Klasse implementiert, sondern
eine Translator- und Serializer-Klasse. Der Translator ähnelt dem Mapper: Er
bestimmt, wie die Eingabedaten gelesen und daraus Zwischenwerte berechnet
werden. Der Serializer erzeugt die Ausgabe des Jobs. Wie diese Ausgabe berechnet
wird, gibt der Benutzer durch Implementierung einiger Methoden an, um Werte zu
aggregieren und invertieren.
Vier MapReduce-Jobs, darunter auch das Paradebeispiel für MapReduce WordCount,
wurden im Marimba-Framework implementiert. Das Entwickeln von inkrementellen
Map-Reduce-Jobs ist mit dem Framework extrem einfach geworden. Außerdem konnte
mit Performanztests gezeigt werden, dass die inkrementelle Berechnung deutlich
schneller ist als eine vollständige Neuberechnung.
Ein weiterer unter den vier implementierten Jobs berechnet
Wortauftrittswahrscheinlichkeiten in geschriebenen Sätzen. Dies kann
beispielsweise für Spracherkennung verwendet werden. Wenn ein Wort in einer
gesprochenen SMS nicht richtig verstanden wurde, hilft der Algorithmus zu raten,
welches Wort am wahrscheinlichsten an einer bestimmten Stelle stehen könnte,
abhängig von den vorherigen Wörtern im Satz. Damit dieser Algorithmus auch
brauchbare Ergebnisse liefert, ist die Menge und die Qualität der Eingabedaten
wichtig. Durchaus brauchbare Ergebnisse wurden durch die Verarbeitung von
Millionen von Twitter-Feeds, die deutsche Twitter-Nutzer in den letzten Monaten
geschrieben haben, erreicht.
Die Geschichte zeigt, dass der städtische öffentliche Raum schon immer ein Ort gewesen ist, der von vielseitigen Interaktionen lebt und von ihnen geformt wird. Besonders die Bildung von Öffentlichkeit und Urbanität entsteht durch ein Zusammenkommen von verschiedensten Austauchprozessen. Seit Aufkommen der digitalen Medien ist jedoch die Art der menschlichen Interaktion deutlich erweitert und komplexer geworden, sodass sie Befürchtungen auslösten, der reale öffentliche Raum verliere als Interaktionsort an Bedeutung. Unabhängigkeit von Ort und Zeit, entlokalisierte und individualisierte Zeitstrukturen zerfasern den Rhythmus der Stadt. Jene droht ungemütlicher und gefährlicher zu werden. Das Netz wurde zum neuen ‚öffentlicheren’ Raum im Sinne einer aktiven kritischen bürgerlichen Öffentlichkeit erhoben.
Mit der Mobilisierung der digitalen Technologien wird es jedoch möglich, zurück in den öffentlichen Raum zu gehen und sich die neuen Medien als kommunikationsfördernd, identitäts- und gemeinschaftsproduzierend zu Hilfe zu nehmen, um ein neues integrierendes und identitätsstiftendes Interaktionsfeld für eine demokratische Gesellschaft zu kreieren - im besonderen als Gegenentwicklung zur weiteren Kommerzialisierung und Reizüberfrachtung des öffentlichen Raums. Die interaktive Kunst mit ihrer Lebensnähe, den kommunikativen Ansätzen und dem reflektierenden Umgang mit den modernen Machttechnologien ist dementsprechend besonders prädestiniert, mit dem städtischen öffentlichen Raum verknüpft zu werden.
Ziel der Arbeit ist es nun, aus dem Feld der Interaktiven Kunst neue Ansätze für eine Wiederbelebung der Öffentlichkeitsfunktion des Stadtraumes aufzuzeigen, so zum Beispiel Katalysatoren für eine direkte Mensch-Mensch-Interaktion oder eine neue Art von Involvie- rung in die Gestaltung des öffentlichen Raumes. In seiner neuen Interaktivität kann der Raum selbst zu einer Art Austauschmedium werden.
Aus den theoretischen Überlegungen, den Fragebögen und der Analyse gesammelter interaktiver Projekte, die bewusst in den öffentlichen Raum gehen, haben sich schließlich folgende fünf Kategorien herauskristallisiert. Sie bilden Ansatzpunkte für einen Schritt in Richtung Realisierung eines zeitgemäßen Interaktionsfeldes.
• Interaktionsförderung zur angstfreien Konfrontation und zum Kontakt mit Fremden
• Förderung der Öffentlichkeitsbildung durch Kritik, Diskussion und Reflektion der Gesellschaft
• Förderung der sozialen Interaktion und Verortung in der lokalen Nachbarschaft
• Wahrnehmung der gesellschaftlichen Entwicklung durch Technologie reflektierende, sinnliche Systemerfahrung
• Aktivierung zur bewussten Teilnahme an der Gestaltung des öffentlichen Raums
Die Homepage, die sich aus der CD-Rom zur Diplomarbeit entwickelt hat, stellt diese interaktiven Medienprojekte vor. Sie verdeutlicht anhand der Analyse und Kategorisierung der Projekte, wie nun die Neuen Medien alternativ genutzt werden können, um zur Reaktivierung und positiven Veränderung des Stadtraumes beizutragen.
In einer offenen Liste können weitere Projekte eintragen werden. Mit der Zeit kann sich so ein umfangreiches Archiv entwickeln, mit Beispielen, die zu neuen Ansätzen im Umgang der Stadtplanung mit dem öffentlichen Raum anregen.
www.interactionfield.de
Sportstättenentwicklung im Kontext einer nachhaltigen Stadtentwicklung – Zertifizierung von Fussball-Bundesliga-Nachwuchsleistungszentren: Problem oder Lösungsansatz für die Zukunftsfähigkeit von Bundesligavereinen?
Recently, a new Quicksort variant due to Yaroslavskiy was chosen as standard sorting
method for Oracle's Java 7 runtime library. The decision for the change was based on
empirical studies showing that on average, the new algorithm is faster than the formerly
used classic Quicksort. Surprisingly, the improvement was achieved by using a dual pivot
approach — an idea that was considered not promising by several theoretical studies in the
past. In this thesis, I try to find the reason for this unexpected success.
My focus is on the precise and detailed average case analysis, aiming at the flavor of
Knuth's series “The Art of Computer Programming”. In particular, I go beyond abstract
measures like counting key comparisons, and try to understand the efficiency of the
algorithms at different levels of abstraction. Whenever possible, precise expected values are
preferred to asymptotic approximations. This rigor ensures that (a) the sorting methods
discussed here are actually usable in practice and (b) that the analysis results contribute to
a sound comparison of the Quicksort variants.
Data usage control is a concept that extends access control to also protect data after it
has been released. Usage control enforcement relies on available information about the
distribution of data in the monitored system. In this thesis we introduce an information
flow tracking approach for JavaScript in order to enable usage control for dynamic content
in web browsers. The proposed model is implemented as a prototype in the JavaScript
engine V8 of the Chromium browser to evaluate the feasibility of the chosen approach.
This research for this thesis was conducted to develop a framework which supports the automatic configuration of project-specific software development processes by selecting and combining different technologies: the Process Configuration Framework. The research draws attention to the problem that while the research community develops new technologies, the industrial companies continue only using their well-known ones. Because of this, technology transfer takes decades. In addition, there is the fact that there is no solution which solves all problems in a software development project. This leads to a number of technologies which need to be combined for one project.
The framework developed and explained in this research mainly addresses those problems by building a bridge between research and industry as well as by supporting software companies during the selection of the most appropriate technologies combined in a software process. The technology transformation gap is filled by a repository of (new) technologies which are used as a foundation of the Process Configuration Framework. The process is configured by providing SPEM process pattern for each technology, so that the companies can build their process by plugging into each other.
The technologies of the repository were specified in a schema including a technology model, context model, and an impact model. With context and impact it is possible to provide information about a technology, for example, its benefits to quality, cost or schedule. The offering of the process pattern as output of the Process Configuration Framework is performed in several stages:
I Technology Ranking:
1 Ranking based on Application Domain, Project & Impact
2 Ranking based on Environment
3 Ranking based on Static Context
II Technology Combination:
4 Creation of all possible Technology Chains
5 Restriction of the Technology Chains
6 Ranking based on Static and Dynamic Context
7 Extension of the Chains by Quality Assurance
III Process Configuration:
8 Process Component Diagram
9 Extension of the Process Component Diagram
10 Instantiation of the Components by Technologies of the Technology Chain
11 Providing process patterns
12 Creation of the process based on Patterns
The effectiveness and quality of the Process Configuration Framework have additionally been evaluated in a case study. Here, the Technology Chains manually created by experts were compared to the chains automatically created by the framework after it was configured by those experts. This comparison depicted that the framework results are similar and therefore can be used as a recommendation.
We conclude from our research that support during the configuration of a process for software projects is important especially for non-experts. This support is provided by the Process Configuration Framework developed in this research. In addition our research has shown that this framework offers a possibility to speed up the technology transformation gap between the research community and industrial companies.
Die Kommunale Planungspraxis durchlebt derzeit eine Phase, die von sich verändernden Rahmenbedingungen geprägt ist. Es zeigen sich erste Auswirkungen des demographischen Wandels wie wachsende Leerstände, zugleich ist jedoch nach wie vor eine ungebremste Flächenneuinanspruchnahme zu verzeichnen, die von dem „30 Hektar Ziel“ der nationalen Nachhaltigkeitsstrategie weit entfernt liegt. Begleitet wird diese Entwicklung von einer sich immer mehr verschärfenden Finanzknappheit der Kommunen, die auch zu einer vermehrten Abgabe von Planungsaufgaben, dem Kerngebiet kommunaler Selbstverwaltung, an externe Planungsträger führt. Um bei diesen Prozessen die notwendige Transparenz zu generieren und damit die Akzeptanz der Planung sicherzustellen ist es wichtig, die Bürger frühzeitig zu informieren und zu beteiligen. Hier eröffnet die Visualisierung von Planungen mittels des Computers die Chance, als virtuelle Repräsentation realer Städte oder Planungen, heterogene, raumbezogene Informationen einer breiten Bevölkerungsschicht interaktiv zugänglich zu machen; sie eröffnet somit eine neue Perspektive auf Lebensumwelten, und hilft, diese besser zu verstehen.
El tema se desarrolló en dos partes, de las cuales, la primera, Los tratadistas europeos, abordó la situación de los libros de arquitectura editados durante los siglos XV, XVI y principios del XVII en Europa, y tocó también los primeros esfuerzos de teorización del arte edilicio durante la Antigüedad y la Edad Media. Con esta sistematización se logró una visión en conjunto de la evolución de la teoría arquitectónica, redactada en español y elaborada a partir de una bibliografía, en su mayoría publicada en idiomas extranjeros. En la segunda parte, La repercusión en Nueva España, se trató de comprobar la influencia de los textos teóricos importados desde la metrópoli, en la colonia del siglo XVI, a la luz de la circulación de los libros de arquitectura, la formación de los alarifes y las fechas de construcción de los edificios seleccionados. La división en dos secciones obedeció a la enunciación del tema, pues así resultó ser más fácil su tratamiento en una manera clara y ordenada, y se justificó por el logro del objetivo planteado, que para la primera parte era una sistematización de los tratados europeos de arquitectura del Renacimiento y del Manierismo que sirviera de base a futuras investigaciones relacionados con este asunto; y para la segunda, consistía en la comprobación de la aplicación de dichos manuales teóricos en la Nueva España.
Ever since Mark Weiser’s vision of Ubiquitous Computing the importance of context has increased in the computer science domain. Future Ambient Intelligent Environments will assist humans in their everyday activities, even without them being constantly aware of it. Objects in such environments will have small computers embedded into them which have the ability to predict human needs from the current context and adapt their behavior accordingly. This vision equally applies to future production environments. In modern factories workers and technical staff members are confronted with a multitude of devices from various manufacturers, all with different user interfaces, interaction concepts and degrees of complexity. Production processes are highly dynamic, whole modules can be exchanged or restructured. Both factors force users to continuously change their mental model of the environment. This complicates their workflows and leads to avoidable user errors or slips in judgement. In an Ambient Intelligent Production Environment these challenges have to be approached. The SmartMote is a universal control device for ambient intelligent production environments like the SmartFactoryKL. It copes with the problems mentioned above by integrating all the user interfaces into a single, holistic and mobile device. Following an automated Model-Based User Interface Development (MBUID) process it generates a fully functional graphical user interface from an abstract task-based description of the environment during run-time. This work introduces an approach to integrating context, namely the user’s location, as an adaptation basis into the MBUID process. A Context Model is specified, which stores location information in a formal and precise way. Connected sensors continuously update the model with new values. The model is complemented by a reasoning component which uses an extensible set of rules. These rules are used to derive more abstract context information from basic sensor data and for providing this information to the MBUID process. The feasibility of the approach is shown by using the example of Interaction Zones, which let developers describe different task models depending on the user’s location. Using the context model to determine when a user enters or leaves a zone, the generator can adapt the graphical user interface accordingly. Context-awareness and the potential to adapt to the current context of use are key requirements of applications in ambient intelligent environments. The approach presented here provides a clear procedure and extension scheme for the consideration of additional context types. As context has significant influence on the overall User Experience, this results not only in a better usefulness, but also in an improved usability of the SmartMote.
Ein MapReduce-basiertes Programmiermodell für selbstwartbare Aggregatsichten
(2012)
