메뉴 건너뛰기




Volumn 760 LNCS, Issue , 1993, Pages 49-66

Datalog with non-deterministic choice computes NDB-PTIME

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 33745081114     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-57530-8_4     Document Type: Conference Paper
Times cited : (4)

References (21)
  • 1
    • 0001975827 scopus 로고
    • Introduction to Logic Programming
    • (Ed. J. van Leeuwen
    • K. R. Apt. Introduction to Logic Programming. In: Handbook of Theoretical Computer Science, vol B. (Ed. J. van Leeuwen) (1990). pp. 493-574.
    • (1990) Handbook of Theoretical Computer Science , vol.B , pp. 493-574
    • Apt, K.R.1
  • 5
    • 0024886764 scopus 로고
    • Fixpoint Extension of First Order Logic and Datalog-Like Languages
    • IEEE Computer Pres
    • S. Abiteboul, V. Vianu. Fixpoint Extension of First Order Logic and Datalog-Like Languages. Proc. 4th Symp on Logic in Computer Science (LICS). IEEE Computer Press (1989). pp. 71-89.
    • (1989) Proc. 4th Symp on Logic in Computer Science (LICS) , pp. 71-89
    • Abiteboul, S.1    Vianu, V.2
  • 9
    • 0002554758 scopus 로고
    • Relational Completeness of Database Sublanguages
    • (Ed. R. Rustin), Prentice-Hall, Englewood Cliffs, N
    • E.F. Codd. Relational Completeness of Database Sublanguages. Data Base Systems, (Ed. R. Rustin), Prentice-Hall, Englewood Cliffs, NJ (1972) pp. 33-64.
    • (1972) Data Base Systems , pp. 33-64
    • Codd, E.F.1
  • 10
    • 0005731819 scopus 로고
    • Non determinism in deductive databases
    • Università di Pisa, (in Italian
    • L. Corciulo. Non determinism in deductive databases. Laurea Thesis. Dipartimento di Informatica, Università di Pisa, 1993 (in Italian)
    • (1993) Laurea Thesis. Dipartimento di Informatica
    • Corciulo, L.1
  • 11
  • 16
    • 0023400985 scopus 로고
    • Languages which Capture Complexity Classes
    • N. Immerman, Languages which Capture Complexity Classes. SIAM J. Computing, 16, 4, (1987). pp. 760-778.
    • (1987) SIAM J. Computing , vol.16 , Issue.4 , pp. 760-778
    • Immerman, N.1
  • 17
    • 0002020664 scopus 로고
    • Elements of Relational Databases Theory
    • (Ed. J. van Leeuwen
    • P.C. Kanellakis. Elements of Relational Databases Theory. In: Handbook of Theoretical Computer Science, (Ed. J. van Leeuwen) (1990). pp. 1075-1155.
    • (1990) Handbook of Theoretical Computer Science , pp. 1075-1155
    • Kanellakis, P.C.1


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