DocumentCode
3335055
Title
Weighted Boolean conditions for ranking
Author
Beck, Matthias ; Freitag, Burkhard
Author_Institution
Dept. of Inf. Manage., Passau Univ., Passau
fYear
2008
fDate
7-12 April 2008
Firstpage
568
Lastpage
571
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICDEW.2008.4498382
Filename
4498382
Link To Document