Processing a Large Number of Continuous Preference
نویسندگان
چکیده
Given a set of objects, each with multiple numeric attributes, a (preference) top-k query retrieves the k objects with the highest scores according to a user preference, defined as a linear combination of attribute values. We consider the problem of processing a large number of continuous top-k queries, each with its own preference. When objects or user preferences change, the query results must be updated. We present a dynamic index that supports the reverse top-k query, which is of independent interest. Combining this index with another one for top-k queries, we develop a scalable solution for processing many continuous top-k queries that exploits the clusteredness in user preferences. We also define an approximate version of the problem and present a solution significantly more efficient than the exact one with little loss in accuracy.
منابع مشابه
Continuous Processing of Preference Queries in Data Streams
Preference queries have received considerable attention in the recent past, due to their use in selecting the most preferred objects, especially when the selection criteria are contradictory. Nowadays, a significant number of applications require the manipulation of time evolving data and therefore the study of continuous query processing has recently attracted the interest of the data manageme...
متن کاملThe Role of Body Surface Area in Quantity Discrimination in Angelfish (Pterophyllum scalare)
Although some fish species have been shown to be able to discriminate between two groups (shoals) of conspecifics differing in the number of members, most studies have not controlled for continuous variables that covary with number. Previously, using angelfish (Pterophyllum scalare) we started the systematic analysis of the potential influence of such continuous variables, and found that they p...
متن کاملExperimental Determination of Continuous Phase Overall Mass Transfer Coefficients Case Study: Kühni Extraction Column
The aim of this study is to explore the capability of subcritical methanol to reduce the acidity of naphthenic acids and to determine reaction kinetics for large-scale reactor design.The experiments were carried out in a 25 mL autoclave reactor (China) at temperatures of 70-120oC, Methanol Partial Pressures (MPPs) of 0.1-1.5 MPa, and reaction times of 0-60 min. The total...
متن کامل5-HT2A Serotonin Receptor Density in Adult Male Rats’ Hippocampus after Morphine-based Conditioned Place Preference
Introduction: A close interaction exists between the brain opioid and serotonin (5-HT) neurotransmitter systems. Brain neurotransmitter 5-HT plays an important role in the regulation of reward-related processing. However, a few studies have investigated the potential role of 5-HT2A receptors in this behavior. Therefore, the aim of the present study was to assess the influence of...
متن کاملO-31: Balancing Selected Medication Costs with Total Number of Daily Injections: A Preference Analysis of GnRH-Agonist and AntagonistProtocols by IVF Patients
Background: During in vitro fertilization (IVF), fertility patients are expected to self-administer many injections as part of this treatment. While newer medications have been developed to substantially reduce the number of these injections, such agents are typically much more expensive. Considering these differences in both cost and number of injections, this study compared patient preference...
متن کامل