Browse wiki

Jump to: navigation, search
An index for efficient semantic full-text search
Abstract In this paper we present a novel index datIn this paper we present a novel index data structure tailored towards semantic full-text search. Semantic full-text search, as we call it, deeply integrates keyword-based full-text search with structured search in ontologies. Queries are SPARQL-like, with additional relations for specifying word-entity co-occurrences. In order to build such queries the user needs to be guided. We believe that incremental query construction with context-sensitive suggestions in every step serves that purpose well. Our index has to answer queries and provide such suggestions in real time. We achieve this through a novel kind of posting lists and query processing, avoiding very long (intermediate) result lists and expensive (non-local) operations on these lists. In an evaluation of 8000 queries on the full English Wikipedia (40 GB XML dump) and the YAGO ontology (26.6 million facts), we achieve average query and suggestion times of around 150ms. Copyright is held by the owner/author(s). Copyright is held by the owner/author(s).
Abstractsub In this paper we present a novel index datIn this paper we present a novel index data structure tailored towards semantic full-text search. Semantic full-text search, as we call it, deeply integrates keyword-based full-text search with structured search in ontologies. Queries are SPARQL-like, with additional relations for specifying word-entity co-occurrences. In order to build such queries the user needs to be guided. We believe that incremental query construction with context-sensitive suggestions in every step serves that purpose well. Our index has to answer queries and provide such suggestions in real time. We achieve this through a novel kind of posting lists and query processing, avoiding very long (intermediate) result lists and expensive (non-local) operations on these lists. In an evaluation of 8000 queries on the full English Wikipedia (40 GB XML dump) and the YAGO ontology (26.6 million facts), we achieve average query and suggestion times of around 150ms. Copyright is held by the owner/author(s). Copyright is held by the owner/author(s).
Bibtextype inproceedings  +
Doi 10.1145/2505515.2505689  +
Has author Holger Bast + , Buchhold B. +
Has extra keyword Context-sensitive + , Full-text search + , Index data structures + , Keyword-based + , Query construction + , Real time + , User need + , Wikipedia + , Indexing (of information) + , Knowledge management + , Semantics + , Query processing +
Has keyword Indexing + , Query processing + , Semantic full-text search +
Isbn 9781450322638  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 369–378  +
Published in International Conference on Information and Knowledge Management, Proceedings +
Title An index for efficient semantic full-text search +
Type conference paper  +
Year 2013 +
Creation dateThis property is a special property in this wiki. 6 November 2014 17:05:26  +
Categories Publications without license parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Conference papers  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 6 November 2014 17:05:26  +
DateThis property is a special property in this wiki. 2013  +
hide properties that link here 
An index for efficient semantic full-text search + Title
 

 

Enter the name of the page to start browsing from.