• Login
    View Item 
    •   Shocker Open Access Repository Home
    • Graduate Student Research
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    •   Shocker Open Access Repository Home
    • Graduate Student Research
    • 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.

    Ranked selection indexes for linear preference queries

    View/Open
    t11120_Singh.pdf (636.9Kb)
    Date
    2011-12
    Author
    Singh, Sanjaya
    Advisor
    Ramanan, Prakash
    Metadata
    Show full item record
    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.
    Description
    Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science.
    URI
    http://hdl.handle.net/10057/5209
    Collections
    • CE Theses and Dissertations
    • EECS Theses and Dissertations
    • Master's Theses

    Browse

    All of Shocker Open Access RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Type

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by 
    Atmire NV