Evolving schemas for streaming XML

被引：5
|
作者：
Shoaran, M. [1 ]
Thomo, A. [1 ]
机构：
[1] Univ Victoria, Victoria, BC, Canada
来源：
THEORETICAL COMPUTER SCIENCE | 2011年 / 412卷 / 35期
关键词：
XML schemas; Evolution; Streaming data; Visibly pushdown languages;
D O I：
10.1016/j.tcs.2011.04.037
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we model schema evolution for XML by defining formal language operators on Visibly Pushdown Languages (VPLs). Our goal is to provide a framework for efficient validation of streaming XML in the realistic setting where the schemas of the exchanging parties evolve and thus diverge from one another. We show that Visibly Pushdown Languages are closed under the defined language operators and this enables us to expand the schemas (for XML) in order to account for flexible or constrained evolution. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：4545 / 4557
页数：13
相关论文
共 50 条
  • [1] Evolving Schemas for Streaming XML
    Shoaran, Maryam
    Thomo, Alex
    [J]. FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS, 2010, 5956 : 266 - 285
  • [2] Which XML Schemas are Streaming Bounded Repairable?
    Pierre Bourhis
    Gabriele Puppis
    Cristian Riveros
    [J]. Theory of Computing Systems, 2015, 57 : 1250 - 1321
  • [3] Which XML Schemas are Streaming Bounded Repairable?
    Bourhis, Pierre
    Puppis, Gabriele
    Riveros, Cristian
    [J]. THEORY OF COMPUTING SYSTEMS, 2015, 57 (04) : 1250 - 1321
  • [4] Identifying Query Incompatibilities with Evolving XML Schemas
    Geneves, Pierre
    Layaida, Nabil
    Quint, Vincent
    [J]. ICFP'09: PROCEEDINGS OF THE 2009 ACM SIGPLAN INTERNATIONAL CONFERENCE ON FUNCTIONAL PROGRAMMING, 2009, : 221 - 230
  • [5] Identifying Query Incompatibilities with Evolving XML Schemas
    Geneves, Pierre
    Layaida, Nabil
    Quint, Vincent
    [J]. ACM SIGPLAN NOTICES, 2009, 44 (8-9) : 221 - 230
  • [6] Evolving XML schemas and documents using UML class diagrams
    Domínguez, E
    Lloret, J
    Rubio, AL
    Zapata, MA
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 343 - 352
  • [7] Active XML Schemas
    Schrefl, M
    Bernauer, M
    [J]. CONCEPTUAL MODELING FOR NEW INFORMATION SYSTEMS TECHNOLOGIES, 2002, 2465 : 363 - 376
  • [8] A testing approach for XML schemas
    Emer, MCFP
    Vergilio, SR
    Jino, M
    [J]. PROCEEDINGS OF THE 29TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, WORKSHOPS AND FAST ABSTRACTS, 2005, : 57 - 62
  • [9] Canonical forms of XML schemas
    Novak, LG
    Kuznetsov, SD
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 2003, 29 (05) : 283 - 293
  • [10] Canonical Forms of XML Schemas
    L. G. Novak
    S. D. Kuznetsov
    [J]. Programming and Computer Software, 2003, 29 : 283 - 293
12345