Leonid Libkin  Home/Search
Context
Related
| belllabs.com/cm/cs/who/...icdt95.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: belllabs.com/cm/cs/who/li...publ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Partial information in databases can arise when information from several databases is combined. 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 can be... (Update)
Similar documents (at the sentence level):
15.2%: Approximation in Databases - Libkin (1995) (Correct)
13.7%: Algebraic Characterization of Edible Powerdomains - Libkin (1993) (Correct)
Active bibliography (related documents): More All
0.6: A Semantics-based Approach to Design of Query Languages for.. - Libkin (1994) (Correct)
0.6: Semantic Representations and Query Languages for Or-Sets - Libkin, Wong (1993) (Correct)
0.3: Normalizing Incomplete Databases - Libkin (1995) (Correct)
Similar documents based on text: More All
0.1: Relational Expressive Power of Constraint Query Languages - Benedikt, Dong, Libkin, Wong (1995) (Correct)
0.1: Logics Capturing Local Properties - Libkin (2001) (Correct)
0.1: Incremental Recomputation in Local Languages - Dong, Libkin (2001) (Correct)
BibTeX entry: (Update)
@article{ libkin98models,
author = "Leonid Libkin",
title = "Models of approximation in databases",
journal = "Theoretical Computer Science",
volume = "190",
number = "2",
pages = "167--210",
year = "1998",
url = "citeseer.ist.psu.edu/327017.html" }
Citations (may not include all citations):775 Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
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
101 Incomplete information in relational databases (context) - Imielinski, Lipski - 1984 ACM DBLP
93 Principles of programming with complex objects and collectio.. - Buneman, Naqvi et al. - 1995
79 Comprehension syntax - Buneman, Libkin et al. - 1994 ACM DBLP
59 Logical and computational aspects of programming with sets/b.. (context) - Breazu-Tannen, Subrahmanyam - 1991
59 Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991
49 Query languages for bags and aggregate functions - Libkin, Wong ACM DBLP
48 On semantic issues connected with incomplete information in .. (context) - Lipski - 1979
42 Database relations with null values - Zaniolo - 1984 ACM DBLP
36 A semantics for complex objects and approximate answers (context) - Buneman, Davidson et al. - 1991
33 Semantic representations and query languages for or-sets - Libkin, Wong - 1996
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
18 Aspects of Partial Information in Databases (context) - Libkin - 1994 ACM
17 Approximation in databases - Libkin - 1995
16 Situation-theoretic aspects of databases (context) - Rounds - 1991
14 On representation and querying incomplete information in dat.. - Libkin, Wong - 1995 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
11 A formal approach to null values in database relations (context) - Biskup - 1981 DBLP
7 A deontic approach to database integrity (context) - Kwast - 1993
5 Decomposition of domains - Jung, Libkin et al. - 1992
5 Modal Theory: An Algebraic Approach to Order, Geometry and C.. (context) - Romanowska, Smith - 1985
3 and semantics for nested databases (context) - Jung, Puhlmann et al. - 1995
2 Finding nonrecursive envelopes for database predicates (context) - Chaudhuri
2 On distributive quasilattices (context) - lonka - 1967
Documents on the same site (http://www.cs.bell-labs.com/cm/cs/who/libkin/publ.html): More
Direct Decompositions of Atomistic Algebraic Lattices - Libkin (1995) (Correct)
A Query Language for Multidimensional Arrays: Design.. - Libkin, Machlin, Wong (1996) (Correct)
Logics with Counting, Auxiliary Relations, and Lower Bounds for.. - Libkin (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