Meaningful interrelated object tree for XML keyword search

Umaporn Supasitthimethee, Toshiyuki Shimizu, Masatoshi Yoshikawa, Kriengkrai Porkaew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Pages339-344
Number of pages6
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2nd International Conference on Computer and Automation Engineering, ICCAE 2010 - Singapore, Singapore
Duration: Feb 26 2010Feb 28 2010

Publication series

Name2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Volume1

Conference

Conference2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Country/TerritorySingapore
CitySingapore
Period2/26/102/28/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Meaningful interrelated object tree for XML keyword search'. Together they form a unique fingerprint.

Cite this