A survey of top-k query processing techniques in relational database systems

IF Ilyas, G Beskales, MA Soliman - ACM Computing Surveys (CSUR), 2008 - dl.acm.org
Efficient processing of top-k queries is a crucial requirement in many interactive
environments that involve massive amounts of data. In particular, efficient top-k processing …

Efficient algorithms for k-regret minimizing sets

PK Agarwal, N Kumar, S Sintos, S Suri - arXiv preprint arXiv:1702.01446, 2017 - arxiv.org
A regret minimizing set Q is a small size representation of a much larger database P so that
user queries executed on Q return answers whose scores are not much worse than those on …

[图书][B] Data management for multimedia retrieval

KS Candan, ML Sapino - 2010 - books.google.com
Multimedia data require specialised management techniques because the representations
of colour, time, semantic concepts, and other underlying information can be drastically …

Progressive and selective merge: computing top-k with ad-hoc ranking functions

D Xin, J Han, KC Chang - Proceedings of the 2007 ACM SIGMOD …, 2007 - dl.acm.org
The family of threshold algorithm (ie, TA) has been widely studied for efficiently computing
top-k queries. TA uses a sort-merge framework that assumes data lists are pre-sorted, and …

A probabilistic model for assigning queries at the edge

K Kolomvatsos, C Anagnostopoulos - Computing, 2020 - Springer
Data management at the edge of the network can increase the performance of applications
as the processing is realized close to end users limiting the observed latency in the …

Wisdom of the crowd: Incorporating social influence in recommendation models

S Shang, P Hui, SR Kulkarni… - 2011 IEEE 17th …, 2011 - ieeexplore.ieee.org
Recommendation systems have received considerable attention recently. However, most
research has been focused on improving the performance of collaborative filtering (CF) …

Top-k and skyline for cloud services research and selection system

A Idrissi, K El Handri, H Rehioui… - Proceedings of the …, 2016 - dl.acm.org
Cloud Services remain one of the largest segments in the world because it has experienced
very rapid growth published, which makes the service selection and recommendation a …

Distributed threshold querying of general functions by a difference of monotonic representation

G Sagy, D Keren, I Sharfman, A Schuster - Proceedings of the VLDB …, 2010 - dl.acm.org
The goal of a threshold query is to detect all objects whose score exceeds a given threshold.
This type of query is used in many settings, such as data mining, event triggering, and top-k …

Authentication of function queries

G Yang, Y Cai, Z Hu - 2016 IEEE 32nd International …, 2016 - ieeexplore.ieee.org
Consider a database where each record represents a math function. A third party is in
charge of processing queries over this database and we want to provide a mechanism for …

[PDF][PDF] Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs

Y Qi, KS Candan, ML Sapino - … conference on Very large data bases, 2007 - public.asu.edu
In many applications, the underlying data (the web, an XML document, or a relational
database) can be seen as a graph. These graphs may be enriched with weights, associated …