Please use this identifier to cite or link to this item:
Title: Skyline queries in dynamic environments
Authors: LU HUA
Keywords: Skyline queries, continuous skyline queries, dynamic environments, moving objects, mobile lightweight devices, wireless mobile ad-hoc network (MANET)
Issue Date: 27-Apr-2007
Citation: LU HUA (2007-04-27). Skyline queries in dynamic environments. ScholarBank@NUS Repository.
Abstract: Although skyline queries have gained considerable attention recently, little relevant work has been done in increasingly popular dynamic environments like moving objects databases and mobile ad-hoc networks (MANETs). Motivated by this, we explore skyline queries in dynamic environments along three different but correlated aspects. First, we consider continuous skyline queries for moving objects stored on the server in a client/server architecture. A kinetic-based data structure is proposed to accommodate the dynamic dimension to consider, the continuously changing distances between points of interest and the moving query point. Second, we address skyline queries on mobile lightweight devices. Limited storage space and computing capability necessitate careful adjustments and configurations, in order to speed up query processing on such devices. Third, we set skyline queries in a MANET formed by multiple mobile lightweight devices via wireless peer-to-peer communication. To cut communication cost, we propose a filtering based distributed skyline query processing strategy.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf916.34 kBAdobe PDF



Page view(s)

checked on Oct 21, 2018


checked on Oct 21, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.