Authentication of Multiple-User Spatial Keywords Queries

A top-k Multiple-user Spatial Keywords (MUSK) query takes a location and a set of keywords as arguments and returns the k best point of interests (POIs) that satisfy multiple-user's happiness. In the database outsourcing paradigm, data owner (DO) delegates the role of answering user's quer...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE Third International Conference on Data Science in Cyberspace (DSC) pp. 506 - 513
Main Authors Obiri, Isaac Amankona, Yong Wang, Nuhoho, Raphael Elimeli, Owiyo, Erick
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2018
Subjects
Authentication
Computer science
Data models
data outsourcing
Data structures
happiness
Indexes
Outsourcing
road network
Roads
Online AccessGet full text

Cover

More Information
Summary:A top-k Multiple-user Spatial Keywords (MUSK) query takes a location and a set of keywords as arguments and returns the k best point of interests (POIs) that satisfy multiple-user's happiness. In the database outsourcing paradigm, data owner (DO) delegates the role of answering user's queries to a cloud service provider(CSP). Since either the CSP or an intruder can falsify the query results, there is the need for the users to authenticate their query results. Therefore, in this paper we design some algorithms and introduce new data structure MIL-Quadtree, to efficiently process MUSK query on road network. Comprehensive experiments were carried out on real datasets to show the effectiveness and scalability of the proposed framework under various parameter settings.
DOI:10.1109/DSC.2018.00081