A Grouping Cache Based Joins Query Algorithm in MANET

Ya Hong Guo; Xu Liu; Qian Qian Ren

doi:10.4028/www.scientific.net/AMR.532-533.914

Paper Titles

Active Contour Driven by Edge and Region Image Fitting Energy
p.892

Study on Clustering-Based Location Dependent Query
p.897

A Model of Caching Geo-Data Sharing Based on Computer Cluster Technology
p.902

Design of the Software System of a Digital Axle Detector
p.908

A Grouping Cache Based Joins Query Algorithm in MANET
p.914

Research on Data Mining Technology in Web Based on the Cloud Computing
p.919

Low-Altitude Airship Remote Sensing Images Matching Based on Improved Hybrid Ant Colony Algorithm
p.924

A Model Study on Emergency Information’s Spread under Mobile Internet Environment
p.929

Image Recognition and Wireless Transmission–Based Intelligent Vehicle Access Control System
p.934

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 532-533A Grouping Cache Based Joins Query Algorithm in...

A Grouping Cache Based Joins Query Algorithm in MANET

Abstract:

Aiming at the problem of joins query in MANET, we proposed a grouping cache mechanism, which builds grouping cache considering the features of data. The proposed mechanism can implement the cooperating cache between groups and update cache information dynamically, which leads to the improvement of query hit ratio and decrease of response time. Based on the grouping cache, a novel joins query algorithm is presented. The algorithm optimizes the query plan using dynamic programming scheme. Then it constructs an optimal execution plan for each sub join query with available cache data taken into account. Simulation results indicated that the group-based cache mechanism can improve the hit ratio, reduce query response time and conserve energy of the network efficiently.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

914-918

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.532-533.914

Citation:

Cite this paper

Online since:

June 2012

Authors:

Ya Hong Guo, Xu Liu, Qian Qian Ren

Keywords:

Caching, Joins Query, MANET

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] L. Ying, Z. Liu, D. Towsley, and C. H. Xia. Distributed operator placement and data caching in large-scale sensor networks. INFOCOM, 2008, pp(s): 977–985.

DOI: 10.1109/infocom.2008.151

Google Scholar

[2] Xiaopeng Fan, Jiannong Cao, Weigang Wu, Contention- Aware Data Caching in Wireless Multi-hop Ad Hoc Networks, MASS, 2009, pp(s): 1-9.

DOI: 10.1109/mobhoc.2009.5337049

Google Scholar

[3] Sunho Lim, Chansu Yu, Chita R. Das. Cooperative Cache Invalidation Strategies for Internet-Based Vehicular Ad Hoc Networks. ICCCN, 2009, pp(s): 1-6.

DOI: 10.1109/icccn.2009.5235305

Google Scholar

[4] Yu Huang, Jiannong Cao, Beihong Jin, Xianping Tao, Jian Lu, Yulin Feng. Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, (2009).

DOI: 10.1109/tpds.2009.168

Google Scholar

[5] Chi-Yin Chow, Hong Va Leong, Alvin T.S. Chan. GroCoca: group-based peer-to peer cooperative caching in mobile environment. IEEE Journal on Selected Areas in Communications, 2007, pp(s): 179-191.

DOI: 10.1109/jsac.2007.070118

Google Scholar

[6] Chauhan N., Awasthi L.K., Chand, N. Cooperative data caching with perfecting in mobile ad-hoc networks, AHICI, 2009, pp(s): 1-4.

DOI: 10.1109/ahici.2009.5340352

Google Scholar

[7] Rajiv Bhatia, Eyal Bin, Eitan Marcus, Gil Shurek, An ontology and constraint based approach to cache preloading. HLDVT, 2010, pp(s): 129-136.

DOI: 10.1109/hldvt.2010.5496651

Google Scholar