Made available in DSpace on 2009-11-18T19:01:32Z (GMT). No. of bitstreams: 1 RonaldoCaetano.pdf: 1413050 bytes, checksum: 46a440d948f737139f1cdac90b2e62d9 (MD5) Previous issue date: 2006 / Globalization, as an economic, social and cultural phenomenon, has profoundly changed the behavior of individuals, companies and nations. It is responsible for an increasingly borderless world and a significant increase in competition between companies, due to the rapid dissemination of information and technical and scientific advances. Every day at the global level, the growing competition between companies makes it more difficult for corporations to boost their earnings through added revenues, which makes it imperative to cut costs to be profitable. To this end, utilization of the reverse auction, which has emerged as a new purchasing tool in recent years, offers the possibility of a significant and immediate reduction in prices, as well as greater operational efficiency in purchasing. The Brazilian hotel industry has also experienced transformations with globalization. A business characterized in the 70s by small and medium-sized companies has developed into an economic segment that today includes large international chains and, therefore, also needs to cut costs to be profitable. Applying the case study approach, this research seeks to evaluate the impact that the utilization of a reverse auction as a purchasing tool has had on the hotel industry in Brazil. / A globalização, como um fenômeno econômico, social e cultural, vem transformando profundamente o comportamento dos indivíduos, as empresas e as nações. Ela é responsável por um mundo cada vez mais sem fronteiras e pelo aumento significativo da competitividade entre as empresas, por causa da rápida disseminação das informações e dos avanços técnico-científicos. No âmbito global, a crescente competitividade entre as empresas torna, a cada dia, mais difícil o incremento na lucratividade das corporações através do aumento das receitas, o que torna necessário reduzir custos para se obter lucro. Nesse sentido, a utilização do leilão reverso como uma nova ferramenta de compras surgida nos últimos anos oferece a possibilidade de uma significativa e imediata redução de preços, além de maior eficácia operacional no processo de compras. O setor hoteleiro brasileiro igualmente sofreu transformações com a globalização. De uma atividade que nos anos 1970 reunia pequenas e médias empresas, tornou-se um segmento econômico que hoje abriga grandes redes internacionais, e que, portanto, também precisa reduzir custos para ter lucratividade. Assim, através de um estudo de caso, esta pesquisa buscou avaliar o impacto que a utilização do leilão reverso como ferramenta de compras causou no setor hoteleiro no Brasil.

O presente trabalho teve como objetivo: projetar, construir e testar os imas principais do acelerador race-track microtron booster do ifusp, que tem como funcao defletir e focalizar o feixe de eletrons, permitindo a sua recirculacao. Esses imas desempenham papel fundamental quanto a qualidade do feixe obtido que, por sua vez, constitui um fator primordial para experiencias em fisica nuclear. O trabalho desenvolve a teoria do funcionamento do acelerador e os calculos analiticos que fundamentam a geometria dos imas. A ausencia da uniformidade do campo magnetico e a presenca de campos de borda inadequados comprometem o sincronismo. Utilizou-se bobinas corretoras confeccionadas na forma de circuitos impressos, que limitaram a falta de uniformidade a valores relativos de campo magnetico da ordem de \'10 POT.-5\'. Os imas possuem pecas polares auxiliares (clamps) que criam campos de borda reversos ao campo principal. Os clamps foram projetados por meio de simulacoes realizadas com os programas poisson e ptrace, de forma a se obter uma distribuicao para o campo magnetico que propicie aceleracao para uma distancia conveniente entre os imas / The present work had the purpose of designing, building and testing the bending magnets of the IFUSP race-track microtron booster that deflect and focus the electron beam and allow its recirculation. These magnets play a fundamental role in terms of the beam quality, which is important in Nuclear Physics research. This work develops the theory conceming the functioning of the accelerator and the analytical calculations that establish the geometry ofthe magnets. The lack of magnetic field uniformity and the presence of inadequate fringing fields damage the synchronism. The magnetic fields were corrected using coils made of etched printed circuit boards. This method provides uniformity of a few parts in 10 \'10 POT.-5\' . The magnets have auxiliary poles (clamps) that produce reverse fringing fields. The clamps were designed using Poisson and Ptrace programs in order to get a magnetic field distribution that allows acceleration for a convenient distance between the magnets. The beam trajectories determined by Ptrace program were confirmed with agreement of 0,1% using the floating wire technique.

