English  |  正體中文  |  简体中文  |  Items with full text/Total items : 26988/38789
Visitors : 2350660      Online Users : 30
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/50898

Title: APPLYING THE XML-BASED TECHNIQUE TO SUPPORT KEYWORD SEARCH IN GRAPH DATA
Authors: Ya-Hui Chang
Si-Yen Zhuang
Contributors: 國立臺灣海洋大學:資訊工程學系
Keywords: Keyword search
Graph database
ELCA
Date: 2014-02
Issue Date: 2018-10-29T08:13:06Z
Publisher: Journal of Advanced Database Management & Systems
Abstract: Abstract: Graphs have been important and proper structures to represent data with complex relationships in the Web, and keyword search provides a convenient way to querying graphs. Some researchers considered to return r-cliques as answers for keyword search in graph databases. Such concepts can retrieve meaningful information effectively, but the existing approach is computationally expensive. In this paper, we propose to utilize the efficient technique originally designed for keyword search in XML data to help identify answers. The main idea is first transforming the input graph into a tree, and then applying the efficient ELCA technique on the transformed tree to find the subtrees which consist of closely-related matches. The specially-designed SRE and SRE* algorithms are then applied on these subtrees to identify r-cliques. We have proposed several strategies for transforming graphs into trees and designed a series of experiments to examine their performance. Experimental results show that our approaches perform very well in terms of efficiency and recall.
Relation: 1(2)
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/50898
Appears in Collections:[資訊工程學系] 期刊論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML6View/Open


All items in NTOUR are protected by copyright, with all rights reserved.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback