Exploiting ID references for effective keyword search in XML documents

被引:0
|
作者
Chen, Bo [1 ]
Lu, Jiaheng [2 ]
Ling, Tok Wang [1 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore 117548, Singapore
[2] Univ Calif Irvine, Irvine, CA USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:529 / +
页数:2
相关论文
共 50 条
  • [1] Exploiting structures in keyword queries for effective XML search
    Liu, Xiping
    Chen, Lei
    Wan, Changxuan
    Liu, Dexi
    Xiong, Naixue
    [J]. INFORMATION SCIENCES, 2013, 240 : 56 - 71
  • [2] Effective keyword search in XML documents based on MIU
    Xu, Jianjun
    Lu, Jiaheng
    Wang, Wei
    Shi, Baile
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2006, 3882 : 702 - 716
  • [3] Effective Keyword Search for Candidate Fragments of XML Documents
    Wen, Yanlong
    Zhang, Haiwei
    Zhang, Ying
    Zhang, Lu
    Xu, Lei
    Yuan, Xiaojie
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2011, 2011, 6637 : 427 - 439
  • [4] Exploiting semantics for XML keyword search
    Thuy Ngoc Le
    Bao, Zhifeng
    Ling, Tok Wang
    [J]. DATA & KNOWLEDGE ENGINEERING, 2015, 99 : 105 - 125
  • [5] Effective Keyword Search for Precise Return Information over XML Documents
    Lou, Ying
    Li, Zhanhuai
    Han, Meng
    Xu, Juan
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL IV, 2009, : 567 - 571
  • [6] Survey on Keyword Search over XML Documents
    Thuy Ngoc Le
    Ling, Tok Wang
    [J]. SIGMOD RECORD, 2016, 45 (03) : 17 - 28
  • [7] Towards an Effective XML Keyword Search
    Bao, Zhifeng
    Lu, Jiaheng
    Ling, Tok Wang
    Chen, Bo
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (08) : 1077 - 1092
  • [8] Adaptive and Effective Keyword Search for XML
    Yang, Weidong
    Zhu, Hao
    Li, Nan
    Zhu, Guansheng
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT I: 15TH PACIFIC-ASIA CONFERENCE, PAKDD 2011, 2011, 6634 : 423 - 434
  • [9] Finding and ranking compact connected trees for effective keyword proximity search in XML documents
    Feng, Jianhua
    Li, Guoliang
    Wang, Jianyong
    Zhou, Lizhu
    [J]. INFORMATION SYSTEMS, 2010, 35 (02) : 186 - 203
  • [10] Returning Clustered Results for Keyword Search on XML Documents
    Liu, Xiping
    Wan, Changxuan
    Chen, Lei
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (12) : 1811 - 1825