On the complexity of queries with intersection joins

This thesis studies the complexity of join processing on interval data. It defines a class of queries, called Conjunctive Queries with Intersections Joins (IJQs). An IJQ is a query in which the variables range both over scalars and intervals with real-valued endpoints. The joins are expressed through intersection predicates; an intersection predicate over a multi-set that consists of both scalars and intervals is a true assertion, if the elements in the multi-set intersect; otherwise, it is false. The class of IJQs includes queries that are often asked in practice. This thesis introduces techniques for obtaining reductions from the problem of evaluating IJQs to the problem of evaluating Conjunctive Queries with Equality Joins (CQs). The key idea is the rewriting of an intersection predicate over a set of intervals into an equivalent predicate with equality conditions. This rewriting is achieved by building a segment tree where the nodes hierarchically encode intervals using bit-strings. Given a multi-set of intervals, their intersection is captured by certain equality conditions on the encoding of the nodes. Following that, it turns out that the problem of evaluating an IJQ on an input database containing intervals can be reduced to the problem of evaluating a union of CQs on a database containing scalars and vice versa. Such reductions lead to upper and lower bounds for the data complexity of Boolean IJQs, given upper and lower bounds for the data complexity Boolean CQs. The upper bounds are obtained using a reduction called forward reduction, which reduces any Boolean IJQ to a disjunction of Boolean CQs. The lower bounds are obtained by a reduction called backward reduction, in which any Boolean CQ from the aforementioned disjunction is reduced to the input Boolean IJQ. Overall, the two findings suggest that a Boolean IJQ is as difficult as the forward disjunctions' most difficult Boolean CQ. Last but not least, this thesis identifies an interesting subclass of Boolean IJQs that admit quasi-linear time computation in data complexity. They are referred to as $\iota$-acyclic IJQs

Hazard mapping

Während wir die verheerenden Kräfte von Naturgefahren verstehen und wir davon ausgehen müssen, dass diese unvermeidbar sind, müssen wir auch bedenken, dass dies ein Problem ist, wo wir etwas tun können. Studien über Gefahren ebnen den Weg, um seinen Einfluss auf die Gesellschaft zu reduzieren. Da Katastrophen nur dann aus Naturgefahren entstehen, wenn diese mit menschlichen Systemen konfrontiert werden, sollte die Bereitschaft in den relevanten Gebieten steigen, um die Verluste in zukünftigen Ereignissen zu minimieren und somit eine nachhaltige Katastrophenvorsorge zu erlangen. Geographische Informationssysteme bieten dabei neue Möglichkeiten im interdisziplinären Ansatz in der Katastrophenvorsorge. Damit ist es möglich ein besseres Verständnis von den räumlichen Beziehungen und Prozesse zu erhalten. Außerdem können Geographische Informationssysteme verwendet werden, um neue Informationen zu gewinnen, die von unschätzbarem Wert für die Katastrophenvorbeugung sein können. Das Hauptziel der vorliegenden Arbeit ist es, die Rolle von Gefahrenzonenkarten als wirksames Instrument und deren kartographischen Aspekte in der Risikokommunikation zu beleuchten. Ein konzeptioneller Rahmen, um das Gefahrenrisiko von Tsunamis in betroffenen Küstengebieten zu beurteilen und darzustellen, wird am Ende der Arbeit präsentiert.While we realize the devastating capacities of natural hazards and we presume that they are unavoidable, we also have to think that it is a problem that we could do something. Studies about hazards pave the way to minimize its impacts on our societies. As the hazards create disasters only when it is confronted with human use systems, the preparedness and capacity building measures for relevant communities would lead to reduce the losses in future events and sustainable disaster mitigation. Geographic information systems provide new possibilities in cross disciplinary approach in disaster mitigation. It enables better understanding of spatial relationships and processes. As well, geographic information systems could also be utilized to present new information in maps that are invaluable in disaster mitigation. The main objective of this work is to study the role of hazard maps as effective tools and their cartographic aspects in spatial risk communication. A conceptual framework to assess and present the tsunami hazard risk in an affected coastal area is discussed at the end of the study

Sistemas de Informação de Marketing, Geomarketing e níveis estratégicos em organizações no Brasil

Este trabalho procura verificar qual aplicação dos SIM - Sistemas de Informação de Marketing e do Geomarketing (através do recurso aos Sistemas de Informação Geográfica) nos vários níveis estratégicos em organizações no Brasil, mais precisamente na cidade de São Paulo. Outro objectivo é descortinar quais as principais vantagens reconhecidas pelas organizações no que toca à utilização do Geomarketing para apoio à tomada de decisão. São apresentadas várias definições para proporcionar um claro entendimento do tema, e destacam-se as seis actividades que segundo a literatura consultada concentram a maioria das aplicações do Geomarketing: segmentação do mercado, análise do potencial do mercado, organização e avaliação da força de vendas, localização do negócio, roteirização e programação de veículos, e, promoção de marketing. Em cada uma das actividades citadas, é feita referência a um case brasileiro para que o leitor possa familiarizar-se com o panorama deste país no que concerne à utilização do Geomarketing. Para alcançar os referidos objectivos, além de uma cuidada revisão bibliográfica, foi também desenhada uma pesquisa qualitativa que levou em conta o Modelo Conceitual de Goñi (2008) que integra os SIM - Sistemas de Informação de Marketing e os vários níveis estratégicos e apresenta as suas diferentes aplicações em cada um desses níveis: operacional, táctico e estratégico. O referido modelo foi já aplicado no México em 30 empresas de grande e médio porte, pelo que se buscou replicar essa pesquisa no Brasil, através de entrevistas em profundidade, numa amostra de 10 organizações de grande porte pertencentes a dois segmentos distintos (Segmento Comércio e Segmento Educação). Este estudo revelou que, tal como nas empresas mexicanas, os gestores e CEOs brasileiros, utilizam e reconhecem a importância dos Sistemas de Informação de Marketing, aos quais recorrem, na maioria das vezes, em todos os níveis estratégicos. O grau de utilização dos vários tipos de informações de marketing elencados no Modelo Conceitual de Goñi (49 tipos de informação de marketing diferentes) é superior nas organizações brasileiras pois a maioria afirmou recorrer à sua totalidade. Estas informações podem também ser fornecidas por vários SIM e utilizadas em vários níveis estratégicos, não existindo uma regra relativamente ao sistema de output da informação, ou layer estratégica em que é utilizada. O Segmento Comércio, composto essencialmente por empresas do ramo supermercadista recorre ao Geomarketing em 60% das actividades pesquisadas, já o Segmento Educação, composto por instituições de ensino superior, utiliza o Geomarketing em 49% das suas acções. Ambos os segmentos identificaram diversas iv vantagens na prática do Geomarketing como a possibilidade de cruzamento de várias variáveis em simultâneo, a disposição dessa informação em mapas ou o carácter intuitivo das interfaces gráficas dos softwares SIG. Tudo isso permite encontrar padrões nos dados que de outra forma não seriam facilmente identificados, uma maior rapidez e facilidade na análise dos dados, melhor percepção da informação, possibilidade de criação de novos indicadores, entre outros. Estas vantagens resultam numa tomada de decisão mais rápida e assertiva