See this document in CiteSeerX!

Aggregate Functions, Conservative Extension, and Linear Orders  (Make Corrections)  
Leonid Libkin, Limsoon Wong



  Home/Search   Context   Related

 
View or download:
upenn.edu/pub/pape...lwdbpl93brev.ps.gz
upenn.edu/pub/papers/db...dbpl93b.ps.Z
belllabs.com/cm/cs/who...dbpl93b.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  upenn.edu (more)
From:  upenn.edu
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this report as a basis for investigating aggregate functions. In section 2, the nested relational calculus NRC(=) is described. It is then endowed with rational numbers, rational arithmetic, and a summation operator. The augmented language, NRC(Q ; +; \Delta; \Gamma; \Xi; (Update)

Similar documents (at the sentence level):
12.8%:   Querying Nested Collections - Wong (1994)   (Correct)
6.4%:   Conservativity of Nested Relational Calculi with Internal.. - Libkin, Wong (1994)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Query Languages for Bags - Libkin, Wong (1993)   (Correct)
0.7:   Queries on Databases with User-Defined Functions - Suciu (1993)   (Correct)
0.5:   Query Languages for Bags and Aggregate Functions - Libkin, Wong (1997)   (Correct)

Similar documents based on text:   More   All
0.2:   On Two Forms of Structural Recursion - Suciu, Wong (1995)   (Correct)
0.2:   Logics with Aggregate Operators - Hella, Libkin, Nurmonen, Wong (1999)   (Correct)
0.2:   Relational Expressive Power of Constraint Query Languages - Benedikt, Dong, Libkin, Wong (1995)   (Correct)

BibTeX entry:   (Update)

@misc{ libkin-aggregate,
  author = "Leonid Libkin and Limsoon Wong",
  title = "Aggregate Functions, Conservative Extension, and Linear Orders",
  url = "citeseer.ist.psu.edu/5104.html" }
Citations (may not include all citations):
379   The complexity of relational query languages (context) - Vardi - 1982
369   Information and Computation (context) - Moggi, computation - 1991
254   Comprehending monads - Wadler - 1990
245   Relational queries computable in polynomial time - Immerman - 1986
134   The relational model with relation-valued attributes (context) - Schek, Scholl - 1986
106   Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al. - 1992
106   Equivalence of relational algebra and relational calculus qu.. (context) - Klug - 1982
90   Structural recursion as a query language - Breazu-Tannen, Buneman et al. - 1991
78   Nested relational structures (context) - Thomas, Fischer - 1986
71   Remarks on the algebra of nonfirst normal form relations (context) - Jaeschke, Schek - 1982
63   Database programming in Machiavelli: A polymorphic language .. - Ohori, Buneman et al. - 1989
60   Normal forms and conservative properties for query languages.. - Wong - 1993
59   Logical and computational aspects of programming with Sets/B.. (context) - Breazu-Tannen, Subrahmanyam - 1991
56   ML with extended pattern matching and subtypes - Jategaonkar, Mitchell - 1988
50   Extending relational algebra and relational calculus with se.. (context) - Ozsoyoglu, Ozsoyoglu et al. - 1987
44   the expressive power of database queries with intermediate t.. (context) - Hull, Su - 1991
43   A recursive algebra for nested relations (context) - Colby - 1990
39   Converting nested relational algebra expressions into flat a.. (context) - Paredaens, Van Gucht - 1992
26   The theory of well-quasi-ordering: A frequently discovered c.. (context) - Kruskal - 1972
19   volume 25 of EATCS Monograph on Theoretical Computer Science (context) - Wechler, for - 1992
11   Playing games with objects (context) - Grumbach, Vianu - 1990
10   Fixpoints and bounded fixpoints for complex objects (context) - Suciu
8   Multirelations: Semantics and languages (context) - Klausner, Goodman - 1985
7   Complex object manipulation through identifiers: An algebrai.. (context) - Van den Bussche - 1992
3   Duplicate detection and deletion in the extended NF 2 data m.. (context) - Kupert, Saake et al. - 1989
2   Query languages for bags - Libkin, Wong
1   Query languages over collection types (context) - Wong - 1993

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.upenn.edu.html):   More
User-Controlled Physics-Based Animation for Articulated.. - Kokkevis, Metaxas, Badler (1996)   (Correct)
Semistructured Data - Buneman (1997)   (Correct)
A Hybrid Approach to Formal Verification Applied to an ATM.. - Clarke, Lee (1996)   (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