TY - JOUR
T1 - Metadata-guided evaluation of resource-constrained queries in content caching based wireless networks
AU - Liu, Ruilin
AU - Zheng, Xiuyuan
AU - Liu, Hongbo
AU - Wang, Hui
AU - Chen, Yingying
PY - 2011/11
Y1 - 2011/11
N2 - Recent years have witnessed the emergence of data-centric storage that provides energy-efficient data dissemination and organization in mobile wireless environments. However, limited resources of wireless devices bring unique challenges to data access and information sharing. To address these challenges, we introduce the concept of content caching networks, in which the collected data will be stored by its contents in a distributed manner, while the data in the network is cached for a certain period of time before it is sent to a centralized storage space for backup. Furthermore, we propose a metadata-guided query evaluation approach to achieve query efficiency in content caching networks. By this approach, each cache node will maintain the metadata that summarizes the data content on itself. Queries will be evaluated first on the metadata before on the cached data. By ensuring that queries will only be evaluated on relevant nodes, the metadata-guided query evaluation approach can dramatically improve the performance of query evaluation. We design efficient algorithms to construct metadata for both numerical and categorical data types. Our theoretical and empirical results both show that our metadata-guided approach can accelerate query evaluation significantly, while achieving the memory requirements on wireless devices.
AB - Recent years have witnessed the emergence of data-centric storage that provides energy-efficient data dissemination and organization in mobile wireless environments. However, limited resources of wireless devices bring unique challenges to data access and information sharing. To address these challenges, we introduce the concept of content caching networks, in which the collected data will be stored by its contents in a distributed manner, while the data in the network is cached for a certain period of time before it is sent to a centralized storage space for backup. Furthermore, we propose a metadata-guided query evaluation approach to achieve query efficiency in content caching networks. By this approach, each cache node will maintain the metadata that summarizes the data content on itself. Queries will be evaluated first on the metadata before on the cached data. By ensuring that queries will only be evaluated on relevant nodes, the metadata-guided query evaluation approach can dramatically improve the performance of query evaluation. We design efficient algorithms to construct metadata for both numerical and categorical data types. Our theoretical and empirical results both show that our metadata-guided approach can accelerate query evaluation significantly, while achieving the memory requirements on wireless devices.
KW - Content caching networks
KW - Efficient query evaluation
KW - Metadata
KW - Resource-constrained queries
KW - Wireless networks
UR - http://www.scopus.com/inward/record.url?scp=84855615012&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855615012&partnerID=8YFLogxK
U2 - 10.1007/s11276-011-0382-3
DO - 10.1007/s11276-011-0382-3
M3 - Article
AN - SCOPUS:84855615012
SN - 1022-0038
VL - 17
SP - 1833
EP - 1850
JO - Wireless Networks
JF - Wireless Networks
IS - 8
ER -