The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Towards an analysis of range query performance in spatial data structures
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Incremental distance join algorithms for spatial databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
Handbook of discrete and computational geometry
Analysis of a local search heuristic for facility location problems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
ACM Computing Surveys (CSUR)
VQ-index: an index structure for similarity searching in multimedia databases
Proceedings of the tenth ACM international conference on Multimedia
Discovery of Influence Sets in Frequently Updated Databases
Proceedings of the 27th International Conference on Very Large Data Bases
Constrained Nearest Neighbor Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
High dimensional reverse nearest neighbor queries
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Spatially-decaying aggregation over a network: model and algorithms
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Reverse Nearest Neighbors in Large Graphs
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On computing top-t most influential spatial sites
VLDB '05 Proceedings of the 31st international conference on Very large data bases
ERkNN: efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation
Proceedings of the 14th ACM international conference on Information and knowledge management
BORDER: Efficient Computation of Boundary Points
IEEE Transactions on Knowledge and Data Engineering
Search on transportation network for location-based service
IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
Reverse Nearest Neighbors in Large Graphs
IEEE Transactions on Knowledge and Data Engineering
Efficient reverse k-nearest neighbor search in arbitrary metric spaces
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Nearest and reverse nearest neighbor queries for moving objects
The VLDB Journal — The International Journal on Very Large Data Bases
Identifying bridging rules between conceptual clusters
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Reverse Nearest Neighbor Search in Metric Spaces
IEEE Transactions on Knowledge and Data Engineering
Progressive computation of the min-dist optimal-location query
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Exploiting a page-level upper bound for multi-type nearest neighbor queries
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Spatially-decaying aggregation over a network
Journal of Computer and System Sciences
Reverse Nearest Neighbors Search in Ad Hoc Subspaces
IEEE Transactions on Knowledge and Data Engineering
Multidimensional reverse kNN search
The VLDB Journal — The International Journal on Very Large Data Bases
Reverse nearest neighbor aggregates over data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Reverse kNN search in arbitrary dimensionality
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient computation of reverse skyline queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A general framework for modeling and processing optimization queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Hypergraph partitioning for document clustering: a unified clique perspective
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Indexing land surface for efficient kNN query
Proceedings of the VLDB Endowment
FINCH: evaluating reverse k-Nearest-Neighbor queries on location data
Proceedings of the VLDB Endowment
Efficient algorithms for reverse proximity query problems
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Mining class-bridge rules based on rough sets
Expert Systems with Applications: An International Journal
Reverse k-nearest neighbor search in dynamic and general metric databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Improved Classification for Problem Involving Overlapping Patterns
IEICE - Transactions on Information and Systems
Approximate voronoi cell computation on spatial data streams
The VLDB Journal — The International Journal on Very Large Data Bases
On efficient mutual nearest neighbor query processing in spatial databases
Data & Knowledge Engineering
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Reverse k-Nearest Neighbor Search Based on Aggregate Point Access Methods
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Incremental Reverse Nearest Neighbor Ranking in Vector Spaces
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Constrained reverse nearest neighbor search on mobile objects
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
BerlinMOD: a benchmark for moving object databases
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous monitoring of nearest neighbors on land surface
Proceedings of the VLDB Endowment
Efficient method for maximizing bichromatic reverse nearest neighbor
Proceedings of the VLDB Endowment
Lazy updates: an efficient technique to continuously monitoring reverse kNN
Proceedings of the VLDB Endowment
High-dimensional kNN joins with incremental updates
Geoinformatica
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Location privacy in geospatial decision-making
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Reverse ranking query over imprecise spatial data
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
Reverse k-Nearest Neighbor monitoring on mobile objects
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
The gist of everything new: personalized top-k processing over web 2.0 streams
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Supervised reranking for web image search
Proceedings of the international conference on Multimedia
An efficient algorithm for reverse furthest neighbors query with metric index
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Finding the least influenced set in uncertain databases
Information Systems
Identifying the most influential data objects with reverse top-k queries
Proceedings of the VLDB Endowment
VoR-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries
Proceedings of the VLDB Endowment
Efficient RkNN retrieval with arbitrary non-metric similarity measures
Proceedings of the VLDB Endowment
Efficient processing of top-k spatial preference queries
Proceedings of the VLDB Endowment
ESA: an efficient and stable approach to querying reverse k-nearest-neighbor of moving objects
WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
Efficient reverse skyline retrieval with arbitrary non-metric similarity measures
Proceedings of the 14th International Conference on Extending Database Technology
Continuous nearest-neighbor search in the presence of obstacles
ACM Transactions on Database Systems (TODS)
Reverse spatial and textual k nearest neighbor search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient evaluation of location-dependent skyline queries using non-dominance scopes
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
An instance selection algorithm based on reverse nearest neighbor
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Efficient probabilistic reverse nearest neighbor query processing on uncertain data
Proceedings of the VLDB Endowment
On multi-type reverse nearest neighbor search
Data & Knowledge Engineering
Inverse queries for multidimensional spaces
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Efficient filter algorithms for reverse k-nearest neighbor query
WAIM'11 Proceedings of the 12th international conference on Web-age information management
P2P-based multidimensional indexing methods: A survey
Journal of Systems and Software
Top-k most influential locations selection
Proceedings of the 20th ACM international conference on Information and knowledge management
Maximizing bichromatic reverse nearest neighbor for Lp-norm in two- and three-dimensional spaces
The VLDB Journal — The International Journal on Very Large Data Bases
Finding the most accessible locations: reverse path nearest neighbor query in road networks
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
On efficient obstructed reverse nearest neighbor query processing
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Ranking outliers using symmetric neighborhood relationship
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Influence maximization through identifying seed nodes from implicit social networks
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Finding data broadness via generalized nearest neighbors
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks
The VLDB Journal — The International Journal on Very Large Data Bases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
On trip planning queries in spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Reverse nearest neighbor search in peer-to-peer systems
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Clustering algorithm based on mutual K-nearest neighbor relationships
Statistical Analysis and Data Mining
An efficient algorithm for arbitrary reverse furthest neighbor queries
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Efficiently processing snapshot and continuous reverse k nearest neighbors queries
The VLDB Journal — The International Journal on Very Large Data Bases
A visual analytics framework for cluster analysis of DNA microarray data
Expert Systems with Applications: An International Journal
Finding top k most influential spatial facilities over uncertain objects
Proceedings of the 21st ACM international conference on Information and knowledge management
Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces
Proceedings of the 21st ACM international conference on Information and knowledge management
Location selection for utility maximization with capacity constraints
Proceedings of the 21st ACM international conference on Information and knowledge management
Enhancing density-based clustering: Parameter reduction and outlier detection
Information Systems
Approximate search algorithm for aggregate k-nearest neighbour queries on remote spatial databases
International Journal of Knowledge and Web Intelligence
Branch-and-bound algorithm for reverse top-k queries
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
On optimal worst-case matching
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
A branch and bound method for min-dist location selection queries
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Spatial inverse query processing
Geoinformatica
Reverse-k-Nearest-Neighbor join processing
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
DART: an efficient method for direction-aware bichromatic reverse k nearest neighbor queries
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
PLASMA-HD: probing the lattice structure and makeup of high-dimensional data
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Inherent in the operation of many decision support and continuous referral systems is the notion of the “influence” of a data point on the database. This notion arises in examples such as finding the set of customers affected by the opening of a new store outlet location, notifying the subset of subscribers to a digital library who will find a newly added document most relevant, etc. Standard approaches to determining the influence set of a data point involve range searching and nearest neighbor queries.In this paper, we formalize a novel notion of influence based on reverse neighbor queries and its variants. Since the nearest neighbor relation is not symmetric, the set of points that are closest to a query point (i.e., the nearest neighbors) differs from the set of points that have the query point as their nearest neighbor (called the reverse nearest neighbors). Influence sets based on reverse nearest neighbor (RNN) queries seem to capture the intuitive notion of influence from our motivating examples.We present a general approach for solving RNN queries and an efficient R-tree based method for large data sets, based on this approach. Although the RNN query appears to be natural, it has not been studied previously. RNN queries are of independent interest, and as such should be part of the suite of available queries for processing spatial and multimedia data. In our experiments with real geographical data, the proposed method appears to scale logarithmically, whereas straightforward sequential scan scales linearly. Our experimental study also shows that approaches based on range searching or nearest neighbors are ineffective at finding influence sets of our interest.