The Odyssey Approach for Optimizing Federated SPARQL Queries

Answering queries over a federation of SPARQL endpoints requires combining data from more than one data source. Optimizing queries in such scenarios is particularly challenging not only because of (i) the large variety of possible query execution plans that correctly answer the query but also because (ii) there is only limited access to statistics about schema and instance data of remote sources. To overcome these challenges, most federated query engines rely on heuristics to reduce the space of possible query execution plans or on dynamic programming strategies to produce optimal plans. Nevertheless, these plans may still exhibit a high number of intermediate results or high execution times because of heuristics and inaccurate cost estimations. In this paper, we present Odyssey, an approach that uses statistics that allow for a more accurate cost estimation for federated queries and therefore enables Odyssey to produce better query execution plans. Our experimental results show that Odyssey produces query execution plans that are better in terms of data transfer and execution time than state-of-the-art optimizers. Our experiments using the FedBench benchmark show execution time gains of at least 25 times on average.Comment: 16 pages, 10 figure

Strategies for executing federated queries in SPARQL1.1

A common way for exposing RDF data on the Web is by means of SPARQL endpoints which allow end users and applications to query just the RDF data they want. However, servers hosting SPARQL endpoints often restrict access to the data by limiting the amount of results returned per query or the amount of queries per time that a client may issue. As this may affect query completeness when using SPARQL1.1's federated query extension, we analysed different strategies to implement federated queries with the goal to circumvent endpoint limits. We show that some seemingly intuitive methods for decomposing federated queries provide unsound results in the general case, and provide fixes or discuss under which restrictions these recipes are still applicable. Finally, we evaluate the proposed strategies for checking their feasibility in practice

DAW: Duplicate-AWare Federated Query Processing over the Web of Data

Abstract. Over the last years the Web of Data has developed into a large compendium of interlinked data sets from multiple domains. Due to the decentralised architecture of this compendium, several of these datasets contain duplicated data. Yet, so far, only little attention has been paid to the effect of duplicated data on federated querying. This work presents DAW, a novel duplicate-aware approach to feder-ated querying over the Web of Data. DAW is based on a combination of min-wise independent permutations and compact data summaries. It can be directly combined with existing federated query engines in or-der to achieve the same query recall values while querying fewer data sources. We extend three well-known federated query processing engines – DARQ, SPLENDID, and FedX – with DAW and compare our exten-sions with the original approaches. The comparison shows that DAW can greatly reduce the number of queries sent to the endpoints, while keeping high query recall values. Therefore, it can significantly improve the performance of federated query processing engines. Moreover, DAW provides a source selection mechanism that maximises the query recall, when the query processing is limited to a subset of the sources

ANAPSID: An Adaptive Query Processing Engine for SPARQL Endpoints

Abstract. Following the design rules of Linked Data, the number of available SPARQL endpoints that support remote query processing is quickly growing; however, because of the lack of adaptivity, query executions may frequently be unsuccessful. First, fixed plans identified following the traditional optimize-then-execute paradigm, may timeout as a consequence of endpoint availability. Sec-ond, because blocking operators are usually implemented, endpoint query en-gines are not able to incrementally produce results, and may become blocked if data sources stop sending data. We present ANAPSID, an adaptive query engine for SPARQL endpoints that adapts query execution schedulers to data availabil-ity and run-time conditions. ANAPSID provides physical SPARQL operators that detect when a source becomes blocked or data traffic is bursty, and opportunis-tically, the operators produce results as quickly as data arrives from the sources. Additionally, ANAPSID operators implement main memory replacement policies to move previously computed matches to secondary memory avoiding duplicates. We compared ANAPSID performance with respect to RDF stores and endpoints, and observed that ANAPSID speeds up execution time, in some cases, in more than one order of magnitude.

Thalidomide in the treatment of erythema nodosum leprosum (ENL): systematic review of clinical trials and prospects of new investigations

FUNDAMENTOS: A hanseníase persiste como problema de saúde pública, e episódios de ENH são eventos agudos que ocorrem antes, durante e após PQT. Na última década, o uso da talidomida como agente imunomodulador foi expandido a outras doenças. OBJETIVOS: realizar revisão sistemática dos ensaios clínicos publicados sobre a eficácia e efeitos colaterais da talidomida no ENH. Descrever metodologia e resultados da triagem para recrutamento de ensaio clínico visando avaliar dose-resposta da talidomida seguida de desmame no ENH moderado e grave, realizado no Brasil. MÉTODOS: Analisaram-se ensaios publicados sobre talidomida no ENH. Foi delineado um ensaio clínico duplo-cego randomizado para avaliar dose de 100 thalid 300mg/dia de talidomida durante fase aguda de ENH, seguida de desmame da talidomida, thalid placebo. Para este ensaio clínico descreve-se metodologia e dados de recrutamento de pacientes, com ênfase na gravidade dos episódios de ENH. RESULTADOS: Os seis ensaios clínicos publicados nas décadas de 1960 e 1970 apontam para o benefício da talidomida no ENH, embora diferenças metodológicas dificultem a comparação. Na fase de recrutamento do ensaio brasileiro, dos 143 pacientes de ENH triados, 65% eram potencialmente elegíveis. A associação com neurite em 56,4% dos ENH moderados e graves exigiu co-intervenção com corticosteróide. CONCLUSÃO: O padrão de recrutamento dos pacientes evidenciou alta freqüência de neurite nos episódios de ENH. O esquema de talidomida isolada no ENH foi avaliado como infreqüente na prática clínica brasileira. O desafio atual é acumular evidências sobre a eficácia e efeitos colaterais da talidomida em associação com corticosteróides.BACKGROUND: Leprosy remains a public health problem. Episodes of erythema nodosum leprosum (ENL) are acute events that occur before, during and after polychemotherapy. In the last decade, the use of thalidomide as an immunomodulating agent was expanded to other diseases. OBJECTIVES: To perform a systematic review of published clinical trials on efficacy and side effects of thalidomide in ENL. To describe the methodology and screening results of recruiting for a clinical trial performed in Brazil, which aimed to assess the dose-response of thalidomide followed by tapering regimen in severe and moderate cases of ENL. METHODS: Published clinical trials on the use of thalidomide in ENL were analyzed. A randomized, double-blind clinical trial was designed to evaluate the doses of 100mg versus 300mg/day thalidomide during the acute stage of ENL, followed by thalidomide tapering regimen versus placebo. For this clinical trial, the methodology and data for enrollment of patients were described, with an emphasis on severity of ENL episodes. RESULTS: Six clinical trials published in the 1960's and 1970's indicated the benefits of thalidomide in ENL, although methodological differences made comparison difficult. In the enrollment stage of the Brazilian trial, 65% of patients were potentially eligible out of 143 ENL patients screened. The association with neuritis in 56.4% of moderate and severe cases of ENL required the co-intervention with steroids. CONCLUSION: The patients' enrollment pattern demonstrated high frequency of neuritis in ENL episodes. The treatment regimen with thalidomide in monotherapy for ENL was considered infrequent in the clinical practice in Brazil. The current challenge is to accumulate evidence about efficacy and side effects of thalidomide in combination with steroids