NDLI: An efficient and large-scale reasoning method for the semantic Web

Content Provider	Springer Nature Link
Author	Amir, Samir Aït Kaci, Hassan
Copyright Year	2016
Abstract	We present an extended version of the $\mathcal {C}\mathcal {E}\mathcal {D}\mathcal {A}\mathcal {R}$ taxonomic reasoner for large ontologies. This new version provides fuller support for TBox reasoning, checking consistency, and retrieving instances. The $\mathcal {C}\mathcal {E}\mathcal {D}\mathcal {A}\mathcal {R}$ system is based upon the $\mathcal {O}\mathcal {S}\mathcal {F}$ formalism. It is implemented on an entirely new architecture which includes several optimization techniques. We define a bidirectional mapping between $\mathcal {O}\mathcal {S}\mathcal {F}$ graph structures and the Resource Description Framework (RDF) allowing a translation from $\mathcal {O}\mathcal {S}\mathcal {F}$ queries into SPARQL for retrieving instances from an RDF triplestore. We carried out comparative performance evaluation experiments using $\mathcal {C}\mathcal {E}\mathcal {D}\mathcal {A}\mathcal {R}$ as well as well-known Semantic Web reasoners (such as FaCT++, Pellet, HermiT, TrOWL, and RacerPro) on very large public ontologies. For the same queries on the same ontologies, the results achieved by $\mathcal {C}\mathcal {E}\mathcal {D}\mathcal {A}\mathcal {R}$ were compared to those obtained by all the other reasoners. The results of experiments show that $\mathcal {C}\mathcal {E}\mathcal {D}\mathcal {A}\mathcal {R}$ consistently performs on a par with the fastest systems for concept classification, and several orders of magnitude more efficiently in terms of response time for Boolean query-answering over attributed concepts, as well as for ABox triplestore querying. The latter result is irrespective of the triplestore management used because the $\mathcal {C}\mathcal {E}\mathcal {D}\mathcal {A}\mathcal {R}$ reasoner uses its knowledge to optimize SPARQL queries before submitting them to the triplestore.
Starting Page	653
Ending Page	674
Page Count	22
File Format	PDF
ISSN	09259902
Journal	Journal of Intelligent Information Systems
Volume Number	48
Issue Number	3
e-ISSN	15737675
Language	English
Publisher	Springer US
Publisher Date	2016-11-21
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Query optimization Reasoning Semantic Web Information Storage and Retrieval Data Structures, Cryptology and Information Theory Artificial Intelligence (incl. Robotics) IT in Business Document Preparation and Text Processing
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Computer Networks and Communications Information Systems Software Hardware and Architecture

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

Classifying and querying very large taxonomies with bit-vector encoding

Exploiting semantic resources for large scale text categorization

Sentence similarity based on semantic kernels for intelligent text retrieval

Answering keyword queries through cached subqueries in best match retrieval models

Guest editors’ introduction: special issue on case-based reasoning

Query-driven approach of contextual ontology module learning using web snippets

Automatic discovery of Web Query Interfaces using machine learning techniques

The Semantic Service Search Engine (S3E)

Faceted exploration of RDF/S datasets: a survey

An efficient and large-scale reasoning method for the semantic Web

Similar Documents

Classifying and querying very large taxonomies with bit-vector encoding

Exploiting semantic resources for large scale text categorization

Sentence similarity based on semantic kernels for intelligent text retrieval

Answering keyword queries through cached subqueries in best match retrieval models

Guest editors’ introduction: special issue on case-based reasoning

Query-driven approach of contextual ontology module learning using web snippets

Automatic discovery of Web Query Interfaces using machine learning techniques

The Semantic Service Search Engine (S3E)

Faceted exploration of RDF/S datasets: a survey

An efficient and large-scale reasoning method for the semantic Web