Skip to main content
SpringerLink
Log in

On Hash Bipolar Division: An Enhanced Processing of Novel and Conventional Forms of Bipolar Division

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (IPMU 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 853))

  • 1558 Accesses

Abstract

In this paper, two issues of bipolar division are discussed. First, we outline some new operators dealing with the bipolar division, to enrich the interpretations of bipolar queries. In this context, we propose some extended operators of bipolar division based on the connector “or else”. Besides, we introduce a new bipolar division operator dealing with the “Satisfied-Dissatisfied approach”. Secondly, we highlight the matter of the performance improvement of the considered operators. Thus, we present an efficient method which allows handling several bipolar divisions with a unified processing. Our idea is to design new variants of the classical Hash-Division algorithm, for dealing with the bipolar division. The issue of answers ranking is also dealt with. Computational experiments are carried out and demonstrate that the new variants outperform the conventional ones with respect to performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Each tuple t in a fuzzy bipolar relation r is attached with a pair of grades \((\mu _c(t), \mu _w(t))\) that expresses the degree of its satisfaction respectively to the constraint c and the wish w [10].

  2. 2.

    In case \(s_1 \subset s_2\) the two subsets considered are \(s_{1}\) and \(s_{1}-s_{2}\).

  3. 3.

    In the literature, to the best of our knowledge, the largest set used in the experimentations never exceed a cardinality of 30000 tuples in the dividend relation.

References

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

    Google Scholar 

  2. Dubois, D., Prade, H.: On various forms of bipolarity in flexible querying. In: 8th European Society for Fuzzy Logic and Technology Conference (EUSFLAT 2013), pp. 326–333 (2013)

    Google Scholar 

  3. Matthé, T., Nielandt, J., Zadrożny, S., et al.: Constraint-wish and satisfied-dissatisfied: an overview of two approaches for dealing with bipolar querying. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data Information and Knowledge Management, pp. 21–44. Springer International Publishing, Heidelberg (2014). https://doi.org/10.1007/978-3-319-00954-4_2

    Chapter  Google Scholar 

  4. Bosc, P., Pivert, O.: On diverse approaches to bipolar division operators. Int. J. Intell. Syst. 26(10), 911–929 (2011)

    Article  Google Scholar 

  5. Kacprzyk, J., Zadrozny, S.: Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: 8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-2013). Atlantis Press (2013)

    Google Scholar 

  6. Kacprzyk, J., Zadrożny, S.: Hierarchical bipolar fuzzy queries: towards more human consistent flexible queries. In: 2013 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–8. IEEE (2013)

    Google Scholar 

  7. Liétard, L., Tamani, N., Rocacher, D.: Fuzzy bipolar conditions of type. In: 2011 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 2546–2551. IEEE (2011)

    Google Scholar 

  8. Bosc, P., Pivert, O.: About bipolar division operators. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds.) FQAS 2009. LNCS (LNAI), vol. 5822, pp. 572–582. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04957-6_49

    Chapter  Google Scholar 

  9. Tamani, N.: Interrogation personnalisée des systèmes d’information dédiés au transport: une approche bipolaire floue. Thèse de doctorat. Rennes 1 (2012)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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_9

    Chapter  Google Scholar 

  12. Tamani, N., Liétard, L., Rocacher, D.: A relational division based on a fuzzy bipolar R-implication operator. In: 2013 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–7. IEEE (2013)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de la Communication dans les Systmes Informatiques, Ecole nationale Supérieure d’Informatique, BP 68M, 16309, Oued-Smar, Alger, Algérie

    Noussaiba Benadjimi & Walid Hidouci

  2. LIAS - ENSMA, Poitiers, France

    Allel Hadjali

Authors
  1. Noussaiba Benadjimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Walid Hidouci
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Allel Hadjali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Noussaiba Benadjimi .

Editor information

Editors and Affiliations

  1. Universidad de Cádiz, Cádiz, Cadiz, Spain

    Jesús Medina

  2. Universidad de Málaga, Málaga, Málaga, Spain

    Manuel Ojeda-Aciego

  3. Universidad de Granada, Granada, Spain

    José Luis Verdegay

  4. Universidad de Granada, Granada, Spain

    David A. Pelta

  5. Universidad de Málaga, Málaga, Málaga, Spain

    Inma P. Cabrera

  6. LIP6, Université Pierre et Marie Curie, CNRS, Paris, France

    Bernadette Bouchon-Meunier

  7. Iona College, New Rochelle, New York, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Benadjimi, N., Hidouci, W., Hadjali, A. (2018). On Hash Bipolar Division: An Enhanced Processing of Novel and Conventional Forms of Bipolar Division. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 853. Springer, Cham. https://doi.org/10.1007/978-3-319-91473-2_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91473-2_63

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91472-5

  • Online ISBN: 978-3-319-91473-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation