Top

Published in:

2018 | OriginalPaper | Chapter

Unified-Processing of Flexible Division Dealing with Positive and Negative Preferences

Authors : Noussaiba Benadjimi, Walid Hidouci

Published in: Computational Intelligence and Its Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Nowadays, current trends of universal quantification-based queries are been oriented towards flexible ones (tolerant queries and-or those involving preferences). In this paper, we are interested in universal quantification-like queries dealing with both positive or negative preferences (requirements or prohibitions), considered separately or simultaneously. We have emphasised the improvement of the proposed operator, by designing new variants of the classical Hash-Division algorithm, presented in [1], for dealing with our context. The parallel implementation is also presented, and the issue of answers ranking is dealt with. Computational experiments are carried out in both sequential and parallel versions. They shows the relevance of our approach and demonstrate that the new operator outperforms the conventional one with respect to performance (the gain exceeds a ratio of 40).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Selecting Web Service Compositions Under Uncertain QoS

next chapter Implementing a Semantic Approach for Events Correlation in SIEM Systems

As in the basic version, the bitmap is initialized with 0 in all their bits.

In the literature, up to now and as far as we know, the largest set used in the experimentations never exceed a cardinality of \(3.10^4\) tuples in the dividend relation.

The additional cost comes from the fact that the communication time between nodes is more expensive than the run-time of algorithms in each node.

Graefe, G.: Relational division: four algorithms and their performance. In: Fifth International Conference on Data Engineering, 1989, Proceedings. IEEE (1989)

Rantzau, R., Shapiro, L., Mitschang, B., Wang, Q.: Universal quantification in relational databases: a classification of data and algorithms. In: Jensen, C.S., Šaltenis, S., Jeffery, K.G., Pokorny, J., Bertino, E., Böhn, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 445–463. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45876-X_29CrossRefMATH

Vaverka, O., Vychodil, V.: Relational division in rank-aware databases. Inf. Sci. 366, 48–69 (2016)MathSciNetCrossRef

Bosc, P., Pivert, O.: On some uses of a stratified divisor in an ordinal framework. In: Kacprzyk, J., Petry, F.E., Yazici, A. (eds.) Uncertainty Approaches for Spatial Data Modeling and Processing. SCI, vol. 271, pp. 133–154. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-10663-7_9CrossRef

Marin, N., Molina, C., Pons, O., et al.: Semantically-driven flexible division in fuzzy object oriented models. In: IFSA/EUSFLAT Conference, pp. 1039–1044 (2009)

Bosc, P., Pivert, O., Soufflet, O.: Strict and tolerant antidivision queries with ordinal layered preferences. Int. J. Approximate Reasoning 52(1), 38–48 (2011)MathSciNetCrossRef

Bosc, P., Hadjali, A., Pivert, O.: Empty versus overabundant answers to flexible relational queries. Fuzzy Sets Syst. 159(12), 1450–1467 (2008)MathSciNetCrossRef

Zadrożny, S., Kacprzyk, J.: Bipolarity in database querying: various aspects and interpretations. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. SCI, pp. 71–91. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-00954-4_4CrossRef

Pigozzi, G., Tsoukias, A., Viappiani, P.: Preferences in artificial intelligence. Ann. Math. Artif. Intell. 77(3–4), 361–401 (2016)MathSciNetCrossRef

10.

Bosc, P., Pivert, O., Soufflet, O.: On three classes of division queries involving ordinal preferences. J. Intell. Inf. Syst. 37(3), 315–331 (2011)CrossRef

11.

Bosc, P., Pivert, O., Soufflet, O.: Anti-division queries with ordinal layered preferences. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 769–780. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02906-6_66CrossRefMATH

12.

Tamani, N., Lietard, L., Rocacher, D.: Bipolarity and the relational division. In: The Joint 7th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2011) and Rencontres Francophones sur la Logique Floue et ses Applications (LFA 2011), pp. 424–430 (2011)

13.

Bosc, P., Pivert, O.: A family of tolerant antidivision operators for database fuzzy querying. In: Greco, S., Lukasiewicz, T. (eds.) SUM 2008. LNCS (LNAI), vol. 5291, pp. 92–105. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87993-0_9CrossRef

14.

Benadjmi, N., Hidouci, K.W.: New variants of hash-division algorithm for tolerant and stratified division. In: Christiansen, H., Jaudoin, H., Chountas, P., Andreasen, T., Legind Larsen, H. (eds.) FQAS 2017. LNCS (LNAI), vol. 10333, pp. 99–111. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59692-1_9CrossRef

15.

Bosc, P., Pivert, O.: Queries mixing positive and negative associations and their weakening. In: Fuzzy Information Processing Society (NAFIPS), 2010 Annual Meeting of the North American, pp. 1–6. IEEE (2010)

Title: Unified-Processing of Flexible Division Dealing with Positive and Negative Preferences
Authors: Noussaiba Benadjimi
Walid Hidouci
Publisher: Springer International Publishing
Book: Computational Intelligence and Its Applications
Print ISBN: 978-3-319-89742-4

Electronic ISBN: 978-3-319-89743-1

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-89743-1_54

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner