메뉴 건너뛰기




Volumn 77, Issue 3, 2011, Pages 450-472

Conjunctive query containment over trees

Author keywords

Data management; Logic; Query optimization; XML

Indexed keywords

FORMAL LOGIC; INFORMATION MANAGEMENT; XML;

EID: 79952361703     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2010.04.005     Document Type: Article
Times cited : (23)

References (17)
  • 1
    • 43949116626 scopus 로고    scopus 로고
    • XML data exchange: Consistency and query answering
    • M. Arenas, and L. Libkin XML data exchange: Consistency and query answering J. ACM 55 2 2008
    • (2008) J. ACM , vol.55 , Issue.2
    • Arenas, M.1    Libkin, L.2
  • 6
    • 0033718407 scopus 로고    scopus 로고
    • Containment and optimization of object-preserving conjunctive queries
    • E.P.F. Chan, and R. van der Meyden Containment and optimization of object-preserving conjunctive queries SIAM J. Comput. 29 4 2000 1371 1400
    • (2000) SIAM J. Comput. , vol.29 , Issue.4 , pp. 1371-1400
    • Chan, E.P.F.1    Van Der Meyden, R.2
  • 9
    • 27844474290 scopus 로고    scopus 로고
    • The complexity of XPath query evaluation and XML typing
    • DOI 10.1145/1059513.1059520
    • G. Gottlob, C. Koch, R. Pichler, and L. Segoufin The complexity of XPath query evaluation and XML typing J. ACM 52 2 2005 284 335 (Pubitemid 41655762)
    • (2005) Journal of the ACM , vol.52 , Issue.2 , pp. 284-335
    • Gottlob, G.1    Koch, C.2    Pichler, R.3    Segoufin, L.4
  • 10
    • 33745198854 scopus 로고    scopus 로고
    • Conjunctive queries over trees
    • G. Gottlob, C. Koch, and K.U. Schulz Conjunctive queries over trees J. ACM 53 2 2006 238 272
    • (2006) J. ACM , vol.53 , Issue.2 , pp. 238-272
    • Gottlob, G.1    Koch, C.2    Schulz, K.U.3
  • 12
    • 0034295721 scopus 로고    scopus 로고
    • Conjunctive query containment and constraint satisfaction
    • P.G. Kolaitis, and M.Y. Vardi Conjunctive query containment and constraint satisfaction J. Comput. System Sci. 61 2 2000 302 332
    • (2000) J. Comput. System Sci. , vol.61 , Issue.2 , pp. 302-332
    • Kolaitis, P.G.1    Vardi, M.Y.2
  • 13
    • 4243187063 scopus 로고    scopus 로고
    • Containment and equivalence for a fragment of XPath
    • G. Miklau, and D. Suciu Containment and equivalence for a fragment of XPath J. ACM 51 1 2004 2 45
    • (2004) J. ACM , vol.51 , Issue.1 , pp. 2-45
    • Miklau, G.1    Suciu, D.2
  • 14
    • 0004460195 scopus 로고
    • The shortest common supersequence problem over binary alphabet is NP-complete
    • K.J. Räihä, and E. Ukkonen The shortest common supersequence problem over binary alphabet is NP-complete Theoret. Comput. Sci. 16 2 1981 187 198
    • (1981) Theoret. Comput. Sci. , vol.16 , Issue.2 , pp. 187-198
    • Räihä, K.J.1    Ukkonen, E.2
  • 16
    • 35448961223 scopus 로고    scopus 로고
    • The complexity of query containment in expressive fragments of XPath 2.0
    • DOI 10.1145/1265530.1265541, Proceedings of the Twenty-sixth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2007
    • B. ten Cate, C. Lutz, The complexity of query containment in expressive fragments of XPath 2.0, in: 26th International Symposium on Principles of Database Systems (PODS), 2007, pp. 73-82. (Pubitemid 47620882)
    • (2007) Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems , pp. 73-82
    • Ten Cate, B.1    Lutz, C.2
  • 17
    • 34547781897 scopus 로고    scopus 로고
    • On deciding well-definedness for query languages on trees
    • S. Vansummeren On deciding well-definedness for query languages on trees J. ACM 54 4 2007
    • (2007) J. ACM , vol.54 , Issue.4
    • Vansummeren, S.1


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