Spreadsheets are very successful content generation tools, used in almost every enterprise to create a wealth of information. However, this information is often intermingled with various formatting, layout, and textual metadata, making it hard to identify and interpret the tabular payload. Previous works proposed to solve this problem by mainly using heuristics. Although fast to implement, these approaches fail to capture the high variability of user-generated spreadsheet tables. Therefore, in this paper, we propose a supervised approach that is able to adapt to arbitrary spreadsheet datasets. We use a graph model to represent the contents of a sheet, which carries layout and spatial features. Subsequently, we apply genetic-based approaches for graph partitioning, to recognize the parts of the graph corresponding to tables in the sheet. The search for tables is guided by an objective function, which is tuned to match the specific characteristics of a given dataset. We present the feasibility of this approach with an experimental evaluation, on a large, real-world spreadsheet corpus.

The increasing number of cores every generation poses challenges for high-performance in-memory database systems. While these systems use sophisticated high-level algorithms to partition a query or run multiple queries in parallel, they also utilize low-level synchronization mechanisms to synchronize access to internal database data structures. Developers often spend significant development and verification effort to improve concurrency in the presence of such synchronization. The Intel ® Transactional Synchronization Extensions (Intel ® TSX) in the 4th Generation Core™ Processors enable hardware to dynamically determine whether threads actually need to synchronize even in the presence of conservatively used synchronization. This paper evaluates the effectiveness of such hardware support in a commercial database. We focus on two index implementations: a B+Tree Index and the Delta Storage Index used in the SAP HANA ® database system. We demonstrate that such support can improve performance of database data structures such as index trees and presents a compelling opportunity for the development of simpler, scalable, and easy-to-verify algorithms.

