Search Interfaces on the Web: Querying and Characterizing

Current-day web search engines (e.g., Google) do not crawl and index a significant portion of theWeb and, hence, web users relying on search engines only are unable to discover and access a large amount of information from the non-indexable part of the Web. Specifically, dynamic pages generated based on parameters provided by a user via web search forms (or search interfaces) are not indexed by search engines and cannot be found in searchers’ results. Such search interfaces provide web users with an online access to myriads of databases on the Web. In order to obtain some information from a web database of interest, a user issues his/her query by specifying query terms in a search form and receives the query results, a set of dynamic pages that embed required information from a database. At the same time, issuing a query via an arbitrary search interface is an extremely complex task for any kind of automatic agents including web crawlers, which, at least up to the present day, do not even attempt to pass through web forms on a large scale. In this thesis, our primary and key object of study is a huge portion of the Web (hereafter referred as the deep Web) hidden behind web search interfaces. We concentrate on three classes of problems around the deep Web: characterization of deep Web, finding and classifying deep web resources, and querying web databases. Characterizing deep Web: Though the term deep Web was coined in 2000, which is sufficiently long ago for any web-related concept/technology, we still do not know many important characteristics of the deep Web. Another matter of concern is that surveys of the deep Web existing so far are predominantly based on study of deep web sites in English. One can then expect that findings from these surveys may be biased, especially owing to a steady increase in non-English web content. In this way, surveying of national segments of the deep Web is of interest not only to national communities but to the whole web community as well. In this thesis, we propose two new methods for estimating the main parameters of deep Web. We use the suggested methods to estimate the scale of one specific national segment of the Web and report our findings. We also build and make publicly available a dataset describing more than 200 web databases from the national segment of the Web. Finding deep web resources: The deep Web has been growing at a very fast pace. It has been estimated that there are hundred thousands of deep web sites. Due to the huge volume of information in the deep Web, there has been a significant interest to approaches that allow users and computer applications to leverage this information. Most approaches assumed that search interfaces to web databases of interest are already discovered and known to query systems. However, such assumptions do not hold true mostly because of the large scale of the deep Web – indeed, for any given domain of interest there are too many web databases with relevant content. Thus, the ability to locate search interfaces to web databases becomes a key requirement for any application accessing the deep Web. In this thesis, we describe the architecture of the I-Crawler, a system for finding and classifying search interfaces. Specifically, the I-Crawler is intentionally designed to be used in deepWeb characterization studies and for constructing directories of deep web resources. Unlike almost all other approaches to the deep Web existing so far, the I-Crawler is able to recognize and analyze JavaScript-rich and non-HTML searchable forms. Querying web databases: Retrieving information by filling out web search forms is a typical task for a web user. This is all the more so as interfaces of conventional search engines are also web forms. At present, a user needs to manually provide input values to search interfaces and then extract required data from the pages with results. The manual filling out forms is not feasible and cumbersome in cases of complex queries but such kind of queries are essential for many web searches especially in the area of e-commerce. In this way, the automation of querying and retrieving data behind search interfaces is desirable and essential for such tasks as building domain-independent deep web crawlers and automated web agents, searching for domain-specific information (vertical search engines), and for extraction and integration of information from various deep web resources. We present a data model for representing search interfaces and discuss techniques for extracting field labels, client-side scripts and structured data from HTML pages. We also describe a representation of result pages and discuss how to extract and store results of form queries. Besides, we present a user-friendly and expressive form query language that allows one to retrieve information behind search interfaces and extract useful data from the result pages based on specified conditions. We implement a prototype system for querying web databases and describe its architecture and components design.

Geospatial approach for defining the Wildland-Urban Interface in the Alpine environment

