dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

On Impossibility of Decremental Recomputation of Recursive Queries in Relational Calculus and SQL.

Guozhu Dong, Leonid Libkin, Limsoon Wong: On Impossibility of Decremental Recomputation of Recursive Queries in Relational Calculus and SQL. DBPL 1995: 7
@inproceedings{DBLP:conf/dbpl/DongLW95,
  author    = {Guozhu Dong and
               Leonid Libkin and
               Limsoon Wong},
  editor    = {Paolo Atzeni and
               Val Tannen},
  title     = {On Impossibility of Decremental Recomputation of Recursive Queries
               in Relational Calculus and SQL},
  booktitle = {Database Programming Languages (DBPL-5), Proceedings of the Fifth
               International Workshop on Database Programming Languages, Gubbio,
               Umbria, Italy, 6-8 September 1995},
  publisher = {Springer},
  series    = {Electronic Workshops in Computing},
  year      = {1995},
  isbn      = {3-540-76086-5},
  pages     = {7},
  ee        = {db/conf/dbpl/DongLW95.html},
  crossref  = {DBLP:conf/dbpl/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

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 ...

References

[1]
Alfred V. Aho, Jeffrey D. Ullman: The Universality of Data Retrieval Languages. POPL 1979: 110-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Val Tannen, Peter Buneman, Shamim A. Naqvi: Structural Recursion as a Query Language. DBPL 1991: 9-19 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Val Tannen, Peter Buneman, Limsoon Wong: Naturally Embedded Query Languages. ICDT 1992: 140-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Latha S. Colby: A recursive algebra for nested relations. Inf. Syst. 15(5): 567-582(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Guozhu Dong, Jianwen Su: Incremental and Decremental Evaluation of Transitive Closure by First-Order Queries. Inf. Comput. 120(1): 101-106(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Guozhu Dong, Rodney W. Topor: Incremental Evaluation of Datalog Queries. ICDT 1992: 282-296 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Guozhu Dong, Jianwen Su: Space-Bounded FOIES. PODS 1995: 139-150 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
...
[10]
...
[11]
Neil Immerman: Languages that Capture Complexity Classes. SIAM J. Comput. 16(4): 760-778(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Leonid Libkin, Limsoon Wong: Aggregate Functions, Conservative Extensions, and Linear Orders. DBPL 1993: 282-294 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Leonid Libkin, Limsoon Wong: New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions. PODS 1994: 155-166 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Sushant Patnaik, Neil Immerman: Dyn-FO: A Parallel, Dynamic Complexity Class. PODS 1994: 210-221 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Hans-Jörg Schek, Marc H. Scholl: The relational model with relation-valued attributes. Inf. Syst. 11(2): 137-147(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Mon Sep 17 23:24:29 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page