Query languages for bags: expressive power and complexity

作者: Stéphane Grumbach , Leonid Libkin , Tova Milo , Limsoon Wong

DOI: 10.1145/235767.235770

关键词:

摘要:

参考文章(31)
Catriel Beeri, Yoram Kornatzky, Algebraic Optimization of Object-Oriented Query Languages international conference on database theory. ,vol. 116, pp. 72- 88 ,(1990) , 10.1016/0304-3975(93)90220-N
Leonid Libkin, Limsoon Wong, Aggregate Functions, Conservative Extension, and Linear Orders Database Programming Languages (DBPL-4). pp. 282- 294 ,(1994) , 10.1007/978-1-4471-3564-7_16
Leonid Libkin, Limsoon Wong, Some Properties of Query Languages for Bags Database Programming Languages (DBPL-4). pp. 97- 114 ,(1994) , 10.1007/978-1-4471-3564-7_7
Val Breazu-Tannen, Ramesh Subrahmanyam, Logical and computational aspects of programming with sets/bags/lists international colloquium on automata, languages and programming. pp. 60- 75 ,(1991) , 10.1007/3-540-54233-7_125
Luca Cardelli, Types for Data-Oriented Languages extending database technology. pp. 1- 15 ,(1988) , 10.1007/3-540-19074-0_44
Victor Vianu, Serge Abiteboul, Richard Hull, Foundations of databases ,(1994)
H. J. Schek, S. Abiteboul, P. C. Fischer, Nested Relations and Complex Objects in Databases ,(1989)
Stéphane Grumbach, Tova Milo, Yoram Kornatzky, Calculi for Bags and their Complexity Database Programming Languages (DBPL-4). pp. 65- 79 ,(1994) , 10.1007/978-1-4471-3564-7_5
B. Mahbod, D. H. Fishman, H. P. Cate, T. A. Ryan, C. G. Hoch, W. Kent, E. C. Chow, T. Conners, M. C. Shan, M. A. Neimat, D. Beech, N. Derrett, P. Lyngbaek, J. W. Davis, IRIS: an object-oriented database management system ACM Transactions on Information Systems. ,vol. 5, pp. 216- 226 ,(1989)
Joseph Albert, Algebraic Properties of Bag Data Types very large data bases. pp. 211- 219 ,(1991)