DocumentCode :
691705
Title :
Generating relevant paths using keyword search on compact XML
Author :
Meenakshi, S. ; Senthilkumar, Radha
Author_Institution :
Dept. of Inf. Technol., Anna Univ., Chennai, India
fYear :
2013
fDate :
25-27 July 2013
Firstpage :
312
Lastpage :
317
Abstract :
The management of XML data has always been a popular research issue. A simple yet effective way to search in XML database is keyword search. In existing methods, the user has to compose query with which the relevant answers can be retrieved. These methods require the user to have prior knowledge about the data. To overcome the issues arising out of these methods, several approaches have been proposed. In this paper, Two challenges for searching the keyword in XML document has been proposed; 1) how to retrieve high answer semantics matches of the keyword queries (Top-k) 2) how to identify the relevant path for the keyword queries. To identify relevant answers over XML data streams, the Compact Lowest Common Ancestors (CLCAs) are used. We use a compact storage structure (QUICX) system which is efficient both in compression and storage with indexing features for efficient querying. Experiments were carried out using benchmark datasets such as geographical dataset (mondial) and bibliographic dataset (DBLP). In order to prove the effectiveness of the proposed system, it is compared against the existing system with respect to time taken for retrieval and the proposed system achieves about 63.3% of improvement over the keyword search in XML document in terms of time taken for retrieval.
Keywords :
XML; pattern matching; query processing; CLCA; QUICX system; XML data management; XML data streams; XML document; compact XML; compact lowest common ancestors; compact storage structure system; indexing features; keyword query relevant path identification; keyword search; semantic keyword query matching; Algorithm design and analysis; Containers; Databases; Information technology; Keyword search; Semantics; XML; Compact Lowest Common Ancestor (CLCAs); Keyword search; TOP-K; XML data streams;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2013 International Conference on
Conference_Location :
Chennai
Type :
conf
DOI :
10.1109/ICRTIT.2013.6844222
Filename :
6844222
Link To Document :
بازگشت