메뉴 건너뛰기




Volumn 77, Issue 3, 2011, Pages 572-594

On the finite controllability of conjunctive query answering in databases under open-world assumption

Author keywords

Finite controllability; Incomplete databases; Integrity constraints; Open world assumption; Query answering

Indexed keywords

CONTROLLABILITY; DATA INTEGRATION; ELECTRONIC DATA INTERCHANGE; INFORMATION MANAGEMENT; INTEGRATED CIRCUITS; ONTOLOGY; QUERY LANGUAGES;

EID: 79952360524     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2010.04.011     Document Type: Article
Times cited : (38)

References (37)
  • 2
    • 0022487221 scopus 로고
    • Notions of dependency satisfaction
    • M.H. Graham, A.O. Meldelzon, and M.Y. Vardi Notions of dependency satisfaction J. ACM 33 1 1986 105 129
    • (1986) J. ACM , vol.33 , Issue.1 , pp. 105-129
    • Graham, M.H.1    Meldelzon, A.O.2    Vardi, M.Y.3
  • 4
    • 0021373109 scopus 로고
    • Formal systems for tuple and equality generating dependencies
    • C. Beeri, and M.Y. Vardi Formal systems for tuple and equality generating dependencies SIAM J. Comput. 13 1 1984 76 98 (Pubitemid 15494574)
    • (1984) SIAM Journal on Computing , vol.13 , Issue.1 , pp. 76-98
    • Beeri, C.1    Vardi, M.Y.2
  • 5
    • 0021375730 scopus 로고
    • Testing containment of conjunctive queries under functional and inclusion dependencies
    • DOI 10.1016/0022-0000(84)90081-3
    • D.S. Johnson, and A.C. Klug Testing containment of conjunctive queries under functional and inclusion dependencies J. Comput. System Sci. 28 1 1984 167 189 (Pubitemid 14569352)
    • (1984) Journal of Computer and System Sciences , vol.28 , Issue.1 , pp. 167-189
    • Johnson, D.S.1    Klug, A.2
  • 8
    • 0035658039 scopus 로고    scopus 로고
    • Answering queries using views: A survey
    • DOI 10.1007/s007780100054
    • A.Y. Halevy Answering queries using views: A survey Very Large Database J. 10 4 2001 270 294 (Pubitemid 33570969)
    • (2001) VLDB Journal , vol.10 , Issue.4 , pp. 270-294
    • Halevy, A.Y.1
  • 13
    • 34250652540 scopus 로고    scopus 로고
    • On the decidability and finite controllability of query processing in databases with incomplete information
    • DOI 10.1145/1142351.1142404, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006
    • R. Rosati, On the decidability and finite controllability of query processing in databases with incomplete information, in: Proceedings of the Twenty-Fifth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (PODS 2006), 2006, pp. 356-365. (Pubitemid 46946498)
    • (2006) Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems , pp. 356-365
    • Rosati, R.1
  • 18
    • 0020716825 scopus 로고
    • The implication problem for functional and inclusion dependencies
    • J.C. Mitchell The implication problem for functional and inclusion dependencies Inform. Control 56 1983 154 173
    • (1983) Inform. Control , vol.56 , pp. 154-173
    • Mitchell, J.C.1
  • 19
    • 0022106416 scopus 로고
    • The implication problem for functional and inclusion dependencies is undecidable
    • A.K. Chandra, and M.Y. Vardi The implication problem for functional and inclusion dependencies is undecidable SIAM J. Comput. 14 3 1985 671 677
    • (1985) SIAM J. Comput. , vol.14 , Issue.3 , pp. 671-677
    • Chandra, A.K.1    Vardi, M.Y.2
  • 23
  • 24
    • 0021508773 scopus 로고
    • A proof procedure for data dependencies
    • C. Beeri, and M.Y. Vardi A proof procedure for data dependencies J. ACM 31 4 1984 718 741
    • (1984) J. ACM , vol.31 , Issue.4 , pp. 718-741
    • Beeri, C.1    Vardi, M.Y.2
  • 25
    • 0031273003 scopus 로고    scopus 로고
    • Implication and referential constraints: A new formal reasoning
    • X. Zhang, and Z.M. Ozsoyoglu Implication and referential constraints: A new formal reasoning IEEE Trans. Knowledge Data Engrg. 9 6 1997 894 910
    • (1997) IEEE Trans. Knowledge Data Engrg. , vol.9 , Issue.6 , pp. 894-910
    • Zhang, X.1    Ozsoyoglu, Z.M.2
  • 26
    • 0344077147 scopus 로고    scopus 로고
    • Conjunctive query containment with respect to views and constraints
    • DOI 10.1016/0020-0190(95)00192-1
    • G. Dong, and J. Su Conjunctive query containment with respect to views and constraints Inform. Process. Lett. 57 2 1996 95 102 (Pubitemid 126367664)
    • (1996) Information Processing Letters , vol.57 , Issue.2 , pp. 95-102
    • Dong, G.1    Su, J.2
  • 28
    • 0031078498 scopus 로고    scopus 로고
    • The Complexity of Querying Indefinite Data about Linearly Ordered Domains
    • R. van der Meyden The complexity of querying indefinite data about linearly ordered domains J. Comput. System Sci. 54 1 1997 113 135 (Pubitemid 127437200)
    • (1997) Journal of Computer and System Sciences , vol.54 , Issue.1 , pp. 113-135
    • Van Der Meyden, R.1
  • 29
    • 0023827554 scopus 로고
    • On conjunctive queries containing inequalities
    • A.C. Klug On conjunctive queries containing inequalities J. ACM 35 1 1988 146 160
    • (1988) J. ACM , vol.35 , Issue.1 , pp. 146-160
    • Klug, A.C.1
  • 33
    • 0025230046 scopus 로고
    • Polynomial-time implication problems for Unary inclusion dependencies
    • DOI 10.1145/78935.78937
    • S.S. Cosmadakis, P.C. Kanellakis, and M. Vardi Polynomial-time implication problems for unary inclusion dependencies J. ACM 37 1 1990 15 46 (Pubitemid 20673335)
    • (1990) Journal of the ACM , vol.37 , Issue.1 , pp. 15-46
    • Cosmadakis Stavros, S.1    Kanellakis Paris, C.2    Vardi Moshe, Y.3
  • 34
    • 0033609579 scopus 로고    scopus 로고
    • How to prevent interaction of functional and inclusion dependencies
    • DOI 10.1016/S0020-0190(99)00095-2
    • M. Levene, and G. Loizou How to prevent interaction of functional and inclusion dependencies Inform. Process. Lett. 71 4 1999 115 125 (Pubitemid 30509833)
    • (1999) Information Processing Letters , vol.71 , Issue.3 , pp. 115-125
    • Levene, M.1    Loizou, G.2
  • 36
    • 0037944958 scopus 로고    scopus 로고
    • On XML integrity constraints in the presence of DTDs
    • W. Fan, and L. Libkin On XML integrity constraints in the presence of DTDs J. ACM 49 3 2002 368 406
    • (2002) J. ACM , vol.49 , Issue.3 , pp. 368-406
    • Fan, W.1    Libkin, L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.