Problems related to fire hazard and fire management have become in recent decades one of the most relevant issues in the Wildland-Urban Interface (WUI), that is the area where human infrastructures meet or intermingle with natural vegetation. In this paper we develop a robust geospatial method for defining and mapping the WUI in the Alpine environment, where most interactions between infrastructures and wildland vegetation concern the fire ignition through human activities, whereas no significant threats exist for infrastructures due to contact with burning vegetation. We used the three Alpine Swiss cantons of Ticino, Valais and Grisons as the study area. The features representing anthropogenic infrastructures (urban or infrastructural components of the WUI) as well as forest cover related features (wildland component of the WUI) were selected from the Swiss Topographic Landscape Model (TLM3D). Georeferenced forest fire occurrences derived from the WSL Swissfire database were used to define suitable WUI interface distances. The Random Forest algorithm was applied to estimate the importance of predictor variables to fire ignition occurrence. This revealed that buildings and drivable roads are the most relevant anthropogenic components with respect to fire ignition. We consequently defined the combination of drivable roads and easily accessible (i.e. 100 m from the next drivable road) buildings as the WUI-relevant infrastructural component. For the definition of the interface (buffer) distance between WUI infrastructural and wildland components, we computed the empirical cumulative distribution functions (ECDF) of the percentage of ignition points (observed and simulated) arising at increasing distances from the selected infrastructures. The ECDF facilitates the calculation of both the distance at which a given percentage of ignition points occurred and, in turn, the amount of forest area covered at a given distance. Finally, we developed a GIS ModelBuilder routine to map the WUI for the selected buffer distance. The approach was found to be reproducible, robust (based on statistical analyses for evaluating parameters) and flexible (buffer distances depending on the targeted final area covered) so that fire managers may use it to detect WUI according to their specific priorities.

Pölynhallintamenetelmät rakentamisessa - tekninen toteutus ja menetelmien tehokkuus

Rakennustyömaa on yksi vaarallisimpia ja työolosuhteiltaan haastavimpia työpaikkoja. Sisävalmistusvaiheessa ongelmaksi muodostuu töiden tuottama pöly ja melu. Työmaan epäjärjestys ja likaisuus lisäävät tapaturmariskiä. Pölytöntä rakennustyömaata ei ole olemassa ja tästä syystä pölynhallinta muodostuu merkittäväksi tekijäksi pölyn leviämisen rajoittamisessa. Työn tavoitteena oli tutkia teknisiä pölynhallintakeinoja, joilla voidaan vähentää henkilökohtaisen suojauksen tarvetta rakennustyömailla. Pölynhallintaan työmailla voidaan vaikuttaa työtapojen ja -menetelmien valinnalla, töiden vaiheistuksella, kohdepoistoilla, osastoinnilla ja alipaineistuksella. Työssä oli tarkoitus myös verrata ja tutkia erilaisten ja eri työvaiheisiin tarkoitettujen pölynhallintalaitteistojen toimintaa ja niiden toimivuutta pölynhallinnassa. Tämä tutkimus toteutettiin Savocon Oy:n Kuopioon rakennettavan Turontähden rakennustyömaalla huhti- ja toukokuussa 2008. Tutkimusten perusteella tekniset pölynhallintakeinot toimivat kohtalaisen hyvin. Hiomalaitteissa pölynhallinta on tekninen ominaisuus, mutta sen toimivuus riippuu myös siitä, osaako työntekijä hyödyntää pölynhallintaa oikealla tavalla. Toimintaan vaikuttaa se, osaavatko laitteen käyttäjät asettaa imutehon sellaiseksi, että se on riittävän suuri poistamaan pölyn, mutta ei liian suuri haitatakseen työntekoa ja saaden aikaan heikkoa työnjälkeä. Oikeat laiteasetukset opitaan kokeilemalla. Imutehon säätömahdollisuus on erilaisten pintatasoitteiden myötä erityisen tärkeä laiteominaisuus. Timanttihiomalaitteilla saavutetut pölynpoistotehokkuudet olivat kaikki yli 97 prosenttia, kun niiden tehoa verrattiin ilman pölynpoistoa tapahtuvaan timanttihiontaan. Timanttihiontaa ei suositella tehtäväksi ilman pölynpoistotekniikkaa, sillä pölyntuotto on suurta ja pölypitoisuudet nousevat nopeasti hyvin suuriksi ja työntekijöiden altistus pölylle kasvaa. Ilmanpuhdistimien tehot riittivät pienen tilan ilman puhdistamiseen, mutta suurissa tiloissa ja suurissa pitoisuuksissa teho jäi riittämättömäksi. Oikein mitoitettuina ilmanpuhdistimia voidaan suositella kohdepoistolla toimivien laitteiden lisäksi huonetilaan puhdistamaan vähäiset hiukkaspäästöt, joita laitteista tulee. Teollisuusimurien valinnassa huomio tulee kiinnittää moottorin imutehoon, moottorin jäähdytyksen järjestelyyn, pölypussin materiaaliin ja pölypussin tyhjennysmekanismiin. Näillä on suuri merkitys siivoustyön pölyttömämpään lopputulokseen. Tämän työn käyttö markkinointitarkoituksessa ilman tekijän lupaa on kielletty.

