Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16198
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
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/16198
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

245
checked on Dec 11, 2017

Download(s)

291
checked on Dec 11, 2017

Google ScholarTM

Check


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