Abstract
We consider a scenario where a client communicates with a database server by posing boolean conjunctive queries, or more generally, counts of conjunctive queries. We investigate to what extent features such as quantification, negation, or non-equalities are important in such a setting. We also investigate the difference between a setting where the client can pose an adaptive sequence of queries, and a setting where the client must pose a fixed combination of queries.
Research supported by Polish KBN grant 7T11C 007 21.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
S. Abiteboul, C.H. Papadimitriou, and V. Vianu. Reflective relational machines. Information and Computation, 143(2):110–136, 1998.
N.R. Adam and J.C. Wortmann. Security-control methods for statistical databases: A comparative study. ACM Computing Surveys, 21(4):515–556, 1989.
M. Davis. Computability and Unsolvability. McGraw-Hill, 1958.
D. Dobkin, A.K. Jones, and R.J. Lipton. Secure databases: Protection against user influence. ACM Transactions on Database Systems, 4(1):97–106, 1979.
H.-D. Ebbinghaus and J. Flum. Finite Model Theory. Springer, second edition, 1999.
J.M. Turull Torres. Reflective relational machines working on homogeneous databases. In Foundations of Information and Knowledge Systems, volume 1762 of Lecture Notes in Computer Science, pages 288–303. Springer, 2000.
J. Tyszkiewicz. Queries and algorithms computable by polynomial time existential reflective machines. Fundamenta Informaticae, 32:91–105, 1997.
J. Tyszkiewicz. Computability by sequences of queries. Fundamenta Informaticae, 48:389–414, 2001.
J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press, 1988.
J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume II. Computer Science Press, 1989.
J.D. Ullman. Information integration using logical views. Theoretical Computer Science, 239(2):189–210, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bielecki, M., Van den Bussche, J. (2003). Database Interrogation Using Conjunctive Queries. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds) Database Theory — ICDT 2003. ICDT 2003. Lecture Notes in Computer Science, vol 2572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36285-1_17
Download citation
DOI: https://doi.org/10.1007/3-540-36285-1_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00323-6
Online ISBN: 978-3-540-36285-2
eBook Packages: Springer Book Archive