Analysis of space-time environmental data in complex regions

This thesis develops a comprehensive and a flexible statistical framework for the analysis and detection of space, time and space-time clusters of environmental point data. The developed clustering methods were applied in both simulated datasets and real-world environmental phenomena; however, only the cases of forest fires in Canton of Ticino (Switzerland) and in Portugal are expounded in this document. Normally, environmental phenomena can be modelled as stochastic point processes where each event, e.g. the forest fire ignition point, is characterised by its spatial location and occurrence in time. Additionally, information such as burned area, ignition causes, landuse, topographic, climatic and meteorological features, etc., can also be used to characterise the studied phenomenon. Thereby, the space-time pattern characterisa- tion represents a powerful tool to understand the distribution and behaviour of the events and their correlation with underlying processes, for instance, socio-economic, environmental and meteorological factors. Consequently, we propose a methodology based on the adaptation and application of statistical and fractal point process measures for both global (e.g. the Morisita Index, the Box-counting fractal method, the multifractal formalism and the Ripley's K-function) and local (e.g. Scan Statistics) analysis. Many measures describing the space-time distribution of environmental phenomena have been proposed in a wide variety of disciplines; nevertheless, most of these measures are of global character and do not consider complex spatial constraints, high variability and multivariate nature of the events. Therefore, we proposed an statistical framework that takes into account the complexities of the geographical space, where phenomena take place, by introducing the Validity Domain concept and carrying out clustering analyses in data with different constrained geographical spaces, hence, assessing the relative degree of clustering of the real distribution. Moreover, exclusively to the forest fire case, this research proposes two new methodologies to defining and mapping both the Wildland-Urban Interface (WUI) described as the interaction zone between burnable vegetation and anthropogenic infrastructures, and the prediction of fire ignition susceptibility. In this regard, the main objective of this Thesis was to carry out a basic statistical/- geospatial research with a strong application part to analyse and to describe complex phenomena as well as to overcome unsolved methodological problems in the characterisation of space-time patterns, in particular, the forest fire occurrences. Thus, this Thesis provides a response to the increasing demand for both environmental monitoring and management tools for the assessment of natural and anthropogenic hazards and risks, sustainable development, retrospective success analysis, etc. The major contributions of this work were presented at national and international conferences and published in 5 scientific journals. National and international collaborations were also established and successfully accomplished. -- Cette thèse développe une méthodologie statistique complète et flexible pour l'analyse et la détection des structures spatiales, temporelles et spatio-temporelles de données environnementales représentées comme de semis de points. Les méthodes ici développées ont été appliquées aux jeux de données simulées autant qu'A des phénomènes environnementaux réels; nonobstant, seulement le cas des feux forestiers dans le Canton du Tessin (la Suisse) et celui de Portugal sont expliqués dans ce document. Normalement, les phénomènes environnementaux peuvent être modélisés comme des processus ponctuels stochastiques ou chaque événement, par ex. les point d'ignition des feux forestiers, est déterminé par son emplacement spatial et son occurrence dans le temps. De plus, des informations tels que la surface bru^lée, les causes d'ignition, l'utilisation du sol, les caractéristiques topographiques, climatiques et météorologiques, etc., peuvent aussi être utilisées pour caractériser le phénomène étudié. Par conséquent, la définition de la structure spatio-temporelle représente un outil puissant pour compren- dre la distribution du phénomène et sa corrélation avec des processus sous-jacents tels que les facteurs socio-économiques, environnementaux et météorologiques. De ce fait, nous proposons une méthodologie basée sur l'adaptation et l'application de mesures statistiques et fractales des processus ponctuels d'analyse global (par ex. l'indice de Morisita, la dimension fractale par comptage de boîtes, le formalisme multifractal et la fonction K de Ripley) et local (par ex. la statistique de scan). Des nombreuses mesures décrivant les structures spatio-temporelles de phénomènes environnementaux peuvent être trouvées dans la littérature. Néanmoins, la plupart de ces mesures sont de caractère global et ne considèrent pas de contraintes spatiales com- plexes, ainsi que la haute variabilité et la nature multivariée des événements. A cet effet, la méthodologie ici proposée prend en compte les complexités de l'espace géographique ou le phénomène a lieu, à travers de l'introduction du concept de Domaine de Validité et l'application des mesures d'analyse spatiale dans des données en présentant différentes contraintes géographiques. Cela permet l'évaluation du degré relatif d'agrégation spatiale/temporelle des structures du phénomène observé. En plus, exclusif au cas de feux forestiers, cette recherche propose aussi deux nouvelles méthodologies pour la définition et la cartographie des zones périurbaines, décrites comme des espaces anthropogéniques à proximité de la végétation sauvage ou de la forêt, et de la prédiction de la susceptibilité à l'ignition de feu. A cet égard, l'objectif principal de cette Thèse a été d'effectuer une recherche statistique/géospatiale avec une forte application dans des cas réels, pour analyser et décrire des phénomènes environnementaux complexes aussi bien que surmonter des problèmes méthodologiques non résolus relatifs à la caractérisation des structures spatio-temporelles, particulièrement, celles des occurrences de feux forestières. Ainsi, cette Thèse fournit une réponse à la demande croissante de la gestion et du monitoring environnemental pour le déploiement d'outils d'évaluation des risques et des dangers naturels et anthro- pogéniques. Les majeures contributions de ce travail ont été présentées aux conférences nationales et internationales, et ont été aussi publiées dans 5 revues internationales avec comité de lecture. Des collaborations nationales et internationales ont été aussi établies et accomplies avec succès.

