Constant-memory validation of streaming XML documents against DTDs

被引：0
|
作者：
Segoufin, Luc
Sirangelo, Cristina
机构：
来源：
Database Theory - ICDT 2007, Proceedings | 2006年 / 4353卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we investigate the problem of validating, with constant memory, streaming XML documents with respect to a DTD. Such constant memory validations can only be performed for some but not all DTDs. This paper gives a non trivial interesting step towards characterizing those DTDs for which a constant-memory on-line algorithm exists.
引用
收藏
页码：299 / 313
页数：15
相关论文
共 50 条
  • [1] Multivalued Dependencies for XML Documents with DTDs
    Song, Jinling
    Zhao, Wei
    Zhang, Xiubo
    Liu, Guohua
    [J]. WISM: 2009 INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, : 284 - +
  • [2] Functional Dependencies over XML Documents with DTDs
    Hartmann, Sven
    Link, Sebastian
    Schewe, Klaus-Dieter
    [J]. ACTA CYBERNETICA, 2005, 17 (01): : 153 - 171
  • [3] Structural similarity between XML documents and DTDs
    Ng, PKL
    Ng, VTY
    [J]. COMPUTATIONAL SICENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 412 - 421
  • [4] Validating XML Documents in the Streaming Model with External Memory
    Konrad, Christian
    Magniez, Frederic
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2013, 38 (04):
  • [5] Measuring the structural similarity among XML documents and DTDs
    Bertino, Elisa
    Guerrini, Giovanna
    Mesiti, Marco
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2008, 30 (01) : 55 - 92
  • [6] Structural similarity evaluation between XML documents and DTDs
    Tekli, Joe
    Chbeir, Richard
    Yetongnon, Kokou
    [J]. WEB INFORMATION SYSTEMS ENGINEERING - WISE 2007, PROCEEDINGS, 2007, 4831 : 196 - 211
  • [7] Measuring the structural similarity among XML documents and DTDs
    Elisa Bertino
    Giovanna Guerrini
    Marco Mesiti
    [J]. Journal of Intelligent Information Systems, 2008, 30 : 55 - 92
  • [8] Querying XML documents from a relational database in the presence of DTDs
    Rege, M
    Caraconcea, I
    Lu, SY
    Fotouhi, F
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2004, 3347 : 168 - 177
  • [9] Evolving a set of DTDs according to a dynamic set of XML documents
    Bertino, E
    Guerrini, G
    Mesiti, M
    Tosetto, L
    [J]. XML-BASED DATA MANAGEMENT AND MULTIMEDIA ENGINEERING-EDBT 2002 WORKSHOPS, 2002, 2490 : 45 - 66
  • [10] Matching an XML document against a set of DTDs
    Bertino, E
    Guerrini, G
    Mesiti, M
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2002, 2366 : 412 - 422
12345