On the power of rule-based languages with sets

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 1991, Pages 26-36

  Vadaparty, Kumar ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY LANGUAGES;

DATA COMPLEXITY; EXPONENTIAL TIME; EXPRESSIBILITY; EXPRESSIVE POWER; GROUPING RULES; ORDERED SET; RULE-BASED LANGUAGE;

QUERY PROCESSING;

EID: 0344644506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/113413.113416     Document Type: Conference Paper

References (17)

1. S. Abiteboul, C. Been, On the Power of Languages for the Manipulation of complex objects, Proceedings of interprational workshop on Theory and Applications of nested relations and complex objects, Darmstadt (1987)
2. S. Abiteboul and C. Kanellakis, Object Identity as a Query language Primitive, Proceedings of the 1989 ACM SIGMOD International conference on Management of Data.
3. S. Abiteboul and P. Kanellakis Database Theory column: Query languages for complex object databases SIGACT News, Summer 1990.
4. S. Abiteboul and S. Grumbach. COL: A logic-based language for complex objects. In proc. EDBT 371-293, 1988
5. F. Bancilhon, S. Khoshafian, A calculus for complex objects Proc. 5th ACM PODS 53-0 (1986).
6. C. Beeri, S. Naqvi, O. Shmueli, and S. Tsur, Set Constructors in a Logic Database Language, accepted for publication in Journal of Logic Programming. Extended abstract in ACM PODS, 1987.
7. A. K. Chandra, Theorey of Database Queries, ACM PODS 1988.
8. A. K. Chandra, and D. Harel Structure and Complexity of relational queries J. of Comp. Syst. Sci., 25 pp99-128.
9. M. Gyssens, D. van Gucht The powerset algebra as a result of adding programming constructs to teh nested relational algebra, Proc. ACM SIGMOD 225-233 (1988).
10. R. Hull A survey of theoretical research on typed complex database objects, Databases, J. Paredaens ed., Academic Press, 193-256 (1987).
11. R. Hull and J. Su On the expressive power of database queries with intermediate Types Technical Report 88-53, Accepted for publication in JCSS special issue on PODS'88; a preliminary version of this appeared in 7th ACM PODS 1988.
12. R.Hull and M. Yoshikawa, ILOG: Declarative Creation and Manipulation of Object Identifiers. VLDB, 1990.
13. B. Jacobs, On Database Logic, JACM 29:2310-2332 (1982)
14. G.M. Kuper, Logic programming with sets, JCSS Vol. 41. No. 1.
15. G.M. Kuper M.Y. Vardi, A new Approach to database Logic, Proceedings of 3rd ACM PODS 86-96 (1984)
16. G.M. Kuper, M.Y. Vardi, On complexity of queries in Logical Data Model. ICDT'88 Vol 326 of Lecture Notes in Computer Science, Springer Verlag, 1988.
17. M.Y. Vardi, The complexity ofRe-lational Query Languages, In proceedings of STOC 137-146, 1982.