PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Using semantic caching to manage location dependent data in mobile computing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Transmission of continuous query results in mobile computing systems
Information Sciences—Applications: An International Journal
Mobile Computing and Databases-A Survey
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Position Locking: Handling Location Dependent Queries in Mobile Computing Environment
WWCA '97 Proceedings of the International Conference on Worldwide Computing and Its Applications
Cache Coherency in Location-Dependent Information Services for Mobile Environment
MDA '99 Proceedings of the First International Conference on Mobile Data Access
Nearest Neighbor Queries in a Mobile Environment
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Processing location-dependent queries in a multi-cell wireless enviroment
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
Spatial queries in dynamic environments
ACM Transactions on Database Systems (TODS)
Location dependent query in a mobile environment
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Introduction to multimedia and mobile agents
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Proactive Caching for Spatial Queries in Mobile Environments
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Information dissemination via wireless broadcast
Communications of the ACM - Adaptive complex enterprises
Location dependent query proxy
Proceedings of the 2005 ACM symposium on Applied computing
GPAC: generic and progressive processing of mobile queries over mobile data
Proceedings of the 6th international conference on Mobile data management
Distributed caching of multi-dimensional data in mobile environments
Proceedings of the 6th international conference on Mobile data management
A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors
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
Continuous nearest neighbor monitoring in road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
Approximate order-k Voronoi cells over positional streams
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Developing a dynamic query system on location-based services
International Journal of Mobile Communications
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Valid scope computation for location-dependent spatial query in mobile broadcast environments
Proceedings of the 17th ACM conference on Information and knowledge management
An energy efficient clustering scheme of mobile sink node in wireless sensor networks
CSECS'08 Proceedings of the 7th conference on Circuits, systems, electronics, control and signal processing
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
An efficient data dissemination scheme for spatial query processing
Journal of Computer Science and Technology
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 density queries for moving objects
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Dynamic prediction clustering scheme for mobile sensor node of sensor network environment
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Continuous K-nearest neighbor queries for moving objects
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Collaborative spatial data sharing among mobile lightweight devices
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
VoR-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries
Proceedings of the VLDB Endowment
Location-based caching scheme for mobile clients
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
A safe-exit approach for efficient network-based moving range queries
Data & Knowledge Engineering
Continuous query processing in spatio-temporal databases
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
GAMMA: a framework for moving object simulation
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Incremental rank updates for moving query points
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Effective caching of shortest paths for location-based services
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Quadtree-based management on semantic cache for mobile computing
International Journal of Computer Applications in Technology
Indexing network voronoi diagrams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
An efficient path nearest neighbor query processing scheme for location based services
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Evaluating trajectory queries over imprecise location data
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
A Spatio-Temporal Cache Replacement Policy for Location Dependent Data in Mobile Environments
International Journal of Business Data Communications and Networking
Hi-index | 0.01 |
A method is presented in this paper for answering location-dependent queries in a mobile computing environment. We investigate a common scenario where data objects (e.g., restaurants and gas stations) are stationary while clients that issue queries about the data objects are mobile. Our proposed technique constructs a Voronoi Diagram (VD) on the data objects to serve as an index for them. A VD defines, for each data object d, the region within which d is the nearest point to any mobile client within that region. As such, the VD can be used to answer nearest-neighbor queries directly. Furthermore, the area within which the answer is valid can be computed. Based on the VD, we develop a semantic caching scheme that records a cached item as well as its valid range. A simulation is conducted to study the performance of the proposed semantic cache in comparison with the traditional cache and the baseline case where no cache is used. We show that the semantic cache has a much better performance than the other two methods.