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 条
  • [1] Fast Detection of Functional Dependencies in XML Data
    Shi, Hang
    Amagasa, Toshiyuki
    Kitagawa, Hiroyuki
    DATABASE AND XML TECHNOLOGIES, 2010, 6309 : 113 - +
  • [2] Improving XML Data Quality with Functional Dependencies
    Tan, Zijing
    Zhang, Liyong
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT I, 2011, 6587 : 450 - 465
  • [3] Functional Dependencies for XML
    Chen, Haitao
    Liao, Husheng
    Gao, Zengqi
    WEB-AGE INFORMATION MANAGEMENT, 2010, 6185 : 110 - 115
  • [4] Functional dependencies for XML
    Vincent, MW
    Liu, JX
    WEB TECHNOLOGIES AND APPLICATIONS, 2003, 2642 : 22 - 34
  • [5] Repairs and consistent answers for XML data with functional dependencies
    Flesca, S
    Furfaro, F
    Greco, S
    Zumpano, E
    DATABASE AND XML TECHNOLOGIES, 2003, 2824 : 238 - 253
  • [6] ARMSTRONG RELATIONS, FUNCTIONAL-DEPENDENCIES AND STRONG DEPENDENCIES
    DEMETROVICS, J
    THI, VD
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (03): : 279 - 298
  • [7] ARMSTRONG DATABASES FOR FUNCTIONAL AND INCLUSION DEPENDENCIES
    FAGIN, R
    VARDI, MY
    INFORMATION PROCESSING LETTERS, 1983, 16 (01) : 13 - 19
  • [8] Functional dependencies in XML documents
    Yan, P
    Lv, T
    ADVANCED WEB AND NETWORK TECHNOLOGIES, AND APPLICATIONS, PROCEEDINGS, 2006, 3842 : 29 - 37
  • [9] More functional dependencies for XML
    Hartmann, S
    Link, S
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2003, 2798 : 355 - 369
  • [10] Functional dependencies for XML databases
    Dong Dong
    Wuwongse, Vilas
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 249 - 255
12345