Browse > Article

An Efficient Keyword Search Method on RDF Data  

Kim, Jin-Ha (NHN 서비스관리시스템랩 품질관리시스템개발팀)
Song, In-Chul (KAIST 전산학과)
Kim, Myoung-Ho (KAIST 전산학과)
Publication Information
Journal of KIISE:Databases / v.35, no.6, 2008 , pp. 495-504 More about this Journal
Abstract
Recently, there has been much work on supporting keyword search not only for text documents, but a]so for structured data such as relational data, XML data, and RDF data. In this paper, we propose an efficient keyword search method for RDF data. The proposed method first groups related nodes and edges in RDF data graphs to reduce data sizes for efficient keyword search and to allow relevant information to be returned together in the query answers. The proposed method also utilizes the semantics in RDF data to measure the relevancy of nodes and edges with respect to keywords for search result ranking. The experimental results based on real RDF data show that the proposed method reduces RDF data about in half and is at most 5 times faster than the previous methods.
Keywords
keyword search; RDF; ontology;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Luo, Y., et al., "Spark: top-k keyword query in relational databases," In Proc. of ACM SIGMOD Conference, pp. 115-126, 2007
2 Xu, Y. and Papakonstantinou, Y., "Efficient Keyword Search for Smallest LCAs in XML Databases," In Proc. of ACM SIGMOD Conference, pp. 537-538, 2005
3 Liu, Z., et al., "XSeek: A Semantic XML Search Engine Using Keywords," In Proc. of International Conference on Very Large Data Bases, pp. 1330- 1333, 2007
4 http://jena.sourceforge.net
5 http://www.informatik.uni-trier.de/~ley/db
6 Liu, F., et al., "Effective Keyword Search in Relational Databases," In Proc. of ACM SIGMOD Conference, pp. 563-574, 2006
7 Hristidis, V., et al., "Efficient IR-Style Keyword Search over Relational Databases," In Proc. of International Conference on Very Large Data Bases, pp. 850-861, 2003
8 Anyanwu, K., et al., "SPARQ2L: towards support for subgraph extraction queries in rdf databases," In Proc. of International World Wide Web Conference, pp. 797-806, 2007
9 http://www.w3c.org/TR/REC-xml-names
10 Guo, L., et al., "XRANK: Ranked Keyword Search over XML Documents," In Proc. of ACM SIGMOD Conference, pp. 16-27, 2003
11 He, H., et al., "BLINKS: ranked keyword searches on graphs," In Proc. of ACM SIGMOD Conference, pp. 305-316, 2007
12 Agrawal, S., et al., "DBXplorer: A System for Keyword-Based Search over Relational Databases," In Proc. of International Conference on Data Engineering, pp. 5-16, 2002
13 http://www.w3.org/TR/rdf-concepts
14 http://lsdis.cs.uga.edu/projects/semdis/swetodblp
15 Rocha, C., et al., "A Hybrid Approach for Searching in the Semantic Web," In Proc. of International World Wide Web Conference, pp. 374-383, 2004
16 Hristidis, V., et al., "Keyword Proximity Search on XML Graphs," In Proc. of International Conference on Data Engineering, pp. 367-378, 2003
17 Kimelfeld, B. and Sagiv, Y., "Finding and approximating top-k answers in keyword proximity search," In Proc. of PODS Conference, pp. 173- 182, 2006
18 Bhalotia, G., et al., "Keyword Searching and Browsing in Databases using BANKS," In Proc. of International Conference on Data Engineering, pp. 431-440, 2002
19 http://www.w3.org/TR/REC-rdf-syntax
20 Yates, B. and Neto, B., "Modern Information Retrieval," ACM Press, New York, 1999
21 http://www.w3.org/TR/rdf-sparql-query
22 Ding, B., et al., "Finding Top-k Min-Cost Connected Trees in Databases," In Proc. of International Conference on Data Engineering, pp. 836-845, 2007
23 Hristidis, V. and Papakonstantinou, Y., "DISCOVERY: Keyword Search in Relational Databases," In Proc. of International Conference on Very Large Data Bases, pp. 670-681, 2002
24 Kacholia, T., et al., "Bidirectional Expansion For Keyword Search on Graph Databases," In Proc. of International Conference on Very Large Data Bases, pp. 505-516, 2005
25 Zhang, L., et al., "Semplore: An IR Approach to Scalable Hybrid Query of Semantic Web Data," In Proc. of International Semantic Web Conference, pp. 652-665, 2007
26 Liu, Z. and Chen, Y., "Identifying meaningful return information for XML keyword search," In Proc. of ACM SIGMOD Conference, pp. 329-340, 2007
27 http://www.w3.org/TR/rdf-schema