Back to Search
Start Over
On three classes of division queries involving ordinal preferences
- Source :
- Journal of Intelligent Information Systems, Journal of Intelligent Information Systems, Springer Verlag, 2011, 37 (3), pp.315-331, Journal of Intelligent Information Systems, 2011, 37 (3), pp.315-331, Lecture Notes in Computer Science ISBN: 9783642041242, ISMIS
- Publication Year :
- 2010
- Publisher :
- Springer Science and Business Media LLC, 2010.
-
Abstract
- In this paper, we are interested in taking preferences into account for a family of queries inspired by the relational division. A division query aims at retrieving the elements associated with a specified set of values and usually the results remain not discriminated. So, we suggest the introduction of preferences inside such queries with the following specificities: (i) the user gives his/her preferences in an ordinal way and (ii) the preferences apply to the divisor which is defined as a hierarchy of sets. Different uses of the hierarchy are investigated, which leads to queries conveying different semantics and the property of the result in terms of a quotient is studied. Special attention is paid to the implementation of such extended division queries using a regular database management system along which some experiments to support the feasibility of the approach. Moreover, the issue of empty or overabundant answers is dealt with.
- Subjects :
- Theoretical computer science
Computer Networks and Communications
Relational database
Computer science
Ordinal Scale
02 engineering and technology
computer.software_genre
Semantics
Set (abstract data type)
Artificial Intelligence
020204 information systems
0202 electrical engineering, electronic engineering, information engineering
[INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB]
Preference (economics)
ComputingMilieux_MISCELLANEOUS
Quotient
Information retrieval
[INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB]
Hierarchy (mathematics)
Division (mathematics)
Hardware and Architecture
Conjunctive query
020201 artificial intelligence & image processing
Data mining
computer
Software
Information Systems
Subjects
Details
- ISBN :
- 978-3-642-04124-2
- ISSN :
- 15737675 and 09259902
- ISBNs :
- 9783642041242
- Volume :
- 37
- Database :
- OpenAIRE
- Journal :
- Journal of Intelligent Information Systems
- Accession number :
- edsair.doi.dedup.....8c84cd3baff74ee9ac0f46be7093604a