See this document in CiteSeerX!

Querying an Object-Oriented Database Using CPL (1997)  (Make Corrections)  (5 citations)
Susan B. Davidson, Carmem Hara, Lucian Popa



  Home/Search   Context   Related

 
View or download:
ibm.com/cs/people/lucian/pa...sbbd97.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help
Problem Downloading?
From:  ibm.com/cs/people/lucian/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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... (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.8%:   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.4:   THE Kleisli QUERY SYSTEM Reference Manual - Wong (1995)   (Correct)
0.3:   Incremental Recomputation of Recursive Queries with Nested.. - Libkin, Wong (1997)   (Correct)

Similar documents based on text:   More   All
0.2:   Keys for XML - Buneman, Davidson, Fan, Hara, Tan (2000)   (Correct)
0.2:   About CPL - Collection Programming Language   (Correct)
0.2:   Inference Rules for Nested Functional Dependencies - Hara, Davidson (1999)   (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/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/davidson97querying.html" }
Citations (may not include all citations):
1074   The Definition of Standard ML (context) - Milner, Tofte et al. - 1990  ACM
775   Foundations of Databases (context) - Abiteboul, Hull et al. - 1995  ACM   DBLP
619   The Object Database Standard: ODMG (context) - Cattell - 1994
254   Comprehending monads - Wadler - 1992  ACM   DBLP
228   Shoring Up Persistent Applications - Carey, DeWitt et al. - 1994  ACM   DBLP
169   Data Model and Query Evaluation in Global Information System.. - Levy, Srivastava et al. - 1995  ACM   DBLP
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  ACM   DBLP
79   Comprehension Syntax - Buneman, Libkin et al. - 1994  ACM   DBLP
78   A General Framework for the Optimization of Object-Oriented .. - Cluet, Delobel - 1992  ACM   DBLP
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  ACM   DBLP
39   A Query Language for Multidimensional Arrays: Design, Implem.. - Libkin, Machlin et al. - 1996  DBLP
27   Improving list comprehension database queries - Trinder, Wadler - 1989
24   Simple objects for Standard ML - Reppy, Riecke - 1996  ACM   DBLP
24   Comprehensions, a query notation for DBPLs - Trinder - 1991  ACM   DBLP
14   A Type System that Reconciles Classes and Extents - Buneman, Ohori  ACM
12   Transforming Databases with Recursive Data Structures - Kosky - 1996  ACM
9   Structural recursion as a query language (context) - Breazu-Tannen, Buneman et al. - 1991  ACM   DBLP
7   Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al. - 1992  ACM   DBLP
3   Department of Computer and Information Science (context) - Wong - 1910
2   The TSIMMMIS Project: Integration of Heterogeneous Informati.. (context) - Chawathe, Garcia et al. - 1994

Documents on the same site (http://www.almaden.ibm.com/cs/people/lucian/):   More
Data Exchange: Semantics and Query Answering - Fagin, Kolaitis, Miller, Popa (2003)   (Correct)
Physical Data Independence, Constraints, and Optimization.. - Deutsch, Popa, Tannen (1999)   (Correct)
Object/Relational Query Optimization with Chase and Backchase - Popa (2000)   (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