NDLI: Disambiguating Keyword Queries on RDF Databases Using "Deep" Segmentation

Content Provider	IEEE Xplore Digital Library
Author	Haizhou Fu Sidan Gao Anyanwu, K.
Copyright Year	2010
Abstract	Keyword search on (semi)structured databases is an increasingly popular research topic. But existing techniques do not deal well with the problems presented by the queries that are ambiguous. Recent approaches for RDF databases try to improve the quality of results by introducing an explicit top-k “interpretation” phase in which queries are translated into an ordered list of “most likely intended” structured (SPARQL) queries before query execution. However, even these recent techniques only address keyword query ambiguity in a limited fashion by identifying fine-grained semantic units or segments of a query. This enables some reduction in the space of interpretations, pruning away incorrect interpretations, but the reduction in interpretation space is not as aggressive as it could be. In this paper, we propose a “deep segmentation” technique for keyword queries issued against an RDF database. This approach achieves a more aggressive pruning of irrelevant interpretations from the space of interpretations considered and therefore produces better quality query interpretations even in the presence of significant query ambiguity. We present results for a comprehensive human-based evaluation that is based on a metric that we introduce called degree of ambiguity (DOTA) that has not been considered by previous efforts. The experimental results show that our approach outperforms existing techniques in terms of quality even when queries are very ambiguous.
Starting Page	236
Ending Page	243
File Size	1059924
Page Count	8
File Format	PDF
ISBN	9781424479122
DOI	10.1109/ICSC.2010.90
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-09-22
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Databases Segmentation RDF Resource description framework Complexity theory Arrays Books Keyword Query Interpretation Springs Joining processes
Content Type	Text
Resource Type	Article

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

An Approach to Semantic Information Retrieval

CoSi: context-sensitive keyword query interpretation on RDF databases

Scalable Keyword Search on Large RDF Data

An approach for transforming keyword-based queries to SPARQL on RDF data source federations

Keyword Search Retrieval for Structured data using RDF for E-learning application

Effectively interpreting keyword queries on rdf databases with a rear view (2011)

Executing queries over schemaless RDF databases

The Research on data semantic description framework using RDF/XML

Cosi: context-sensitive keyword query interpretation on rdf databases.

Disambiguating Keyword Queries on RDF Databases Using "Deep" Segmentation

Similar Documents

An Approach to Semantic Information Retrieval

CoSi: context-sensitive keyword query interpretation on RDF databases

Scalable Keyword Search on Large RDF Data

An approach for transforming keyword-based queries to SPARQL on RDF data source federations

Keyword Search Retrieval for Structured data using RDF for E-learning application

Effectively interpreting keyword queries on rdf databases with a rear view (2011)

Executing queries over schemaless RDF databases

The Research on data semantic description framework using RDF/XML

Cosi: context-sensitive keyword query interpretation on rdf databases.

Disambiguating Keyword Queries on RDF Databases Using "Deep" Segmentation