The unfathomable secret remains: a reverse engineering study of SEO factors on Google's search engine

The vast majority of users don’t seek results beyond the second page offered by the search engine, so if a site fails to be among the top 20 (second page), it says that this page does not have good SEO and, therefore, is not visible to the user. The overall objective of this project is to conduct a study to discover the factors that determine (or not) the positioning of websites in a search engine.

Biopolttoaineilla toimiva Stirling-voimalaitos

Stirling-moottori on ns. kuumailma moottori, joka toimii kaasun lämpötilaeron avulla. Kuumailma moottorin erityispiirteitä on laitteen ulkopuolella tapahtuva palaminen, josta lämpö johdetaan moottorille. Yleensä polttoaineena on käytetty vähän likaavaa polttoainetta esim. maakaasua mutta fossiilisten polttoaineiden kallistumisen ja niistä aiheutuvien päästöjen vuoksi niiden korvaaminen biopolttoaineella on tullut ajankohtaiseksi aiheeksi. Biopolttoaineiden likaavuuden takia niillä ei kuitenkaan voida lämmittää Stirling-moottoria suoraan vaan tarvitaan ylimääräinen lämmönsiirrin. Tämä diplomityö suoritettiin Lappeenrannan teknilliselle yliopistolle ja sen tarkoituksena oli tutkia juuri tähän laitteistoon suunnitellun, Stirling-moottorin ja polttokammion välisen lämmönsiirtimen suoritusarvoja ja likaantumista. Lisäksi työssä tutkittiin lämmönsiirtimeltä Stirling-moottorille menevien ilmaputkien lämpöhäviöitä. Työssä tultiin siihen tulokseen, että tämän tyyppinen lämmönsiirrin on suoritusarvoiltaan keskiverto kaasu-kaasu lämmönsiirrintä parempi ja ei likaannu erityisen nopeasti. Lämpöhäviöt olivat toisaalta merkittävämmässä asemassa kuin likaantuminen. Suurista lämpötiloista johtuva eristeiden lämmöneristyskyvyn heikkeneminen tai lämmönsiirtimen vuoto aiheutti merkittäviä lämpöhäviöitä.

Produção de biocombustível alternativo ao óleo diesel através da transesterificação de óleo de soja usado em frituras

In this work, the utilization of used frying oil for the production of biodiesel is presented. The performance of biodiesel in diesel engines, as well as the characterization of the emissions derived from this process, are also discussed and compared to the emissions derived from engines running on unused vegetable oils and conventional diesel.

