메뉴 건너뛰기




Volumn 48, Issue 4, 2001, Pages 880-907

Logics with aggregate operators

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE OPERATORS; ARITHMETIC FUNCTIONS; COUNTING LOGIC;

EID: 0000999770     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/502090.502100     Document Type: Article
Times cited : (65)

References (42)
  • 2
    • 0029293750 scopus 로고
    • Computing with first-order logic
    • ABITEBOUL, S., AND VIANU, V. 1995. Computing with first-order logic. J. Comput. Syst. Sci. 50, 309-335.
    • (1995) J. Comput. Syst. Sci. , vol.50 , pp. 309-335
    • Abiteboul, S.1    Vianu, V.2
  • 5
    • 0029376142 scopus 로고
    • Principles of programming with complex objects and collection types
    • BUNEMAN, P., NAQVI, S., TANNEN, V., AND WONG, L. 1995. Principles of programming with complex objects and collection types. Theoret. Comput. Sci. 149, 1, (Sept.) 3-8.
    • (1995) Theoret. Comput. Sci. , vol.149 , Issue.1 SEPT. , pp. 3-8
    • Buneman, P.1    Naqvi, S.2    Tannen, V.3    Wong, L.4
  • 6
    • 84947270135 scopus 로고    scopus 로고
    • A framework for the investigation of aggregate functions in database queries
    • Lecture Notes in Computer Science. Springer-Verlag, New York
    • CABIBBO, L., AND TORLONE, R. A framework for the investigation of aggregate functions in database queries. In International Conference on Data Base Theory 1999. Lecture Notes in Computer Science, vol. 1540. Springer-Verlag, New York, pp. 383-397.
    • International Conference on Data Base Theory 1999 , vol.1540 , pp. 383-397
    • Cabibbo, L.1    Torlone, R.2
  • 7
    • 0000409564 scopus 로고
    • On optimal lower bound on the number of variables for graph identification
    • CAI, J., FÜRER, M., AND IMMERMAN, N. 1992. On optimal lower bound on the number of variables for graph identification. Combinatorica 12, 389-410.
    • (1992) Combinatorica , vol.12 , pp. 389-410
    • Cai, J.1    Fürer, M.2    Immerman, N.3
  • 9
    • 0027906133 scopus 로고
    • Low complexity aggregation in graphlog and datalog
    • CONSENS, M., AND MENDELZON, A. 1993. Low complexity aggregation in GraphLog and Datalog, Theoret. Comput. Sci. 116, 95-116.
    • (1993) Theoret. Comput. Sci. , vol.116 , pp. 95-116
    • Consens, M.1    Mendelzon, A.2
  • 10
    • 0001375694 scopus 로고    scopus 로고
    • Local properties of query languages
    • DONG, G., LIBKIN, L., AND WONG, L. 2000. Local properties of query languages. Theoret. Comput. Sci. 239, 277-308.
    • (2000) Theoret. Comput. Sci. , vol.239 , pp. 277-308
    • Dong, G.1    Libkin, L.2    Wong, L.3
  • 12
    • 0031164818 scopus 로고    scopus 로고
    • Counting quantifiers, successor relations, and logarithmic space
    • ETESSAMI, K. 1997. Counting quantifiers, successor relations, and logarithmic space. J. Comput. Syst. Sci. 54, 400-411.
    • (1997) J. Comput. Syst. Sci. , vol.54 , pp. 400-411
    • Etessami, K.1
  • 13
  • 14
    • 84976806739 scopus 로고
    • Towards an effective calculus for object query languages
    • (San Jose, Calif., May 22-75). ACM, New York
    • FEGARAS, L., AND MAIER, D. 1995. Towards an effective calculus for object query languages. In Proceedings of ACM SIGMOD'95 (San Jose, Calif., May 22-75). ACM, New York, pp. 47-58.
    • (1995) Proceedings of ACM SIGMOD'95 , pp. 47-58
    • Fegaras, L.1    Maier, D.2
  • 16
    • 0001863861 scopus 로고    scopus 로고
    • Metafinite model theory
    • GRÄDEL, E., AND GUREVICH, Y. 1998. Metafinite model theory. Inf. Comput. 140, 26-81.
    • (1998) Inf. Comput. , vol.140 , pp. 26-81
    • Grädel, E.1    Gurevich, Y.2
  • 18
    • 0002650529 scopus 로고
    • Model-theoretic methods in the study of elementary logic
    • J.W. Addison et al, Eds. North Holland, Amsterdam, The Netherlands
    • HANF, W. 1965. Model-theoretic methods in the study of elementary logic. In The Theory of Models. J.W. Addison et al, Eds. North Holland, Amsterdam, The Netherlands, pp. 132-145.
    • (1965) The Theory of Models , pp. 132-145
    • Hanf, W.1
  • 19
    • 0002876334 scopus 로고    scopus 로고
    • Logical hierarchies in PTIME
    • HELLA, L. 1996. Logical hierarchies in PTIME. Inf. Comput. 129, 1-19.
    • (1996) Inf. Comput. , vol.129 , pp. 1-19
    • Hella, L.1
  • 20
    • 0033268741 scopus 로고    scopus 로고
    • Notions of locality and their logical characterizations over finite models
    • HELLA, L., LIBKIN, L., AND NURMONEN, J. 1999. Notions of locality and their logical characterizations over finite models. J. Symb. Logic. 64, 1751-1773.
    • (1999) J. Symb. Logic. , vol.64 , pp. 1751-1773
    • Hella, L.1    Libkin, L.2    Nurmonen, J.3
  • 21
    • 0022500426 scopus 로고
    • Relational queries computable in polynomial time
    • IMMERMAN, N. 1986. Relational queries computable in polynomial time. Inf. Contr. 68, 86-104.
    • (1986) Inf. Contr. , vol.68 , pp. 86-104
    • Immerman, N.1
  • 23
    • 0023400985 scopus 로고
    • Languages that capture complexity classes
    • IMMERMAN, N. 1987. Languages that capture complexity classes. SIAM J. Comput. 16, 760-778.
    • (1987) SIAM J. Comput. , vol.16 , pp. 760-778
    • Immerman, N.1
  • 24
    • 0001613776 scopus 로고
    • Describing graphs: A first-order approach to graph canonization
    • Springer-Verlag, Berlin, Germany
    • IMMERMAN, N., AND LANDER, E. 1990. Describing graphs: A first-order approach to graph canonization. In Complexity Theory Retrospective. Springer-Verlag, Berlin, Germany.
    • (1990) Complexity Theory Retrospective
    • Immerman, N.1    Lander, E.2
  • 25
    • 0020160078 scopus 로고
    • Equivalence of relational algebra and relational calculus query languages having aggregate functions
    • KLUG, A. 1982. Equivalence of relational algebra and relational calculus query languages having aggregate functions. J. ACM 29, 699-717.
    • (1982) J. ACM , vol.29 , pp. 699-717
    • Klug, A.1
  • 26
    • 38249011458 scopus 로고
    • Infinitary logic and 0-1 laws
    • KOLAITIS, PH., VARDI, M. 1992. Infinitary logic and 0-1 laws. Inf. Comput. 98, 258-294.
    • (1992) Inf. Comput. , vol.98 , pp. 258-294
    • Kolaitis, Ph.1    Vardi, M.2
  • 27
    • 84949202258 scopus 로고    scopus 로고
    • A calculus for collections and aggregates
    • Lecture Notes in Computer Science. Springer-Verlag, New York
    • LELLAHI, K., AND TANNEN, V. 1997. A calculus for collections and aggregates. In Proceedings of the Category Theory in Computer Science. Lecture Notes in Computer Science, vol. 1290. Springer-Verlag, New York, pp. 261-280.
    • (1997) Proceedings of the Category Theory in Computer Science , vol.1290 , pp. 261-280
    • Lellahi, K.1    Tannen, V.2
  • 28
    • 0030692571 scopus 로고    scopus 로고
    • On the forms of locality over finite models
    • (Warsaw, Poland, June-July). IEEE Computer Society Press, Los Alamitos, Calif.
    • LIBKIN, L. 1997. On the forms of locality over finite models. In Proceedings of the 12th IEEE Symposium on Logic in Computer Science (LICS'97) (Warsaw, Poland, June-July). IEEE Computer Society Press, Los Alamitos, Calif., pp. 204-215.
    • (1997) Proceedings of the 12th IEEE Symposium on Logic in Computer Science (LICS'97) , pp. 204-215
    • Libkin, L.1
  • 29
    • 84913541976 scopus 로고    scopus 로고
    • Logics with counting and local properties
    • LIBKIN, L. 2000. Logics with counting and local properties. ACM Trans. Comput. Logic 1, 33-59.
    • (2000) ACM Trans. Comput. Logic , vol.1 , pp. 33-59
    • Libkin, L.1
  • 30
    • 0348001385 scopus 로고
    • Aggregate functions, conservative extensions, and linear orders
    • Springer-Verlag, New York
    • LIBKIN, L., AND WONG, L. 1994. Aggregate functions, conservative extensions, and linear orders. In Proceedings of the Database Programming Languages 1993. Springer-Verlag, New York, pp. 282-294.
    • (1994) Proceedings of the Database Programming Languages 1993 , pp. 282-294
    • Libkin, L.1    Wong, L.2
  • 31
    • 0031245224 scopus 로고    scopus 로고
    • Query languages for bags and aggregate functions
    • LIBKIN, L., WONG, L. 1997a. Query languages for bags and aggregate functions. J. Comput. Syst. Sci. 55, 241-272.
    • (1997) J. Comput. Syst. Sci. , vol.55 , pp. 241-272
    • Libkin, L.1    Wong, L.2
  • 32
    • 84893485738 scopus 로고    scopus 로고
    • On the power of aggregation in relational query languages
    • Lecture Notes in Computer Science. Springer-Verlag, New York
    • LIBKIN, L., AND WONG, L. 1997b. On the power of aggregation in relational query languages. In Proceedings of Database Programming Languages 1997. Lecture Notes in Computer Science, vol. 1369. Springer-Verlag, New York, pp. 260-280.
    • (1997) Proceedings of Database Programming Languages 1997 , vol.1369 , pp. 260-280
    • Libkin, L.1    Wong, L.2
  • 34
    • 21844488083 scopus 로고
    • How expressive is stratified aggregation?
    • MUMICK, I. S., AND SHMUELI, O. 1995. How expressive is stratified aggregation? Ann. Math. AI 15, 407-435.
    • (1995) Ann. Math. AI , vol.15 , pp. 407-435
    • Mumick, I.S.1    Shmueli, O.2
  • 35
    • 0003300973 scopus 로고    scopus 로고
    • On winning strategies with unary quantifiers
    • NURMONEN, J. 1996. On winning strategies with unary quantifiers. J. Logic Comput. 6, 779-798.
    • (1996) J. Logic Comput. , vol.6 , pp. 779-798
    • Nurmonen, J.1
  • 42
    • 0030171941 scopus 로고    scopus 로고
    • Normal forms and conservative properties for query languages over collection types
    • WONG, L. 1996. Normal forms and conservative properties for query languages over collection types. J. Comput. Syst. Sci. 52, 1 (June), 495-505.
    • (1996) J. Comput. Syst. Sci. , vol.52 , Issue.1 JUNE , pp. 495-505
    • Wong, L.1


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