A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Monochromatic and Bichromatic Reverse Top-k Queries
2011
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
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
2010
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2010
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
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
2015
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2015
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2017
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2008
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2016
2016 17th IEEE International Conference on Mobile Data Management (MDM)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
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
2006
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2019
2019 20th IEEE International Conference on Mobile Data Management (MDM)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2012
Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
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
2005
Very Large Data Bases Conference
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2016
Proceedings of the 25th ACM International on Conference on Information and Knowledge Management - CIKM '16
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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