University of Southern California Dissertations and Theses

Ensuring query integrity for sptial data in the cloud

(USC Thesis Other)

Ensuring query integrity for sptial data in the cloud

PDF

Download

Open document

Flip pages

Download a page range

Copy asset link

Request this asset

Abstract (if available)

Abstract With the popularity of location-based services (LBS) and the abundant usage of smart phones, tablets and other GPS-enabled devices, the necessity of providing efficient, reliable and cost-effective spatial data services has grown rapidly over the past few years. Consequently, outsourcing reduce the cost of managing and maintaining databases in-house but maintaining the same quality-of-service to their clients. Meanwhile, the fast arising trend of Cloud storage and Cloud computing services has provided a flexible and cost-effective platform for hosting data from businesses and individuals, further enabling many location-based applications. Nevertheless, in this new database outsourcing paradigm, how to ensure the integrity of the query results for the clients remains a challenging problem. ❧ To address the query integrity problem, we propose a new framework, named VNAuth, which allows a client to verify the correctness and completeness of the result set retrieved from the Cloud using spatial neighborhood information derived from the Voronoi diagram of the underlying dataset. VNAuth handles not only fundamental spatial query types, such as k-nearest-neighbor and range queries, but also more advanced query types like reverse k nearest neighbors, k aggregate nearest neighbors, and spatial skylines. Furthermore, we show that VNAuth can be extended from the Euclidean space to road networks where objects can only move on pre-defined trajectories, enabling spatial network query integrity. We evaluated VNAuth based on real-world datasets using mobile devices (Google Droid smart phones with Android OS) as query clients. Compared to the current state-of-the-art approaches (i.e., methods based on Merkle hash trees), our experiments show that VNAuth produces significantly smaller verification objects and is more computationally efficient, especially for queries with low selectivity.

Linked assets

University of Southern California Dissertations and Theses

Conceptually similar

PDF

Query processing in time-dependent spatial networks

PDF

Generalized optimal location planning

PDF

Efficient updates for continuous queries over moving objects

PDF

Location-based spatial queries in mobile environments

PDF

MOVNet: a framework to process location-based queries on moving objects in road networks

PDF

Partitioning, indexing and querying spatial data on cloud

PDF

Privacy in location-based applications: going beyond K-anonymity, cloaking and anonymizers

PDF

Spatial query processing using Voronoi diagrams

PDF

Enabling spatial-visual search for geospatial image databases

PDF

Efficient reachability query evaluation in large spatiotemporal contact networks

PDF

Scalable processing of spatial queries

PDF

Scalable data integration under constraints

PDF

Combining textual Web search with spatial, temporal and social aspects of the Web

PDF

From matching to querying: A unified framework for ontology integration

PDF

Approximate query answering in unstructured peer-to-peer databases

PDF

SLA-based, energy-efficient resource management in cloud computing systems

PDF

Efficient crowd-based visual learning for edge devices

PDF

Enabling query answering in a trustworthy privacy-aware spatial crowdsourcing

PDF

Differentially private learned models for location services

PDF

Scalable evacuation routing in dynamic environments

Asset Metadata

Creator Hu, Ling (author)

Core Title Ensuring query integrity for sptial data in the cloud

School Viterbi School of Engineering

Degree Doctor of Philosophy

Degree Program Computer Science

Publication Date 08/23/2012

Defense Date 07/19/2012

Publisher University of Southern California (original), University of Southern California. Libraries (digital)

Tag Cloud,location-based services,OAI-PMH Harvest,query authentication,query integrity,road networks,spatial databases

Language English

Contributor Electronically uploaded by the author (provenance)

Advisor Shahabi, Cyrus (committee chair), Annavaram, Murali (committee member), Nakano, Aiichiro (committee member)

Creator Email ling.hu.us@gmail.com,lingh@usc.edu

Permanent Link (DOI) https://doi.org/10.25549/usctheses-c3-90595

Unique identifier UC11289952

Identifier usctheses-c3-90595 (legacy record id)

Legacy Identifier etd-HuLing-1164.pdf

Dmrecord 90595

Document Type Dissertation

Rights Hu, Ling

Type texts

Source University of Southern California (contributing entity), University of Southern California Dissertations and Theses (collection)

Access Conditions The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the a...

Repository Name University of Southern California Digital Library

Repository Location USC Digital Library, University of Southern California, University Park Campus MC 2810, 3434 South Grand Avenue, 2nd Floor, Los Angeles, California 90089-2810, USA