Abstract
In this paper, we are interested in taking preferences into account for division-like queries. The interest for introducing preferences is first to cope with user needs, then to get discriminated results instead of a flat set of elements. Here, the idea is to use ordinal preferences which are not too demanding for a casual user. Moreover, the type of query considered is inspired by the division operator and some of its variations where preferences apply only to the divisor. The division aims at retrieving the elements associated with a specified set of values and in a similar spirit, the anti-division looks for elements which are associated with none of the values of a given set. One of the focuses of this paper is to investigate queries mixing those two aspects. In order to remain coherent with the denomination of (anti-)division, the property of the result delivered is characterized. Last, a special attention is paid to the implementation of such queries using a regular database management system and some experimental results illustrate the feasibility of the approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline operator. In: Proc. of the 17th International Conference on Data Engineering, pp. 421–430 (2001)
Bosc, P., Pivert, O., Rocacher, D.: About quotient and division of crisp and fuzzy relations. Journal of Intelligent Information Systems 29, 185–210 (2007)
Bosc, P., Pivert, O.: On a parameterized antidivision operator for database flexible querying. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol. 5181, pp. 652–659. Springer, Heidelberg (2008)
Bouchon-Meunier, B., Dubois, D., Godo, L., Prade, H.: Fuzzy sets and possibility theory in approximate and plausible reasoning. In: Bezdek, J., Dubois, D., Prade, H. (eds.) Fuzzy Sets in Approximate Reasoning and Information Systems, pp. 15–190. Kluwer Academic Publishers, Dordrecht (1999)
Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Transactions on Database Systems 27, 153–187 (2002)
Chomicki, J.: Preference formulas in relational queries. ACM Transactions on Database Systems 28, 427–466 (2003)
Dubois, D., Prade, H.: A theorem on implication functions defined from triangular norms. Stochastica 8, 267–279 (1984); Also in: Dubois, D., Prade, H., Yager, R.R. (eds.) Readings in Fuzzy sets for Intelligent Systems, pp. 105–112. Morgan & Kaufmann, San Francisco (1993)
Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: why and how. In: Proc. of the Workshop on Flexible Query-Answering Systems, pp. 89–103 (1996)
Dubois, D., Prade, H.: Handling Bipolar Queries in Fuzzy Information Processing. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases. Information Science Reference, Hershey (2008)
Dubois, D., Prade, H.: An introduction to bipolar representations of information and preference. International Journal of Intelligent Systems 23, 866–877 (2008)
Hadjali, A., Kaci, S., Prade, H.: Database preferences queries – A possibilistic logic approach with symbolic priorities. In: Hartmann, S., Kern-Isberner, G. (eds.) FoIKS 2008. LNCS, vol. 4932, pp. 291–310. Springer, Heidelberg (2008)
Kießling, W., Köstler, G.: Preference SQL – Design, implementation, experiences. In: Proc. 28th Conference on Very Large Data Bases, pp. 990–1001 (2002)
Lacroix, M., Lavency, P.: Preferences: putting more knowledge into queries. In: Proc. 13th Conference on Very Large Data Bases, pp. 217–225 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bosc, P., Pivert, O. (2010). 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. Studies in Computational Intelligence, vol 271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10663-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-10663-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10662-0
Online ISBN: 978-3-642-10663-7
eBook Packages: EngineeringEngineering (R0)