EARRING: Efficient authentication of outsourced record matching

Boxiang Dong, Hui Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Cloud computing enables the outsourcing of big data analytics, where a third-party server is responsible for data management and processing. In this paper, we consider the outsourcing model in which a third-party server provides record matching as a service. In particular, given a target record, the service provider returns all records from the outsourced dataset that match the target according to specific distance metrics. Identifying matching records in databases plays an important role in information integration and entity resolution. A major security concern of this outsourcing paradigm is whether the service provider returns the correct record matching results. To solve the problem, we design EARRING, an Efficient Authentication of outsouRced Record matchING framework. EARRING requires the service provider to construct the verification object (VO) of the record matching results. From the VO, the client is able to catch any incorrect result with cheap computational cost. Experiment results on real-world datasets demonstrate the efficiency of EARRING.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017
EditorsLatifur Khan, Balaji Palanisamy, Chengcui Zhang, Sahra Sedigh Sarvestani
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages225-234
Number of pages10
ISBN (Electronic)9781538615621
DOIs
StatePublished - 8 Nov 2017
Event18th IEEE International Conference on Information Reuse and Integration, IRI 2017 - San Diego, United States
Duration: 4 Aug 20176 Aug 2017

Publication series

NameProceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017
Volume2017-January

Other

Other18th IEEE International Conference on Information Reuse and Integration, IRI 2017
Country/TerritoryUnited States
CitySan Diego
Period4/08/176/08/17

Keywords

  • Authentication
  • Integrity
  • Record matching
  • Security

Fingerprint

Dive into the research topics of 'EARRING: Efficient authentication of outsourced record matching'. Together they form a unique fingerprint.

Cite this