Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bancilhon F. On the completeness of query languages for relational databases. In: Proceedings of the Mathematical Foundations of Computer Science; 1978.
Chandra A, Harel D. Computable queries for relational databases. J Comput Syst Sci. 1980;21(2):156–78.
Paredaens J. On the expressive power of the relational algebra. Inform Process Lett. 1978;7(2):107–11.
Van den Bussche. J. Applications of Alfred Tarski’s ideas in database theory. In: Proceedings of the 15th International Workshop on Computer Science Logic; 2001. p. 20–37.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Van Gucht, D. (2018). BP-Completeness. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1235
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1235
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering