See this document in CiteSeerX!

Translating OQL into Monoid Comprehensions Stuck with Nested Loops? (1996)  (Make Corrections)  (14 citations)
Torsten Grust, Marc H. Scholl



  Home/Search   Context   Related

 
View or download:
fmi.unikonstanz.de/pu...GS:TR96a.ps.gz
fmi.unikonstanz.d...eprint00302.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.unikonstanz.de/~...me (more)
From:  informatik.unikonstanz.de/Sch...
(Enter author homepages)

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

Abstract: This work tries to employ the monoid comprehension calculus---which has proven to be an adequate framework to capture the semantics of modern object query languages featuring a family of collection types like sets, bags, and lists---in a twofold manner: First, serving as a target language for the translation of ODMG OQL queries. We review work done in this field and give comprehension calculus equivalents for the recently introduced OQL 1.2 concepts. This also presents a novel chance to... (Update)

Context of citations to this paper:   More

.... studies of query languages [7,17] Its role as an internal representation language for the ODMG 93 OQL [9] is investigated in [19]. Object comprehensions differ from other dialects of comprehensions in that they are designed to be a user query language for object...

.... and H 2 both with V = int, TimeIntervals and identical , are 1 = fh[1 6] 12i; h[9 11] 14ig and 2 = fh[5 10] 13i; h[13 20]; 15ig then ContainsTimestamp before(H 1 ; 9 10] true and ContainsTimestamp after(H 2 ; 21 22] false. In contrast to ContainsTimestamp...

Cited by:   More
MOVIE: An incremental maintenance system for materialized.. - Ali, Fernandes, Paton (2003)   (Correct)
A Query Calculus for Spatio-Temporal Object Databases - Griffiths, Fernandes.. (2001)   (Correct)
Semantic optimization of OQL queries - Trigoni (2002)   (Correct)

Similar documents (at the sentence level):
30.7%:   Translating OQL into Monoid Comprehensions - Stuck with Nested .. - Grust, Scholl (1996)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Monoid Comprehensions as a Target for the Translation of OQL - Grust (1996)   (Correct)
0.4:   Query Evaluation in CROQUE - Calculus and Algebra.. - Grust, Kröger, Gluche, .. (1997)   (Correct)
0.4:   Optimizing Queries with Universal Quantification.. - Claussen, Kemper, .. (1997)   (Correct)

Similar documents based on text:   More   All
0.7:   Monad Comprehensions: A Versatile Representation for Queries - Grust (2003)   (Correct)
0.7:   Accelerating XPath Location Steps - Torsten Grust University (2002)   (Correct)
0.5:   Query Deforestation - Grust, Scholl (1998)   (Correct)

Related documents from co-citation:   More   All
8:   Towards an Effective Calculus for Object Query Languages - Fegaras, Maier - 1995
7:   The Object Database Standard: ODMG (context) - Cattell - 1993
4:   Computer Science Department (context) - Watt, Trinder et al. - 1991

BibTeX entry:   (Update)

Torsten Grust and Marc H. Scholl. Translating OQL into Monoid Comprehensions --- Stuck with Nested Loops? Technical Report 3a/1996, Department of Mathematics and Computer Science, Database Research Group, University of Konstanz, September 1996. http://citeseer.ist.psu.edu/grust96translating.html   More

@misc{ grust96translating,
  author = "T. Grust and M. Scholl",
  title = "Translating OQL into Monoid Comprehensions --- Stuck with Nested Loops",
  text = "Torsten Grust and Marc H. Scholl. Translating OQL into Monoid Comprehensions
    --- Stuck with Nested Loops? Technical Report 3a/1996, Department of Mathematics
    and Computer Science, Database Research Group, University of Konstanz, September
    1996.",
  year = "1996",
  url = "citeseer.ist.psu.edu/grust96translating.html" }
Citations (may not include all citations):
619   The Object Database Standard: ODMG (context) - Cattell - 1993
389   Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1988  ACM   DBLP
254   Comprehending Monads - Wadler - 1990  ACM   DBLP
71   The GMAP: A Versatile Tool for Physical Data Independence - Tsatalos, Solomon et al. - 1994  ACM   DBLP
60   Normal Forms and Conservative Properties for Query Languages.. - Wong - 1993  ACM   DBLP
49   Towards an Effective Calculus for Object Query Languages - Fegaras, Maier - 1995  ACM   DBLP
39   Nested Queries in Object Bases - Cluet, Moerkotte - 1993
33   a Query Notation for DBPLs (context) - Trinder - 1991
27   Improving List Comprehension Database Queries - Trinder, Wadler - 1989
26   Optimizing Disjunctive Queries with Expensive Predicates - Kemper, Moerkotte et al. - 1994
25   From Nested-Loop to Join Queries in OODB - Steenhagen, Apers et al. - 1994
20   The Object Database Standard: ODMG (context) - Database, Chapter et al. - 1995
19   and Limsoon Wong (context) - Buneman, Libkin et al. - 1994
14   Bypassing Joins in Disjunctive Queries - Steinbrunn, Peithner et al. - 1995  ACM   DBLP
13   An Algebraic Framework for Physical OODB Design - Fegaras, Maier - 1995
12   Efficient Optimization of Iterative Queries - Fegaras - 1993
11   Reducing Duplicate Work in Relational Join (context) - Rich, Rosenthal et al. - 1993
11   Translation with Optimization from Relational Calculus to Re.. (context) - Nakano - 1990  ACM   DBLP
11   Physical Database Design for an Object-Oriented Database Sys.. - Scholl - 1993  DBLP
10   Towards an Object-Oriented Query Algebra - Vance - 1992
10   Optimization of Object Query Languages (context) - Steenhagen - 1995
10   The Fast Fourier Transform as a Database Query - Buneman - 1993
5   Physical OODB Design Exploiting Replication (context) - Gluche, Scholl - 1996
4   Oregon Graduate Institute of Sciene & Technology (context) - Fegaras, Calculus et al. - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.informatik.uni-konstanz.de/~grust/me.html):   More
Query Deforestation - Grust, Scholl (1998)   (Correct)
Monoid Comprehensions as a Target for the Translation of OQL - Grust (1996)   (Correct)
The Construction of an SASL-Compiler - Grust (1997)   (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