SCOPUS 정보 검색 플랫폼

Information Systems

Volumn 27, Issue 5, 2002, Pages 321-343

Pushing extrema aggregates to optimize logic queries

(4) Furfaro, Filippo a Greco, Sergio a Ganguly, Sumit b Zaniolo, Carlo c

a UNIVERSITY OF CALABRIA (Italy)

b INDIAN INSTITUTE OF TECHNOLOGY KANPUR (India)

c UNIVERSITY OF CALIFORNIA (United States)

Author keywords

Aggregates; Databases; Query optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA STRUCTURES; FORMAL LOGIC; GRAPH THEORY; SEMANTICS; THEOREM PROVING;

PREDICATES; QUERY OPTIMIZATION;

DATABASE SYSTEMS;

EID: 0036643487 PISSN: 03064379 EISSN: None Source Type: Journal
DOI: 10.1016/S0306-4379(02)00006-6 Document Type: Article

Times cited : (10)

References (39)

1
- 84957922041
- Data retrieval and aggregates in SQL*/NR
- Proceedings of the Conference on Information Systems and Management of Data, 1995 , pp. 283-301
- Ng, Y.K.¹ Qaraeen, N.²

2
- 0033886628
- User defined aggregates in object-relational systems
- Proceedings of the International Conference on Data Engineering, 2000 , pp. 135-144
- Wang, H.¹ Zaniolo, C.²

3
- 0032642837
- Dynamic programming in datalog with aggregates
- (1999) IEEE Trans. Knowledge Data Eng. , pp. 265-283
- Greco, S.¹

4
- 84949008851
- Optimization of logic queries with MIN and MAX predicates
- International Conference on Flexible Query Answering, 1998 , pp. 188-202
- Greco, S.¹ Zaniolo, C.² Ganguly, S.³

5
- 0032635363
- Querying aggregate data
- Proceedings of the International Symposium on Principles of Database Systems, 1999 , pp. 174-184
- Grumbach, S.¹ Rafanelli, M.² Tininini, L.³

6
- 0032597542
- Logics with aggregate operators
- Proceedings of the International Conference on Logic in Computer Science, 1999 , pp. 35-44
- Hella, L.¹ Libkin, L.² Nurmonen, J.³ Wong, L.⁴

7
- 0028013798
- New techniques for studying set languages, bag languages and aggregate functions
- Proceedings of the International Symposium on Principles of Database Systems, 1994 , pp. 155-166
- Libkin, L.¹ Wong, L.²

8
- 85015491216
- Foundation of aggregation in deductive databases
- Proceedings of the International Conference on Deductive and Object Oriented Databases, 1993 , pp. 13-34
- Van Gelder, A.¹

9
- 0029391783
- Extrema predicates in deductive databases
- (1995) J. Comput. System Sci. , vol.51 , Issue.2 , pp. 244-259
- Ganguly, S.¹ Greco, S.² Zaniolo, C.³

10
- 84876547057
- Efficient incremental evaluation of queries with aggregation
- Proceedings of the International Symposium on Logic Programming, 1994 , pp. 204-218
- Ramakrishnan, R.¹ Ross, K.A.² Srivastava, D.³ Sudarshan, S.⁴

11
- 0031078085
- Monotonic aggregation in deductive databases
- (1997) J. Comput. System Sci. , vol.54 , Issue.1 , pp. 79-97
- Ross, K.¹ Sagiv, Y.²

12
- 0009204948
- Enhancing disjunctive datalog by constraints
- (2000) IEEE Trans. Knowledge Data Eng. , vol.12 , Issue.5 , pp. 845-860
- Buccafurri, F.¹ Leone, N.² Rullo, P.³

13
- 0027906133
- Low complexity aggregation in graphlog and datalog
- (1993) Theoret. Comput. Sci. , vol.116 , Issue.1-2 , pp. 95-116
- Consens, M.P.¹ Mendelzon, A.O.²

14
- 84951434684
- Towards an efficient evaluation of recursive aggregates in deductive databases
- Proceedings of the International Conference on Fifth Generation Computer Systems, 1992 , pp. 915-925
- Lefebvre, A.¹

15
- 0031387082
- A framework for global optimization of aggregate queries
- Proceedings of the International Conference on Knowledge Management, 1997 , pp. 262-269
- Liu, C.¹ Ursu, A.²

16
- 0002198395
- Towards a theory of declarative programming
- in: J. Minker (Ed.); Morgan Kaufmann, San Francisco
- (1988) Foundations of Deductive Databases and Logic Programming , pp. 89-148
- Apt, K.¹ Blair, H.² Walker, A.³

17
- 0009134962
- Negation as failure using tight derivations for general logic programs
- in: J. Minker (Ed.); Morgan Kaufmann, San Francisco
- (1988) Foundations of Deductive Databases and Logic Programming , pp. 149-176
- Van Gelder, A.¹

