(Enter summary)
Abstract: The Collection Programming Language (CPL) is based on a complex value model of data, and has
successfully been used for querying, transforming and integrating data from a wide variety of structured
data sources -- relational, ACeDB, and ASN.1 among others. However, since there is no notion of objects
and classes in CPL, it cannot adequately model recursive types or inheritance, and hence cannot be used
to query object-oriented databases (OODBs). By adding a reference type and four operations to ... (Update)
Context of citations to this paper: More
...as dealt with in [LMW96] can be formalized as dictionaries, given some arithmetic and operations that produce integer intervals. In [DHP97] the Kleisli CPL system is extended to represent and query oodbs, specifically Shore. The ideas used there can be represented with...
.... sets as the only collection type; we also do not consider issues of object identity, although extensions to CPL can be made along these lines [14]. The set of CPL types T are therefore given by the syntax: bool j int j real j string j : j [a 1 : 1 ; an : n ] j...
Cited by: More
An Equational Chase for Path-Conjunctive Queries, Constraints, .. - Popa, Tannen (1999)
(Correct)
Object/Relational Query Optimization with Chase and Backchase - Popa (2000)
(Correct)
An Execution Model for CPL+ - Liefke, Davidson (1998)
(Correct)
Similar documents (at the sentence level):
7.6%: A Data Transformation System for Biological Data Sources - Buneman, Davidson, Hart, .. (1995)
(Correct)
Active bibliography (related documents): More All
0.8: Querying an Object-Oriented Database Using CPL - Davidson, Hara, Popa (1997)
(Correct)
0.1: Optimizing Object Queries Using an Effective Calculus - Fegaras, Maier (1998)
(Correct)
0.1: BioKleisli: A Digital Library for Biomedical Researchers - Davidson, Overton, Tannen.. (1996)
(Correct)
Similar documents based on text: More All
0.5: About CPL - Collection Programming Language
(Correct)
0.4: THE COLLECTION PROGRAMMING LANGUAGE - Reference Manual - Wong (1996)
(Correct)
0.4: Canonical Piecewise Linear Network for Nonlinear Filtering and.. - Adali, Liu
(Correct)
Related documents from co-citation: More All
5: The Object Database Standard: ODMG (context) - Cattell - 1993
4: Algebraic optimisation of object oriented query languages (context) - Beeri, Kornatzky - 1990
3: the decidability of query containment under constraints
- Calvanese, De Giacomo et al. - 1998
BibTeX entry: (Update)
S. B. Davidson, C. Hara, and L. Popa. Querying an object-oriented databases using cpl. Technical Report, To appear in Proc???, Brazil MS-CIS-97-07, University of Pennsylvania, December 1997. http://citeseer.ist.psu.edu/article/davidson97querying.html More
@misc{ davidson97querying,
author = "S. Davidson and C. Hara and L. Popa",
title = "Querying an object-oriented databases using cpl",
text = "S. B. Davidson, C. Hara, and L. Popa. Querying an object-oriented databases
using cpl. Technical Report, To appear in Proc???, Brazil MS-CIS-97-07,
University of Pennsylvania, December 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/article/davidson97querying.html" }
Citations (may not include all citations):
1074
The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
775
Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
619
The Object Database Standard: ODMG (context) - Cattell - 1994
254
Comprehending monads
- Wadler - 1992
228
Shoring Up Persistent Applications
- Carey, DeWitt et al. - 1994
169
Data Model and Query Evaluation in Global Information System..
- Levy, Srivastava et al. - 1995
106
Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al. - 1992
104
IEEE Transaction on Knowledge and Data Engineering (context) - Deux, The - 1990
93
Principles of Programming with Complex Objects and Collectio..
- Buneman, Naqvi et al. - 1995
90
Structural recursion as a query language
- Breazu-Tannen, Buneman et al. - 1991
79
Comprehension Syntax
- Buneman, Libkin et al. - 1994
78
A General Framework for the Optimization of Object-Oriented ..
- Cluet, Delobel - 1992
70
Algebraic optimization of object oriented query languages (context) - Beeri, Kornatzky - 1993
54
A Data Transformation System for Biological Data Sources
- Buneman, Davidson et al. - 1995
39
A Query Language for Multidimensional Arrays: Design, Implem..
- Libkin, Machlin et al. - 1996
27
Improving list comprehension database queries
- Trinder, Wadler - 1989
24
Comprehensions, a query notation for DBPLs
- Trinder - 1991
24
Simple objects for Standard ML
- Reppy, Riecke - 1996
14
A Type System that Reconciles Classes and Extents
- Buneman, Ohori
12
Transforming Databases with Recursive Data Structures
- Kosky - 1996
2
The TSIMMMIS Project: Integration of Heterogeneous Informati.. (context) - Chawathe, Garcia et al. - 1994
Documents on the same site (http://www.cis.upenn.edu/~db/langs/allpapers.html): More
Interaction between Path and Type Constraints - Buneman, Fan, Weinstein (1998)
(Correct)
Conservativity of Nested Relational Calculi with Internal.. - Libkin, Wong (1994)
(Correct)
Queries on Databases with User-Defined Functions - Suciu (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