Das Ziel der vorliegenden Arbeit bestand darin, in Modellversuchen in Wasserkultur und im Festsubstrat sowohl elementspezifische (Mg-, Fe-, Mn- oder Zn-Mangel) als auch komplexe N hrstoffmangelsituationen (gleichzeitiger Mangel an Fe, Mn und Zn) zu simulieren und die Wirkung pr ventiver resp. kurativer Blattapplikationen auf Wachstum und Ertrag von Buschbohnenpflanzen zu untersuchen. Zusammengefaát wurden folgende Ergebnisse erzielt. Bei unzureichendem Mg- und Fe-Angebot sowie bei gleichzeitigem Mangel an Fe, Mn und Zn wurden das Wachstum und die Ertragsbildung hochsignifikant vermindert. Die Auswirkungen des Mg-Mangels auf Wachstum und Ertrag wurden durch die pr ventive Blattapplikation erfolgreich ausgeglichen. Die verwendeten Mikron hrstoff-Formulierungen waren bei Fe-Mangel bzw. bei multipler Mikron hrstoff-Unterversorgung, im Gegensatz zu Mn- bzw. Zn-Mangel, weniger wirksam. Aufgrund des N hrstoffmangels w hrend der generativen Phase wurden die gebildeten Bl ten und H lsen abgeworfen. Den Mangelpflanzen erm glichte die Blattapplikation erst die H lsenbildung. Ausschlaggebend f r die H he des H lsenertrages war die Anzahl der gebildeten H lsen, da das H lsengewicht nicht wesentlich beeinfluát wurde. Aufgrund des verminderten N hrstoffangebotes im N hrmedium nahm die Konzentration der betroffenen N hrstoffe im Blatt bis in den kritischen Grenzwertbereich ab. Mit Ausnahme der Fe-Mangelvarianten wirkte die Blattd ngung dieser Abnahme der N hrstoffkonzentration erfolgreich entgegen. Hinsichtlich Wachstum Ertragsbildung und N hrstoffaufnahme wurden, sowohl bei den Mg- als auch bei den Mikron hrstoff-Blattd ngern keine von der Zusammensetzung abh ngigen Wirksamkeitsunterschiede festgestellt. Bez glich der untersuchten Parameter des Wachstums und der Ertragsbildung erwies sich die pr ventive Mg-Blattapplikation der kurativen gegen ber als hochsignifikant berlegen. Derart deutliche Wirksamkeitsunterschiede in Abh ngigkeit vom Applikationszeitpunkt blieben bei den Mikron hrstoff-Blattd ngern aus. Ein Mg- und Mikron hrstoffangebot von 10% im Jugendstadium konnte ein ungest rtes vegetatives Wachstum der Pflanzen gew hrleisten. Eine Mg- bzw. Mikron hrstoff-Unterversorgung der Pflanzen w hrend der generativen Phase bewirkte einen R ckgang des Samenertrages von ber 60% bis 80%. Mit Hilfe der Blattapplikationen w hrend der generativen Phase wurde der Abwurf der reproduktiven Organe hochsignifikant vermindert. Dadurch konnten ber 90% des Samenertrages der Kontrolle erreicht werden. Ungeachtet einer erfolgreichen Impfung mit Rhizobium blieben die Pflanzen ohne N-Startd ngung im Vergleich zu einer Startd ngung mit einer quivalentmenge von 40 kg N/ha bei Wachstum und Ertragsbildung hochsignifikant zur ck. Gemessen am Samenertrag konnten die Auswirkungen des N-Mangels im Jugendstadium durch eine Nachd ngung zu Bl hbeginn nicht mehr ausgeglichen werden. Durch die Kombination Nachd ngung zu Bl hbeginn und Blattapplikation w hrend der Kornf llungsphase wurde die Abscission von reproduktiven Organen signifikant vermindert und die h chste Ertragswirksamkeit erzielt. Unabh ngig von den Behandlungen lag der Rohproteingehalt der Samen bei 20%. Auch die anderen N hrstoffe der Samen lagen im normalen Konzentrationsbereich f r Buschbohne. / The aim of this study was to simulate as well specific (Mg-, Fe-, Mn- and Zn-deficiency) as complex nutrient deficiency situations in model systems using either nutrient solution or solid substrates and to investigate the effect of preventive or curative applications of foliar fertilizers on growth and yield of bean plants. Results may be summarized as follows: Insufficient supply of magnesium and iron or simultaneous deficiency in Fe, Mn and Zn resulted in highly significant reduction of growth and yield of bean plants. Effect of magnesium deficiency on growth and yield could be successfully compensated by preventive foliar fertilization. The applied micronutrient compounds were less successful in the case of iron deficiency or multiple micronutrient deficiency situations as compared to manganese or zinc deficiency. Nutrient deficiency during the generative phase resulted in dropping of flowers and pods. In deficient plants foliar fertilizer application was a precondition for pod formation. Since pod weight was not substantially affected by plant nutrition pod number was the decisive factor for pod yield. As a result of reduced nutrient supply in the substrates leaf concentration of investigated nutrients declined below critical deficiency levels. With exception of the Fe-deficiency variants application of foliar fertilizers successfully compensated for the decrease in leaf nutrient concentrations. The composition of Mg and micronutrient foliar fertilizers did not affect significantly plant growth, yield and nutrient uptake. For the investigated parameters of growth and yield formation preventive foliar application of magnesium fertilizers was significantly more effective as compared to curative application. Such distinctive differences in fertilizer effects with time of application could not be found in micronutrient fertilizers. Mg and micronutrient supply of as low as 10% of optimal supply during juvenile growth phase could guarantee undisturbed vegetative growth. Drastic decrease of magnesium or micronutrient supply during the reproductive phase resulted in a reduction of pod yield up to 60 - 80%. Foliar fertilizer application during the reproductive development significantly reduced dropping of reproductive organs and thus seed yields of more than 90% of control were achieved. Nevertheless after a successful inoculation with Rhizobium plants without a nitrogen start dressing had significantly lower growth and yields than those with a starter fertilization of 40 kg N/ha. With regard to seed yield the effects of nitrogen deficiency during the juvenile phase could not be compensated by late fertilization at the flowering stage. The combination of a late fertilization at the flowering stage and leaf application during pod filling resulted in decreased pod abscission and therefore in highest yields. Independently of treatments the raw protein content of the bean seeds approximated to 20%. Also other nutrients in the seeds were in the adequate range for Phaseolus bean.

