Performance evaluation of the object-relational transformation methodology
Data & Knowledge Engineering
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A Taxonomy of Indexing Schemes for Parallel Database Systems
Distributed and Parallel Databases
Information Sciences—Applications: An International Journal
A Taxonomy of Broadcast Indexing Schemes for Multi Channel Data Dissemination in Mobile Databases
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Global parallel index for multi-processors database systems
Information Sciences: an International Journal
Performance analysis of "Groupby-After-Join" query processing in parallel database systems
Information Sciences—Informatics and Computer Science: An International Journal
Research in mobile database query optimization and processing
Mobile Information Systems
K nearest neighbor search in navigation systems
Mobile Information Systems
Data retrieval for location-dependent queries in a multi-cell wireless environment
Mobile Information Systems
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Query processing in spatial network databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
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
On Mining Movement Pattern from Mobile Users
International Journal of Distributed Sensor Networks - Heterogenous Wireless Ad Hoc and Sensor Networks
High Performance Parallel Database Processing and Grid Databases
High Performance Parallel Database Processing and Grid Databases
Continuous Range Search Query Processing in Mobile Navigation
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Design and implementation of a Click-Search interface for web browsing using cellular phones
International Journal of Web and Grid Services
Network Voronoi Diagram Based Range Search
AINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications
Multiple Object Types KNN Search Using Network Voronoi Diagram
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Location-dependent query processing under soft real-time constraints
Mobile Information Systems
Design and implementation of a ubiquitous health monitoring system
International Journal of Web and Grid Services
Ways to increase the efficiency of information systems
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Foreword: Special issue foreword: Advances in pervasive computing systems and applications
Journal of Computer and System Sciences
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
Optimized skyline queries on road networks using nearest neighbors
Personal and Ubiquitous Computing
Indexing network voronoi diagrams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Mobile query services in a participatory embedded sensing environment
ACM Transactions on Embedded Computing Systems (TECS) - Special issue on embedded systems for interactive multimedia services (ES-IMS)
Indexing moving objects for directions and velocities queries
Information Systems Frontiers
GeoVanet: A routing protocol for query processing in vehicular networks
Mobile Information Systems
Mobile Information Systems
A safe exit algorithm for continuous nearest neighbor monitoring in road networks
Mobile Information Systems
Hi-index | 0.00 |
With the wide availability of mobile devices (smart phones, iPhones, etc.), mobile location-based queries are increasingly in demand. One of the most frequent queries is range search which returns objects of interest within a pre-defined area. Most of the existing methods are based on the road network expansion method - expanding all nodes (intersections and objects) and computing the distance of each node to the query point. Since road networks are extremely complex, node expansion approaches are inefficient. In this paper, we propose a method, Voronoi Range Search (VRS) based on the Voronoi diagram, to process range search queries efficiently and accurately by partitioning the road networks to some special polygons. Then we further propose Voronoi Continuous Range (VCR) to satisfy the requirement for continuous range search queries (moving queries) based on VRS. Our empirical experiments show that VRS and VCR surpass all their rivals for both static and moving queries.