Browsing Mathematics (Faculty of) by Author "Mirzazadeh, Mehdi"
Now showing items 1-2 of 2
-
Adaptive Comparison-Based Algorithms for Evaluating Set Queries
Mirzazadeh, Mehdi (University of Waterloo, 2004)In this thesis we study a problem that arises in answering boolean queries submitted to a search engine. Usually a search engine stores the set of IDs of documents containing each word in a pre-computed sorted order and ... -
Efficient Evaluation of Set Expressions
Mirzazadeh, Mehdi (University of Waterloo, 2014-04-17)In this thesis, we study the problem of evaluating set expressions over sorted sets in the comparison model. The problem arises in the context of evaluating search queries in text database systems; most text search engines ...