TY - GEN
T1 - Meaningful interrelated object tree for XML keyword search
AU - Supasitthimethee, Umaporn
AU - Shimizu, Toshiyuki
AU - Yoshikawa, Masatoshi
AU - Porkaew, Kriengkrai
PY - 2010
Y1 - 2010
N2 - In the research field of XML retrieval with keyword-based approach, a variant of Lowest Common Ancestors (LCAs) have been widely accepted to provide how keywords are connected by ancestor relationship. However, returning a whole subtree or a partial subtree based on LCA nodes is insufficient for identifying how subtrees are conceptually related under different tree structure such as ID/IDREF. On the other hand, storing XML documents in the graph model can define richer relationships that the tree model cannot but the cost of enumerating result is very high. In this paper, we propose a novel Smallest Lowest Object Tree (SLOT) which keywords are connected through physical connections. In addition, to capture conceptual connections, we also propose the Smallest Interrelated Object Tree (SIOT) which extends ID/IDREF relationships based on SLOT. Finally, our experiment indicates that the proposed approach returns more effective and more semantic results for users.
AB - In the research field of XML retrieval with keyword-based approach, a variant of Lowest Common Ancestors (LCAs) have been widely accepted to provide how keywords are connected by ancestor relationship. However, returning a whole subtree or a partial subtree based on LCA nodes is insufficient for identifying how subtrees are conceptually related under different tree structure such as ID/IDREF. On the other hand, storing XML documents in the graph model can define richer relationships that the tree model cannot but the cost of enumerating result is very high. In this paper, we propose a novel Smallest Lowest Object Tree (SLOT) which keywords are connected through physical connections. In addition, to capture conceptual connections, we also propose the Smallest Interrelated Object Tree (SIOT) which extends ID/IDREF relationships based on SLOT. Finally, our experiment indicates that the proposed approach returns more effective and more semantic results for users.
UR - http://www.scopus.com/inward/record.url?scp=77952602467&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77952602467&partnerID=8YFLogxK
U2 - 10.1109/ICCAE.2010.5451940
DO - 10.1109/ICCAE.2010.5451940
M3 - Conference contribution
AN - SCOPUS:77952602467
SN - 9781424455850
T3 - 2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
SP - 339
EP - 344
BT - 2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
T2 - 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Y2 - 26 February 2010 through 28 February 2010
ER -