Leonid Libkin  Home/Search
Context Related
Links: ACM DBLP | upenn.edu/pub/papers/dbrese...app.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 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: One source of partial information in databases is the need to combine information from several databases. Even if each database is complete for some "world", the combined databases will not be, and answers to queries against such combined databases can only be approximated. In this paper we describe various situations in which a precise answer cannot be obtained for a query asked against multiple databases. Based on an analysis of these situations, we propose a classification of constructs that ... (Update)
Context of citations to this paper: More
.... and or partial sets, has been investigated in depth in the context of relational and complex object databases [5, 7, 11, 14, 20, 21, 22, 28, 29, 30, 31, 39, 40]. Specific operators such as union [5] and join [7] are introduced to integrate partial information. However,...
.... This method is based on the ideas in [6, 7, 4, 20] 2 and is a refinement of the method underlying the model generator Satchmo [21, 9], which was originally developed for this kind of applications [4] The visualisation component was originally developed as a debugging...
Cited by: More
Query Languages for Bags and Aggregate Functions - Libkin, Wong (1997) (Correct)
On Representation and Querying Incomplete Information - In Databases With (Correct)
Semantic Representations and Query Languages for Or-Sets - Libkin, Wong (1993) (Correct)
Similar documents (at the sentence level):
54.0%: Models of Approximation in Databases - Libkin (Correct)
43.2%: Approximation in Databases - Libkin (1995) (Correct)
Active bibliography (related documents): More All
1.4: A Semantics-based Approach to Design of Query Languages for.. - Libkin (1994) (Correct)
0.9: Algebraic Characterization of Edible Powerdomains - Libkin (1993) (Correct)
0.5: OR-SML: A Functional Database Programming Language for.. - Gunter, Libkin (1994) (Correct)
Similar documents based on text: More All
0.2: Logics Capturing Local Properties - Libkin (2001) (Correct)
0.2: Incremental Recomputation in Local Languages - Dong, Libkin (2001) (Correct)
0.1: Relational Expressive Power of Constraint Query Languages - Benedikt, Dong, Libkin, Wong (1995) (Correct)
Related documents from co-citation: More All
11: Incomplete information in relational databases (context) - Imielinski, Lipski - 1984
11: A relational algebra for complex objects based on partial information - Libkin - 1991
11: Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991
BibTeX entry: (Update)
L. Libkin. Approximation in databases. In G. Gottlob and M. Vardi, eds., LNCS 893: Proc. Internat. Conference on Database Theory, Prague, 1995, pages 411--424. Springer-Verlag, 1995. http://citeseer.ist.psu.edu/article/libkin95approximation.html More
@inproceedings{ libkin95approximation,
author = "Leonid Libkin",
title = "Approximation in Databases",
booktitle = "Proc. of the Internat. Conf. on Database Theory ({ICDT})",
volume = "893",
publisher = "Springer-Verlag, Lecture Notes in Computer Science",
address = "Prague, Czech Republic",
editor = "M.~Vardi and G.~Gottlob",
pages = "411--424",
year = "1995",
url = "citeseer.ist.psu.edu/article/libkin95approximation.html" }
Citations (may not include all citations):291 Theoretical Computer Science (context) - Gunter, powerdomain - 1992 ACM
232 Category Theory for Computing Science (context) - Barr, Wells - 1990 ACM
152 Semantics of Programming Languages (context) - Gunter - 1992 ACM
134 The relational model with relation-valued attributes (context) - Schek, Scholl - 1986 ACM DBLP
106 Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al. - 1992 ACM DBLP
101 Incomplete information in relational databases (context) - Imielinski, Lipski - 1984 ACM DBLP
59 Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991 ACM DBLP
48 On semantic issues connected with incomplete information in .. (context) - Lipski - 1979
44 New techniques for studying set languages (context) - Libkin, Wong
42 Database relations with null values - Zaniolo - 1984 ACM DBLP
39 Logical and computational aspects of programming with sets/b.. - Breazu-Tannen, Subrahmanyam - 1991 ACM DBLP
36 A semantics for complex objects and approximate answers (context) - Buneman, Davidson et al. - 1991 ACM DBLP
33 Semantic representations and query languages for or-sets - Libkin, Wong - 1993 ACM DBLP
31 Incomplete objects --- a data model for design and planning .. (context) - Imielinski, Naqvi et al. - 1991
30 The Problem of Incomplete Information in Relational Database.. (context) - Grahne - 1991
28 A relational algebra for complex objects based on partial in.. - Libkin - 1991 ACM DBLP
20 On databases with incomplete information (context) - Lipski - 1981 ACM DBLP
19 Types for data-oriented languages - Cardelli - 1988 ACM DBLP
18 Aspects of Partial Information in Databases (context) - Libkin - 1994 ACM
16 Situation-theoretic aspects of databases (context) - Rounds - 1991
13 Null values in nested relational databases (context) - Roth, Korth et al. - 1989 ACM DBLP
12 Convex Spaces as an Order-theoretic Basis for Problem Solvin.. (context) - Ngair - 1992
12 Can Datalog be approximated (context) - Chaudhuri, Kolaitis
11 The snack powerdomain for database semantics (context) - Puhlmann - 1993 ACM DBLP
11 OR-SML: A functional database programming language for disju.. - Gunter, Libkin - 1994 DBLP
11 A formal approach to null values in database relations (context) - Biskup - 1981 DBLP
11 Null values in database management -- a denotational semanti.. (context) - Vassiliou - 1979
10 Querying design and planning databases (context) - Imielinski, Naqvi et al. - 1991 DBLP
5 Modal Theory: An Algebraic Approach to Order, Geometry and C.. (context) - Romanowska, Smith - 1985
5 Decomposition of domains - Jung, Libkin et al. - 1992 ACM DBLP
4 A fully precise null extended nested relational algebra - Levene, Loizou - 1993 ACM DBLP
4 Algebraic characterization of edible powerdomains - Libkin - 1993
3 Null values in nested relational databases (context) - Levene, Loizou et al. - 1991 ACM DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.upenn.edu.html): More
User-Controlled Physics-Based Animation for Articulated.. - Kokkevis, Metaxas, Badler (1996) (Correct)
Semistructured Data - Buneman (1997) (Correct)
A Hybrid Approach to Formal Verification Applied to an ATM.. - Clarke, Lee (1996) (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