Relative Knowledge in a Distributed Database.

Tomasz Imielinski: Relative Knowledge in a Distributed Database. PODS 1987: 197-209
  author    = {Tomasz Imielinski},
  title     = {Relative Knowledge in a Distributed Database},
  booktitle = {Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on
               Principles of Database Systems, March 23-25, 1987, San Diego,
  publisher = {ACM},
  year      = {1987},
  isbn      = {0-89791-223-3},
  pages     = {197-209},
  ee        = {, db/conf/pods/Imielinski87.html},
  crossref  = {DBLP:conf/pods/87},
  bibsource = {DBLP,}


Let DB be a database and let u1, , un be a collection of users each having at his or her disposal a query sublanguage Lu1 generated by some view predicate. Each of these users knows only as much as he can learn from the database using his or her query sublanguage. Such a knowledge is called relative knowledge in the paper and its various properties including the model and proof theory are investigated. The applications of relative knowledge in the database security and integrity are also discussed.

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 23-25, 1987, San Diego, California. ACM 1987, ISBN 0-89791-223-3
Contents BibTeX

Online Edition: ACM Digital Library


[Chellas 80]
[Fagin 84]
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge: Preliminary Report. FOCS 1984: 268-278 BibTeX
[Fagin 86]
[Gallaire 84]
Hervé Gallaire, Jack Minker, Jean-Marie Nicolas: Logic and Databases: A Deductive Approach. ACM Comput. Surv. 16(2): 153-185(1984) BibTeX
[Hull 84]
Richard Hull: Finitely Specifiable Implicational Dependency Families. J. ACM 31(2): 210-226(1984) BibTeX
[Imielinski 83]
[Imielinski 84]
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791(1984) BibTeX
[Levesque 84]
Hector J. Levesque: Foundations of a Functional Approach to Knowledge Representation. Artif. Intell. 23(2): 155-212(1984) BibTeX
[Lipski 79]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
[Ullman 82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:33:51 2009