Exploiting ID References for Effective Keyword Search in XML Documents

In this paper, we study novel Tree + IDREF data model for keyword search in XML. In this model, we propose novel Lowest Referred Ancestor (LRA) pair, Extended LRA (ELRA) pair and ELRA group semantics for effective and efficient keyword search. We develop efficient algorithms to compute the search results based on our semantics. Experimental study shows the superiority of our approach.

• Type: Conference
• Year: 2008
• Where: DASFAA
• Authors: Bo Chen, Jiaheng Lu, Tok Wang Ling
• Keywords: DASFAA 2008, Database, Efficient Keyword Search, ELRA Group Semantics, Keyword Search