Title :
Weighted Boolean conditions for ranking
Author :
Beck, Matthias ; Freitag, Burkhard
Author_Institution :
Dept. of Inf. Manage., Passau Univ., Passau
Abstract :
Current database systems are tailored to efficiently evaluate Boolean expressions which are typically used as selection conditions to restrict the result set. We propose to add weight annotations to selection conditions to obtain a ranking on the set of answer tuples. In this paper, we introduce an extended relational algebra able to handle ranked selection conditions.
Keywords :
Boolean functions; SQL; relational algebra; relational databases; Boolean expression evaluation; SQL; database systems; relational algebra; weighted Boolean condition; Algebra; Automobiles; Computational efficiency; Database systems; Fuels; Information management; Information retrieval; Mobile handsets; Petroleum; User interfaces;
Conference_Titel :
Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-2161-9
Electronic_ISBN :
978-1-4244-2162-6
DOI :
10.1109/ICDEW.2008.4498382
