Processing SPARQL queries with regular expressions in RDF databases

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.X113sciescopu

Construction of the Nursing Diagnosis Ontology in Obstetric and Gynecologic Nursing Unit using Nursing Process and SNOMED CT

PURPOSE: This study was performed to propose an ontology methodology based on standardized nursing process as framework in obstetric and gynecologic nursing practice. METHODS: The instrument used in this study was based on the nursing diagnosis classification established by North American Nursing Diagnosis Association (NANDA) (2009-2011), fifth edition of the Nursing Interventions Classification (NIC) (2008), forth edition of the Nursing Outcomes Classification (NOC) (2008) developed by Iowa State University and systematized nomenclature of medicine clinical terms (SNOMED CT). The nursing records data were collected from electronic medical records of one hospital from August to October 2010. RESULTS: One hundred and forty-one nursing diagnosis statements used in obstetric and gynecologic nursing unit were linked standardized nursing classifications and constructed nursing diagnosis ontology including interoperability. CONCLUSION: Not only will this result be helpful to complete nurse's lack of knowledge and experience, it will also help to determine nursing diagnosis logically by using standardized nursing process. It will be utilized as the method to construct ontology including interoperability in other nursing units. It will be presented nursing interventions according to nursing diagnosis and thus will be easier to establish nursing planning. This can provide immediate feedback of the nursing process application

Effect of a multi-tiered dispatch system on out-of-hospital cardiac arrest patients: preliminary report from the Gyeonggi province, South Korea

Objective In South Korea, the Gyeonggi Fire Services introduced a multi-tiered dispatch system for out-of-hospital cardiac arrest (OHCA) cases in July 2015. In this study, we investigated whether the multi-tiered dispatch system improved the pre-hospital return of the spontaneous circulation (ROSC) rate. Methods All non-traumatic adult OHCAs treated and transported by the 119 emergency medical system from July 2015 to December 2015 were included in the study. Demographic and pre-hospital Utstein element-data were collected from the emergency medical system OHCA database. The primary outcome was pre-hospital ROSC as measured at the scene. Results Of the included OHCAs, 1,436 (89.0%) were categorized to the single-tiered dispatch group and 162 (10.1%) to the multi-tiered dispatch group. The rate of administration of advanced airway ventilation (61.1% vs. 48.0%, P=0.002) and intravenous access (18.5% vs. 12.5%, P=0.037) was higher in the multi-tiered group compared to that in the single-tiered group. The use of epinephrine was higher in the multi-tiered group (4.9% vs. 1.5%, P=0.002). The pre-hospital ROSC rates in the multi-tiered group were higher when compared with the single-tiered group, but the difference was not significant (10.5% vs. 7.5%, P=0.218). The adjusted odds ratio for pre-hospital ROSC rates in the multi-tiered group was 1.29 (95% confidence interval, 0.69 to 2.40). Conclusion The multi-tiered dispatch system was not associated with a significant increase in the pre-hospital ROSC rate during the early phase of its implementation, even though advanced maneuvers were performed more frequently

MS

thesisAn efficient semautomated technique has been developed to determine both endocardial and epicardial left ventricular borders using cine MR images. These borders can be used to quantitate cardiac functions such as stroke volume (SVX ejection fraction (EF), and left ventricular mass (LVM). This thesis describes the development of a semiautomated dynamic cardiac analysis that requires minimal operator interaction and allows efficient contour correction. A study group of five volunteers underwent cine MR scans for evaluation. Two sets of contours were generated from the study group: 1) A complete set for all images using the semiautomated technique (1260 contours), 2) A set of manually traced contours from the selected end-systolic and end-diastolic images (160 contours). The mean-pixel-deviation between the computer-determined and hand-traced contours using all 160 contours was found to be 1.64, which corresponded to 6.7^ volume difference. The time for generating and correcting 12 6 endocardial and 126 epicardial contours was approximately 50 minutes. The experimental results strongly indicate that the semiautomated processing followed by correction can produce clinically acceptable contours

PhD

dissertationAn efficient computerized solution is obtained for the quantitative evaluation of ventricular function using cine magnetic resonance (MR) cardiac images. This work originated from the need for a practical and reliable method of spatiotemporal surface detection. The purpose of this thesis is to develop and evaluate a flexible algorithm for extracting a sequence of contours in a spatiotemporal surface with reduced amount of human involvement. Because most existing surface detection techniques are impractical for the analysis of four-dimensional (three-dimensional (x,y,z) in time) image data, the significance of this approach is best appreciated by the physical attempt to obtain the same solution manually. Furthermore, the development is open to evolve into a better solution in the sense that the exact solution is achievable by repetitive use of the algorithm. The resultant endocardial and epicardial detected cardiac borders that are used for cardiac measurements are found to be accurate and reproducible. Because of these reproducible characteristics, the algorithm can be a useful tool to evaluate cine MR image quality. The semiautomated algorithm consists of three components: a priori target contour entry, automated contour detection, and a posteriori contour correction. The initial step captures all information about the given cardiac structure and extends throughout the image sequence. The second step is designed to exploit the temporal behavior of the tomographic cardiac structure based on time-motion analysis. The third step effectively combines the information from the previous steps with user corrections. Preliminary results using the semiautomated algorithm are found to reproduce hand-traced cardiac measurement with the accuracy of expert performance. Pixel-by-pixel comparison with the hand-traced contours has shown that the algorithm can efficiently and reproducibly generate left ventricular borders using a large number of spatiotemporal cardiac images. This experiment concludes that spatiotemporal surface detection via time-motion analysis is a simple and effective technique for the analysis of four-dimensional cardiac image data

A Visualization Tool for Ranked Subsequence Matching in Time-Series Databases

시계열 데이터(time-series data)는 연속적인 데이터를 고정된 시간 간격으로 샘플링한 실수 값들의 연속을 의미한다. 시계열 데이터의 예로는, 음악 및 동영상 데이터, 심전도 데이터, 주식 그래프 등의 데이터가 있다. 시계열 데이터는 다시 데이터베이스에 저장 되어있는 데이터 시퀀스(data sequence)와, 사용자에 의해 주어지는 질의 시퀀스(query sequence)로 분류된다. 시계열 데이터베이스(time-series database)에서 순위를 지원하는 서브시퀀스 매칭 방법(ranked subsequence matching)은 데이터 시퀀스와 질의 시퀀스가 주어졌을 때, 질의 시퀀스의 길이와 같은 데이터 시퀀스의 서브시퀀스(subsequence)들 중에서 질의 시퀀스와 가장 유사한 상위 k개의 서브시퀀스들을 찾는 것이다. 본 논문의 목적은 사용자가 매칭 방법에 대한 인식과 이해가 부족하더라도 기존의 콘솔 기반의 매칭 프로그램을 보다 쉽게 사용할 수 있도록 이용성을 향상시키기 위하여 시각화 툴을 개발하는 것이다. 구체적으로, 5가지 시각화(visualization) 기능을 제공하는 사용자 인터페이스를 구현하였다. 구현된 사용자 인터페이스를 통해 사용자가 기존의 매칭 프로그램을 보다 쉽고 간편하게 사용할 수 있도록 기여한다.22kc