Semantic Caching in Location-Dependent Query Processing

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 tec...

Full description

Saved in:
Bibliographic Details
Main Authors: ZHENG, Baihua, LEE, Dik Lun
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2001
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1065
http://dx.doi.org/10.1007/3-540-47724-1_6
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-2064
record_format dspace
spelling sg-smu-ink.sis_research-20642010-12-22T08:24:06Z Semantic Caching in Location-Dependent Query Processing ZHENG, Baihua LEE, Dik Lun 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. 2001-07-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/1065 info:doi/10.1007/3-540-47724-1_6 http://dx.doi.org/10.1007/3-540-47724-1_6 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Mobile radiocommunication Mobility Database query Object location Voronoï diagram Nearest neighbour Cache memory Semantics Spatial database Databases and Information Systems Numerical Analysis and Scientific Computing
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Mobile radiocommunication
Mobility
Database query
Object location
Voronoï diagram
Nearest neighbour
Cache memory
Semantics
Spatial database
Databases and Information Systems
Numerical Analysis and Scientific Computing
spellingShingle Mobile radiocommunication
Mobility
Database query
Object location
Voronoï diagram
Nearest neighbour
Cache memory
Semantics
Spatial database
Databases and Information Systems
Numerical Analysis and Scientific Computing
ZHENG, Baihua
LEE, Dik Lun
Semantic Caching in Location-Dependent Query Processing
description 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.
format text
author ZHENG, Baihua
LEE, Dik Lun
author_facet ZHENG, Baihua
LEE, Dik Lun
author_sort ZHENG, Baihua
title Semantic Caching in Location-Dependent Query Processing
title_short Semantic Caching in Location-Dependent Query Processing
title_full Semantic Caching in Location-Dependent Query Processing
title_fullStr Semantic Caching in Location-Dependent Query Processing
title_full_unstemmed Semantic Caching in Location-Dependent Query Processing
title_sort semantic caching in location-dependent query processing
publisher Institutional Knowledge at Singapore Management University
publishDate 2001
url https://ink.library.smu.edu.sg/sis_research/1065
http://dx.doi.org/10.1007/3-540-47724-1_6
_version_ 1770570843852636160