Local Properties of Query Languages.
Guozhu Dong, Leonid Libkin, Limsoon Wong:
Local Properties of Query Languages.
ICDT 1997: 140-154@inproceedings{DBLP:conf/icdt/DongLW97,
author = {Guozhu Dong and
Leonid Libkin and
Limsoon Wong},
editor = {Foto N. Afrati and
Phokion G. Kolaitis},
title = {Local Properties of Query Languages},
booktitle = {Database Theory - ICDT '97, 6th International Conference, Delphi,
Greece, January 8-10, 1997, Proceedings},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {1186},
year = {1997},
isbn = {3-540-62222-5},
pages = {140-154},
ee = {db/conf/icdt/DongLW97.html},
crossref = {DBLP:conf/icdt/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" 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]
- Serge Abiteboul, Paris C. Kanellakis:
Database Theory Column: Query Languages for Complex Object Databases.
SIGACT News 21(3): 9-18(1990) BibTeX
- [3]
- ...
- [4]
- Joseph Albert:
Algebraic Properties of Bag Data Types.
VLDB 1991: 211-219 BibTeX
- [5]
- ...
- [6]
- 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
- [7]
- Surajit Chaudhuri, Moshe Y. Vardi:
Optimization of Real Conjunctive Queries.
PODS 1993: 59-70 BibTeX
- [8]
- Mariano P. Consens, Alberto O. Mendelzon:
Low Complexity Aggregation in GraphLog and Datalog.
Theor. Comput. Sci. 116(1&2): 95-116(1993) BibTeX
- [9]
- Guozhu Dong, Leonid Libkin, Limsoon Wong:
On Impossibility of Decremental Recomputation of Recursive Queries in Relational Calculus and SQL.
DBPL 1995: 7 BibTeX
- [10]
- ...
- [11]
- Guozhu Dong, Jianwen Su:
Incremental and Decremental Evaluation of Transitive Closure by First-Order Queries.
Inf. Comput. 120(1): 101-106(1995) BibTeX
- [12]
- Guozhu Dong, Jianwen Su:
Space-Bounded FOIES.
PODS 1995: 139-150 BibTeX
- [13]
- ...
- [14]
- ...
- [15]
- Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi:
On Monadic NP vs. Monadic co-NP.
Inf. Comput. 120(1): 78-92(1995) BibTeX
- [16]
- ...
- [17]
- Timothy Griffin, Leonid Libkin:
Incremental Maintenance of Views with Duplicates.
SIGMOD Conference 1995: 328-339 BibTeX
- [18]
- Stéphane Grumbach, Tova Milo:
Towards Tractable Algebras for Bags.
J. Comput. Syst. Sci. 52(3): 570-588(1996) BibTeX
- [19]
- ...
- [20]
- Stéphane Grumbach, Christophe Tollu:
On the Expressive Power of Counting.
Theor. Comput. Sci. 149(1): 67-99(1995) BibTeX
- [21]
- Anthony C. Klug:
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions.
J. ACM 29(3): 699-717(1982) BibTeX
- [22]
- Leonid Libkin, Limsoon Wong:
Some Properties of Query Languages for Bags.
DBPL 1993: 97-114 BibTeX
- [23]
- Leonid Libkin, Limsoon Wong:
New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions.
PODS 1994: 155-166 BibTeX
- [24]
- Leonid Libkin, Limsoon Wong:
On Representation and Querying Incomplete Information in Databases with Bags.
Inf. Process. Lett. 56(4): 209-214(1995) BibTeX
- [25]
- Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Victor Matos:
Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions.
ACM Trans. Database Syst. 12(4): 566-592(1987) BibTeX
- [26]
- Jan Paredaens, Dirk Van Gucht:
Converting Nested Algebra Expressions into Flat Algebra Expressions.
ACM Trans. Database Syst. 17(1): 65-93(1992) BibTeX
- [27]
- Sushant Patnaik, Neil Immerman:
Dyn-FO: A Parallel, Dynamic Complexity Class.
PODS 1994: 210-221 BibTeX
- [28]
- 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
- Guozhu Dong, Jianwen Su:
Incremental Maintenance of Recursive Views Using Relational Calculus/SQL.
SIGMOD Record 29(1): 44-51(2000)
- Leonid Libkin, Limsoon Wong:
Incremental Recomputation of Recursive Queries with Nested Sets and Aggregate Functions.
DBPL 1997: 222-238
- Leonid Libkin, Limsoon Wong:
On the Power of Aggregation in Relational Query Languages.
DBPL 1997: 260-280
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
Lecture Notes in Computer Science: Copyright © by Springer
Digitization of EDBT/ICDT/MFDBS proceedings was supported by the EDBT Endowment.
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:19:10 2009