Back to Search
Start Over
Verifiable Query Processing Over Outsourced Social Graph
- Source :
- IEEE/ACM Transactions on Networking. 29:2313-2326
- Publication Year :
- 2021
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2021.
-
Abstract
- 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.
- Subjects :
- Social graph
Information retrieval
Social network
Computer Networks and Communications
business.industry
Computer science
Cryptography
Construct (python library)
Object (computer science)
Computer Science Applications
Data modeling
Outsourcing
Verifiable secret sharing
Electrical and Electronic Engineering
business
Software
Subjects
Details
- ISSN :
- 15582566 and 10636692
- Volume :
- 29
- Database :
- OpenAIRE
- Journal :
- IEEE/ACM Transactions on Networking
- Accession number :
- edsair.doi...........bcc66f95a180c78c41256627994dc267