Learning Preferences with Kernel-Based Methods

Learning of preference relations has recently received significant attention in machine learning community. It is closely related to the classification and regression analysis and can be reduced to these tasks. However, preference learning involves prediction of ordering of the data points rather than prediction of a single numerical value as in case of regression or a class label as in case of classification. Therefore, studying preference relations within a separate framework facilitates not only better theoretical understanding of the problem, but also motivates development of the efficient algorithms for the task. Preference learning has many applications in domains such as information retrieval, bioinformatics, natural language processing, etc. For example, algorithms that learn to rank are frequently used in search engines for ordering documents retrieved by the query. Preference learning methods have been also applied to collaborative filtering problems for predicting individual customer choices from the vast amount of user generated feedback. In this thesis we propose several algorithms for learning preference relations. These algorithms stem from well founded and robust class of regularized least-squares methods and have many attractive computational properties. In order to improve the performance of our methods, we introduce several non-linear kernel functions. Thus, contribution of this thesis is twofold: kernel functions for structured data that are used to take advantage of various non-vectorial data representations and the preference learning algorithms that are suitable for different tasks, namely efficient learning of preference relations, learning with large amount of training data, and semi-supervised preference learning. Proposed kernel-based algorithms and kernels are applied to the parse ranking task in natural language processing, document ranking in information retrieval, and remote homology detection in bioinformatics domain. Training of kernel-based ranking algorithms can be infeasible when the size of the training set is large. This problem is addressed by proposing a preference learning algorithm whose computation complexity scales linearly with the number of training data points. We also introduce sparse approximation of the algorithm that can be efficiently trained with large amount of data. For situations when small amount of labeled data but a large amount of unlabeled data is available, we propose a co-regularized preference learning algorithm. To conclude, the methods presented in this thesis address not only the problem of the efficient training of the algorithms but also fast regularization parameter selection, multiple output prediction, and cross-validation. Furthermore, proposed algorithms lead to notably better performance in many preference learning tasks considered.

Radio Frequency Measurement Method for Detecting Bearing Currents in Induction Motors

Induction motors are widely used in industry, and they are generally considered very reliable. They often have a critical role in industrial processes, and their failure can lead to significant losses as a result of shutdown times. Typical failures of induction motors can be classified into stator, rotor, and bearing failures. One of the reasons for a bearing damage and eventually a bearing failure is bearing currents. Bearing currents in induction motors can be divided into two main categories; classical bearing currents and inverter-induced bearing currents. A bearing damage caused by bearing currents results, for instance, from electrical discharges that take place through the lubricant film between the raceways of the inner and the outer ring and the rolling elements of a bearing. This phenomenon can be considered similar to the one of electrical discharge machining, where material is removed by a series of rapidly recurring electrical arcing discharges between an electrode and a workpiece. This thesis concentrates on bearing currents with a special reference to bearing current detection in induction motors. A bearing current detection method based on radio frequency impulse reception and detection is studied. The thesis describes how a motor can work as a “spark gap” transmitter and discusses a discharge in a bearing as a source of radio frequency impulse. It is shown that a discharge, occurring due to bearing currents, can be detected at a distance of several meters from the motor. The issues of interference, detection, and location techniques are discussed. The applicability of the method is shown with a series of measurements with a specially constructed test motor and an unmodified frequency-converter-driven motor. The radio frequency method studied provides a nonintrusive method to detect harmful bearing currents in the drive system. If bearing current mitigation techniques are applied, their effectiveness can be immediately verified with the proposed method. The method also gives a tool to estimate the harmfulness of the bearing currents by making it possible to detect and locate individual discharges inside the bearings of electric motors.

A poluição gerada por máquinas de combustão interna movidas à diesel - a questão dos particulados. Estratégias atuais para a redução e controle das emissões e tendências futuras

The exhaust emissions of vehicles greatly contribute to environmental pollution. Diesel engines are extremely fuel-efficient. However, the exhaust compounds emitted by diesel engines are both a health hazard and a nuisance to the public. This paper gives an overview of the emission control of particulates from diesel exhaust compounds. The worldwide emission standards are summarized. Possible devices for reducing diesel pollutants are discussed. It is clear that after-treatment devices are necessary. Catalytic converters that collect particulates from diesel exhaust and promote the catalytic burn-off are examined. Finally, recent trends in diesel particulate emission control by novel catalysts are presented.

