SUBSET DEPENDENCIES AND A COMPLETENESS RESULT FOR A SUBCLASS OF EMBEDDED MULTIVALUED DEPENDENCIES

被引：35
|
作者：
SAGIV, Y [1 ]
WALECKA, SF [1 ]
机构：
[1] UNIV ILLINOIS,URBANA,IL 61801
来源：
JOURNAL OF THE ACM | 1982年 / 29卷 / 01期
关键词：
D O I：
10.1145/322290.322297
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：103 / 117
页数：15
相关论文
共 50 条
  • [21] XML tree multivalued dependencies and recomposition
    Saxton, Lawrence V.
    Tang, Xiqun
    [J]. WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 4, 2005, : 221 - 226
  • [22] On multivalued dependencies in fixed and undetermined universes
    Link, S
    [J]. FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS, 2006, 3861 : 258 - 277
  • [23] AXIOMATIZING MULTIVALUED DEPENDENCIES IN RELATIONAL DATABASES
    MENDELZON, AO
    [J]. JOURNAL OF THE ACM, 1979, 26 (01) : 37 - 44
  • [24] Tree multivalued dependencies for XML datasets
    Saxton, LV
    Tang, XQ
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT: PROCEEDINGS, 2004, 3129 : 357 - 367
  • [25] 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 - +
  • [26] Characterizations of multivalued dependencies and related expressions
    Balcázar, JL
    Baixeries, J
    [J]. DISCOVERY SCIENCE, PROCEEDINGS, 2004, 3245 : 306 - 313
  • [27] Reasoning About Embedded Dependencies Using Inclusion Dependencies
    Hannula, Miika
    [J]. LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, (LPAR-20 2015), 2015, 9450 : 16 - 30
  • [28] COMPLEMENTATION RULE FOR MULTIVALUED DEPENDENCIES IN DATABASE RELATIONS
    BISKUP, J
    [J]. ACTA INFORMATICA, 1978, 10 (03) : 297 - 305
  • [29] DECISION PROBLEMS FOR MULTIVALUED DEPENDENCIES IN RELATIONAL DATABASES
    HAGIHARA, K
    ITO, M
    TANIGUCHI, K
    KASAMI, T
    [J]. SIAM JOURNAL ON COMPUTING, 1979, 8 (02) : 247 - 264
  • [30] On the implication of multivalued dependencies in partial database relations
    Link, Sebastian
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (03) : 691 - 715
12345