- SOAR Home
- →
- Graduate School
- →
- ETD: Electronic Theses and Dissertations
- →
- Master's Theses
- →
- View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.advisor | Ramanan, Prakash | |
| dc.contributor.author | Singh, Sanjaya | |
| dc.date.accessioned | 2012-06-21T15:39:34Z | |
| dc.date.available | 2012-06-21T15:39:34Z | |
| dc.date.copyright | 2011 | en |
| dc.date.issued | 2011-12 | |
| dc.identifier.other | t11120 | |
| dc.identifier.uri | http://hdl.handle.net/10057/5209 | |
| dc.description | Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science. | en_US |
| dc.description.abstract | Data entities from various data sources could be ordered according to a variety of attributes associated with those entities. These orderings result in a ranking of entities in terms of the values in the attribute domains. In query processing, user preferences are desired to be tied to values of specific rank attributes. A way to incorporate such preference is by utilizing a function f that combines user preferences and rank attribute values and returns numerical value. Top-k queries seek to identify the tuples with the highest numerical value. We consider the top-k selection query on relational database: SELECT * FROM S ORDER BY f(t) LIMIT k.We propose efficient indexes on S to find the top-k tuples, for a given linear monotone preference function f . The efficiency of our approach depends on the number of dimensions: the number of rank attributes used to compute f . We present efficient algorithms for two dimensions. Our results for two dimensions improve upon Tsaparas et. al. Our approach is based on convex layers, which is more appropriate for linear preference function. | en_US |
| dc.format.extent | viii, 42 p. | en |
| dc.language.iso | en_US | en_US |
| dc.publisher | Wichita State University | en_US |
| dc.rights | Copyright Sanjaya Singh, 2011. All rights reserved | en |
| dc.subject.lcsh | Electronic dissertations | en |
| dc.title | Ranked selection indexes for linear preference queries | en_US |
| dc.type | Thesis | en_US |
Files in this item
This item appears in the following Collection(s)
-
Master's Theses [823]
This collection includes Master's theses completed at the Wichita State University Graduate School (Fall 2005 --) -
EECS Theses and Dissertations [181]
Collection of Master's theses and Ph.D. dissertations completed at the Dept. of Electrical Engineering and Computer Science -
CE Theses and Dissertations [481]