Leonid Libkin  Home/Search
Context Related
Links: ACM DBLP | upenn.edu/pub/papers/db...mfdbs91.ps.Z belllabs.com/cm/cs/who...mfdbs91.ps.gz 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/partial (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study an approach to relational databases which treats relations not as subsets of a Cartesian product but as subsets of some domain -- a partially ordered space of descriptions. This approach permits generalizations of relations that admit null values and variants. In previous work it was shown how to define the notion of a relation scheme in such a setting. Here we provide a characterization of a scheme that is more general, and show that operations analogous to projection, selection and... (Update)
Context of citations to this paper: More
...we adopt to describe semi structured data. This notation is based on the notion of nested tables [18] augmented with the concept of variants [16]. Our main goal is to use nested tables for representing semi structured data. Representing semi structured data as nested tables is...
.... information, has been investigated in depth in the context of relational, complex object and multiple databases [5, 7, 13, 16 18, 22, 23, 27, 30]. Speci c operations such as union, intersection [5] and join [7] are introduced to manipulate such data. However, these...
Cited by: More
Query Languages for Bags and Aggregate Functions - Libkin, Wong (1997) (Correct)
Semantic Representations and Query Languages for Or-Sets - Libkin, Wong (1993) (Correct)
Representing and Querying Semistructured Web Data.. - Silva, Filha.. (2002) (Correct)
Active bibliography (related documents): More All
0.5: Algebraic Characterization of Edible Powerdomains - Libkin (1993) (Correct)
0.5: Middleboxes No Longer Considered Harmful - Michael Walfish Jeremy (2004) (Correct)
0.4: A Semantics-based Approach to Design of Query Languages for.. - Libkin (1994) (Correct)
Similar documents based on text: More All
0.4: Mixed Transitivity For Functional And Multivalued Dependencies In .. - Zaniolo (Correct)
0.0: Logics Capturing Local Properties - Libkin (2001) (Correct)
0.0: Incremental Recomputation in Local Languages - Dong, Libkin (2001) (Correct)
Related documents from co-citation: More All
21: Incomplete information in relational databases (context) - Imielinski, Lipski - 1984
20: A semantics for complex objects and approximate answers (context) - Buneman, Davidson et al. - 1991
20: Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991
BibTeX entry: (Update)
L. Libkin, A relational algebra for complex objects based on partial information, In LNCS 495: Proc. of Symp. on Math. Fundamentals of Database Systems 91, pages 36--41, Rostock, 1991. Springer-Verlag. http://citeseer.ist.psu.edu/libkin91relational.html More
@inproceedings{ libkin91relational,
author = "Leonid Libkin",
title = "A relational algebra for complex objects based on partial information",
booktitle = "Proc. of the Symp. on Math. Fundamentals of Database Systems ({MFDBS})",
volume = "495",
publisher = "Springer-Verlag, Lecture Notes in Computer Science",
address = "Rostock, Germany",
editor = "B.~Thalheim",
pages = "136--147",
year = "1991",
url = "citeseer.ist.psu.edu/libkin91relational.html" }
Citations (may not include all citations):214 Domains for denotational semantics (context) - Scott - 1982
185 Principles of Database Systems (context) - Ullman - 1982 ACM
134 The relational model with relation-valued attributes (context) - Schek, Scholl - 1986 ACM DBLP
124 Lattice Theory (context) - Birkhoff - 1967
117 Semantic domains - Gunter, Scott - 1990 ACM DBLP
101 Incomplete information in relational databases (context) - Imielinski, Lipski - 1984 ACM DBLP
83 Extended algebra and calculus for nested relational database.. (context) - Roth, Korth et al. - 1988 ACM DBLP
72 Journal of Computer and System Sciences (context) - Smyth - 1978
67 Formal models for object oriented databases (context) - Beeri - 1989 DBLP
59 Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991 ACM DBLP
42 Database relations with null values - Zaniolo - 1984 ACM DBLP
36 A calculus for complex objects (context) - Bancilhon, Khoshafin - 1986 ACM DBLP
35 A grammar-based approach towards unifying hierarchical datab.. (context) - Gyssens, Paredaens et al.
34 A recursive algebra and query optimization for nested relati.. (context) - Colby ACM DBLP
23 Semantics of types for database objects (context) - Ohori - 1988
16 of variable types : fifteen years later (context) - Girard - 1986
13 Null values in nested relational databases (context) - Roth, Korth et al. - 1989
11 A formal approach to null values in database relations (context) - Biskup - 1981 DBLP
5 Decomposition of domains - Jung, Libkin et al. - 1990 ACM DBLP
5 The Structure of the Relational Datamodel (context) - Paredaens, De Bra et al. - 1989
2 Personal communication (context) - Jung - 1990
1 On natural join in object-oriented databases (context) - Tanaka, Chang - 1989
1 Nested relations and Complex Objects in Databases (context) - relations, in et al. - 1989
1 Lattices with Unique Complements (context) - Salii - 1988
1 types and languages for databases and object-oriented progra.. (context) - Ohori, on - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.upenn.edu/~db/partial.html): More
Decomposition of Domains - Achim Jung (1990) (Correct)
Using Powerdomains to Generalize Relational Databases - Buneman, Jung, Ohori (1991) (Correct)
A Semantics for Complex Objects and Approximate Queries - Buneman, Davidson, Watters (1988) (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