On the Power of Aggregation in Relational Query Languages.
Leonid Libkin, Limsoon Wong:
On the Power of Aggregation in Relational Query Languages.
DBPL 1997: 260-280@inproceedings{DBLP:conf/dbpl/LibkinW97,
author = {Leonid Libkin and
Limsoon Wong},
editor = {Sophie Cluet and
Richard Hull},
title = {On the Power of Aggregation in Relational Query Languages},
booktitle = {Database Programming Languages, 6th International Workshop, DBPL-6,
Estes Park, Colorado, USA, August 18-20, 1997, Proceedings},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {1369},
year = {1997},
isbn = {3-540-64823-2},
pages = {260-280},
ee = {db/conf/dbpl/LibkinW97.html},
crossref = {DBLP:conf/dbpl/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
References
- [1]
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX
- [2]
- Alfred V. Aho, Jeffrey D. Ullman:
The Universality of Data Retrieval Languages.
POPL 1979: 110-120 BibTeX
- [3]
- David A. Mix Barrington, Neil Immerman, Howard Straubing:
On Uniformity within NC¹.
J. Comput. Syst. Sci. 41(3): 274-306(1990) BibTeX
- [4]
- Peter Buneman, Shamim A. Naqvi, Val Tannen, Limsoon Wong:
Principles of Programming with Complex Objects and Collection Types.
Theor. Comput. Sci. 149(1): 3-48(1995) BibTeX
- [5]
- Mariano P. Consens, Alberto O. Mendelzon:
Low Complexity Aggregation in GraphLog and Datalog.
Theor. Comput. Sci. 116(1&2): 95-116(1993) BibTeX
- [6]
- Guozhu Dong, Leonid Libkin, Limsoon Wong:
Local Properties of Query Languages.
ICDT 1997: 140-154 BibTeX
- [7]
- ...
- [8]
- Kousha Etessami:
Counting Quantifiers, Successor Relations, and Logarithmic Space.
J. Comput. Syst. Sci. 54(3): 400-411(1997) BibTeX
- [9]
- ...
- [10]
- Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi:
On Monadic NP vs. Monadic co-NP.
Inf. Comput. 120(1): 78-92(1995) BibTeX
- [11]
- ...
- [12]
- ...
- [13]
- ...
- [14]
- Neil Immerman:
Languages that Capture Complexity Classes.
SIAM J. Comput. 16(4): 760-778(1987) BibTeX
- [15]
- ...
- [16]
- Leonid Libkin:
On the Forms of Locality over Finite Models.
LICS 1997: 204-215 BibTeX
- [17]
- Leonid Libkin, Limsoon Wong:
Query Languages for Bags and Aggregate Functions.
J. Comput. Syst. Sci. 55(2): 241-272(1997) BibTeX
- [18]
- Leonid Libkin, Limsoon Wong:
Aggregate Functions, Conservative Extensions, and Linear Orders.
DBPL 1993: 282-294 BibTeX
- [19]
- Leonid Libkin, Limsoon Wong:
Conservativity of Nested Relational Calculi with Internal Generic Functions.
Inf. Process. Lett. 49(6): 273-280(1994) BibTeX
- [20]
- ...
- [21]
- Juha Nurmonen:
On Winning Strategies with Unary Quantifiers.
J. Log. Comput. 6(6): 779-798(1996) BibTeX
- [22]
- Limsoon Wong:
Normal Forms and Conservative Extension Properties for Query Languages over Collection Types.
J. Comput. Syst. Sci. 52(3): 495-505(1996) BibTeX
Referenced by
- Leonid Libkin:
Expressive Power of SQL.
ICDT 2001: 1-21
- Stéphane Grumbach, Maurizio Rafanelli, Leonardo Tininini:
Querying Aggregate Data.
PODS 1999: 174-184
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
DBLP-6, 1997 Proceedings, Lecture Notes in Computer Science: Copyright © by Springer
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:06:04 2009