.png){kind=icon}
返回
Verifiable Query Processing Over Outsourced Social Graph
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2021.3085574.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Social data outsourcing is an emerging paradigm for effective and efficient access to the social data. In such a system, a third-party Social Data Provider (SDP) purchases social network datasets from Online Social Network (OSN) operators and then resells them to data consumers who can be any individuals or entities desiring social data through query interfaces. The SDP cannot be fully trusted and may return forged or incomplete query results to data consumers for various reasons, e.g., in favor of the businesses willing to pay. In this paper, we initiate the study on verifiable query processing over outsourced social graph whereby a data consumer can verify both the integrity and completeness of any query result returned by an untrusted SDP. We propose three schemes for single-attribute queries and another scheme for multi-attribute queries over outsourced social data. The four schemes all require the OSN provider to generate some cryptographic auxiliary information, based on which the SDP can construct a verification object to allow the data consumer to verify the integrity and completeness of the query result. They, however, differ in how the auxiliary information is generated and how the verification object is constructed and verified. Detailed analysis and extensive experiments using a real Twitter dataset confirm the efficacy and efficiency of the proposed schemes.
Keyword:
Social networking (online)
Blogs
Query processing
Outsourcing
Data models
Business
IEEE transactions
Verifiable query processing
outsourced social graph
security
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
.png){kind=icon}
The impact of coenzyme Q10 supplement on the indicators of muscle damage in young male skiing athletes辅酶Q10补充剂对年轻男性滑雪运动员肌肉损伤指标的影响
OAAI
OAAI分享收藏
查看更多内容