NDLI: Processing SPARQL queries with regular expressions in RDF databases

Please wait, while we are loading the content...

Information distance

Context-specific gene regulatory networks subdivide intrinsic subtypes of breast cancer

Word sense disambiguation for event trigger word detection

Dynamic concept ontology construction for pubmed queries

Automatic classification of sentences for evidence based medicine

Combining syntactic information and domain-specific lexical patterns to extract drug-drug interactions from biomedical texts

Effect of classifiers in consensus feature ranking for biomedical datasets

Processing SPARQL queries with regular expressions in RDF databases

Deriving a test collection for clinical information retrieval from systematic reviews

Recent research for MEDLINE/PubMed: short review

Discovering biological processes and side effects relationship using the process-drug-side effect network

Unsupervised word sense disambiguation in biomedical texts with co-occurrence network and graph kernel

Processing SPARQL queries with regular expressions in RDF databases

Content Provider	ACM Digital Library
Author	Lee, Jeong-Hoon Lee, Jihwan Han, Wook-Shin Lee, Jinsoo Cho, Hune Yu, Hwanjo Pham, Minh-Duc
Abstract	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. 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. 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.
Starting Page	23
Ending Page	30
Page Count	8
File Format	PDF
ISBN	9781450303828
DOI	10.1145/1871871.1871877
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-10-26
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Sparql Rdf Regular expression Geneontology
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in