Search

Background: As the Resource Description Framework (RDF) data model is widely used for modeling and sharing a lot of online bioinformatics resources such as Uniprot (dev.isb-sib.ch/projects/uniprot-rdf) or Bio2RDF (bio2rdf.org), SPARQL - a W3C recommendation query for RDF databases - has become an important query language for querying the bioinformatics knowledge bases. Moreover, due to the diversity of users' requests for extracting information from the RDF data as well as the lack of users' knowledge about the exact value of each fact in the RDF databases, it is desirable to use the SPARQL query with regular expression patterns for querying the RDF data. To the best of our knowledge, there is currently no work that efficiently supports regular expression processing in SPARQL over RDF databases. Most of the existing techniques for processing regular expressions are designed for querying a text corpus, or only for supporting the matching over the paths in an RDF graph., Results: In this paper, we propose a novel framework for supporting regular expression processing in SPARQL query. Our contributions can be summarized as follows. 1) We propose an efficient framework for processing SPARQL queries with regular expression patterns in RDF databases. 2) We propose a cost model in order to adapt the proposed framework in the existing query optimizers. 3) We build a prototype for the proposed framework in C++ and conduct extensive experiments demonstrating the efficiency and effectiveness of our technique., Conclusions: Experiments with a full-blown RDF engine show that our framework outperforms the existing ones by up to two orders of magnitude in processing SPARQL queries with regular expression patterns.

Background: Functional dyspepsia (FD) is characterized by a high prevalence rate and no standard conventional treatments. Alternative therapies, such as herbal formulas, are widely used to treat FD. However, there are inadequate evidences regarding the safety and efficacy of these formulas. Moreover, the mechanisms by which herbal formulas act in the gastrointestinal tract are controversial. In traditional Korean medicine, Banha-sasim-tang has long been one of the most frequently prescribed herbal formulas for treating dyspepsia. The current study is designed to evaluate the efficacy and safety of Banha-sasim-tang for FD patients and to examine whether there will be a significant correlation between cutaneous electrogastrography recordings and dyspeptic symptoms in FD patients, and between changes in gastric myoelectrical activity and improvement in dyspeptic symptoms during Banha-sasim-tang administration., Methods: This randomized, double-blind, placebo-controlled trial will be performed at two centers and will include a Banha-sasim-tang group and placebo group. Each group will consist of 50 FD patients. Six weeks of administration of Banha-sasim-tang or placebo will be conducted. During the subsequent 2 months, follow-up observations of primary and secondary outcomes will be performed. The primary outcomes are differences as measured on the gastrointestinal symptom scale, and the secondary outcomes are differences as measured on the visual analogue scale for dyspepsia and on the questionnaire for FD-related quality of life. All outcomes will be measured at baseline, at 2, 4, and 6 weeks of treatment, and at the 1 and 2 month follow-up. Cutaneous electrogastrography will be performed and assessed at baseline and at 6 weeks., Discussion: This trial will provide evidence of the safety and efficacy of Banha-sasim-tang for the treatment for FD. Furthermore, based on the assessment of the relationship between cutaneous electrogastrography recordings and dyspeptic symptoms in this trial, the possibility of clinical applications of cutaneous electrogastrography in the treatment of FD will be elucidated., Trial Registration: Current Controlled Trials (ISRCTN 51910678); Clinical Trials.gov Identifier: NCT00987805.