Thumbnail
Access Restriction
Subscribed

Author Qijun Zhu ♦ Dik Lun Lee ♦ Wang-Chien Lee
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2011
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Peer to peer computing ♦ Collaboration ♦ Indexes ♦ Query processing ♦ Mobile communication ♦ Servers ♦ Spatial databases
Abstract We propose a novel collaborative caching framework to support spatial query processing in Mobile Peer-to-Peer Networks (MP2PNs). To maximize cache sharing among clients, each client caches not only data objects but also parts of the index structure built on the spatial objects. Thus, we call the proposed method structure-embedded collaborative caching (SECC). By introducing a novel index structure called Signature Augment Tree (SAT), we address two crucial issues in SECC. First, we propose a cost-efficient collaborative query processing method in MP2PNs, including peer selection and result merge from multiple peers. Second, we develop a novel collaborative cache replacement policy which maximizes cache effectiveness by considering not only the peer itself but also its neighbors. We implement two SECC schemes, namely, the periodical and adaptive SAT-based schemes, with different SAT maintenance policies. Simulation results show that our SECC schemes significantly outperform other collaborative caching methods which are based on existing spatial caching schemes in a number of metrics, including traffic volume, query latency and power consumption.
Description Author affiliation: Computer Science and Engineering, The Pennsylvania State University, USA (Wang-Chien Lee) || Computer Science and Engineering, Hong Kong Univ. of Science and Technology, Hong Kong (Qijun Zhu; Dik Lun Lee)
ISBN 9781424489596
ISSN 10636382
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2011-04-11
Publisher Place Germany
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781424489602
Size (in Bytes) 424.41 kB
Page Count 12
Starting Page 279
Ending Page 290


Source: IEEE Xplore Digital Library