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 条
  • [41] Strong functional dependencies and a redundancy free normal form for XML
    Vincent, MW
    Liu, JX
    Liu, CF
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 218 - 223
  • [42] Detecting XML Functional Dependencies through Formal Concept Analysis
    Janosi-Rancz, Katalin Tunde
    Varga, Viorica
    Nagy, Timea
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2010, 6295 : 595 - +
  • [43] A subgraph-based approach towards functional dependencies for XML
    Hartmann, S
    Link, S
    Kirchberg, M
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 200 - 205
  • [44] ALGORITHMS FOR GENERATING AN ARMSTRONG RELATION AND INFERRING FUNCTIONAL-DEPENDENCIES IN THE RELATIONAL DATAMODEL
    DEMETROVICS, J
    THI, VD
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 26 (04) : 43 - 55
  • [45] Multivalued dependencies in XML
    Vincent, MW
    Liu, JX
    NEW HORIZONS IN INFORMATION MANAGEMENT, 2003, 2712 : 4 - 18
  • [46] The implication problem for 'closest node' functional dependencies in complete XML documents
    Vincent, M. W.
    Liu, J.
    Mohania, M.
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (04) : 1045 - 1098
  • [47] Inference rules for XML constraint-tree-based functional dependencies
    College of Mathematics and System Science, Xinjiang University, Urumqi 830046, China
    不详
    不详
    J. Comput. Inf. Syst., 2007, 5 (2063-2068):
  • [48] Mining functional dependencies from data
    Hong Yao
    Howard J. Hamilton
    Data Mining and Knowledge Discovery, 2008, 16 : 197 - 219
  • [49] Pattern Functional Dependencies for Data Cleaning
    Qahtan, Abdulhakim
    Tang, Nan
    Ouzzani, Mourad
    Cao, Yang
    Stonebraker, Michael
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (05): : 684 - 697
  • [50] ON THE EXISTENCE OF THE FINITE COMPLETE AXIOMATIZATION FOR DATA DEPENDENCIES.
    Luo, Laiwu
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1986, 4 (04): : 441 - 447
12345