Download now Free registration required
In this paper, the authors study novel Tree + IDREF data model for keyword search in XML. In this model, they propose novel Lowest Referred Ancestor (LRA) pair, Extended LRA (ELRA) pair and ELRA group semantics for effective and efficient keyword search. They develop efficient algorithms to compute the search results based on the semantics. Experimental study shows the superiority of the approach. Majority of the research efforts in XML keyword search focus on keyword proximity search in either tree model or general digraph model. Both approaches generally assume a smaller sub-structure of the XML document that includes all query keywords indicates a better result.
- Format: PDF
- Size: 427 KB