O presente trabalho teve como objetivo: projetar, construir e testar os imas principais do acelerador race-track microtron booster do ifusp, que tem como funcao defletir e focalizar o feixe de eletrons, permitindo a sua recirculacao. Esses imas desempenham papel fundamental quanto a qualidade do feixe obtido que, por sua vez, constitui um fator primordial para experiencias em fisica nuclear. O trabalho desenvolve a teoria do funcionamento do acelerador e os calculos analiticos que fundamentam a geometria dos imas. A ausencia da uniformidade do campo magnetico e a presenca de campos de borda inadequados comprometem o sincronismo. Utilizou-se bobinas corretoras confeccionadas na forma de circuitos impressos, que limitaram a falta de uniformidade a valores relativos de campo magnetico da ordem de \'10 POT.-5\'. Os imas possuem pecas polares auxiliares (clamps) que criam campos de borda reversos ao campo principal. Os clamps foram projetados por meio de simulacoes realizadas com os programas poisson e ptrace, de forma a se obter uma distribuicao para o campo magnetico que propicie aceleracao para uma distancia conveniente entre os imas / The present work had the purpose of designing, building and testing the bending magnets of the IFUSP race-track microtron booster that deflect and focus the electron beam and allow its recirculation. These magnets play a fundamental role in terms of the beam quality, which is important in Nuclear Physics research. This work develops the theory conceming the functioning of the accelerator and the analytical calculations that establish the geometry ofthe magnets. The lack of magnetic field uniformity and the presence of inadequate fringing fields damage the synchronism. The magnetic fields were corrected using coils made of etched printed circuit boards. This method provides uniformity of a few parts in 10 \'10 POT.-5\' . The magnets have auxiliary poles (clamps) that produce reverse fringing fields. The clamps were designed using Poisson and Ptrace programs in order to get a magnetic field distribution that allows acceleration for a convenient distance between the magnets. The beam trajectories determined by Ptrace program were confirmed with agreement of 0,1% using the floating wire technique.

Submitted by Marcos Paulo de Jesus (mpj@gvmail.br) on 2018-07-11T20:46:04Z No. of bitstreams: 1 Jesus - Um estudo de caso entre 3 tipos de leilão reverso sob a perspectiva de uma organização de compras.pdf: 883117 bytes, checksum: 78501c0ba874ec5e74051216e041b45a (MD5) / Approved for entry into archive by Mayara Costa de Sousa (mayara.sousa@fgv.br) on 2018-07-13T22:22:34Z (GMT) No. of bitstreams: 1 Jesus - Um estudo de caso entre 3 tipos de leilão reverso sob a perspectiva de uma organização de compras.pdf: 883117 bytes, checksum: 78501c0ba874ec5e74051216e041b45a (MD5) / Approved for entry into archive by Suzane Guimarães (suzane.guimaraes@fgv.br) on 2018-07-16T13:29:20Z (GMT) No. of bitstreams: 1 Jesus - Um estudo de caso entre 3 tipos de leilão reverso sob a perspectiva de uma organização de compras.pdf: 883117 bytes, checksum: 78501c0ba874ec5e74051216e041b45a (MD5) / Made available in DSpace on 2018-07-16T13:29:20Z (GMT). No. of bitstreams: 1 Jesus - Um estudo de caso entre 3 tipos de leilão reverso sob a perspectiva de uma organização de compras.pdf: 883117 bytes, checksum: 78501c0ba874ec5e74051216e041b45a (MD5) Previous issue date: 2018-06-11 / Essa dissertação é um estudo de caso experimental em laboratório com três tipos de leilão reverso, visando aplicar as lições aprendidas no experimento a um caso real. Como há diversos tipos de leilão disponíveis, selecionar a modalidade mais indicada para um processo de compras torna-se um problema relevante para que uma empresa compradora consiga o melhor resultado do ponto de vista de redução de custo e continuidade do negócio. Fundamentado nisso, o objetivo dessa dissertação é identificar qual a modalidade de leilão pode trazer o melhor resultado do ponto de vista da empresa que está realizando a compra. Dessa forma, foi selecionado um item específico a ser comprado pela empresa, nesse caso um serviço de transporte de carga excedentes, e solicitado a fornecedores selecionados que enviassem propostas de fornecimento com o objetivo de atender à solicitação de cotação (RFQ, ou request for quotation) e, baseado nessas propostas, foi elaborada uma série de simulações em laboratório de três tipos de leilão: leilão reverso inglês, leilão reverso japonês e leilão de primeiro preço em envelope fechado. Após a execução desse experimento, foi selecionada a modalidade de leilão que gerou os melhores resultados esperados pela companhia, nesse caso o menor lance entre os participantes, e aplicada em um caso real, cujo resultado foi reportado nesse trabalho para enriquecer a aplicabilidade dessa dissertação. Com base nesses resultados foi possível comparar o efeito de redução de custos entre esses três tipos de leilão para então aplicá-los em situações futuras. / This dissertation is an experimental case study with three different types of reverse auction in a laboratory aiming to apply the lessons learned in the simulations to a real case. As there are several auctions types available in the software used by companies, selecting the most suitable type for a specific procurement process becomes a relevant problem for a company aiming to get the best result regarding cost reduction and business continuity. Based on that, the goal of this dissertation is to identify which type of auction may lead to the best result from the perspective of the buyer. Thus, it was selected one specific item to be purchased by the company, in this case heavy lift transportation services and it was asked to some suppliers to submit proposals to meet the request for quotation (RFQ). Based on these proposals, it was designed a series of auctions simulations in a laboratory of three types of auctions (reverse English auction, reverse Japanese auction and first price sealed envelope auction). After the performance of these simulations in a laboratory, the type of auction that generated the best results expected by the company, in this case the one with the lowest winning bid from bidders, was selected, applied in a real case situation and the result was reported to enrich the application of this dissertation. Based on these results it is possible to infer the cost reduction effect of these three types of auction and apply it further in the procurement processes.

