Marc Gyssens, Jan van den Bussche, Dirk van Gucht  Home/Search
Context Related
| wins.uia.ac.be/pub/good/choice.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pucky.uia.ac.be/~m...papers.phtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Recently, Abiteboul and Kanellakis introduced the notion of determinate query to describe database queries having the ability to create new domain elements. As there are no natural determinate-complete query languages known, more restrictive (the constructive queries) and more general (the semi-deterministic queries) notions of query were considered. Here, we show that the advantage of the second approach over the first is not so much in increased expressiveness, but in the ability of... (Update)
Context of citations to this paper: More
...can therefore be used to express deterministic queries. The notion of sound non determinism has been firstly considered in [GVdBG] under the term uniform semi determinism . The authors outlined the advantage of this form of non determinism by showing that counting...
Cited by: More
A More Expressive Deterministic Query Language With Efficient.. - Gire, Hoang (1996) (Correct)
Similar documents (at the sentence level):
74.7%: Expressiveness of Efficient Semi-Deterministic Choice.. - Gyssens, van den.. (Correct)
Active bibliography (related documents): More All
1.1: On the Completeness of Object-Creating Database.. - Van den Bussche.. (1994) (Correct)
0.8: A Semi-Deterministic Approach to Object Creation and.. - Van den Bussche, Van.. (1993) (Correct)
0.3: Non-Deterministic Aspects of Object-Creating Database.. - Van den Bussche (Correct)
Similar documents based on text: More All
0.3: Complete Geometric Query Languages - Gyssens, Van den Bussche, Van Gucht (1999) (Correct)
0.3: The Restricted and Bounded Fixpoint Closures of the Nested.. - Gyssens, Suciu (1995) (Correct)
0.3: Equivalence and Normal Forms for the Restricted and Bounded.. - Gyssens, al. (Correct)
BibTeX entry: (Update)
M.Gyssens, J. Van den Bussche, D. Van Gucht. Expressiveness of Efficient Semideterministic Choice Constructs ICALP 94, 820, 106-117. http://citeseer.ist.psu.edu/55187.html More
@inproceedings{ gyssens94expressiveness,
author = "Marc Gyssens and Jan Van den Bussche and Dirk Van Gucht",
title = "Expressiveness of Efficient Semi-Deterministic Choice Constructs",
booktitle = "Automata, Languages and Programming",
pages = "106-117",
year = "1994",
url = "citeseer.ist.psu.edu/55187.html" }
Citations (may not include all citations):379 The complexity of relational query languages (context) - Vardi - 1982
280 Object identity as a query language primitive (context) - Abiteboul, Kanellakis - 1989
245 Relational queries computable in polynomial time - Immerman - 1986
197 A relational model for large shared databanks (context) - Codd - 1970
124 Datalog extensions for database queries and updates (context) - Abiteboul, Vianu - 1991
114 Generic computation and its complexity (context) - Abiteboul, Vianu - 1991
108 Relational completeness of data base sublanguages (context) - Codd - 1972
98 An optimal lower bound on the number of variables for graph .. - Cai, Furer et al. - 1989
96 A graph-oriented object database model - Gyssens, Paredaens et al. - 1990
85 ILOG: Declarative creation and manipulation of object identi.. (context) - Hull, Yoshikawa - 1990
48 A logic for object-oriented logic programming (context) - Kifer, Wu - 1989
44 Procedural languages for database queries and updates (context) - Abiteboul, Vianu - 1990
43 Further normalization of the data base relational model (context) - Codd - 1972
23 Non-determinism in logic-based languages (context) - Abiteboul, Vianu - 1991
19 Computable queries for relational database systems (context) - Chandra, Harel - 1980
17 the completeness of object-creating query languages (context) - Van den Bussche, Van Gucht et al. - 1992
14 A language for generic graph-transformations (context) - Andries, Paredaens - 1992
12 The expressive power of structured values in pure OODB's (context) - Van den Bussche, Paredaens - 1991
8 A graph-oriented object database model for database end-user.. (context) - Gyssens, Paredaens et al. - 1990
8 Personal communications (context) - Abiteboul - 1990
6 Query languages with counters (context) - Grumbach, Tollu - 1992
6 Semi-determinism (context) - Van den Bussche, Van Gucht - 1992
2 A semi-deterministic approach to object creation and non-det.. - Van den Bussche, Van Gucht - 1993
1 Vianu Database method schemas and object creation (context) - Denninghoff - 1993
Documents on the same site (http://pucky.uia.ac.be/~makke/Database/papers.phtml): More
A Semi-Deterministic Approach to Object Creation and.. - Van den Bussche, Van.. (1993) (Correct)
A Computational Model for Generic Graph Functions - Gemis, Paredaens, Peelman.. (1994) (Correct)
A Graph-Oriented Object Database Model - Gyssens, Paredaens, Van den.. (1990) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC