Filters








102 Hits in 4.6 sec

Monochromatic and Bichromatic Reverse Top-k Queries

Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, Kjetil Norvag
2011 IEEE Transactions on Knowledge and Data Engineering  
We formally define reverse top-k queries and introduce two versions of the query, monochromatic and bichromatic.  ...  Then, we study in detail the case of bichromatic reverse top-k query, and we propose two techniques for query processing, namely an efficient thresholdbased algorithm and an algorithm based on materialized  ...  We formally define reverse top-k queries and study two versions of the query: monochromatic and bichromatic reverse top-k queries.  ... 
doi:10.1109/tkde.2011.50 fatcat:uqnxxsr3hfdqljo5xv6cesjkve

Reverse top-k queries

Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, Kjetil Norvag
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
We formally define reverse top-k queries and introduce two versions of the query, namely monochromatic and bichromatic.  ...  We first provide a geometric interpretation of the monochromatic reverse top-k query in the solution space that helps to understand the reverse top-k query conceptually.  ...  Vlachou and C. Doulkeridis. Y. Kotidis was supported by the Basic Research Funding Program 2008 of AUEB.  ... 
doi:10.1109/icde.2010.5447890 dblp:conf/icde/VlachouDKN10 fatcat:6fk6wpcdkzbkzcarpnujey6ehu

Incremental and General Evaluation of Reverse Nearest Neighbors

James M Kang, Mohamed F Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang
2010 IEEE Transactions on Knowledge and Data Engineering  
The IGERN algorithm is general in that it is applicable for both continuous monochromatic and bichromatic reverse nearest neighbor queries.  ...  In addition, the correctness of IGERN and FR-IGERN in both the monochromatic and bichromatic cases respectively are proved.  ...  ) for both monochromatic and bichromatic RNN queries respectively.  ... 
doi:10.1109/tkde.2009.133 fatcat:3wb3s657kncn5ahgwjmlgf3wpq

k-Most Demanding Products Discovery with Maximum Expected Customers

Sofiya S.Mujawar, Santosh Biradar
2015 International Journal of Computer Applications  
integer k, it helps the company to select k products from the candidate products such that the predicted number of the total customers for the k products is maximized.  ...  To find imprecise solution for this issue, Apriori-Based (APR) Algorithm and Upper Bound Pruning (UBP) Algorithm are proposed.  ...  Vlachou et al [6] proposed a paper on converse top-k queries. The monochromatic and bichromatic these two categories of reverse top-k queries are represented.  ... 
doi:10.5120/19417-0675 fatcat:l7jp3i6udbhyvbomu3bsel2lwa

Answering why-not questions on reverse top-kqueries

Yunjun Gao, Qing Liu, Gang Chen, Baihua Zheng, Linlin Zhou
2015 Proceedings of the VLDB Endowment  
We first formalize why-not questions on reverse top-k queries and reveal their semantics, and then propose a unified framework called WQRTQ to answer why-not questions on both monochromatic and bichromatic  ...  reverse top-k queries.  ...  monochromatic and bichromatic reverse top-k queries.  ... 
doi:10.14778/2752939.2752943 fatcat:4lf532s3rjdxpevy33i27bfhtu

Geometric approaches for top-k queries

Kyriakos Mouratidis
2017 Proceedings of the VLDB Endowment  
Second, we will cover complementary features to top-k queries, with strong practical relevance and important applications, that have a computational geometric nature.  ...  The tutorial will close with insights in the effect of dimensionality on the meaningfulness of top-k queries, and interesting similarities to nearest neighbor search.  ...  ., monochromatic reverse top-k processing) for higher dimensions too.  ... 
doi:10.14778/3137765.3137826 fatcat:xwlrx2ad6feobcx66vjryhrk3a

Ranked Reverse Nearest Neighbor Search

K.C.K. Lee, Baihua Zheng, Wang-Chien Lee
2008 IEEE Transactions on Knowledge and Data Engineering  
To answer this RRNN query efficiently, we propose two novel algorithms, -Counting and -Browsing that are applicable to both monochromatic and bichromatic scenarios and are able to deliver results progressively  ...  Reverse k-NN ðRkNNÞ query (where k ! 1) generalizes RNN query to find data points whose kNNs include q. For RkNN query semantics, q is said to have an influence on all those answer data points.  ...  ACKNOWLEDGMENTS Wang-Chien Lee and Ken C.K. Lee were supported in part by the US National Science Foundation under Grant IIS-0328881, Grant IIS-0534343, and Grant CNS-0626709.  ... 
doi:10.1109/tkde.2008.36 fatcat:4pueorymk5aspeqr7ehzvyyvhi

Geometric Aspects and Auxiliary Features to Top-k Processing

Kyriakos Mouratidis
2016 2016 17th IEEE International Conference on Mobile Data Management (MDM)  
The seminar will close with insights in the effect of dimensionality on the meaningfulness of top-k queries, and interesting similarities to nearest neighbor search.  ...  First, we will delve into the geometric aspects of top-k processing. Second, we will cover complementary features to top-k queries that have a strong geometric nature.  ...  Examples include bichromatic reverse top-k [13] , reverse k-ranks [16] (which can be seen as the bichromatic version of MaxRank), external k-level computation in 2 dimensions [3] , k-regret minimizing  ... 
doi:10.1109/mdm.2016.79 dblp:conf/mdm/Mouratidis16 fatcat:bvmwvawkkzhjvog2tssktnjthe

Monochromatic and bichromatic reverse skyline search over uncertain databases

Xiang Lian, Lei Chen
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
In this paper, we model the probabilistic reverse skyline query on uncertain data, in both monochromatic and bichromatic cases, and propose effective pruning methods to reduce the search space of query  ...  Reverse skyline queries over uncertain databases have many important applications such as sensor data monitoring and business planning.  ...  Section 3 formally defines our problem of probabilistic reverse skyline query in both monochromatic and bichromatic cases.  ... 
doi:10.1145/1376616.1376641 dblp:conf/sigmod/LianC08 fatcat:6oipofszxndylbsffhychwnmea

FINCH

Wei Wu, Fei Yang, Chee-Yong Chan, Kian-Lee Tan
2008 Proceedings of the VLDB Endowment  
A Reverse k -Nearest-Neighbor (RkNN) query finds the objects that take the query object as one of their k nearest neighbors.  ...  In this paper we propose new solutions for evaluating RkNN queries and its variant bichromatic RkNN queries on 2-dimensional location data.  ...  RkNN queries come in two flavors: monochromatic and bichromatic. Monochromatic RkNN query involves one type of data objects.  ... 
doi:10.14778/1453856.1453970 fatcat:yadvawvbxjbylmta5xdx55xgp4

Reverse nearest neighbors in large graphs

Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao
2006 IEEE Transactions on Knowledge and Data Engineering  
We study retrieval of an arbitrary number k of reverse nearest neighbors, investigate the benefits of materialization, cover several query types, and deal with cases where the queries and the data objects  ...  A reverse nearest neighbor (RNN) query returns the data objects that have a query point as their nearest neighbor (NN).  ...  On the other hand, a (monochromatic) reverse k nearest neighbor (RkNN) query retrieves all the points p 2 P that have q as one of their k nearest neighbors, i.e., RkNNðqÞ ¼ fp 2 P jdðp; qÞ dðp; p k ðpÞÞ  ... 
doi:10.1109/tkde.2006.1599391 fatcat:5xkx3lbvjvflvltepb3qwt27um

Geometric Top-k Processing: Updates Since MDM'16 [Advanced Seminar]

Kyriakos Mouratidis
2019 2019 20th IEEE International Conference on Mobile Data Management (MDM)  
The top-k query has been studied extensively, and is considered the norm for multi-criteria decision making in large databases.  ...  In recent years, research has considered several complementary operators to the traditional top-k query, drawing inspiration (both in terms of problem formulation and solution design) from the geometric  ...  Monochromatic Reverse Top-k Processing All the problems surveyed in this seminar (and in the preliminary version in MDM'16) are very closely related to the monochromaric reverse top-k query.  ... 
doi:10.1109/mdm.2019.00-81 dblp:conf/mdm/Mouratidis19 fatcat:4t6wlaeyrramvl7ik26iju4idq

Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces

Da Yan, Zhou Zhao, Wilfred Ng
2012 Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12  
In this paper, we investigate the evaluation of two types of RNN queries on land surfaces: monochromatic RNN (MRNN) queries and bichromatic RNN (BRNN) queries.  ...  of MRNN and BRNN queries on land surfaces.  ...  There are two popular types of RNN queries in the literature: • Given a data point set O and a query point q, a monochromatic reverse nearest neighbor (MRNN) query finds all the data points o ∈ O that  ... 
doi:10.1145/2396761.2396880 dblp:conf/cikm/YanZN12a fatcat:fqddnw36tzcavevkojs2hbezpm

On Computing Top-t Most Influential Spatial Sites

Tian Xia, Donghui Zhang, Evangelos Kanoulas, Yang Du
2005 Very Large Data Bases Conference  
Given a set O of weighted objects, a set S of sites, and a query site s, the bichromatic RNN query computes the influence set of s, or the set of objects in O that consider s as the nearest site among  ...  This paper addresses the new and interesting problem of finding the top-t most influential sites from S, inside a given spatial region Q.  ...  The RNN query can be roughly classified into two cases: the (traditional) monochromatic RNN query and the bichromatic RNN query.  ... 
dblp:conf/vldb/XiaZKD05 fatcat:6ipbrbcsdvajxoya4pkqww7hbu

Q+Tree

Md. Saiful Islam, Chengfei Liu, Wenny Rahayu, Tarique Anwar
2016 Proceedings of the 25th ACM International on Conference on Information and Knowledge Management - CIKM '16  
Though, there are a number of works on parallelizing the standard skyline queries, only a few works are devoted to the parallel computation of dynamic and reverse skyline queries.  ...  Unlike standard skyline queries where the different aspects of data objects are compared directly, dynamic and reverse skyline queries adhere to the around-by semantics, which is realized by comparing  ...  and bichromatic reverse skyline queries.  ... 
doi:10.1145/2983323.2983764 dblp:conf/cikm/0003LRA16 fatcat:2apugp2yu5dwfczyvr6vkltj3y
« Previous Showing results 1 — 15 out of 102 results