Description-based semantic prefetching scheme for data management in location-based services

Sang Won Kang, Joon Min Gil, Jongwan Kim, Seokjin Im, Sang-Geun Lee

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Many recent studies in the field of data transmission have considered location-based services. Prefetching and caching are exemplary techniques for data transmission, and offer advantages in user-centric services in location-dependent data environments. However, in mobile environments, prefetching and caching inevitably require frequent uplink requests because the data that is needed in the clients' current location has to be transmitted from a server. To overcome this drawback, this paper presents a semantic prefetching scheme, with descriptions and cache replacement policies, based on range query processing algorithms. To decrease frequent uplink requests, when a client enters a new service area, that is, a semantic prefetching area, our scheme fetches the necessary descriptions and data from the server in advance. The client maintains the descriptions in its own cache using proposed semantic least recently used, semantic least frequently used, and preference priority replacement policies. Range queries can get their results from the cache, with only a few requests to the server, regardless of mobility and query patterns. Experimental results show that our semantic prefetching scheme is more efficient than the existing scheme in terms of cache efficiency and data accessibility.

Original languageEnglish
Pages (from-to)1799-1820
Number of pages22
JournalJournal of Information Science and Engineering
Volume24
Issue number6
Publication statusPublished - 2008 Nov 1

Fingerprint

Location based services
Information management
Semantics
semantics
management
Servers
Data communication systems
Query processing
efficiency

Keywords

  • Cache replacement
  • Locality
  • Location-based services
  • Preference
  • Query saving ratio
  • Range query
  • Semantic prefetching

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Library and Information Sciences
  • Human-Computer Interaction
  • Computational Theory and Mathematics

Cite this

Description-based semantic prefetching scheme for data management in location-based services. / Kang, Sang Won; Gil, Joon Min; Kim, Jongwan; Im, Seokjin; Lee, Sang-Geun.

In: Journal of Information Science and Engineering, Vol. 24, No. 6, 01.11.2008, p. 1799-1820.

Research output: Contribution to journalArticle

Kang, Sang Won ; Gil, Joon Min ; Kim, Jongwan ; Im, Seokjin ; Lee, Sang-Geun. / Description-based semantic prefetching scheme for data management in location-based services. In: Journal of Information Science and Engineering. 2008 ; Vol. 24, No. 6. pp. 1799-1820.
@article{4fd26c974f854c03acea5795e99746e3,
title = "Description-based semantic prefetching scheme for data management in location-based services",
abstract = "Many recent studies in the field of data transmission have considered location-based services. Prefetching and caching are exemplary techniques for data transmission, and offer advantages in user-centric services in location-dependent data environments. However, in mobile environments, prefetching and caching inevitably require frequent uplink requests because the data that is needed in the clients' current location has to be transmitted from a server. To overcome this drawback, this paper presents a semantic prefetching scheme, with descriptions and cache replacement policies, based on range query processing algorithms. To decrease frequent uplink requests, when a client enters a new service area, that is, a semantic prefetching area, our scheme fetches the necessary descriptions and data from the server in advance. The client maintains the descriptions in its own cache using proposed semantic least recently used, semantic least frequently used, and preference priority replacement policies. Range queries can get their results from the cache, with only a few requests to the server, regardless of mobility and query patterns. Experimental results show that our semantic prefetching scheme is more efficient than the existing scheme in terms of cache efficiency and data accessibility.",
keywords = "Cache replacement, Locality, Location-based services, Preference, Query saving ratio, Range query, Semantic prefetching",
author = "Kang, {Sang Won} and Gil, {Joon Min} and Jongwan Kim and Seokjin Im and Sang-Geun Lee",
year = "2008",
month = "11",
day = "1",
language = "English",
volume = "24",
pages = "1799--1820",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "6",

}

TY - JOUR

T1 - Description-based semantic prefetching scheme for data management in location-based services

AU - Kang, Sang Won

AU - Gil, Joon Min

AU - Kim, Jongwan

AU - Im, Seokjin

AU - Lee, Sang-Geun

PY - 2008/11/1

Y1 - 2008/11/1

N2 - Many recent studies in the field of data transmission have considered location-based services. Prefetching and caching are exemplary techniques for data transmission, and offer advantages in user-centric services in location-dependent data environments. However, in mobile environments, prefetching and caching inevitably require frequent uplink requests because the data that is needed in the clients' current location has to be transmitted from a server. To overcome this drawback, this paper presents a semantic prefetching scheme, with descriptions and cache replacement policies, based on range query processing algorithms. To decrease frequent uplink requests, when a client enters a new service area, that is, a semantic prefetching area, our scheme fetches the necessary descriptions and data from the server in advance. The client maintains the descriptions in its own cache using proposed semantic least recently used, semantic least frequently used, and preference priority replacement policies. Range queries can get their results from the cache, with only a few requests to the server, regardless of mobility and query patterns. Experimental results show that our semantic prefetching scheme is more efficient than the existing scheme in terms of cache efficiency and data accessibility.

AB - Many recent studies in the field of data transmission have considered location-based services. Prefetching and caching are exemplary techniques for data transmission, and offer advantages in user-centric services in location-dependent data environments. However, in mobile environments, prefetching and caching inevitably require frequent uplink requests because the data that is needed in the clients' current location has to be transmitted from a server. To overcome this drawback, this paper presents a semantic prefetching scheme, with descriptions and cache replacement policies, based on range query processing algorithms. To decrease frequent uplink requests, when a client enters a new service area, that is, a semantic prefetching area, our scheme fetches the necessary descriptions and data from the server in advance. The client maintains the descriptions in its own cache using proposed semantic least recently used, semantic least frequently used, and preference priority replacement policies. Range queries can get their results from the cache, with only a few requests to the server, regardless of mobility and query patterns. Experimental results show that our semantic prefetching scheme is more efficient than the existing scheme in terms of cache efficiency and data accessibility.

KW - Cache replacement

KW - Locality

KW - Location-based services

KW - Preference

KW - Query saving ratio

KW - Range query

KW - Semantic prefetching

UR - http://www.scopus.com/inward/record.url?scp=57049160923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57049160923&partnerID=8YFLogxK

M3 - Article

VL - 24

SP - 1799

EP - 1820

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 6

ER -