Models XP for Rewriting XPath Queries

被引:0
作者
Tudor, Nicoleta Liviana [1 ]
机构
[1] Petr Gas Univ Ploiesti, Dept Comp Sci, Ploiesti 100680, Romania
来源
STUDIES IN INFORMATICS AND CONTROL | 2011年 / 20卷 / 02期
关键词
XPath query; rewriting views; XP models; XML tree; morphism; composition of queries; cache;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper defines XP models for classes of XPath queries stored in cache, as materialized views. After declaration of issue of the correspondence between the tree models used for classes of XPath queries stored in cache and the set of trees associated to a XML document, it follows the solutions for rewriting the XPath views by transformation of patterns of trees. Author's personal contribution consists in modelling the set of trees associated to XP queries, for a multitude of constraints of XPath expressions and description of functions of correspondence in XP{/,//, *, []} representation. Verification of possibility to return the result of a query using the views materialized in cache requires the analysis of compatibility of tree models associated to XPath queries and XPath views materialized in cache. Finding a morphism of XP models demonstrates the real possibility of rewriting the XP view. This paper describes a method for establishing a semantic cache of XPath views. Composition of queries using a semantic cache of XP views, assumes the existence of a query which, by composition with a view from cache, will return the result of query.
引用
收藏
页码:121 / 128
页数:8
相关论文
共 17 条
  • [1] [Anonymous], VLDB
  • [2] [Anonymous], 2004, VLDB
  • [3] Benedikt M., 2005, PODS
  • [4] From XML schema to relations:: A cost-based approach to XML storage
    Bohannon, P
    Freire, J
    Roy, P
    Siméon, J
    [J]. 18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, : 64 - 75
  • [5] CAUTIS B, 2007, SIGMOD
  • [6] DONGWON L, 1999, ACM INT WORKSH WEB I
  • [7] FLORESCU D., 1999, IEEE DATA ENG B
  • [8] GAO J, 2007, DEXA
  • [9] GROPPE S, 2006, ICDE WORKSH
  • [10] KRISHNAMURTHY R, 2003, XML DAT S XSYM, P31