Keyword search on structured and semi-structured data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Hermes: a travel through semantics on the data web
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Semantic Search --- Using Graph-Structured Semantic Models for Supporting the Search Process
ICCS '09 Proceedings of the 17th International Conference on Conceptual Structures: Conceptual Structures: Leveraging Semantic Technologies
Hermes: Data Web search on a pay-as-you-go integration infrastructure
Web Semantics: Science, Services and Agents on the World Wide Web
Semantic Usage Policies for Web Services
ISWC '09 Proceedings of the 8th International Semantic Web Conference
Cluster-Based Exploration for Effective Keyword Search over Semantic Datasets
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
TEDI: efficient shortest path query answering on graphs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Structural consistency: enabling XML keyword search to eliminate spurious results consistently
The VLDB Journal — The International Journal on Very Large Data Bases
An agglomerative query model for discovery in linked data: semantics and approach
Procceedings of the 13th International Workshop on the Web and Databases
Editorial: BioDB: An ontology-enhanced information system for heterogeneous biological information
Data & Knowledge Engineering
An easy way of expressing conceptual graph queries from keywords and query patterns
ICCS'10 Proceedings of the 18th international conference on Conceptual structures: from information to intelligence
A discourse and dialogue infrastructure for industrial dissemination
IWSDS'10 Proceedings of the Second international conference on Spoken dialogue systems for ambient environments
Providing built-in keyword search capabilities in RDBMS
The VLDB Journal — The International Journal on Very Large Data Bases
Summary models for routing keywords to linked data sources
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Keyword-based, context-aware selection of natural language query patterns
Proceedings of the 14th International Conference on Extending Database Technology
CoSi: context-sensitive keyword query interpretation on RDF databases
Proceedings of the 20th international conference companion on World wide web
SemSearch'11: the 4th semantic search workshop
Proceedings of the 20th international conference companion on World wide web
Best position algorithms for efficient top-k query processing
Information Systems
Disambiguating entity references within an ontological model
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
Efficient query answering in probabilistic RDF graphs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Keyword search over relational databases: a metadata approach
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Effective and efficient keyword query interpretation using a hybrid graph
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
From keywords to queries: discovering the user's intended meaning
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Expressing conceptual graph queries from patterns: how to take into account the relations
ICCS'11 Proceedings of the 19th international conference on Conceptual structures for discovering knowledge
A path-oriented RDF index for keyword search query processing
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Processing keyword search on XML: a survey
World Wide Web
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Effectively interpreting keyword queries on RDF databases with a rear view
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
KOIOS: utilizing semantic search for easy-access and visualization of structured environmental data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part II
Keyword search over RDF graphs
Proceedings of the 20th ACM international conference on Information and knowledge management
Index structures and top-k join algorithms for native keyword search databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Ranking support for keyword search on structured data using relevance models
Proceedings of the 20th ACM international conference on Information and knowledge management
Ranking objects by following paths in entity-relationship graphs
Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
SemSearchPro - Using semantics throughout the search process
Web Semantics: Science, Services and Agents on the World Wide Web
Searching and browsing Linked Data with SWSE: The Semantic Web Search Engine
Web Semantics: Science, Services and Agents on the World Wide Web
Combining query translation with query answering for efficient keyword search
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
Entity reference resolution via spreading activation on RDF-Graphs
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Interactive predicate suggestion for keyword search on RDF graphs
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Heterogeneous web data search using relevance-based on the fly data integration
Proceedings of the 21st international conference on World Wide Web
Managing large dynamic graphs efficiently
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Shortest-path queries for complex networks: exploiting low tree-width outside the core
Proceedings of the 15th International Conference on Extending Database Technology
Query-Independent learning to rank for RDF entity search
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
A semantic web interface using patterns: the SWIP system
GKR'11 Proceedings of the Second international conference on Graph Structures for Knowledge Representation and Reasoning
Interpreting keyword queries over web knowledge bases
Proceedings of the 21st ACM international conference on Information and knowledge management
Incorporating compactness to generate term-association view snippets for ontology search
Information Processing and Management: an International Journal
A personal perspective on keyword search over data graphs
Proceedings of the 16th International Conference on Database Theory
A similarity measure for approximate querying over RDF data
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Example based entity search in the web of data
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Fast exact shortest-path distance queries on large networks by pruned landmark labeling
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Search and result presentation in scientific workflow repositories
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Question answering on interlinked data
Proceedings of the 22nd international conference on World Wide Web
Efficient Top-k Keyword Search Over Multidimensional Databases
International Journal of Data Warehousing and Mining
Aggregated search: A new information retrieval paradigm
ACM Computing Surveys (CSUR)
A linear and monotonic strategy to keyword search over RDF data
ICWE'13 Proceedings of the 13th international conference on Web Engineering
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
Probabilistic query rewriting for efficient and effective keyword search on graph data
Proceedings of the VLDB Endowment
Summarizing answer graphs induced by keyword queries
Proceedings of the VLDB Endowment
Generating SPARQL queries using templates
Web Intelligence and Agent Systems
Hi-index | 0.00 |
Keyword queries enjoy widespread usage as they represent an intuitive way of specifying information needs. Recently, answering keyword queries on graph-structured data has emerged as an important research topic. The prevalent approaches build on dedicated indexing techniques as well as search algorithms aiming at finding substructures that connect the data elements matching the keywords. In this paper, we introduce a novel keyword search paradigm for graph-structured data, focusing in particular on the RDF data model. Instead of computing answers directly as in previous approaches, we first compute queries from the keywords, allowing the user to choose the appropriate query, and finally, process the query using the underlying database engine. Thereby, the full range of database optimization techniques can be leveraged for query processing. For the computation of queries, we propose a novel algorithm for the exploration of top-k matching subgraphs. While related techniques search the best answer trees, our algorithm is guaranteed to compute all k subgraphs with lowest costs, including cyclic graphs. By performing exploration only on a summary data structure derived from the data graph, we achieve promising performance improvements compared to other approaches.