Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bernstein PA, Chiu D-MW. Using semi-joins to solve relational queries. J ACM. 1981;28(1):25–40.
Bernstein PA, Goodman N. Power of natural semijoins. SIAM J Comput. 1981;10(4):751–71.
Bernstein PA, Goodman N, Wong E, Reeve CL, Rothnie Jr JB. Query processing in a system for distributed databases (SDD-1). ACM Trans Database Syst. 1981;6(4):602–25.
Ceri S, Pelagatti G. Distributed databases: principles and systems. New York: McGraw-Hill; 1984.
Fagin R. Degrees of acyclicity for hypergraphs and relational database schemes. J ACM. 1983;30(3):514–50.
Lal A, Choueiry BY. Constraint processing techniques for improving join computation: a proof of concept. In: Proceedings of the 1st International Symposium on Applications of Constraint Databases; 2004. p. 149–67.
Ozkarahan EA, Schuster SA, Sevcik KC. Performance evaluation of a relational associative processor. ACM Trans Database Syst. 1977;2(2):175–95.
Stocker K, Kossmann D, Braumandl R, Kemper A. Integrating semi-join-reducers into state of the art query processors. In: Proceedings of the 17th International Conference on Data Engineering; 2001. p. 575–84.
Ullman JD. Principles of database and knowledge-base systems, vol. II. Rockville: Computer Science; 1989.
Valduriez P, Gardarin G. Join and semijoin algorithms for a multiprocessor database machine. ACM Trans Database Syst. 1984;9(1):133–61.
Wallace M, Bressan S, Provost TL. Magic checking: constraint checking for database query optimization. In: Proceedings of the ESPRIT WG CONTESSA Workshop on Constraint Databases and Applications; 1995. p. 148–66.
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
Bressan, S. (2018). Semijoin Program. 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_709
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_709
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