東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Data management of moving objects.

Chon, Hae Don.

Linked to FindBook

Google Book

Amazon

博客來

Data management of moving objects.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Data management of moving objects./
Author:	Chon, Hae Don.
Description:	128 p.
Notes:	Chairs: Divyakant Agrawal; Amr El Abbadi.
Contained By:	Dissertation Abstracts International63-09B
Subject:	Computer Science -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3064706
ISBN:	0493838236

Data management of moving objects.
Chon, Hae Don.

Data management of moving objects. - 128 p.

Chairs: Divyakant Agrawal; Amr El Abbadi.

Thesis (Ph.D.)--University of California, Santa Barbara, 2002.

With the growing popularity of mobile computing devices and wireless communications, managing dynamically changing information about moving objects has become feasible. There are several applications that will benefit from data management for moving objects. The time-dependent shortest path problem in the context of transportation is one such application. In this dissertation, a moving object is modeled as a sizable physical entity equipped with a Global Positioning System, wireless communication capability, and a computer such as PDA. The main focus is on vehicles in a network of highways.

ISBN: 0493838236Subjects--Topical Terms:

890869
Computer Science

Data management of moving objects.
LDR:02668nam 2200301 a 45 001 936681
005 20110510
008 110510s2002 eng d
020 $a 0493838236
035 $a (UnM)AAI3064706
035 $a AAI3064706
040 $a UnM $c UnM
100 1 $a Chon, Hae Don. $3 1260497
245 1 0 $a Data management of moving objects.
300 $a 128 p.
500 $a Chairs: Divyakant Agrawal; Amr El Abbadi.
500 $a Source: Dissertation Abstracts International, Volume: 63-09, Section: B, page: 4243.
502 $a Thesis (Ph.D.)--University of California, Santa Barbara, 2002.
520 $a With the growing popularity of mobile computing devices and wireless communications, managing dynamically changing information about moving objects has become feasible. There are several applications that will benefit from data management for moving objects. The time-dependent shortest path problem in the context of transportation is one such application. In this dissertation, a moving object is modeled as a sizable physical entity equipped with a Global Positioning System, wireless communication capability, and a computer such as PDA. The main focus is on vehicles in a network of highways.
520 $a We have developed a model (the Space-Time Grid model) to efficiently manage dynamically changing information about moving objects in a one-dimensional space. In the Space-Time Grid model, the space-time domain is partitioned into a grid and the trajectory of a moving object is modeled as a polyline. The polyline is the result of interactions among other moving objects. The insertion and deletion algorithms and algorithms for processing range queries and k nearest neighbor queries in such an environment are presented. The range query algorithm is combined with an efficient filtering technique which determines if a polyline corresponding to the trajectory of a moving object intersects with a given range. A performance study of the system shows that despite the filtering step, for moderately large ranges, the proposed range query algorithm outperforms the algorithm without filtering
520 $a The system is then extended to two-dimensional space to handle moving objects following certain paths in a network of routes. The system can be used to provide time-dependent shortest paths to moving objects. A performance study shows the benefit of our approach
590 $a School code: 0035
650 $a Computer Science $3 890869
690 $a 098
710 2 $a University of California, Santa Barbara $3 1260498
773 0 $t Dissertation Abstracts International $g 63-09B
790 $a 003
790 1 $a Agrawal, Divyakant, $e adviso
790 1 $a El Abbadi, Amr, $e adviso
791 $a Ph.D
792 $a 200
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3064706