Location-Dependent Spatial Query Containment

Nowadays, location-related information is highly accessible to mobile users via issuing Location-Dependent Spatial Queries (LDSQs) with respect to their locations wirelessly to Location-Based Service (LBS) servers. Due to the limited mobile device battery energy, scarce wireless bandwidth, and heavy...

Full description

Saved in:
Bibliographic Details
Main Authors: LEE, Ken C. K., UNGER, Brandon, ZHENG, Baihua, LEE, Wang-Chien
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2011
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1410
https://ink.library.smu.edu.sg/context/sis_research/article/2409/viewcontent/Location_dependent_spatial_query_containment.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-2409
record_format dspace
spelling sg-smu-ink.sis_research-24092020-01-26T06:57:38Z Location-Dependent Spatial Query Containment LEE, Ken C. K. UNGER, Brandon ZHENG, Baihua LEE, Wang-Chien Nowadays, location-related information is highly accessible to mobile users via issuing Location-Dependent Spatial Queries (LDSQs) with respect to their locations wirelessly to Location-Based Service (LBS) servers. Due to the limited mobile device battery energy, scarce wireless bandwidth, and heavy LBS server workload, the number of LDSQs submitted over wireless channels to LBS servers for evaluation should be minimized as appropriate. In this paper, we exploit query containment techniques for LDSQs (called LDSQ containment) to enable mobile clients to determine whether the result of a new LDSQ Q′ is completely covered by that of another LDSQ Q previously answered by a server (denoted by Q′ ⊆ Q) and to answer Q′ locally if Q′ ⊆ Q. Thus, many LDSQs can be reduced from server evaluation. To support LDSQ containment, we propose a notion of containment scope, which represents a spatial area corresponding to an LDSQ result wherein all semantically matched LDSQs are answerable with the result. Through a comprehensive simulation, our proposed approach significantly outperforms existing techniques. 2011-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1410 info:doi/10.1016/j.datak.2011.06.001 https://ink.library.smu.edu.sg/context/sis_research/article/2409/viewcontent/Location_dependent_spatial_query_containment.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Location-Dependent Spatial Query Query containment Containment scope Computer Sciences 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 Location-Dependent Spatial Query
Query containment
Containment scope
Computer Sciences
Databases and Information Systems
Numerical Analysis and Scientific Computing
spellingShingle Location-Dependent Spatial Query
Query containment
Containment scope
Computer Sciences
Databases and Information Systems
Numerical Analysis and Scientific Computing
LEE, Ken C. K.
UNGER, Brandon
ZHENG, Baihua
LEE, Wang-Chien
Location-Dependent Spatial Query Containment
description Nowadays, location-related information is highly accessible to mobile users via issuing Location-Dependent Spatial Queries (LDSQs) with respect to their locations wirelessly to Location-Based Service (LBS) servers. Due to the limited mobile device battery energy, scarce wireless bandwidth, and heavy LBS server workload, the number of LDSQs submitted over wireless channels to LBS servers for evaluation should be minimized as appropriate. In this paper, we exploit query containment techniques for LDSQs (called LDSQ containment) to enable mobile clients to determine whether the result of a new LDSQ Q′ is completely covered by that of another LDSQ Q previously answered by a server (denoted by Q′ ⊆ Q) and to answer Q′ locally if Q′ ⊆ Q. Thus, many LDSQs can be reduced from server evaluation. To support LDSQ containment, we propose a notion of containment scope, which represents a spatial area corresponding to an LDSQ result wherein all semantically matched LDSQs are answerable with the result. Through a comprehensive simulation, our proposed approach significantly outperforms existing techniques.
format text
author LEE, Ken C. K.
UNGER, Brandon
ZHENG, Baihua
LEE, Wang-Chien
author_facet LEE, Ken C. K.
UNGER, Brandon
ZHENG, Baihua
LEE, Wang-Chien
author_sort LEE, Ken C. K.
title Location-Dependent Spatial Query Containment
title_short Location-Dependent Spatial Query Containment
title_full Location-Dependent Spatial Query Containment
title_fullStr Location-Dependent Spatial Query Containment
title_full_unstemmed Location-Dependent Spatial Query Containment
title_sort location-dependent spatial query containment
publisher Institutional Knowledge at Singapore Management University
publishDate 2011
url https://ink.library.smu.edu.sg/sis_research/1410
https://ink.library.smu.edu.sg/context/sis_research/article/2409/viewcontent/Location_dependent_spatial_query_containment.pdf
_version_ 1770571111948353536