Submitted by Silvana Teresinha Dornelles Studzinski (sstudzinski) on 2016-11-18T10:45:33Z No. of bitstreams: 1 Alcio Souza Diniz Junior_.pdf: 2390058 bytes, checksum: c21eb457a5c4d114db4d36d965058652 (MD5) / Made available in DSpace on 2016-11-18T10:45:33Z (GMT). No. of bitstreams: 1 Alcio Souza Diniz Junior_.pdf: 2390058 bytes, checksum: c21eb457a5c4d114db4d36d965058652 (MD5) Previous issue date: 2012-06-15 / Nenhuma / O conceito de sustentabilidade corporativa é constituído por três pilares: econômico, social e ambiental. Este conceito determina, resumidamente, que organizações devem considerar a inclusão de critérios ambientais, sociais e econômicos em seus processos de decisão e que o resultado destas decisões seja positivo nas três dimensões da sustentabilidade. De forma geral, o setor econômico tem adotado estratégias ambientais, seja focando produtos, processos ou cultura organizacional. Os motivadores para estes movimentos podem ser cultural, econômico, legal ou um conjunto entre todos. Este trabalho, relacionado ao amplo tema da sustentabilidade corporativa, tem como objeto de pesquisa os modelos de tratamento de Resíduo de Equipamentos Eletro Eletrônicos (REEE) adotados no Japão, Estados Unidos, Suíça e a proposta brasileira, elaborada junto ao Conselho Nacional do Meio Ambiente (CONAMA). Seu objetivo é identificar e analisar fatores e aspectos relevantes para a sustentabilidade econômica de um sistema reverso que trata REEE assim como aspectos que potencializem a contribuição ambiental das atividades de um sistema reverso para tratamento de REEE. A abordagem de pesquisa utilizada segue o paradigma indutivista, sendo baseada na estratégia de estudo de caso por meio de entrevistas com especialistas. As principais contribuições produzidas indicam, tanto do ponto de vista teórico como real, a existência de fragilidade econômica de sistemas reversos e obstáculos organizacionais, culturais e de priorização para se potencializar a contribuição ambiental destes sistemas. / The corporate sustainability concept is based on three different pillars: economic, social and environmental. This concept determinates in resume that organizations should consider including environmental, social and economic criteria in the decision making processes. In fact, the economic sector has adopted environmental strategies, by focusing products, processes and organizational culture. The drivers motivating this kind of movement towards sustainability go from economic identified opportunities until the obedience to new regulations. This study is to the wide sustainability theme related and it has, as the object of analysis the Waste of Electric and Electronic Equipment (WEEE) models adopted in Japan, EUA, Switzerland and the Brazilian proposal gathered by the National Environmental Council (CONAMA). The main goal of this research is to identify key factors and aspects that support de economic sustainability of any reverse system as well the ones which create possibilities for the reverse systems to contribute effectively to the natural environment. The research approach follows the indutivism paradigm, utilizing the case study strategy based on interviews with specialists. The main contributions, theoretical as practical, indicate that the reverse systems are fragile in respect to the economic dimension as well as the existence of organizational, cultural and prioritization barriers which determinates a low level of environmental contribution of theses systems.

