Using semantics for XPath query transformation

被引:4
|
作者
Le, Dung Xuan Thi [1 ]
Bressan, Stephane [2 ]
Taniar, David [3 ]
Rahayu, Wenny [1 ]
Pardede, Eric [1 ]
机构
[1] La Trobe Univ, Dept Comp Sci & Comp Engn, Bundoora, Vic 3083, Australia
[2] Law Link Natl Univ Singapore, Sch Comp, Singapore 117590, Singapore
[3] Monash Univ, Clayton Sch Informat Technol, Clayton, Vic 3800, Australia
关键词
XPath; semantic transformation;
D O I
10.1504/IJWGS.2010.032191
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a typology of the semantic transformations for XPath queries. We focus on two main areas. The first is structural transformation for XPath query, which can be semantically contracted, expanded or complemented using structural constraints. The second is semantic qualifier transformation where the predicates, specified by [], in an XPath query can be eliminated or transformed. We design a set of algorithms and implement a prototype system for evaluation. We adopt two representative off-the-shelf XML data management systems to validate the effectiveness of the semantic transformations.
引用
收藏
页码:58 / 94
页数:37
相关论文
共 50 条
  • [21] XPath Query Optimization Based on Tree Automata
    Wang, Lan-ye
    Hong, Xiao-guang
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768
  • [22] Pipelined XPath Query Based on Cost Optimization
    Chen, Rongxin
    Wang, Zongyue
    Hong, Yuling
    SCIENTIFIC PROGRAMMING, 2021, 2021
  • [23] The complexity of XPath query evaluation and XML typing
    Gottlob, G
    Koch, C
    Pichler, R
    JOURNAL OF THE ACM, 2005, 52 (02) : 284 - 335
  • [24] An XPATH query processor for a decomposition storage scheme
    Ko, YK
    Hong, EK
    Kim, M
    WEB AND COMMUNICATION TECHNOLOGIES AND INTERNET-RELATED SOCIAL ISSUES - HSI 2003, 2003, 2713 : 197 - 206
  • [25] Cost-based Query Optimization for XPath
    Li, Dong
    Chen, Wenhao
    Liang, Xiaochong
    Guan, Jida
    Xu, Yang
    Lu, Xiuyu
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1935 - 1948
  • [26] XPath query completeness verification algorithms in DAS
    Bao X.
    Jin Y.
    Journal of Networks, 2010, 5 (10) : 1143 - 1150
  • [27] Parallel XPath query based on cost optimization
    Rongxin Chen
    Zhijin Wang
    Hang Su
    Shutong Xie
    Zongyue Wang
    The Journal of Supercomputing, 2022, 78 : 5420 - 5449
  • [28] An XML/XPath query language and XMark performance study
    Davis, KC
    Zhan, YS
    Davis, RB
    2003 SYMPOSIUM ON APPLICATIONS AND THE INTERNET, PROCEEDINGS, 2003, : 422 - 427
  • [29] Multiple materialized view selection for XPATH query rewriting
    Tang, Nan
    Yu, Jeffrey Xu
    Oezsu, M. Tamer
    Choi, Byron
    Wong, Kam-Fai
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 873 - +
  • [30] XCpaqs: Compression of XML document with XPath query support
    Wang, HZ
    Li, JZ
    Luo, JZ
    He, ZY
    ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, PROCEEDINGS, 2004, : 354 - 358