FMQS: Enabling Fast Multimedia Data Queries in Edge Storage Systems

Lingshan Song, Qiang He, Yanwei Xu, Bing Zhao, Chao Yan, Wenwen Gong, Xiaoxiao Chi, Boyuan Yan, Weiyi Zhong, Rong JiangIEEE Transactions on Computational Social Systems 2025 · DOI

Abstract

In recent years, with the development of cyber–physical–social systems (CPSSs), the integration of the Internet of Things (IoT) and social networks has been advocated to promote further development. Multimedia big data (MMBD) generated by Social Internet of Things (SIoT) devices is commonly distributed and stored on edge servers. In this context, collaborative processing of user requests among edge servers becomes crucial to meet the low-latency retrieval needs of users. However, in practice, the lack of global data storage information leads to significant time and space costs when identifying servers across the entire system. To tackle this issue, we propose a distributed edge data indexing system named FMQS, aiming to achieve fast MMBD queries at the edge. First, we introduce the cuckoo filter (CF) tree index structure, which enables rapid edge data queries. Second, we utilize a novel indexing structure based on the grouping cuckoo bloom filter (GCF) tree to improve query performance. What is more, we conceptualize distributed edge servers as entities within social networks, optimizing their relationships in terms of geographical proximity to improve query performance. Finally, we conduct performance evaluation, security verification, and analysis of the FMQS scheme on an edge storage system consisting of 90 edge servers, further confirming the effectiveness and feasibility of FMQS in MMBD queries.
BibTeX
@article{song2025fmqs,
  author = {Lingshan Song and Qiang He and Yanwei Xu and Bing Zhao and Chao Yan and Wenwen Gong and Xiaoxiao Chi and Boyuan Yan and Weiyi Zhong and Rong Jiang},
  title = {{FMQS: Enabling Fast Multimedia Data Queries in Edge Storage Systems}},
  journal = {IEEE Transactions on Computational Social Systems},
  year = {2025},
  doi = {10.1109/tcss.2025.3616389},
}

Loading related content...

Figure