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 条
  • [1] Semantic XPath query transformation: Opportunities and performance
    Le, Dung Xuan Thi
    Bressan, Stephane
    Taniar, David
    Rahayu, Wenny
    [J]. ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 994 - +
  • [2] Semantic Transformation Approach with Schema Constraints for XPath Query Axes
    Dung Xuan Thi Le
    Bressan, Stephane
    Pardede, Eric
    Rahayu, Wenny
    Taniar, David
    [J]. WEB INFORMATION SYSTEM ENGINEERING-WISE 2010, 2010, 6488 : 456 - +
  • [3] XPath query processing
    Gottlob, G
    Koch, C
    [J]. DATABASE PROGRAMMING LANGUAGES, 2004, 2921 : 20 - 20
  • [4] XPath Query Containment
    Schwentick, T
    [J]. SIGMOD RECORD, 2004, 33 (01) : 101 - 109
  • [5] XPath Whole Query Optimization
    Maneth, Sebastian
    Nguyen, Kim
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 882 - 893
  • [6] Efficient Rewriting of XPath Queries Using Query Set Specifications
    Cautis, Bogdan
    Deutsch, Alin
    Onose, Nicola
    Vassalos, Vasilis
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01): : 301 - 312
  • [7] Query rewritings using views for XPath queries, framework, and methodologies
    Tang, Jian
    Fu, Ada Waichee
    [J]. INFORMATION SYSTEMS, 2010, 35 (03) : 315 - 334
  • [8] A contribution to the semantics of Xcerpt, a web query and transformation language
    Bry, F
    Schaffert, S
    Schroeder, A
    [J]. APPLICATIONS OF DECLARATIVE PROGRAMMING AND KNOWLEDGE MANAGEMENT, 2005, 3392 : 258 - 268
  • [9] How XPath Query Minimization Impacts Query Processing Performance
    Lee, Ki-Hoon
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (09): : 2258 - 2264
  • [10] A trace semantics for positive core XPath
    Hartel, PH
    [J]. 12TH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2005, : 103 - 112