18
- 0026875110
- Shortest path by approximation in logic programs
- (1992) ACM Lett. Program. Lang. Systems , vol.1 , pp. 119-137
- Dietrich, S.W.¹

19
- 0009132591
- Greedy algorithms in datalog with choice and negation
- Proceedings of the International Joint Conference and Symposium on Logic Programming, 1998 , pp. 294-309
- Greco, S.¹ Zaniolo, C.²

20
- 0026293653
- Semantics of logic programs with aggregates
- Proceedings of the 1991, International Symposium on Logic Programming, 1991 , pp. 387-341
- Kemp, D.¹ Stuckey, P.²

21
- 0002023786
- The magic of duplicates and aggregates
- Proceedings of the 16th Conference on Very Large Data Bases, 1990 , pp. 264-277
- Mumick, I.S.¹ Pirahesh, H.² Ramakrishnan, R.³

22
- 0000701345
- Foundations of aggregation constraints
- (1998) Theoret. Comput. Sci. , vol.193 , Issue.1-2 , pp. 149-179
- Ross, K.¹ Srivastava, D.² Stuckey, P.J.³ Sudarshan, S.⁴

23
- 0009202725
- Aggregation and relevance in deductive databases
- Proceedings of the 17th Conference on Very Large Data Bases, 1991 , pp. 501-511
- Sudarshan, S.¹ Ramakrishnan, R.²

24
- 0002604751
- (1992) CORAL: Control, Relations and Logic Proceedings of International Conference on Very Large Data Bases , pp. 238-250
- Ramakrishnan, R.¹ Srivastava, D.² Sudarshan, S.³

25
- 0001803628
- Extending well-founded and valid semantics for aggregation
- Proceedings of the International Logic Programming Symposium, 1992 , pp. 591-608
- Sudarshan, S.¹ Srivastava, D.² Ramakrishnan, R.³ Beeri, C.⁴

26
- 21844488083
- How expressive is stratified aggregation
- (1995) Ann. Math. Artif. Intell. , vol.15 , Issue.3-4 , pp. 407-434
- Mumick, I.S.¹ Shmueli, O.²

27
- 85031463875
- ANSI/ISO/IEC 9075
- SQL Standard

28
- 84891286778
- Expressing recursive queries
- in SQL, ISO-IEC JTC1/SC21 WG3 DBL MCI Technical Report, March
- (1996)
- Finkelstein, S.J.¹ Mattos, N.² Mumick, I.S.³ Pirahesh, H.⁴

29
- 0001119421
- The stable model semantics of logic programming
- Proceedings of the Fifth International Conference on Logic Programming, 1988 , pp. 1070-1080
- Gelfond, M.¹ Lifschitz, V.²

30
- 0003453263
- Springer, Berlin
- (1987) Foundation of Logic Programming, 2nd Edition
- Lloyd, J.¹

31
- 0001599027
- On the declarative semantics of deductive databases and logic programming
- in: J. Minker (Ed.); Morgan Kaufmann, San Francisco; (Chapter 5)
- (1988) Foundations of Deductive Databases and Logic Programming , pp. 193-216
- Przymusinski, T.¹

32
- 0003382705
- Weakly perfect model semantics for logic programs
- Proceedings of the Fifth International Conference on Logic Programming, 1988 , pp. 1106-1120
- Przymusinska, H.¹ Przymusinski, T.C.²

33
- 71149116148
- The well-founded semantics for general logic programs
- (1991) J. ACM , vol.38 , Issue.3 , pp. 620-650
- Van Gelder, A.¹ Ross, K.A.² Schlipf, J.S.³

34
- 0031165570
- The expressive powers of stable models for bound and unbound DATALOG queries
- (1997) J. Comput. System Sci. , vol.54 , Issue.3 , pp. 441-464
- Saccà, D.¹

35
- 0028541987
- Modular stratification and magic sets for datalog programs with negation
- (1994) J. ACM , vol.41 , Issue.6 , pp. 1216-1266
- Ross, K.¹

36
- 85024225394
- Negation and aggregation in the logic language LDL++
- Proceedings of the International Conference on Deductive and Object-Oriented Databases, 1993 , pp. 204-221
- Zaniolo, C.¹ Arni, N.² Ong, K.³

37
- 0025406463
- Stable models and non-determinism in logic programs with negation
- Proceedings of the Ninth ACM Conference on Principles of Database Systems, 1990 , pp. 205-217
- Saccà, D.¹ Zaniolo, C.²

38
- 0003469339
- Computer Science Press, New York
- (1988) Principles of Data and Knowledge-Base Systems
- Ullman, J.¹

39
- 0001557545
- On the power of magic
- (1991) J. Logic Program , vol.10 , Issue.3-4 , pp. 255-299
- Beeri, C.¹ Ramakrishnan, R.²

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