Tractable Iteration Mechanisms for Bag Languages
暂无分享,去创建一个
[1] Limsoon Wong,et al. Some Properties of Query Languages for Bags , 1993, DBPL.
[2] Dan Suciu. Bounded Fixpoints for Complex Objects , 1993 .
[3] Limsoon Wong,et al. Query Languages for Bags and Aggregate Functions , 1997, J. Comput. Syst. Sci..
[4] Peter Clote,et al. Computational Models and Function Algebras , 1994, LCC.
[5] H. E. Rose. Subrecursion: Functions and Hierarchies , 1984 .
[6] Limsoon Wong,et al. Query languages for bags: expressive power and complexity , 1996, SIGA.
[7] Dan Suciu,et al. Fixpoints and Bounded Fixpoints for Complex Objects , 1993 .
[8] Daniel Leivant,et al. Logic and Computational Complexity , 1995, Lecture Notes in Computer Science.
[9] Tova Milo,et al. Towards tractable algebras for bags , 1993, PODS '93.
[10] Serge Abiteboul,et al. Foundations of Databases , 1994 .
[11] Dan Suciu,et al. A Query Language for NC , 1994, LCC.
[12] Leonid Libkin,et al. Incremental maintenance of views with duplicates , 1995, SIGMOD '95.
[13] Marc Gyssens,et al. A Comparison between Algebraic Query Languages for Flat and Nested Databases , 1991, Theor. Comput. Sci..
[14] Neil Immerman,et al. Relational Queries Computable in Polynomial Time , 1986, Inf. Control..
[15] Dan Suciu,et al. A query language for NC , 1994, PODS '94.
[16] Moshe Y. Vardi. The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.
[17] Saharon Shelah,et al. Fixed-point extensions of first-order logic , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[18] Edward L. Robertson,et al. A query language for list-based complex objects , 1994, PODS '94.
[19] Tova Milo,et al. An Algebra for Pomsets , 1995, ICDT.
[20] Surajit Chaudhuri,et al. Optimization of real conjunctive queries , 1993, PODS '93.
[21] Jan Krajícek,et al. Bounded arithmetic, propositional logic, and complexity theory , 1995, Encyclopedia of mathematics and its applications.
[22] Victor Vianu,et al. Tractable query languages for complex object databases , 1991, PODS '91.
[23] Limsoon Wong,et al. Principles of Programming with Complex Objects and Collection Types , 1995, Theor. Comput. Sci..