Serge Abiteboul, Paris Kanellakis, G\{o}sta Grahne  Home/Search
Context Related
| inria.fr/INRIA/Pro...soReport033.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: cosmos.inria.fr...=byyear&query=0 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We represent a set of possible worlds using an incomplete information database. The representation techniques that we study range from the very simple Codd-table (a relation over constants and uniquely occurring variables called nulls) to much more complex mechanisms involving views of conditioned-tables (programs applied to Coddtables augmented by equality and inequality conditions). (1) We provide matching upper and lower bounds on the data-complexity of testing containment, membership, ... (Update)
Cited by: More
Approximate Replication - Olston (2003) (Correct)
Offering a Precision-Performance Tradeoff for Aggregation.. - Olston, Widom (2000) (Correct)
A System for Querying and Viewing Business Constraints - Mizuho Iwaihara Masayuki (Correct)
Active bibliography (related documents): More All
0.5: Statically Allocated Prolog - Hardware Byrd Boxes - Mycroft (Correct)
0.2: Data Exchange: Getting to the Core - Ronald Fagin Ibm (2003) (Correct)
0.2: Information Integration and Incomplete Information - Grahne (Correct)
Similar documents based on text: More All
0.2: On the Completeness of Object-Creating Database.. - Van den Bussche.. (1994) (Correct)
0.2: Unknown - (Correct)
0.1: Method Schemas - Abiteboul, Kanellakis, Ramaswamy.. (1992) (Correct)
Related documents from co-citation: More All
19: Constraint Query Languages - Kanellakis, Kuper et al. - 1990
18: Incomplete information in relational databases (context) - Imielinski, Lipski - 1984
14: Querying logical databases (context) - Vardi - 1986
BibTeX entry: (Update)
Abiteboul, S.; Kanellakis, P.; and Grahne, G. 1987. On the representation and querying of sets of possible worlds. In Proceedings ACM SIGMOD International Conference on Management of Data, San Francisco, California. 34--48. http://citeseer.ist.psu.edu/abiteboul89representation.html More
@inproceedings{ abiteboul87representation,
author = "Serge Abiteboul and Paris Kanellakis and Gosta Grahne",
title = "On the representation and querying of sets of possible worlds",
pages = "34--48",
year = "1987",
url = "citeseer.ist.psu.edu/abiteboul89representation.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
379 The Complexity of Relational Query Languages (context) - Vardi - 1982
198 Structure and Complexity of Relational Queries - Chandra, Harel - 1982
134 Extending the Database Relational Model to Capture More Mean.. (context) - Codd - 1979
101 Incomplete Information in Relational Databases (context) - Imielinski, Lipski - 1984
76 Principles of Database and Knowledge Base Systems: Volume (context) - Ullman - 1988
69 The Polynomial Time Hierarchy (context) - Stockmeyer - 1976
42 Database Relations with Null Values - Zaniolo - 1984
25 A Sound and Sometimes Complete Query Evaluation Algorithm fo.. (context) - Reiter - 1986
24 Querying Logical Databases (context) - Vardi - 1986
20 On Databases with Incomplete Information (context) - Lipski - 1981
11 Update Semantics for Incomplete Databases (context) - Abiteboul, Grahne - 1985
8 the Complexity of Testing Implications of Functional and Joi.. (context) - Maier, Sagiv et al. - 1981
6 Dependency Satisfaction in Databases with Incomplete Informa.. (context) - Grahne - 1984
5 Testing the Universal Instance Assumption (context) - Honeyman, Ladner et al. - 1980
4 The Complexity of Evaluating Relational Queries (context) - Cosmadakis - 1983
2 Horn Clause Programs and Generalizations (context) - Chandra, Harel - 1985
1 On Algebraic Query Processing in Logical Databases (context) - Imielinski - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cosmos.inria.fr:8080/cgi-bin/publisverso?what=byyear&query=0): More
Design and Implementation of Object-Oriented Views - Santos (1995) (Correct)
Valmont: a Language for Workflow Programming - Chan, Leung (1998) (Correct)
Relational Transducers for Electronic Commerce - Abiteboul, Vianu, Fordham, Yesha (1998) (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