Abstract
A set is a collection of different objects. Some basic operations from the Theory of Sets are the set membership (\(\in \)), subset (\(\subset \)), intersection (\(\cap \)), and difference (−). However, these operations have limitations because of the implicit use of the identity predicate. That is, a tuple is a member of a set if it is identical to any tuple in the set. Many applications need other comparison predicates that are not limited to identity. This paper presents the new Relational Conditional Set Operations, or RelCond Set Operations (\(\in _c, \subseteq _c, \cap _c, -_c\) ) for short. Our operators are naturally suited to answer queries of conditional membership, subset, intersection, and difference with customized predicates. For example, they are potentially useful in applications of product sales with units and prices, job promotion, and internship. We validate our proposals by studying the first of these applications.
This work has been partially supported by CAPES, FAPESP (2016/17078-0) and CNPq.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al Marri, W.J., et al.: The similarity-aware relational database set operators. Inf. Syst. 59, 79–93 (2016)
Bosc, P., Pivert, O.: On a fuzzy bipolar relational algebra. Inf. Sci. 219, 1–16 (2013)
Codd, E.F.: Relational completeness of data base sublanguages. IBM Research Report RJ987 (1972)
Codd, E.F.: The Relational Model for Database Management: Version 2, p. 538. Addison-Wesley Longman Publishing Co., Inc., Boston (1990)
Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Pearson, 7th edn. (2015)
Galindo, J., Urrutia, A., Piattini, M.: Fuzzy Databases: Modeling, Design and Implementation: Modeling, Design and Implementation. Idea Group (2005)
Marri, W.J.A., Malluhi, Q., Ouzzani, M., Tang, M., Aref, W.G.: The similarity-aware relational intersect database operator. In: Traina, A.J.M., Traina, C., Cordeiro, R.L.F. (eds.) SISAP 2014. LNCS, vol. 8821, pp. 164–175. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11988-5_15
Pola, I.R., et al.: Similarity sets: a new concept of sets to seamlessly handle similarity in database management systems. Inf. Syst. 52, 130–148 (2015)
Pola, I.R.V., Cordeiro, R.L.F., Traina, C., Traina, A.J.M.: A new concept of sets to handle similarity in databases: the SimSets. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds.) SISAP 2013. LNCS, vol. 8199, pp. 30–42. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41062-8_4
Red’ko, V.N., Buy, D.B., Kanarskaya, I.S., Senchenko, A.S.: Precise estimates for the time complexity of implementing algorithms of set-theoretic operations in table algebras. Cybern. Syst. Anal. 53(1), 1–11 (2017)
Sharma, A.K., et al.: An extended relational algebra for fuzzy multidatabases. In: 7th I-SPAN, pp. 445–450 (2004)
Stoll, R.R.: Set Theory and Logic. W.H. Freeman, New York (1963)
Tang, X., Chen, G.: A complete set of fuzzy relational algebraic operators in fuzzy relational databases. FUZZ-IEEE 1, 565–569 (2004)
Zhao, F., et al.: A vague relational model and algebra. In: 4th FSKD 2007, vol. 1, pp. 81–85 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Lescano, A.I.A., Cordeiro, R.L.F. (2021). Relational Conditional Set Operations. In: Bellatreche, L., et al. New Trends in Database and Information Systems. ADBIS 2021. Communications in Computer and Information Science, vol 1450. Springer, Cham. https://doi.org/10.1007/978-3-030-85082-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-85082-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85081-4
Online ISBN: 978-3-030-85082-1
eBook Packages: Computer ScienceComputer Science (R0)