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 条
  • [31] Dealing with redundancies and dependencies in normalization of XML data
    Pankowski, Tadeusz
    Pilka, Tomasz
    2008 INTERNATIONAL MULTICONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (IMCSIT), VOLS 1 AND 2, 2008, : 500 - +
  • [32] Making use of functional dependencies based on data to find better classification trees
    Sug H.
    International Journal of Circuits, Systems and Signal Processing, 2021, 15 : 1475 - 1485
  • [33] Strong functional dependencies and their application to normal forms in XML
    Vincent, MW
    Liu, JX
    Liu, CF
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2004, 29 (03): : 445 - 462
  • [34] XML constraint-tree-based functional dependencies
    Lv, Teng
    Yan, Ping
    ICEBE 2006: IEEE INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING, PROCEEDINGS, 2006, : 224 - +
  • [35] Functional Dependencies and Lossless Decompositions of Uncertain XML Datasets
    Yan, Ping
    Lv, Teng
    He, Weimin
    Wang, Xiuzhen
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSAIT 2013), 2014, 255 : 777 - 783
  • [36] Solving the Implication Problem for XML Functional Dependencies with Properties
    Hartmann, Sven
    Link, Sebastian
    Trinh, Thu
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2010, 6188 : 161 - +
  • [37] Empirical evidence for the usefulness of Armstrong relations in the acquisition of meaningful functional dependencies
    Langeveldt, Warren-Dean
    Link, Sebastian
    INFORMATION SYSTEMS, 2010, 35 (03) : 352 - 374
  • [38] Building decision trees using functional dependencies
    Lam, KW
    Lee, VCS
    ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS, 2004, : 470 - 473
  • [39] On Armstrong Relations for Strong Dependencies
    Thi, Vu Duc
    Sont, Nguyen Hoang
    ACTA CYBERNETICA, 2006, 17 (03): : 521 - 531
  • [40] An Optimized Approach for Extracting Approximate Functional Dependencies in XML Documents
    SHI Lei
    WuhanUniversityJournalofNaturalSciences, 2006, (01) : 127 - 132
12345