Leonid Libkin, Limsoon Wong  Home/Search
Context Related
| belllabs.com/cm/cs/who/l...ipl95.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: We extend the approach to representation of partial information based on orderings on objects from sets to multisets. We characterize orderings arising under closed- and open-world assumptions and analyze their complexity. In contrast to the set case, where orderings are first-order definable and are thus expressible in standard database query languages, the orderings on bags are not expressible in standard bag languages. We give an example of a query on nested relations whose... (Update)
Context of citations to this paper: More
...then the ordering on pairs (b; n) where b 2 B and n 2 N is the following: b; n) b 0 ; n 0 ) iff b b 0 and n = n 0 . Proposition29. see also [LW95] The binary relations E CWA and E OWA on bags are partial orders. Given two bags B 1 and B 2 , B 1 E CWA B 2 (B 1 E OWA B 2 ) iff...
...9 has a system of distinct representatives. But this is a contradiction, since it has been proven in [Libkin and Wong, 1995] that relational algebra, with an appropriate encoding of sets, cannot test whether a family of sets has a system of distinct...
Cited by: More
Local Properties of Query Languages - Dong, Libkin, Wong (1997) (Correct)
Query Languages for Bags and Aggregate Functions - Libkin, Wong (1997) (Correct)
Towards Inconsistency Management in Data Integration Systems - Fuxman, Miller (2003) (Correct)
Similar documents (at the sentence level):
70.0%: On Representation and Querying Incomplete Information in.. - Libkin, Wong (1995) (Correct)
48.6%: On Representation and Querying Incomplete Information - In Databases With (Correct)
6.6%: Query Languages for Bags - Libkin, Wong (1993) (Correct)
Active bibliography (related documents): More All
0.3: A Semantics-based Approach to Design of Query Languages for.. - Libkin (1994) (Correct)
0.3: Geometric Logic in Computer Science - Steve Vickers Sjv (1993) (Correct)
0.3: Locales Are Not Pointless - Vickers (1994) (Correct)
Similar documents based on text: More All
0.4: Semantic Representations and Query Languages for Or-Sets - Libkin, Wong (1993) (Correct)
0.3: Query Languages for Bags - Expressive Power and Complexity - Grumbach, Libkin, Milo, Wong (1996) (Correct)
0.3: Relational Expressive Power of Constraint Query Languages - Benedikt, Dong, Libkin, Wong (1995) (Correct)
Related documents from co-citation: More All
10: Foundations of databases (context) - Abiteboul, Hull et al. - 1995
10: Converting nested relational algebra expressions into flat algebra expressions (context) - Paredaens, Van Gucht - 1992
10: Principles of programming with complex objects and collection types - Buneman, Naqvi et al. - 1995
BibTeX entry: (Update)
L. Libkin, L. Wong, On representation and querying incomplete information in databases with bags, Information Processing Letters 56 (1995), 209--214. http://citeseer.ist.psu.edu/article/libkin95representation.html More
@article{ libkin95representation,
author = "Leonid Libkin and Limsoon Wong",
title = "On Representation and Querying Incomplete Information in Databases with Bags",
journal = "Information Processing Letters",
volume = "56",
number = "4",
pages = "209-214",
year = "1995",
url = "citeseer.ist.psu.edu/article/libkin95representation.html" }
Citations (may not include all citations):152 Semantics of Programming Languages (context) - Gunter - 1992
101 Incomplete information in relational databases (context) - Imielinski, Lipski - 1984
60 Normal forms and conservative properties for query languages.. - Wong - 1993
59 Using powerdomains to generalize relational databases - Buneman, Jung et al. - 1991
44 New techniques for studying set languages (context) - Libkin, Wong - 1994
39 Converting nested relational algebra expressions into flat a.. (context) - Paredaens, Van Gucht - 1992
33 Semantic representations and query languages for or-sets - Libkin, Wong - 1993
30 The Problem of Incomplete Information in Relational Database.. (context) - Grahne - 1991
29 Conservativity of nested relational calculi with internal ge.. - Libkin, Wong - 1994
17 Approximation in databases - Libkin - 1995
16 Situation-theoretic aspects of databases (context) - Rounds - 1991
11 Orderings and types in databases (context) - Ohori - 1990
10 Geometric theories and databases (context) - Vickers - 1992
7 The nested relation type model: An application of domain the.. (context) - Levene, Loizou - 1990
5 bagdomains and hyperlocal toposes (context) - Johnstone - 1992
4 of the 12th Symposium on Principles of Database Systems (context) - Grumbach, Milo et al. - 1993
The graph only includes citing articles where the year of publication is known.
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)
Models of Approximation in Databases - Libkin (Correct)
A Query Language for Multidimensional Arrays: Design.. - Libkin, Machlin, Wong (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