Querying the Semantic Web: A Formal Approach
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Keyword Searching and Browsing in Databases using BANKS
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Keyword Proximity Search in XML Trees
IEEE Transactions on Knowledge and Data Engineering
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Objectrank: authority-based keyword search in databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
SOR: a practical system for ontology storage, reasoning and search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Querying Communities in Relational Databases
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Context-Aware Object Connection Discovery in Large Graphs
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Ontology-based interpretation of keywords for semantic search
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
SPARK: adapting keyword query to semantic search
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
Q2Semantic: a lightweight keyword interface to semantic search
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
SemSearch: a search engine for the semantic web
EKAW'06 Proceedings of the 15th international conference on Managing Knowledge in a World of Networks
Hi-index | 0.00 |
Empowering users to access RDF data using keywords can relieve them from the steep learning curve of mastering a structured query language and understanding complex and possibly fast evolving data schemas. In recent years, translating keywords into SPARQL queries has been widely studied. Approaches relying on the original RDF graph (instance-based approaches) usually generate precise query interpretations at the cost of a long processing time while those relying on the summary graph extracted from RDF data (schema-based approaches) significantly speed up query interpretation disregarding the loss of accuracy. In this paper, we propose a novel approach based on a hybrid graph, for the trade-off between interpretation accuracy and efficiency. The hybrid graph can preserve most of the connectivity information of the corresponding instance graph in a small size. We conduct experiments on three widely-used data sets of different sizes. The results show that our approach can achieve significant efficiency improvement with a limited accuracy drop compared with instance-based approaches, and meanwhile, can achieve promising accuracy gain at an affordable time cost compared with schema-based approaches.