Leonidas Fegaras, David Maier  Home/Search
Context Related
Links: ACM DBLP | uta.edu/~fegaras/sigmod95.ps.Z ogi.edu/pub/crml/sigmod95.ps.Z brown.edu/courses/cs227/pa...effcal.ps 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: uta.edu/~fegaras/spapers (more) From: cs.usask.ca/homepages/gr...OOsum (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We define a standard of effectiveness for a database calculus relative to a query language. Effectiveness judges suitability to serve as a processing framework for the query language, and comprises aspects of coverage, manipulability and efficient evaluation. We present the monoid calculus, and argue its effectiveness for object-oriented query languages, exemplified by OQL of ODMG-93. The monoid calculus readily captures such features as multiple collection types, aggregations, arbitrary... (Update)
Context of citations to this paper: More
.... based functional query language [21] Such languages subsume high level query languages such as SQL and OQL in expressiveness [3, 7]. In rule La, note the use of null for the value of the title, since no information can be derived from S a re garding the topic title...
...constructs to which they give rise. Monoid homorphisms are, in essence, a form of strustural recursion and are described elsewhere [4, 5]. Primitive recursion is defined as: #(f, g) 0, x) f(x) #(f, g) n 1, x) g(x, #(f, g) n, x) 1) These operations are used to...
Cited by: More
A Query Language for Multidimensional Arrays: Design.. - Libkin, Machlin, Wong (1996) (Correct)
Logics with Aggregate Operators - Lauri Hella University (Correct)
Semantic optimization of OQL queries - Trigoni (2002) (Correct)
Similar documents (at the sentence level):
27.5%: Optimizing Object Queries Using an Effective Calculus - Fegaras, Maier (1998) (Correct)
8.8%: An Algebraic Framework for Physical OODB Design - Fegaras, Maier (1995) (Correct)
5.7%: A Uniform Calculus for Collection Types - Fegaras (1994) (Correct)
Active bibliography (related documents): More All
0.1: Towards a Scalable Parallel Object Database - The Bulk.. - Sujithan (1996) (Correct)
0.1: A Uniform Framework for Collection Types - Fegaras (Correct)
0.1: Supporting Array Types in Monoid Comprehensions - Alcantara, Buckles (1998) (Correct)
Similar documents based on text: More All
0.2: A Temporal Object Query Language - Fegaras, Elmasri (1998) (Correct)
0.2: VOODOO: A Visual Object-Oriented Database Language for ODMG OQL - Fegaras (1999) (Correct)
0.2: A Query Algebra for Fragmented XML Stream Data - Bose, Fegaras, Levine, Chaluvadi (Correct)
Related documents from co-citation: More All
25: The Object Database Standard: ODMG (context) - Cattell - 1993
16: Comprehension syntax - Buneman, Libkin et al. - 1994
13: Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al. - 1992
BibTeX entry: (Update)
Leonidas Fegaras and David Maier. Towards an Effective Calculus for Object Query Languages. In Proceedings of the 1995 ACM SIGMOD Int'l Conference on Management of Data, May 1995. http://citeseer.ist.psu.edu/fegaras95towards.html More
@inproceedings{ fegaras95towards,
author = "Leonidas Fegaras and David Maier",
title = "Towards an effective calculus for object query languages",
pages = "47--58",
year = "1995",
url = "citeseer.ist.psu.edu/fegaras95towards.html" }
Citations (may not include all citations):619 The Object Database Standard: ODMG (context) - Cattell - 1994
129 the Power of Languages for the Manipulation of Complex Objec.. - Abiteboul, Beeri - 1987
106 Naturally Embedded Query Languages (context) - Breazu-Tannen, Buneman et al. - 1992 ACM DBLP
90 Structural Recursion as a Query Language - Breazu-Tannen, Buneman et al. - 1991 ACM DBLP
79 Comprehension Syntax - Buneman, Libkin et al. - 1994 ACM DBLP
78 A General Framework for the Optimization of Object-Oriented .. - Cluet, Delobel ACM DBLP
70 Algebraic Optimization of Object-Oriented Query Languages (context) - Beeri, Kornatzky - 1990 ACM DBLP
59 Logical and Computational Aspects of Programming with Sets/B.. (context) - Breazu-Tannen, Subrahmanyam - 1991 ACM DBLP
19 A DBMS Prototype to Support Extended NF 2 Relations: An Inte.. (context) - Dadam
11 Collections of Objects in SQL (context) - Beech
11 Object Comprehensions: A Query Notation for Object-Oriented .. (context) - Chan, Trinder - 1994 DBLP
10 The Fast Fourier Transform as a Database Query - Buneman - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-cse.uta.edu/~fegaras/spapers.html): More
Optimizing Queries with Object Updates - Fegaras (1998) (Correct)
Improving Programs which Recurse over Multiple Inductive Structures - Fegaras (1994) (Correct)
Efficient Optimization of Iterative Queries - Fegaras (1993) (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