Leonid Libkin  Home/Search
Context Related
| upenn.edu/pub/papers/db...icdt95a.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/langs/95papers (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... (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):
49.8%: Approximation in Databases - Libkin (1995) (Correct)
37.6%: Models of Approximation in Databases - Libkin (Correct)
Active bibliography (related documents): More All
0.6: Algebraic Characterization of Edible Powerdomains - Libkin (1993) (Correct)
0.5: A Semantics-based Approach to Design of Query Languages for.. - Libkin (1994) (Correct)
0.2: OR-SML: A Functional Database Programming Language for.. - Gunter (1994) (Correct)
Similar documents based on text: More All
0.1: Logics Capturing Local Properties - Libkin (2001) (Correct)
0.1: 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/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/libkin95approximation.html" }
Citations (may not include all citations):291 Theoretical Computer Science (context) - Gunter, powerdomain - 1992
152 Semantics of Programming Languages (context) - Gunter - 1992
106 Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al.
101 Incomplete information in relational databases (context) - Imielinski, Lipski - 1984
59 Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991
48 On semantic issues connected with incomplete information in .. (context) - Lipski - 1979
43 A recursive algebra for nested relations (context) - Colby - 1990
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
31 Incomplete objects --- a data model for design and planning .. (context) - Imielinski, Naqvi et al.
30 The Problem of Incomplete Information in Relational Database.. (context) - Grahne - 1991
28 A relational algebra for complex objects based on partial in.. - Libkin
20 On databases with incomplete information (context) - Lipski - 1981
19 Types for data-oriented languages - Cardelli
18 Aspects of Partial Information in Databases (context) - Libkin - 1994
12 Can Datalog be approximated (context) - Chaudhuri, Kolaitis
12 Convex Spaces as an Order-theoretic Basis for Problem Solvin.. (context) - Ngair - 1992
11 The snack powerdomain for database semantics (context) - Puhlmann - 1993
11 A formal approach to null values in database relations (context) - Biskup - 1981
11 OR-SML: A functional database programming language for disju.. - Gunter, Libkin
5 Modal Theory: An Algebraic Approach to Order, Geometry and C.. (context) - Romanowska, Smith - 1985
5 Tutorial: Languages for collection types - Tannen
2 Finding nonrecursive envelopes for database predicates (context) - Chaudhuri
1 142--166 (context) - Zaniolo, with et al. - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://linc.cis.upenn.edu/~db/langs/95papers.html): More
Observational Distinguishability of Databases with Object.. - Anthony Kosky (1995) (Correct)
Domain-Independent Queries on Databases with External Functions - Dan Suciu (1995) (Correct)
Programming Constructs for Unstructured Data - Buneman, Davidson, Suciu (1995) (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