Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures
The design and analysis of spatial data structures
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
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Direct spatial search on pictorial databases using packed R-trees
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Fundamentals of Computer Alori
Fundamentals of Computer Alori
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
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficient retrieval for browsing large image databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Adapting a spatial access structure for document representations in vector space
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Fast parallel similarity search in multimedia databases
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Similarity-based queries for time series data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Distance-based indexing for high-dimensional metric spaces
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The SR-tree: an index structure for high-dimensional nearest neighbor queries
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Parallel processing of nearest neighbor queries in declustered spatial data
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
A cost model for nearest neighbor search in high-dimensional data space
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Similarity query processing using disk arrays
SIGMOD '98 Proceedings of the 1998 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
Self-spacial join selectivity estimation using fractal concepts
ACM Transactions on Information Systems (TOIS)
Clustering and singular value decomposition for approximate indexing in high dimensional spaces
Proceedings of the seventh international conference on Information and knowledge management
Sibling clustering of tree-based spatial indexes for efficient spatial query processing
Proceedings of the seventh international conference on Information and knowledge management
Enhanced nearest neighbour search on the R-tree
ACM SIGMOD Record
An efficient nearest-neighbour search while varying Euclidean metrics
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Integration of spatial join algorithms for processing multiple inputs
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A new method for similarity indexing of market basket data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Indexing medium-dimensionality data in Oracle
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Indexing large metric spaces for similarity search queries
ACM Transactions on Database Systems (TODS)
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Influence sets based on reverse nearest neighbor queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Adaptive multi-stage distance join processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Efficient algorithms for mining outliers from large data sets
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
The subspace coding method: a new indexing scheme for high-dimensional data
Proceedings of the ninth international conference on Information and knowledge management
Supporting subseries nearest neighbor search via approximation
Proceedings of the ninth international conference on Information and knowledge management
A high-performance Web-based system design for spatial data accesses
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
A cost model for query processing in high dimensional data spaces
ACM Transactions on Database Systems (TODS)
Approximate spatio-temporal retrieval
ACM Transactions on Information Systems (TOIS)
Distributed Processing of Similarity Queries
Distributed and Parallel Databases
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Progressive approximate aggregate queries with a multi-resolution tree structure
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Using space-time grid for efficient management of moving objects
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
On the effects of dimensionality reduction on high dimensional similarity search
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Parallel traversal of signature trees for fast CBIR
MULTIMEDIA '01 Proceedings of the 2001 ACM workshops on Multimedia: multimedia information retrieval
Effective nearest neighbor indexing with the euclidean metric
Proceedings of the tenth international conference on Information and knowledge management
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
ACM Transactions on Database Systems (TODS)
Color-based image retrieval using binary signatures
Proceedings of the 2002 ACM symposium on Applied computing
Proceedings of the 11th international conference on World Wide Web
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
A systematic approach to reduction of user-perceived response time for GIS web services
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Aggregate predicate support in DBMS
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Efficient k-NN search on vertically decomposed data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Time-parameterized queries in spatio-temporal databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Locally adaptive dimensionality reduction for indexing large time series databases
ACM Transactions on Database Systems (TODS)
Vulnerabilities in similarity search based systems
Proceedings of the eleventh international conference on Information and knowledge management
Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching
Proceedings of the eleventh international conference on Information and knowledge management
A road network embedding technique for k-nearest neighbor search in moving object databases
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates
Multimedia Tools and Applications
Nearest Neighbor Queries in Shared-Nothing Environments
Geoinformatica
A New Indexing Scheme for Content-Based Image Retrieval
Multimedia Tools and Applications
Efficient Near Neighbor Searching Using Multi-Indexes for Content-Based Multimedia Data Retrieval
Multimedia Tools and Applications
Using spatial data access structures for filtering nearest neighbor queries
Data & Knowledge Engineering
On multi-scale display of geometric objects
Data & Knowledge Engineering
Image indexing and retrieval using signature trees
Data & Knowledge Engineering
IEEE Transactions on Computers
Similarity Searching in Medical Image Databases
IEEE Transactions on Knowledge and Data Engineering
Fast and Effective Retrieval of Medical Tumor Shapes
IEEE Transactions on Knowledge and Data Engineering
A Multistep Approach for Shape Similarity Search in Image Databases
IEEE Transactions on Knowledge and Data Engineering
Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space
IEEE Transactions on Knowledge and Data Engineering
Querying Time Series Data Based on Similarity
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Indexing Animated Objects Using Spatiotemporal Access Methods
IEEE Transactions on Knowledge and Data Engineering
Clustering for Approximate Similarity Search in High-Dimensional Spaces
IEEE Transactions on Knowledge and Data Engineering
High-dimensional nearest neighbor search with remote data centers
Knowledge and Information Systems
VQ-index: an index structure for similarity searching in multimedia databases
Proceedings of the tenth ACM international conference on Multimedia
Energy-performance trade-offs for spatial access methods on memory-resident data
The VLDB Journal — The International Journal on Very Large Data Bases
Dynamic Queries over Mobile Objects
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces
ICDT '01 Proceedings of the 8th International Conference on Database Theory
iTutor: A Wireless and Multimodal Support to Industrial Maintenance Activities
Mobile HCI '02 Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction
High Level Indexing of User-Defined Types
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Analyzing energy behavior of spatial access methods for memory-resident data
Proceedings of the 27th 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
An Efficient High-Dimensional Index Structure Using Cell Signatures for Similarity Search
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
A General and Efficient Approach for Solving Nearest Neighbor Problem in the Vague Query System
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Tree Indexing for Efficient Search of Similar Documents
COMPSAC '00 24th International Computer Software and Applications Conference
A New High-Dimensional Index Structure Using a Cell-Based Filtering Technique
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Efficient Similarity Search in Feature Spaces with the Q-Tree
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Approximate Algorithms for Distance-Based Queries in High-Dimensional Data Spaces Using R-Trees
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
An Algorithm for Incremental Nearest Neighbor Search in High-Dimensional Data Spaces
Proceedings of the First International Conference on The Human Society and the Internet - Internet Related Socio-Economic Issues
Enhancing Effectiveness of Outlier Detections for Low Density Patterns
PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
The BASIS System: A Benchmarking Approach for Spatial Index Structures
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Flexible Similarity Assessment for XML Documents Based on XQL and Java Reflection
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
K-Nearest Neighbor Search for Moving Query Point
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Efficient Processing of Large Spatial Queries Using Interior Approximations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Querying Mobile Objects in Spatio-Temporal Databases
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Evaluation of Buffer Queries in Spatial Databases
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Constrained Nearest Neighbor Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
External Memory Data Structures
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Search K Nearest Neighbors on Air
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Fast k-NN Image Search with Self-Organizing Maps
CIVR '02 Proceedings of the International Conference on Image and Video Retrieval
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
ISA - An Incremental Hyper-sphere Approach for Efficiently Solving Complex Vague Queries
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Nearest Neighbor Queries in a Mobile Environment
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
A High-Performance Spatial Storage Based on Main-Memory Database Architecture
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing very high-dimensional sparse and quasi-sparse vectors for similarity searches
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient retrieval of similar shapes
The VLDB Journal — The International Journal on Very Large Data Bases
Spatial indexing of high-dimensional data based on relative approximation
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient similarity search for market basket data
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Transactions on Knowledge and Data Engineering
Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping
IEEE Transactions on Knowledge and Data Engineering
VASCO: visualizing and animating spatial constructs and operations
Proceedings of the nineteenth annual symposium on Computational geometry
Spatial queries in dynamic environments
ACM Transactions on Database Systems (TODS)
External memory data structures
Handbook of massive data sets
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Supporting Content-Based Searches on Time Series via Approximation
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Interactive Data Analysis on Numeric-Data
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Indexing for progressive skyline computation
Data & Knowledge Engineering
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Range and kNN query processing for moving objects in grid model
Mobile Networks and Applications
IEEE Transactions on Knowledge and Data Engineering
An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC
IEEE Transactions on Knowledge and Data Engineering
Adaptive and Incremental Processing for Distance Join Queries
IEEE Transactions on Knowledge and Data Engineering
Efficient evaluation of relevance feedback for multidimensional all-pairs retrieval
Proceedings of the 2003 ACM symposium on Applied computing
Processing in-route nearest neighbor queries: a comparison of alternative approaches
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
High dimensional reverse nearest neighbor queries
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Analysis of predictive spatio-temporal queries
ACM Transactions on Database Systems (TODS)
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
Evaluating Refined Queries in Top-k Retrieval Systems
IEEE Transactions on Knowledge and Data Engineering
A Study of Shape-Based Image Retrieval
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Content-based Three-dimensional Engineering Shape Search
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Approximate Selection Queries over Imprecise Data
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Algorithms for processing K-closest-pair queries in spatial databases
Data & Knowledge Engineering
Robust Object Recognition in Images and the Related Database Problems
Multimedia Tools and Applications
Indexing spatio-temporal trajectories with Chebyshev polynomials
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Merging Results for Distributed Content Based Image Retrieval
Multimedia Tools and Applications
Multi-Way Distance Join Queries in Spatial Databases
Geoinformatica
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Localized signature table: fast similarity search on transaction data
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Enabling routes as context in mobile services
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Energy efficient exact kNN search in wireless broadcast environments
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Efficient query routing in distributed spatial databases
Proceedings of the 12th annual ACM international workshop on Geographic information systems
On efficiently processing nearest neighbor queries in a loosely coupled set of data sources
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatial queries in wireless broadcast systems
Wireless Networks - Special issue: Pervasive computing and communications
The Active Vertice method: a performant filtering approach to high-dimensional indexing
Data & Knowledge Engineering
Exact indexing of dynamic time warping
Knowledge and Information Systems
IEEE Transactions on Knowledge and Data Engineering
A Unified Framework for Monitoring Data Streams in Real Time
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
In-Route Nearest Neighbor Queries
Geoinformatica
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
The PN-tree: a parallel and distributed multidimensional index
Distributed and Parallel Databases
A web-based spatial data access system using semantic R-trees
Information Sciences—Informatics and Computer Science: An International Journal
An efficient nearest neighbor algorithm for P2P settings
dg.o '05 Proceedings of the 2005 national conference on Digital government research
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Accelerating approximate similarity queries using genetic algorithms
Proceedings of the 2005 ACM symposium on Applied computing
Proceedings of the 6th international conference on Mobile data management
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
On computing top-t most influential spatial sites
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors
IEEE Transactions on Knowledge and Data Engineering
Generalized multidimensional data mapping and query processing
ACM Transactions on Database Systems (TODS)
Improving the R*-tree with outlier handling techniques
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Two ellipse-based pruning methods for group nearest neighbor queries
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Adaptive nearest neighbor queries in travel time networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
IEEE Transactions on Knowledge and Data Engineering
Building and Querying a P2P Virtual World
Geoinformatica
A data mining course for computer science: primary sources and implementations
Proceedings of the 37th SIGCSE technical symposium on Computer science education
Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases
IEEE Transactions on Mobile Computing
ACM Transactions on Database Systems (TODS)
Maintenance of K-nn and spatial join queries on continuously moving points
ACM Transactions on Database Systems (TODS)
An error-resilient cell-based distributed index for location-based wireless broadcast services
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Cost models for distance joins queries using R-trees
Data & Knowledge Engineering
Indexed-based density biased sampling for clustering applications
Data & Knowledge Engineering
Filter ranking in high-dimensional space
Data & Knowledge Engineering
Proceedings of the 2006 ACM symposium on Applied computing
Broadcast-based spatial queries
Journal of Computer Science and Technology
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Nearest and reverse nearest neighbor queries for moving objects
The VLDB Journal — The International Journal on Very Large Data Bases
High dimensional nearest neighbor searching
Information Systems
Reverse Nearest Neighbor Search in Metric Spaces
IEEE Transactions on Knowledge and Data Engineering
Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents
IEEE Transactions on Mobile Computing
Continuous nearest neighbor monitoring in road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Adaptive data dissemination schemes for location-aware mobile services
Journal of Systems and Software - Special issue: Quality software
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
Towards optimal continuous nearest neighbor queries in spatial databases
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Efficient processing of complex similarity queries in RDBMS through query rewriting
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Efficient range-constrained similarity search on wavelet synopses over multiple streams
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Constrained subspace skyline computation
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Bottom-up nearest neighbor search for R-trees
Information Processing Letters
Branch-and-bound processing of ranked queries
Information Systems
Efficient query execution on broadcasted index tree structures
Data & Knowledge Engineering
A performance comparison of distance-based query algorithms using R-trees in spatial databases
Information Sciences: an International Journal
K nearest neighbor search in navigation systems
Mobile Information Systems
A fast all nearest neighbor algorithm for applications involving large point-clouds
Computers and Graphics
An effective kNN search protocol in wireless broadcast environments
Proceedings of the 2007 ACM symposium on Applied computing
Genetic algorithms for approximate similarity queries
Data & Knowledge Engineering
Adaptive location constraint processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
Multidimensional reverse kNN search
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient continuous skyline computation
Information Sciences: an International Journal
Efficient top-k aggregation of ranked inputs
ACM Transactions on Database Systems (TODS)
A power-saving protocol for exact GkNN search in wireless broadcast environments
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Processing k nearest neighbor queries in location-aware sensor networks
Signal Processing
AASA: a Method of Automatically Acquiring Semantic Annotations
Journal of Information Science
A data-driven multidimensional indexing method for datamining in astrophysical databases
EURASIP Journal on Applied Signal Processing
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Round-Eye: A system for tracking nearest surrounders in moving object environments
Journal of Systems and Software
Efficient k-nearest-neighbor search algorthims for historical moving object trajectories
Journal of Computer Science and Technology
Continuous K-nearest neighbor queries for continuously moving points with updates
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
Reverse kNN search in arbitrary dimensionality
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Gorder: an efficient method for KNN join processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Maintenance of spatial semijoin queries on moving points
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Voronoi-based K nearest neighbor search for spatial network databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Optimizing parallel itineraries for knn query processing in wireless sensor networks
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Multi-point queries in large spatial databases
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Ranked subsequence matching in time-series databases
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
On dominating your neighborhood profitably
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
Dynamic storage balancing in a distributed spatial index
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Location anonymity in continuous location-based services
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Processing transitive nearest-neighbor queries in multi-channel access environments
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Ring-constrained join: deriving fair middleman locations from pointsets via a geometric constraint
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Multimedia Tools and Applications
Scalable network distance browsing in spatial databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Considering a user's mobility and query patterns in location-based services
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
Tree-based partition querying: a methodology for computing medoids in large spatial datasets
The VLDB Journal — The International Journal on Very Large Data Bases
The optimal sequenced route query
The VLDB Journal — The International Journal on Very Large Data Bases
A multi-resolution surface distance model for k-NN query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Nearest neighbor queries with peer-to-peer data sharing in mobile environments
Pervasive and Mobile Computing
A survey of browsing models for content based image retrieval
Multimedia Tools and Applications
Multimedia Tools and Applications
Effective Spatial Characterization System Using Density-Based Clustering
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Outlier Detection with Kernel Density Functions
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Efficient Processing of Nearest Neighbor Queries in Parallel Multimedia Databases
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Efficient Bounds in Finding Aggregate Nearest Neighbors
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Escaping a Dominance Region at Minimum Cost
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Supporting Case-Based Retrieval by Similarity Skylines: Basic Concepts and Extensions
ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Efficient search for the top-k probable nearest neighbors in uncertain databases
Proceedings of the VLDB Endowment
Scalable ranked publish/subscribe
Proceedings of the VLDB Endowment
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
The V*-Diagram: a query-dependent approach to moving KNN queries
Proceedings of the VLDB Endowment
Proceedings of the 17th ACM conference on Information and knowledge management
SNIF TOOL: sniffing for patterns in continuous streams
Proceedings of the 17th ACM conference on Information and knowledge management
The multi-rule partial sequenced route query
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Dual-heap kNN: k-nearest neighbor search for spatial data retrieval in embedded DBMS
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Improving the space cost of k-NN search in metric spaces by using distance estimators
Multimedia Tools and Applications
A network aware privacy model for online requests in trajectory data
Data & Knowledge Engineering
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Anonymizing moving objects: how to hide a MOB in a crowd?
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Continuous visible nearest neighbor queries
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Continuous probabilistic nearest-neighbor queries for uncertain trajectories
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
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
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Seamlessly integrating similarity queries in SQL
Software—Practice & Experience
ACM Computing Surveys (CSUR)
On efficient mutual nearest neighbor query processing in spatial databases
Data & Knowledge Engineering
Quality and efficiency in high dimensional nearest neighbor search
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Continuous obstructed nearest neighbor queries in spatial databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Monitoring path nearest neighbor in road networks
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Ranking strategies and threats: a cost-based pareto optimization approach
Distributed and Parallel Databases
Spatial Skyline Queries: An Efficient Geometric Algorithm
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
A Location Privacy Aware Friend Locator
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
PDA: A Flexible and Efficient Personal Decision Assistant
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Continuous range search based on network Voronoi diagram
International Journal of Grid and Utility Computing
Multiple Object Types KNN Search Using Network Voronoi Diagram
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Large-scale indexing of spatial data in distributed repositories: the SD-Rtree
The VLDB Journal — The International Journal on Very Large Data Bases
A flexible framework to ease nearest neighbor search in multidimensional data spaces
Data & Knowledge Engineering
BerlinMOD: a benchmark for moving object databases
The VLDB Journal — The International Journal on Very Large Data Bases
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Efficient retrieval of the top-k most relevant spatial web objects
Proceedings of the VLDB Endowment
Continuous monitoring of nearest neighbors on land surface
Proceedings of the VLDB Endowment
A Model for Contextual Cooperative Query Answering in E-Commerce Applications
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Semi-supervised Classification Based on Clustering Ensembles
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
A concurrency control algorithm for nearest neighbor query
Information Sciences: an International Journal
Flexible multi-dimensional indexing server for searching non-textual diagnostic annotations
EuroIMSA '08 Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications
Optimal matching between spatial datasets under capacity constraints
ACM Transactions on Database Systems (TODS)
Feedback-driven result ranking and query refinement for exploring semi-structured data collections
Proceedings of the 13th International Conference on Extending Database Technology
Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space
Proceedings of the 13th International Conference on Extending Database Technology
Privacy preserving group nearest neighbor queries
Proceedings of the 13th International Conference on Extending Database Technology
Efficient k-nearest neighbor searching in nonordered discrete data spaces
ACM Transactions on Information Systems (TOIS)
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Processing distance-based queries in multidimensional data spaces using R-trees
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
A new algorithm for performing ratings-based collaborative filtering
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Efficient algorithms for historical continuous kNN query processing over moving object trajectories
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Efficient difference NN queries for moving objects
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
On processing location based top-k queries in the wireless broadcasting system
Proceedings of the 2010 ACM Symposium on Applied Computing
Efficient shortest path finding of k-nearest neighbor objects in road network databases
Proceedings of the 2010 ACM Symposium on Applied Computing
Continuous K-nearest neighbor queries for moving objects
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Location privacy in geospatial decision-making
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Adaptive k-nearest-neighbor classification using a dynamic number of nearest neighbors
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
visible nearest neighbor queries
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient index support for view-dependent queries on CFD data
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
A meta-index for querying distributed moving object database servers
Information Systems
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Search space reductions for nearest-neighbor queries
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Efficient methods in finding aggregate nearest neighbor by projection-based filtering
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Automated data discovery in similarity score queries
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Index-supported similarity search using multiple representations
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Constrained k-nearest neighbor query processing over moving object trajectories
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
ACM Transactions on Database Systems (TODS)
Boosting spatial pruning: on optimal pruning of MBRs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Searching trajectories by locations: an efficiency study
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
K-nearest neighbor search for fuzzy objects
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Analysis and evaluation of V*-kNN: an efficient algorithm for moving kNN queries
The VLDB Journal — The International Journal on Very Large Data Bases
Optimized algorithms for predictive range and KNN queries on moving objects
Information Systems
k-nearest dominant search on wireless sensor networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Privacy-preserving data-oblivious geometric algorithms for geographic data
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Best point detour query in road networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Verifying spatial queries using Voronoi neighbors
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Reverse k-Nearest Neighbor monitoring on mobile objects
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
A generic framework for handling uncertain data with local correlations
Proceedings of the VLDB Endowment
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
VoR-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries
Proceedings of the VLDB Endowment
Distance-based outlier detection: consolidation and renewed bearing
Proceedings of the VLDB Endowment
All-nearest-neighbors finding based on the Hilbert curve
Expert Systems with Applications: An International Journal
Fast, accurate event classification on resource-lean embedded sensors
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Continuous nearest-neighbor search in the presence of obstacles
ACM Transactions on Database Systems (TODS)
Design and analysis of a ranking approach to private location-based services
ACM Transactions on Database Systems (TODS)
Approximate static and continuous range search in mobile navigation
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Reverse spatial and textual k nearest neighbor search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Location-aware type ahead search on spatial databases: semantics and efficiency
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Flexible aggregate similarity search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
A unified algorithm for continuous monitoring of spatial queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
wNeighbors: a method for finding k nearest neighbors in weighted regions
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Aggregate farthest-neighbor queries over spatial data
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Continuous visible nearest neighbor query processing in spatial databases
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient evaluation of location-dependent skyline queries using non-dominance scopes
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
An incremental Hausdorff distance calculation algorithm
Proceedings of the VLDB Endowment
Scalable kNN search on vertically stored time series
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Probabilistic time consistent queries over moving objects
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Heidi visualization of R-tree structures over high dimensional data
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Retrieving k-nearest neighboring trajectories by a set of point locations
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
MSSQ: manhattan spatial skyline queries
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
A visual evaluation framework for spatial pruning methods
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Location privacy protection in the presence of users' preferences
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Spatial skyline queries: exact and approximation algorithms
Geoinformatica
Ranking continuous nearest neighbors for uncertain trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
A recommendation technique for spatial data
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Performance comparison of xBR-trees and R*-trees for single dataset spatial queries
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
Efficient query rewrite for structured web queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Similarity matching for uncertain time series: analytical and experimental comparison
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
Parallel high-dimensional index structure using cell-based filtering for multimedia data
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Fast and memory-efficient NN search in wireless data broadcast
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Similarity search on a large collection of point sets
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
In-Network processing of nearest neighbor queries for wireless sensor networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Mining outliers in spatial networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Similarity search in transaction databases with a two-level bounding mechanism
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Effective low-latency k-nearest neighbor search via wireless data broadcast
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Nearest neighbor queries for r-trees: why not bottom-up?
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Ranking outliers using symmetric neighborhood relationship
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
CMSA: a method for construction and maintenance of semantic annotations
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
Range and nearest neighbor query processing for mobile clients
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Efficient processing of ranked queries with sweeping selection
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Similarity retrieval based on self-organizing maps
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
A new continuous nearest neighbor technique for query processing on mobile environments
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Similarity search with implicit object features
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
P-CBF: a parallel cell-based filtering scheme using a horizontal partitioning technique
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Integrated k-NN query processing based on geospatial data services
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Scalable spatial query processing for location-aware mobile services
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Fast nearest neighbor search on road networks
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Finding data broadness via generalized nearest neighbors
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Caching complementary space for location-based services
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
An efficient search algorithm for high-dimensional indexing using cell based MBR
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Topological operators: a relaxed query processing approach
Geoinformatica
Efficient parallel processing for K-nearest-neighbor search in spatial databases
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Nearest neighbor search on vertically partitioned high-dimensional data
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
In-Route skyline querying for location-based services
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Nearest neighbours search using the PM-Tree
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Medoid queries in large spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
The islands approach to nearest neighbor querying in spatial networks
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Constrained shortest path computation
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
Nearest neighbor search on moving object trajectories
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Solving constraints on sets of spatial objects
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
PNN query processing on compressed trajectories
Geoinformatica
Incremental rank updates for moving query points
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
An i/o optimal and scalable skyline query algorithm
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Parallelizing progressive computation for skyline queries in multi-disk environment
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Scalable continuous query processing and moving object indexing in spatio-temporal databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
BFPkNN: an efficient k-nearest-neighbor search algorithm for historical moving object trajectories
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Search support in data management systems
Data Management in a Connected World
Developing parallel cell-based filtering scheme under shared-nothing cluster-based architecture
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
Towards a taxonomy of location based services
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
A divide-and-conquer tabu search approach for online test paper generation
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Incremental connectivity-based outlier factor algorithm
VoCS'08 Proceedings of the 2008 international conference on Visions of Computer Science: BCS International Academic Conference
Using the normalization for typographic errors in numerals
ICDEM'10 Proceedings of the Second international conference on Data Engineering and Management
Combining top-k query in road networks
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
An efficient algorithm for arbitrary reverse furthest neighbor queries
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
General spatial skyline operator
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Indexing network voronoi diagrams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Evaluating spatial keyword queries under the mapreduce framework
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Survey: An overview on XML similarity: Background, current trends and future directions
Computer Science Review
Constructing popular routes from uncertain trajectories
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
On socio-spatial group query for location-based social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Spatial queries with two kNN predicates
Proceedings of the VLDB Endowment
Uncertain time-series similarity: return to the basics
Proceedings of the VLDB Endowment
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
BINER: BINary search based efficient regression
MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
Clustering-oriented privacy-preserving data publishing
Knowledge-Based Systems
A fast k-neighborhood algorithm for large point-clouds
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Spatial query processing for fuzzy objects
The VLDB Journal — The International Journal on Very Large Data Bases
A data allocation method for efficient content-based retrieval in parallel multimedia databases
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient influence-based processing of market research queries
Proceedings of the 21st ACM international conference on Information and knowledge management
Robust distributed indexing for locality-skewed workloads
Proceedings of the 21st ACM international conference on Information and knowledge management
Web-based mathematics testing with automatic assessment
PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
A framework for efficient spatial web object retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
Towards building a high performance spatial query system for large scale medical imaging data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
The Farthest Spatial Skyline Queries
Information Systems
Countering overlapping rectangle privacy attack for moving kNN queries
Information Systems
Content based image retrieval system using NOHIS-tree
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
Document selection for tiered indexing in commerce search
Proceedings of the sixth ACM international conference on Web search and data mining
Skyline queries on keyword-matched data
Information Sciences: an International Journal
An RFID and particle filter-based indoor spatial query evaluation system
Proceedings of the 16th International Conference on Extending Database Technology
Efficient general spatial skyline computation
World Wide Web
Approximate search algorithm for aggregate k-nearest neighbour queries on remote spatial databases
International Journal of Knowledge and Web Intelligence
Faster construction of ball-partitioning-based metric access methods
Proceedings of the 28th Annual ACM Symposium on Applied Computing
A branch and bound method for min-dist location selection queries
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Fast, Accurate Event Classification on Resource-Lean Embedded Sensors
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Spatial search for K diverse-near neighbors
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Frontiers of Computer Science: Selected Publications from Chinese Universities
Approximate high-dimensional nearest neighbor queries using R-forests
Proceedings of the 17th International Database Engineering & Applications Symposium
A method for the acquisition of ontology-based user profiles
Advances in Engineering Software
Saturn: a fast keyword kNN search system in road networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Efficient top-k spatial distance joins
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Group trip planning queries in spatial databases
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Proceedings of the Second ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
PLASMA-HD: probing the lattice structure and makeup of high-dimensional data
Proceedings of the VLDB Endowment
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
MSSQ: Manhattan Spatial Skyline Queries
Information Systems
Density-based spatial keyword querying
Future Generation Computer Systems
Efficiently Producing the K Nearest Neighbors in the Skyline on Vertically Partitioned Tables
International Journal of Information Retrieval Research
Searching continuous nearest neighbors in road networks on the air
Information Systems
Hi-index | 0.00 |
A frequently encountered type of query in Geographic Information Systems is to find the k nearest neighbor objects to a given point in space. Processing such queries requires substantially different search algorithms than those for location or range queries. In this paper we present an efficient branch-and-bound R-tree traversal algorithm to find the nearest neighbor object to a point, and then generalize it to finding the k nearest neighbors. We also discuss metrics for an optimistic and a pessimistic search ordering strategy as well as for pruning. Finally, we present the results of several experiments obtained using the implementation of our algorithm and examine the behavior of the metrics and the scalability of the algorithm.