Orientador: Gil Lucio Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-08-06T21:23:30Z (GMT). No. of bitstreams: 1 Santos_MarcusViniciusRezendedos_M.pdf: 2514721 bytes, checksum: a7b1ab66caadf0d4fb9a3367038033d5 (MD5) Previous issue date: 2005 / Resumo: Neste trabalho, foram investigados efeitos de condições especiais como o envelhecimento e a Doença de Parkinson no controle de movimentos reversos do cotovelo, realizados com um atraso variável entre a ida (Ml) e a volta (M2) do mesmo. Outro objetivo foi verificar se o ciclo de alongamento-encurtamento (CAE) age como potencializador da contração muscular nessa população. Foram recrutados 12 voluntários, sendo seis sujeitos saudáveis (três homens e três mulheres) com idades entre 51 e 71 anos (Média = 62.33 e DP = 8.95) e seis portadores da doença de Parkinson (três homens e três mulheres) com idades entre 59 e 77 anos (Média = 68.66 e DP = 7.47). Eles realizaram movimentos uni-articulares rápidos de reversão com o cotovelo, que se movia em direção à um alvo (Ml) e depois retomava à posição inicial (M2). Esses movimentos foram realizados em três diferentes distâncias (20°, 40° e 60°) e entre os dois componentes (Ml e M2) foi realizado um atraso variável (Os, 0.2s, 0.5s e ls). O deslocamento angular do cotovelo foi registrado por um sistema óptico de análise do movimento (OPTOTRAK@ 3020) e a atividade elétrica dos músculos braquiorradial (BRR) e cabeça lateral do tríceps braquial (TR) foi registrada através de um eletromiógrafo EMG DelSYS (modelo DE2.2L) com eletrodos de superficie. O envelhecimento saudável não influenciou os padrões EMG utilizados por esses indivíduos para ativar os músculos agonista e antagonista na realização de movimentos uni-articulares com reversão com diferentes atrasos. A velocidade dos movimentos executados por esses indivíduos foi mais baixa devido ao uso de um padrão semelhante aos sujeitos jovens, porém com uma menor quantidade de ativação. Os parkinsonianos moveram mais lentamente que os idosos saudáveis e indivíduos saudáveis devido a algumas alterações na modulação da atividade EMG. Apesar de apresentarem a manutenção do padrão trifásico, a atividade elétrica dos músculos ocorreu na forma de vários bursts altemantes durante toda a realização da tarefa, o que provocou uma redução na quantidade de ativida elétrica dos músculos. Os parkinsonianos não reduziram a magnitude do segundo burst agoninos movimentos sem atraso, o que trouxe uma dificuldade maior para reverter os moviment< Por fim, notou-se que os indivíduos portadores da doença de Parkinson relaxavam menos a SI musculatura e iniciavam o retomo à posição inicial necessitando de uma atividade maior do 1 para gerar uma velocidade igual à dos indivíduos saudáveis, o que não aconteceu. ( movimentos que reverteram sem atraso apresentaram um valor maior da velocidade movimento de retomo à posição inicial, mesmo nos portadores da doença de Parkinso confirmando a ação potencializadora do ciclo de alongamento-encurtamento (CAE) sobre músculo tríceps. Isso suporta a influência, tanto dos reflexos (gerados pelo estiramento muscula quanto da energia potencial armazenada pelo músculo e tendão, que têm suas origens na fa: excêntrica do CAE e são liberados no movimento de volta (fase concêntrica). Palavras-chave: Movimentos reversos, doença de Parkinson, ciclo de alongamento encurtamento, eletromiografia e cinemática / Abstract: Within this study were investigated the effects of special conditions like aging and the Parkinson's disease on the control ofreversal movements ofthe elbow joint performed with a variable delay between the two components (Ml and M2) ofreversal. Another aim was to verify if the stretch-shortening cycle exerts his potentiating effects on muscular contraction in this population. To perform these observations, 12 volunteers were recruited. Six of them (3 males and 3 females) were normal at their neurological assessment and were between 51 and 71 years of age (Mean = 62.33 e S.D.= 8.95), and the other six (3 males and 3 females) had been diagnosised with Parkinson disease and were between 59 and 77 years old (Mean = 68.66 e S.D. = 7.47). They executed fast single-joint movements with a reversal, moving towards a target (Ml) and getting back to the initial position (M2). These movements were accomplished in three different distances (20°, 40° and 60°) and between the two components ofreversal (Ml e M2) there were variable delays (Os, 0.2s, 0.5s eIs). The elbow angle was recorded using a optoelectric system of motion analysis (OPTOTRAK@ 3020) and the electrical activity of braquioradialis (BRR) and lateral head of triceps brachi (TR) muscles were recorded by a electromyograph EMG DelSYS (model DE2.2L) with surface electrodes placed over the muscles bellies. The aging did not affect the EMG patterns used by these persons in activating the agonist and antagonist muscles to accomplish single-joint movements with a delay between the movements toward the target and the return to the initial position. The velocity of movements executed by the elder1y volunteers was lower due to the fact that the same strategy applied to young hea1thy persons was used, however with less EMG activity. The volunteers with Parkinson's disease moved slower than the heaIthy elderly and young subjects due to aIterations in the modulation of EMG activity. Altough they kept the triphasic pattern, the EMG showed multiple bursts that aItemated during the task accomplishmen~ which decreased the amount of ellectricaI activity. Besides, they did not reduce the magnitude of second agonist burst in the reversaI movements without delay, what made the reversion harder. FinaIly, it was noticed that the parkinsonians showed less relaxation of his muscles during the intervaI between TI-T4, and started the return movement needing more TR activity to produce the same velocity, when compared to heaIthy persons, which was not the case. Those movements that reverted with no delay showed higher values concerning the second peak ofvelocity, even within the volunteers with Parkinson disease, sustaining the potentianting action of SSC over the triceps muscle. This effect comes from the influence of reflexes (generated by the muscle stretching), as well as the storage of elastic energy in the muscle and tendon in the eccentric phase of SSC, which are released at the movement of returning (concentric phase) / Mestrado / Fisiologia / Mestre em Biologia Funcional e Molecular

Esta tese apresenta elementos da simbólica religiosa islâmica, observados junto às comunidades muçulmanas das cidades de São Paulo e de São Bernardo do Campo, através da etnografia de suas festas - Desjejum e Sacrifício - e da oração obrigatória das sextas-feiras. Fundamenta-se, ainda, na análise de entrevistas, presenciais ou via Orkut e MSN, e na produção de vídeos e fotografias que interagem diretamente com o conteúdo aqui apresentado.Com apoio na teoria da performance, busca-se responder à seguinte questão: qual o sentido de ser muçulmano? Consideramos que o ethos muçulmano se expressa na recitação da palavra sagrada, sendo a noção de comportamento restaurado, proposta por Richard Schechner (1985), adequada à compreensão de uma religiosidade que se efetiva pela prática diária da oração, manifesta-se no comportamento e constitui performance. A Antropologia da Performance percorre a tese, especialmente como ferramenta de análise de diversas performances - dos muçulmanos (reversos ou de nascimento), do sheik e da própria pesquisadora -, em momentos de festas ou de oração. Nestes contextos foi possível apreender as redes que as constituem - o modo de ser \"correto\" e as formas negociadas de apropriação da religião -, estabelecendo-se, ainda, os significados do jejum do mês do Ramadã, da matança dos carneiros, da recitação do Alcorão, da construção do corpo feminino e da (re)elaboração dos sentidos que perpassam a religião.A conclusão a que chegamos, após nove anos de pesquisa (somando o período do mestrado com o doutorado), é de que, para o ser muçulmano, a vivência do Islã é uma entrega total a Deus, na qual se articulam, pela oração, não apenas as palavras, as ações e os gestos que a acompanham, mas também o corpo e os sentidos. Prostrar-se na oração é, sobretudo, um sinal de entrega, não só dos pensamentos, das palavras e do coração, mas do corpo e do espírito. / This thesis presents elements of Islamic religious symbolism observed among the Muslim communities of São Paulo and São Bernardo dos Campos. Research material is largely drawn from an ethnography of festivals - sacrifice and the breaking of fast - and Friday mandatory prayer. The thesis is also based upon the analysis of interviews, carried out in the presence of the researcher or by means of Orkut and MSN, and the production of videos and photographs that interact directly with the written text. In accordance with performance theory, an attempt is made to answer the following question: what is the meaning of being a muslim? We consider that the muslim ethos expresses itself in the recitation of the sacred word. The notion of restored behavior, proposed by Richard Schechner (1985), is particularly helpful for understanding a religious experience that becomes effective in daily prayer, and expresses itself through behavior, as performance. The Anthropology of Performance is used throughout the thesis, especially as a tool to analyze various performances - of muslims (by birth or conversion), of the sheik and of the researcher herself, during festivals and prayers. It was possible, in such contexts, to apprehend networks that constitute these performances - as expressions of \"appropriate\" behavior and negotiated forms of embodying religious experience. Also, it was possible to determine the manner in which meaning was attributed to Ramadan fasting, killing of lambs, Koranic recitations, and construction of the feminine body. Furthermore, attention is given to ways in which religious meaning is (re)elaborated.After nine years of research, at both master and doctoral levels, we have come to the conclusion that, for the Muslim, Islam involves an experience of complete surrender to God, as revealed in prayer, not only through words, actions, and gestures, but, also, through the very body and bodily senses. To prostrate oneself in prayer is a sign of surrender not only in word and thought, but, also, in body and soul.

A complexidade dos dados armazenados em grandes bases de dados aumenta cada vez mais, criando a necessidade de novas operações de consulta. Uma classe de operações que tem apresentado interesse crescente são as chamadas Consultas por Similaridade, sendo as mais conhecidas as consultas por Abrangência (\'R IND. q\') e por k-Vizinhos mais Proximos (kNN), sendo que esta ultima obtem quais são os k elementos armazenados mais similares a um dado elemento de referência. Outra consulta que é interessante tanto para consultas diretas quanto como parte de operações de análises mais complexas e a operação de consulta aos k-Vizinhos mais Próximos Reversos (RkNN). Seu objetivo e obter todos os elementos armazenados que têm um dado elemento de referência como um dos seus k elementos mais similares. Devido a complexidade de execução da operação de RkNN, a grande maioria das soluções existentes restringem-se a dados representados em espaços multidimensionais euclidianos (nos quais estão denidas tambem operações cardinais e topológicas, além de se considerar a similaridade como sendo a distância Euclidiana entre dois elementos), ou então obtém apenas respostas aproximadas, sujeitas a existência de falsos negativos. Várias aplicações de análise de dados científicos, médicos, de engenharia, financeiros, etc. requerem soluções eficientes para o problema da operação de RkNN sobre dados representados em espaços métricos, onde os elementos não podem ser considerados estar em um espaço nem Euclidiano nem multidimensional. Num espaço métrico, além dos próprios elementos armazenados existe apenas uma função de comparação métrica entre pares de objetos. Neste trabalho, são propostas novas podas de espaço de busca e o algoritmo RkNN-MG que utiliza essas novas podas para solucionar o problema de consultas RkNN exatas em espaços métricos sem limitações. Toda a proposta supõe que o conjunto de dados esta em um espaço métrico imerso isometricamente em espaço euclidiano e utiliza propriedades da geometria métrica válida neste espaço para realizar podas eficientes por lei dos cossenos combinada com as podas tradicionais por desigualdade triangular. Os experimentos demonstram comparativamente que as novas podas são mais eficientes que as tradicionais podas por desigualdade triangular, tendo desempenhos equivalente quando comparadas em conjuntos de alta dimensionalidade ou com dimensão fractal alta. Assim, os resultados confirmam as novas podas propostas como soluções alternativas eficientes para o problema de consultas RkNN / Data stored in large databases present an ever increasing complexity, pressing for the development of new classes of query operators. One such class, which is enticing an increasing interest, is the so-called Similarity Queries, where the most common are the similarity range queries (\'R IND. q\') and the k-nearest neighbor queries (kNN). A k-nearest neighbor query aims at retrieving the k stored elements nearer (or more similar) to a given reference element. Another important similarity query is the reverse k-nearest neighbor (RkNN), useful both for queries posed directly by the analyst and for queries that are part of more complex analysis processes. The objective of a reverse k-nearest neighbor queries is obtaining the stored elements that has the query reference element as one of their k-nearest neighbors. As the RkNN operation is a rather expensive operation, from the computational standpoint, most existing solutions only solve the query when applied over Euclidean multidimensional spaces (as these spaces also define cardinal and topological operations besides the Euclidean distance between pairs of elements) or retrieve only approximate answers, where false negatives can occur. Several applications, like the analysis of scientific, medical, engineering or financial data, require efficient and exact answers for the RkNN queries over data which is frequently represented in metric spaces, that is where no other property besides the similarity measure exists. Therefore, for applications handling metrical data, the assumption of Euclidean metric or even multidimensional data cannot be used. In this work, we propose new pruning rules based on the law of cosines, and the RkNN-MG algorithm, which uses them to solve RkNN queries in a way that is exact, faster than the existing approaches, that is not limited for any value of k, and that can be applied both over static and over dynamic datasets. The new pruning rules assume that the data set is in a metric space that can be embedded into an Euclidean space and use metric geometry properties valid in this space to perform effective pruning based on the law of cosines combined with the traditional pruning based on the triangle inequality property. The experiments show that the new pruning rules are alkways more efficient than the traditional pruning rules based solely on the triangle inequality. The experiments show that for high high dimensionality datasets, or for metric datasets with high fractal dimensionality, the performance improvement is smaller than for for lower dimensioinality datasets, but it\'s never worse. Thus, the results confirm that the our pruning rules are efficient alternative to solve RkNN queries in general

A complexidade dos dados armazenados em grandes bases de dados aumenta cada vez mais, criando a necessidade de novas operações de consulta. Uma classe de operações que tem apresentado interesse crescente são as chamadas Consultas por Similaridade, sendo as mais conhecidas as consultas por Abrangência (\'R IND. q\') e por k-Vizinhos mais Proximos (kNN), sendo que esta ultima obtem quais são os k elementos armazenados mais similares a um dado elemento de referência. Outra consulta que é interessante tanto para consultas diretas quanto como parte de operações de análises mais complexas e a operação de consulta aos k-Vizinhos mais Próximos Reversos (RkNN). Seu objetivo e obter todos os elementos armazenados que têm um dado elemento de referência como um dos seus k elementos mais similares. Devido a complexidade de execução da operação de RkNN, a grande maioria das soluções existentes restringem-se a dados representados em espaços multidimensionais euclidianos (nos quais estão denidas tambem operações cardinais e topológicas, além de se considerar a similaridade como sendo a distância Euclidiana entre dois elementos), ou então obtém apenas respostas aproximadas, sujeitas a existência de falsos negativos. Várias aplicações de análise de dados científicos, médicos, de engenharia, financeiros, etc. requerem soluções eficientes para o problema da operação de RkNN sobre dados representados em espaços métricos, onde os elementos não podem ser considerados estar em um espaço nem Euclidiano nem multidimensional. Num espaço métrico, além dos próprios elementos armazenados existe apenas uma função de comparação métrica entre pares de objetos. Neste trabalho, são propostas novas podas de espaço de busca e o algoritmo RkNN-MG que utiliza essas novas podas para solucionar o problema de consultas RkNN exatas em espaços métricos sem limitações. Toda a proposta supõe que o conjunto de dados esta em um espaço métrico imerso isometricamente em espaço euclidiano e utiliza propriedades da geometria métrica válida neste espaço para realizar podas eficientes por lei dos cossenos combinada com as podas tradicionais por desigualdade triangular. Os experimentos demonstram comparativamente que as novas podas são mais eficientes que as tradicionais podas por desigualdade triangular, tendo desempenhos equivalente quando comparadas em conjuntos de alta dimensionalidade ou com dimensão fractal alta. Assim, os resultados confirmam as novas podas propostas como soluções alternativas eficientes para o problema de consultas RkNN / Data stored in large databases present an ever increasing complexity, pressing for the development of new classes of query operators. One such class, which is enticing an increasing interest, is the so-called Similarity Queries, where the most common are the similarity range queries (\'R IND. q\') and the k-nearest neighbor queries (kNN). A k-nearest neighbor query aims at retrieving the k stored elements nearer (or more similar) to a given reference element. Another important similarity query is the reverse k-nearest neighbor (RkNN), useful both for queries posed directly by the analyst and for queries that are part of more complex analysis processes. The objective of a reverse k-nearest neighbor queries is obtaining the stored elements that has the query reference element as one of their k-nearest neighbors. As the RkNN operation is a rather expensive operation, from the computational standpoint, most existing solutions only solve the query when applied over Euclidean multidimensional spaces (as these spaces also define cardinal and topological operations besides the Euclidean distance between pairs of elements) or retrieve only approximate answers, where false negatives can occur. Several applications, like the analysis of scientific, medical, engineering or financial data, require efficient and exact answers for the RkNN queries over data which is frequently represented in metric spaces, that is where no other property besides the similarity measure exists. Therefore, for applications handling metrical data, the assumption of Euclidean metric or even multidimensional data cannot be used. In this work, we propose new pruning rules based on the law of cosines, and the RkNN-MG algorithm, which uses them to solve RkNN queries in a way that is exact, faster than the existing approaches, that is not limited for any value of k, and that can be applied both over static and over dynamic datasets. The new pruning rules assume that the data set is in a metric space that can be embedded into an Euclidean space and use metric geometry properties valid in this space to perform effective pruning based on the law of cosines combined with the traditional pruning based on the triangle inequality property. The experiments show that the new pruning rules are alkways more efficient than the traditional pruning rules based solely on the triangle inequality. The experiments show that for high high dimensionality datasets, or for metric datasets with high fractal dimensionality, the performance improvement is smaller than for for lower dimensioinality datasets, but it\'s never worse. Thus, the results confirm that the our pruning rules are efficient alternative to solve RkNN queries in general

Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-01T20:19:53Z No. of bitstreams: 1 dissertação_guilherme_martins_com_ficha_para_entrega.pdf: 1698373 bytes, checksum: 2c4b7395fa068a8fe9254091fed87d00 (MD5) / Rejected by Joana Martorini (joana.martorini@fgv.br), reason: .... on 2018-07-10T18:36:09Z (GMT) / Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-10T18:52:03Z No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778166 bytes, checksum: 8d4a5f7f6742afe99f338683ede31760 (MD5) / Approved for entry into archive by Joana Martorini (joana.martorini@fgv.br) on 2018-07-10T18:55:41Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778166 bytes, checksum: 8d4a5f7f6742afe99f338683ede31760 (MD5) / Rejected by Suzane Guimarães (suzane.guimaraes@fgv.br), reason: Prezado Guilherme, Acusamos a postagem do seu trabalho na biblioteca digital, porém sua submissão foi rejeitada pois é necessário realizar um ajuste. Na folha que corresponde a ficha catalográfica deverá colocar exatamente como a biblioteca lhe enviou; a informação sobre o responsável pela elaboração da ficha catalográfica deve constar no trabalho, como por exemplo, “Ficha catalográfica elaborada por: Isabele Oliveira dos Santos Garcia CRB SP-010191/O. Biblioteca Karl A. Boedecker da Fundação Getulio Vargas – SP.” Assim que for realizada a correção favor submeter novamente seu trabalho. Quaisquer dúvidas entre em contato pelo telefone 11 3799-7732. Atenciosamente, on 2018-07-11T13:38:51Z (GMT) / Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-11T22:13:52Z No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778668 bytes, checksum: c2e7a9fc154e3402ef1776b7531481d6 (MD5) / Rejected by Thais Oliveira (thais.oliveira@fgv.br), reason: Guilherme, boa noite, Para que possamos aprovar o seu trabalho, será necessária mais uma alteração. A contagem de páginas começa na capa, porém começa a aparecer a partir da Introdução. Por gentileza, corrija para que possamos aceita-la. Obrigada. on 2018-07-13T22:17:21Z (GMT) / Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-13T22:38:28Z No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) / Approved for entry into archive by Thais Oliveira (thais.oliveira@fgv.br) on 2018-07-13T22:45:32Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) / Approved for entry into archive by Suzane Guimarães (suzane.guimaraes@fgv.br) on 2018-07-16T13:58:00Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) / Made available in DSpace on 2018-07-16T13:58:00Z (GMT). No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) Previous issue date: 2018-06-19 / Muitas licitações públicas podem ser processadas sob um formato multiunitário, com a divisão de um objeto de características similares em diversos lotes ou mediante a reunião de diferentes bens em um mesmo procedimento. Desse modo, o presente trabalho busca refletir acerca da racionalidade que deve guiar a decisão sobre o fracionamento da licitação sob o prisma da análise econômica do direito. Valendo-se dos resultados teóricos obtidos pela Teoria dos Leilões, busca-se entender qual o comportamento esperado dos licitantes em diferentes tipos de leilões e como a referida teoria pode ser útil para estruturar da melhor forma possível as contratações públicas no Brasil a partir das regras postas para tanto. Com um diagnóstico em relação às principais características dos leilões multiunitários, é realizada uma análise dogmática de modo a concluir quanto à viabilidade de adoção de cada tipo no âmbito do direito brasileiro e quais cuidados devem ser tomados para uma correta implementação prática de cada modelo. O objetivo é identificar as situações em que cada tipo de leilão se torna mais recomendável e como configurar adequadamente os lotes postos à disputa, tudo de modo a otimizar os objetivos pretendidos pela contratação pública. A principal conclusão é a de que o modelo adequado de leilão, bem como a determinação e caracterização dos lotes, deve seguir os objetivos pretendidos pelo administrador. Outrossim, para além de modalidades tradicionais de licitação multiunitária, é possível implementar no Brasil modelos inovadores, tais como o leilão aberto simultâneo e o leilão combinatório, os quais, sob certas circunstâncias, tendem a trazer resultados melhores. / Many public procurement can be processed in a multi-unit format, by dividing an object of similar characteristics into several lots or by assembling different goods in the same procedure. In this way, the work aims to reflect on the rationality that must guide the decision regarding the fractionation of the bidding under the view of law & economics. Taking the theoretical results of Auction Theory into account, the goal is to understand the expected bidders’ behavior in different types of auction and how the theory can be useful to design public contracting in the best possible way based on the current applicable rules. With a diagnosis on the multi-unit auctions main features, a dogmatic analysis is carried out in order to conclude on the feasibility of each type under Brazilian law and what cautions should be observed for a correct practical implementation of each model. The objective is to identify the situations in which is recommended the adoption of each auction type and how to design correctly the lots put into auction, all in order to optimize the objectives intended by public contracting. The main conclusion is that the proper auction model, as well as the determination and characterization of lots, should follow the objectives intended by the administrator. Moreover, in addition to traditional multi-unit bidding modalities, it is possible to implement innovative models in Brazil, such as the simultaneous ascending auction and the combinatorial auction, which, under certain circumstances, tend to produce better results.