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