Limsoon Wong  Home/Search
Context Related
Links: ACM | upenn.edu/pub/papers/...limsoonphd.ps.Z upenn.edu/pub/papers/...limsoonphd.ps.Z 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: upenn.edu/~db/abs...abstracts.old (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: QUERYING NESTED COLLECTIONS Limsoon Wong Advisor: Peter Buneman This dissertation investigates a new approach to query languages inspired by structural recursion and by the categorical notion of a monad. A language based on these principles has been designed and studied. It is found to have the strength of several widely known relational languages but without their weaknesses. This language and its various extensions are shown to exhibit a conservative extension property, which indicates that... (Update)
Context of citations to this paper: More
.... accounts of query optimization dominate the field of research by far, others have paved the way for a categorical model of queries [BNTW95, Won94]. b) There exists an extensive theory, the Constructive Algorithmics [Fok92, Gra90, Bir89] on the transformation of programs that...
Cited by: More
Normal Forms and Conservative Extension Properties for Query.. - Wong (1995) (Correct)
A Query Language for Multidimensional Arrays: Design.. - Libkin, Machlin, Wong (1996) (Correct)
Query Languages for Bags and Aggregate Functions - Libkin, Wong (1997) (Correct)
Similar documents (at the sentence level):
6.7%: THE COLLECTION PROGRAMMING LANGUAGE - Reference Manual - Wong (1996) (Correct)
Active bibliography (related documents): More All
0.5: The Design and Implementation of DEDALE - Grumbach, Rigaux, Scholl, Segoufin (1999) (Correct)
0.2: Tutorial: Languages for Collection Types - Tannen (1994) (Correct)
0.2: UnQL: A Query Language and Algebra for Semistructured.. - Buneman, Fernandez.. (2000) (Correct)
Similar documents based on text: More All
0.7: Object/Relational Query Optimization with Chase and Backchase - Popa (2000) (Correct)
0.4: Transforming Databases With Recursive Data Structures - Kosky (1995) (Correct)
0.3: On Two Forms of Structural Recursion - Dan Suciu And (1995) (Correct)
Related documents from co-citation: More All
5: Conservativity of Nested Relational Calculi with Internal Generic Functions - Libkin, Wong - 1994
4: New techniques for studying set languages (context) - Libkin, Wong - 1994
4: Principles of programming with complex objects and collection types - Buneman, Naqvi et al. - 1995
BibTeX entry: (Update)
Limsoon Wong. Querying Nested Collections. PhD thesis, U.Pennsylvania, 1994. http://citeseer.ist.psu.edu/wong94querying.html More
@misc{ wong94querying,
author = "L. Wong",
title = "Querying Nested Collections",
text = "Limsoon Wong. Querying Nested Collections. PhD thesis, U.Pennsylvania,
1994.",
year = "1994",
url = "citeseer.ist.psu.edu/wong94querying.html" }
Citations (may not include all citations):1399 Compilers: Principles (context) - Aho, Sethi et al. - 1986
431 Basic local alignment search tool (context) - Altschul, Gish et al. - 1990
273 Can programming be liberated from the von Neumann style (context) - Backus - 1978
164 IFO: A formal semantic database model (context) - Abiteboul, Hull - 1987 ACM DBLP
163 Universality of data retrieval languages (context) - Aho, Ullman - 1979 ACM
138 Abstract Interpretation of Declarative Languages (context) - Abramsky, Hankin - 1987 ACM
129 the power of languages for the manipulation of complex objec.. - Abiteboul, Beeri - 1988
125 Object-oriented database systems (context) - Bancilhon - 1988 ACM DBLP
99 Querying and updating the file - Abiteboul, Cluet et al. - 1993 ACM DBLP
59 A compiler for lazy ML (context) - Augustsson - 1984 ACM DBLP
45 A powerful and simple database language (context) - Bancilhon, Briggs et al. - 1988
37 Algebraic properties of bag data types (context) - Albert - 1991 ACM DBLP
20 An introduction to the completeness of languages for complex.. (context) - Abiteboul, Beeri et al. - 1989 ACM DBLP
7 Bulk types for large scale programming (context) - Atkinson, Richard et al. - 1990 DBLP
5 Standard ML of New Jersey User's Guide (context) - AT - 1993
2 A query language (context) - Bancilhon, Cluet et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://linc.cis.upenn.edu/~db/abstracts/abstracts.old):
Tutorial: Languages for Collection Types - Tannen (1994) (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