On the Existence of Armstrong Data Trees for XML Functional Dependencies

被引：0
|
作者：
Hartmann, Sven [1 ]
Koehler, Henning [2 ]
Trinh, Thu [1 ]
机构：
[1] Tech Univ Clausthal, Clausthal Zellerfeld, Germany
[2] Univ Queensland, Brisbane, Qld, Australia
来源：
FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS | 2010年 / 5956卷
关键词：
INTEGRITY CONSTRAINTS; MATRIX REPRESENTATION; EXISTING DATABASES; DESIGN; KEYS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Armstrong databases are a popular tool in example-based database design. An Armstrong database for a given constraint set Sigma from a fixed constraint class Z satisfies precisely those constraints from Z that are logically implied by Sigma. In this paper we study Armstrong data trees for functional dependencies for XML-encoded data in the context of a simple XML tree model reflecting the permitted parent-child relationships together with their frequencies.
引用
收藏
页码：94 / +
页数：4
相关论文
共 50 条
  • [21] Axiomatising functional dependencies for XML with frequencies
    Hartmann, S
    Trinh, T
    FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS, 2006, 3861 : 159 - 178
  • [22] Functional dependencies with counting on trees
    Schewe, KD
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2005, 11 (12) : 2063 - 2075
  • [23] Removing XML Data Redundancies by Constraint-tree-based Functional Dependencies
    Lv, Teng
    Yan, Ping
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 595 - +
  • [24] Using transversals for discovering XML functional dependencies
    Trinh, Thu
    FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS, 2008, 4932 : 199 - 218
  • [25] Characterization of the interaction of XML functional dependencies with DTDs
    Kot, Lucja
    White, Walker
    DATABASE THEORY - ICDT 2007, PROCEEDINGS, 2006, 4353 : 119 - +
  • [26] Functional Dependencies over XML Documents with DTDs
    Hartmann, Sven
    Link, Sebastian
    Schewe, Klaus-Dieter
    ACTA CYBERNETICA, 2005, 17 (01): : 153 - 171
  • [27] XML Template Functional and Multivalued Dependencies Validation
    Mok, Wai Yin
    Mok, Jonathan R.
    Li, Xiaotong
    INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 2019, 28 (01)
  • [28] Functional Dependencies and Its Axiom System in XML
    ZHAO Xiangguo
    WuhanUniversityJournalofNaturalSciences, 2007, (05) : 845 - 849
  • [29] Weak Functional Dependencies on Trees with Restructuring
    Sali, Attila
    Schewe, Klaus-Dieter
    ACTA CYBERNETICA, 2011, 20 (02): : 285 - 329
  • [30] Some remarks on generating armstrong and inferring functional dependencies relation
    Computer and Automation Institute, Hungarian Academy of Sciences, P.O. Box 63, Budapest
    H-1502, Hungary
    Acta Cybern, 2 (167-180):
12345