Problems of LCA and Impact of ORA-semantics in XML Keyword Search
| dc.contributor.author | LE, Thuy Ngoc | en_US |
| dc.contributor.author | WU, Huayu | en_US |
| dc.contributor.author | LING, Tok Wang | en_US |
| dc.contributor.author | LI, Luochen | en_US |
| dc.date.accessioned | 2012-03-26T02:13:57Z | en_US |
| dc.date.accessioned | 2017-01-23T07:00:05Z | |
| dc.date.available | 2012-03-26T02:13:57Z | en_US |
| dc.date.available | 2017-01-23T07:00:05Z | |
| dc.date.issued | 2012-03-26T02:13:57Z | en_US |
| dc.description.abstract | Most keyword search approaches for data-centric XML documents are based on the computation of Lowest Common Ancestors (LCA). However, LCA-based search methods depend much on hierarchical structures of XML data. Therefore it may not be able to find desired answers for many keyword queries since a relationship among objects in XML data can be represented in different hierarchical structures. In this paper, we first point out serious problems of the LCA-based approach, due to its unawareness of semantics of object, relationship and attribute, referred to as ORA-semantics. Through detailed analysis of these problems, we show the impact of ORA-semantics in XML keyword search. We then propose an ORA-semantics based approach with rules to infer expected answers for XML keyword queries. Experimental results show that our ORA-semantics based approach can resolve the problems of the LCA-based approach, and thus can be a promising research direction for XML keyword search. | en_US |
| dc.format.extent | 513080 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.uri | https://dl.comp.nus.edu.sg/xmlui/handle/1900.100/3586 | en_US |
| dc.language.iso | en | en_US |
| dc.relation.ispartofseries | TRB3/12 | en_US |
| dc.title | Problems of LCA and Impact of ORA-semantics in XML Keyword Search | en_US |
| dc.type | Technical Report | en_US |