In dieser Arbeit beweisen wir für Optimierungsprobleme in L0-Moduln relevante Resultate und untersuchen Anwendungen für die Darstellung von Präferenzen. Im ersten Kapitel geht es um quasikonkave, monotone und lokale Funktionen von einem L0-Modul X nach L0, die wir robust darstellen. Im zweiten Kapitel entwickeln wir das Ekeland’sche Variationsprinzip für L0-Moduln, die eine L0-Metrik besitzen. Wir beweisen eine L0 -Variante einer Verallgemeinerung des Ekeland’schen Theorems. Der Beweis des Brouwerschen Fixpunktsatzes für Funktionen, die auf (L0)^d definiert sind, wird in Kapitel 3 behandelt. Wir definieren das Konzept des Simplexes in (L0)^d und beweisen, dass jede lokale, folgenstetige Funktion darauf einen Fixpunkt besitzt. Dies nutzen wir, um den Fixpunktsatz auch für Funktionen auf beliebigen abgeschlossenen, L0 -konvexen Mengen zu zeigen. Eine allgemeinere Struktur als L0 ist die bedingte Menge. Im vierten Kapitel behandeln wir bedingte topologische Vektorräume. Wir führen das Konzept der Dualität für bedingte Mengen ein und beweisen Theoreme der Funktionalanalysis darauf, unter anderem das Theorem von Banach-Alaoglu und Krein-Šmulian. Im fünften Kapitel widmen wir uns der Darstellung mit wandernden konvexen Mengen. Wir zeigen danach, wie die Transitivität für diese Darstellungsform beschrieben werden kann. Abschließend modellieren wir die Eigenschaft, dass die Transitivität einer Relation nur für ähnliche Elemente gesichert ist und diskutieren Arten der Darstellung solcher Relationen. / In this thesis, we prove results relevant for optimization problems in L0-modules and study applications to order theory. The first part deals with the notion of an Assessment Index (AI). For an L0 -module X an AI is a quasiconcave, monotone and local function mapping to L0. We prove a robust representation of these AIs. In the second chapter of this thesis, we develop Ekeland’s variational principle for L0-modules allowing for an L0-metric. We prove an L0-Version of a generalization of Ekeland’s theorem. A further application of L0 -theory is examined in the third chapter of this thesis, namely an extension of the Brouwer fixed point theorem to functions on (L0)^d . We define a conditional simplex, which is a simplex with respect to L0 , and prove that every local, sequentially continuous function has a fixed point. We extend the fixed point theorem to arbitrary closed, L0-convex sets. A more general structure than L0 -modules is the concept of conditional sets. In the fourth chapter of the thesis, we study conditional topological vector spaces. We examine the concept of duality for conditional sets and prove results of functional analysis: among others, the Banach-Alaoglu and the Krein-Šmulian theorem. Any L0 -module being a conditional set allows to apply all results to L0 -theory. In the fifth chapter, we discuss the property of transitivity of relations and its connection to certain forms of representations. After a survey of common representations of preferences, we attend to relations induced by moving convex sets which are relations of the form that x is preferred to y if and only if x − y is in a convex set depending on y. We examine in which cases such a representation is transitive. Finally, we exhibit nontransitivity due to dissimilarity of the compared object and discuss representations for relations of that type.

Um den Planungsprozess von oberflächennahen Geothermieanlagen verbessern zu können, ist es von Vorteil, die Parameter zu kennen, welche besonders großen Einfluss auf die Leistung einer solchen Anlage haben. Um dies zu untersuchen, können globale Sensitivitätsanalysen durchgeführt werden. Die in dieser Arbeit vorgestellte Sensitivitätsanalyse beinhaltet ein Parameterscreening mit der One-Variable-At-a-Time-Methode und eine anschließend durchgeführte globale Sensitivitätsanalyse mithilfe von Sobol‘-Indizes. Hierbei werden die Eingabeparameter des verwendeten Berechnungsmodells innerhalb vorher definierter Wertebereiche und gemäß festgelegter Verteilungen variiert, was in einer großen Anzahl an Modelldurchläufen resultiert. Daher kommen bei Sensitivitätsanalysen oftmals approximierte Modelle zum Einsatz, welche das Verhalten des ursprünglichen Berechnungsmodells nachahmen sollen, um auf diese Weise eine geringere Rechenzeit zu erzielen. Hierfür werden in der vorliegenden Arbeit sogenannte Gauß-Prozess-Emulatoren verwendet. In dieser Arbeit werden die genannten Methoden aus mathematischer Sicht vorgestellt und eingeordnet und abschließend an einem analytischen Modell für die Untergrundparameter einer Geothermieanlage vorgeführt.