Heuristic search in database systems
Proceedings from the first international workshop on Expert database systems
Introduction to algorithms
Direct transitive closure algorithms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
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
Transitive closure algorithms based on graph traversal
ACM Transactions on Database Systems (TODS)
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Distance browsing in spatial databases
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
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
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
I/O-Efficiency of Shortest Path Algorithms: An Analysis
Proceedings of the Eighth International Conference on Data Engineering
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th 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
Nearest neighbor queries in road networks
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Computational data modeling for network-constrained moving objects
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Indexing the Trajectories of Moving Objects in Networks*
Geoinformatica
In-Route Nearest Neighbor Queries
Geoinformatica
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
An efficient and scalable approach to CNN queries in a road network
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
Efficient query processing on spatial networks
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
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
Challenges in spatiotemporal stream query optimization
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Proceedings of the 2006 ACM symposium on Applied computing
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
Distance indexing on road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distance join queries on spatial networks
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Information Sciences: an International Journal
K nearest neighbor search in navigation systems
Mobile Information Systems
Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations
IEEE Transactions on Knowledge and Data Engineering
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
A fast unified optimal route query evaluation algorithm
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
Proximity queries in large traffic networks
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Selectivity estimation in spatial networks
Proceedings of the 2008 ACM symposium on Applied computing
Scalable network distance browsing in spatial databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
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
Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Monitoring Aggregate k-NN Objects in Road Networks
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Trigger Based Security Alarming Scheme for Moving Objects on Road Networks
PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
A New Signature-Based Indexing Scheme for Trajectories of Moving Objects on Spatial Networks
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Indexing land surface for efficient kNN query
Proceedings of the VLDB Endowment
The V*-Diagram: a query-dependent approach to moving KNN queries
Proceedings of the VLDB Endowment
ROAD: an efficient framework for location dependentspatial queries on road networks
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
Continuous proximity monitoring in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Snapshot location-based query processing on moving objects in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Advanced Web and NetworkTechnologies, and Applications
Node and edge selectivity estimation for range queries in spatial networks
Information Systems
Fast object search on road networks
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Query optimization for spatio-temporal data stream management systems
SIGSPATIAL Special
Searching for similar trajectories in spatial networks
Journal of Systems and Software
Indexing of Continuously Moving Objects on Road Networks
IEICE - Transactions on Information and Systems
GPU-based computation of distance functions on road networks with applications
Proceedings of the 2009 ACM symposium on Applied Computing
Approximate indexing in road network databases
Proceedings of the 2009 ACM symposium on Applied Computing
Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Continuous K-Nearest Neighbor Query over Moving Objects in Road Networks
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Instance optimal query processing in spatial networks
The VLDB Journal — The International Journal on Very Large Data Bases
Monitoring path nearest neighbor in road networks
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Versioning of Network Models in a Multiuser Environment
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Efficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction
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
Update-efficient indexing of moving objects in road networks
Geoinformatica
An efficient pre-computation technique for approximation KNN search in road networks
Proceedings of the 2009 International Workshop on Location Based Social Networks
Towards modeling the traffic data on road networks
Proceedings of the Second International Workshop on Computational Transportation Science
Towards location-based access control in healthcare emergency response
Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Privacy-aware mobile services over road networks
Proceedings of the VLDB Endowment
Continuous monitoring of nearest neighbors on land surface
Proceedings of the VLDB Endowment
Path oracles for spatial networks
Proceedings of the VLDB Endowment
Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space
Proceedings of the 13th International Conference on Extending Database Technology
Effective density queries for moving objects in road networks
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 shortest path finding of k-nearest neighbor objects in road network databases
Proceedings of the 2010 ACM Symposium on Applied Computing
Web architecture for monitoring and visualizing mobile objects in maritime contexts
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
Clustering moving objects in spatial networks
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
S-GRID: a versatile approach to efficient query processing in spatial networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Distributed, concurrent range monitoring of spatial-network constrained mobile objects
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
The weighted shortest path search in mobile GIS services
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Efficient successor retrieval operations for aggregate query processing on clustered road networks
Information Sciences: an International Journal
Processing proximity relations in road networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Incremental approach for Continuous k-Nearest Neighbours queries on road
International Journal of Intelligent Information and Database Systems
Analysis and evaluation of V*-kNN: an efficient algorithm for moving kNN queries
The VLDB Journal — The International Journal on Very Large Data Bases
Local network Voronoi diagrams
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
A Lagrangian approach for storage of spatio-temporal network datasets: a summary of results
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Easiest-to-reach neighbor search
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Optimal network location queries
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Voronoi-based aggregate nearest neighbor query processing in road networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
On-line preferential nearest neighbor browsing in large attributed graphs
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Efficient k-nearest neighbor search in time-dependent spatial networks
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Determining objects within isochrones in spatial network databases
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
RoadTrack: scaling location updates for mobile clients on road networks with query awareness
Proceedings of the VLDB Endowment
Probabilistic range queries for uncertain trajectories on road networks
Proceedings of the 14th International Conference on Extending Database Technology
Voronoi-based range and continuous range query processing in mobile databases
Journal of Computer and System Sciences
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
Time constrained range search queries over moving objects in road networks
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Path branch points in mobile navigation
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Voronoi-based range query for trajectory data in spatial networks
Proceedings of the 2011 ACM Symposium on Applied Computing
Finding shortest path on land surface
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Voronoi-based multi-level range search in mobile navigation
Multimedia Tools and Applications
CkNN query processing over moving objects with uncertain speeds in road networks
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
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
STS: complex spatio-temporal sequence mining in flickr
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Query-aware location anonymization for road networks
Geoinformatica
Querying shortest path distance with bounded errors in large graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
An incremental approach to closest pair queries in spatial networks using best-first search
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Efficient evaluation of k-NN queries using spatial mashups
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Synthesizing routes for low sampling trajectories with absorbing Markov chains
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Approximate continuous K-nearest neighbor queries for uncertain objects in road networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Direction-based surrounder queries for mobile recommendations
The VLDB Journal — The International Journal on Very Large Data Bases
Coupling or decoupling for KNN search on road networks?: a hybrid framework on user query patterns
Proceedings of the 20th ACM international conference on Information and knowledge management
Defining isochrones in multimodal spatial networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Proximity queries in time-dependent traffic networks using graph embeddings
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science
New query processing algorithms for range and k-NN search in spatial network databases
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Multi-approximate-keyword routing in GIS data
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Fast GPU-based locality sensitive hashing for k-nearest neighbor computation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Range query processing in multi-objective networks
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
An efficient trajectory index structure for moving objects in location-based services
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
A safe-exit approach for efficient network-based moving range queries
Data & Knowledge Engineering
Fast nearest neighbor search on road networks
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
Dynamic skyline queries in large graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
An efficient location encoding method based on hierarchical administrative district
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A pattern-based predictive indexing method for distributed trajectory databases
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
An efficient indexing scheme for moving objects' trajectories on road networks
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
In-Route skyline querying for location-based services
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Improving usability of location-based services with user-centric data querying
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
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
Constrained shortest path computation
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
PA-tree: a parametric indexing scheme for spatio-temporal trajectories
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
High performance multimodal networks
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Towards k-nearest neighbor search in time-dependent spatial network databases
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Multiple k nearest neighbor query processing in spatial network databases
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Moving objects in networks databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
A network-based indexing method for trajectories of moving objects
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Materialization-Based range and k-nearest neighbor query processing algorithms
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Multi-criteria optimization in GIS: continuous k-nearest neighbor search in mobile navigation
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Towards a taxonomy of location based services
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
Incremental evaluation of continuous range queries over objects moving on known network paths
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
Continuous distance-based skyline queries in road networks
Information Systems
Probabilistic Voronoi diagrams for probabilistic moving nearest neighbor queries
Data & Knowledge Engineering
Single-Source multi-target a* algorithm for POI queries on road network
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Top-k spatial keyword queries on road networks
Proceedings of the 15th International Conference on Extending Database Technology
Continuous min-max distance bounded query in road networks
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Path skyline for moving objects
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Indexing network voronoi diagrams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
The weighted shortest path search based on multi-agents in mobile GIS management services
Wireless Communications & Mobile Computing
A time cost optimization for similar scenarios mobile GIS queries
Journal of Visual Languages and Computing
Scalable computation of isochrones with network expiration
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Finding Alternative Shortest Paths in Spatial Networks
ACM Transactions on Database Systems (TODS)
A P2P technique for continuous k-nearest-neighbor query in road networks
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Authentication of moving range queries
Proceedings of the 21st ACM international conference on Information and knowledge management
Exploration of monte-carlo based probabilistic query processing in uncertain graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Aggregate nearest neighbor search methods using SSMTA* algorithm on road-network
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Hilbert-order based spatial cloaking algorithm in road network
Concurrency and Computation: Practice & Experience
Algorithms for continuous location-dependent and context-aware queries in indoor environments
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
HLDB: location-based services in databases
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A continuous reverse skyline query processing considering the mobility of query objects
IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems
An RFID and particle filter-based indoor spatial query evaluation system
Proceedings of the 16th International Conference on Extending Database Technology
Finding nearest neighbors in road networks: a tree decomposition method
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Spatial query processing in road networks for wireless data broadcast
Wireless Networks
SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks
Distributed and Parallel Databases
ISOGA: a system for geographical reachability analysis
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
Spatial-temporal query homogeneity for KNN object search on road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Merged aggregate nearest neighbor query processing in road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
G-tree: an efficient index for KNN search on road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Saturn: a fast keyword kNN search system in road networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
A spatial keyword evaluation framework for network-based spatial queries
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Best upgrade plans for large road networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Shortest-path queries in static networks
ACM Computing Surveys (CSUR)
Nearest neighbor queries with service time constraints in time-dependent road networks
Proceedings of the Second ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
A general framework for geo-social query processing
Proceedings of the VLDB Endowment
iRoad: a framework for scalable predictive query processing on road networks
Proceedings of the VLDB Endowment
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
Secured obfuscated queries in spatial networks
International Journal of Wireless and Mobile Computing
Searching continuous nearest neighbors in road networks on the air
Information Systems
Context-aware modelling of continuous location-dependent queries in indoor environments
Journal of Ambient Intelligence and Smart Environments - Context Awareness
Mobile Information Systems
A safe exit algorithm for continuous nearest neighbor monitoring in road networks
Mobile Information Systems
Hi-index | 0.00 |
Despite the importance of spatial networks in real-life applications, most of the spatial database literature focuses on Euclidean spaces. In this paper we propose an architecture that integrates network and Euclidean information, capturing pragmatic constraints. Based on this architecture, we develop a Euclidean restriction and a network expansion framework that take advantage of location and connectivity to efficiently prune the search space. These frameworks are successfully applied to the most popular spatial queries, namely nearest neighbors, range search, closest pairs and e-distance joins, in the context of spatial network databases.