Reflexões sobre a contribuição da Carnot à primeira lei da termodinâmica

The classical interpretations of Nicolas Léonard Sadi Carnot on some physical principles involved in the operation of heat engines were fundamental to the development and formulation of the Second Law of Thermodynamics. Moreover, an accurate historical survey clearly reveals that Carnot was, by that time, also well aware about some new concepts, which were further worked out by other scientists to lead to what was, some time later, known as the mechanical equivalent of heat and the conservation of energy. Benoit Paul Émile Clapeyron recognized these original concepts in the first of Carnot´s monographs, published in 1824, but no explicit citation is found in any post-Carnot classical texts dealing with the First Law of Thermodynamics, including those by Julius Robert Mayer, James Prescott Joule and Hermann Ludwig Ferdinand von Helmholtz. The main objective of the present work is to point out some historical evidences of the pioneering contribution of Carnot to the modern concept of the First Law of Thermodynamics.

Quantum magnetic deflagration in Mn12 acetate

We report controlled ignition of magnetization reversal avalanches by surface acoustic waves in a single crystal of Mn12 acetate. Our data show that the speed of the avalanche exhibits maxima on the magnetic field at the tunneling resonances of Mn12. Combined with the evidence of magnetic deflagration in Mn12 acetate [Y. Suzuki et al., Phys. Rev. Lett. 95, 147201 (2005)], this suggests a novel physical phenomenon: deflagration assisted by quantum tunneling.

Intel·ligència competitiva en la gestió de recursos de talent (RRT)

Les organitzacions afronten una nova era industrial, la era de la Societat del Coneixement. Als recursos clàssics necessaris per mantenir-se competitiu en un mercat cada cop més exigent (RRHH, recursos naturals, recursos financers, etc.), s'hi ha afegit el recurs del coneixement, associat a les persones que tenen la capacitat d'aportar un elevat valor afegit a les organitzacions. Aquestes persones amb aptitud, actitud i sensibilitat per actuar amb intel·ligència són recursos de talent (RRT) i han de considerar-se un factor clau per qualsevol organització. L'estudi dut a terme sobre l'estat de l'art de la gestió de RRT evidencia la manca d'estratègies en aquest sentit. A més a més, s'han detectat alguns aspectes millorables en l'actual percepció entre informació-empresa. Per tots aquests motius, s'ha dut a terme una nova proposta per entendre la relació informacióempresa i s'ha desenvolupat un model de vigilància de RRT, que hauria de quedar integrat en l'estratègia de Gestió del Coneixement de qualsevol organització. L'estudi inclou també la presentació d'algunes eines de vigilància d'informació, fent incís en les eines de cerca d'informació a Internet, per la seva creixent rellevància. Aquesta nova situació industrial presentarà noves oportunitats de negoci relacionades amb la gestió de RRT, així com obrirà possiblement nous debats ètics sobre la conveniència o no, d'entendre les persones com a un recurs més per a les organitzacions.

Caracterização das cinzas de incineração de resíduos industriais e de serviços de saúde

Three ash samples from an incinerator in Belo Horizonte (Brazil) were physically and chemically characterized. The chemical composition of the ashes was not always the same, neither in terms of the chemical species nor in terms of the quantities of those that are common to the three ashes. The ashes called CF1 and CF3D contain heavy metals above the detection limits of the analytical methods and the zinc concentration is high enough to justify treatment of the ashes. For these ashes, a high loss on ignition was found, indicating that the process of incineration might present failures.

Análise por cromatografia gasosa de BTEX nas emissões de motor de combustão interna alimentado com diesel e mistura diesel-biodiesel (B10)

This paper describes the procedures for analysing pollutant gases emitted by engines, such as volatile organic compounds (benzene, toluene, ethylbenzene, o-xylene, m-xylene and p-xylene) by using high resolution gas chromatography (HRGC). For IC engine burning, in a broad sense, the use of the B10 mixture reduces drastically the emissions of aromatic compounds. Especially for benzene the reduction of concentrations occurs at the level of about 24.5%. Although a concentration value below 1 µg mL-1 has been obtained, this reduction is extremely significant since benzene is a carcinogenic compound.