Please use this identifier to cite or link to this item:
Title: Querying and Mining Moving Object Databases Using Places of Interest
Authors: Gomez, Letitia
VAISMAN, Alejandro 
Issue Date: 2009
Publisher: Springer-Verlag
Source: Kozielski, Stanislaw & Wrembel, Robert (Ed.) New Trends in Data Warehousing and Data Analysis, p. 249-274
Series/Report: Annals of Information Systems
Series/Report no.: 3
Abstract: The study of moving ob jects has been capturing the attention of Geographic Information System (GIS) researchers. Moving ob jects, carrying location-aware devices, produce tra jectory data in the form of a sample of (Oid , t, x, y)-tuples, that contain ob ject identifier and time-space information. Recently, the notion of stops and moves was introduced. Intuitively, if a moving ob ject spends a sufficient amount of time in a certain geographic place (which we denote a place of interest of an application), this place is considered a stop of the ob ject’s tra jectory. In-between stops, a tra jectory has moves. In this paper we study how moving ob ject data analysis can benefit from replacing raw tra jectory data by a sequence of stops and moves. We first propose a formal model and query language (denoted Lmo ) to express complex queries involving spatial data stored in a GIS, non-spatial data (stored in a data warehouse) and moving ob ject data. This query language also supports different forms of aggregation. We then study the compression of tra jectory data produced by moving ob jects, using the concepts of stops and moves. We show that stops and moves are expressible in Lmo and that there exists a fragment of this language (that can be expressed by means of regular expressions) allowing to talk about temporally ordered sequences of stops and moves. We use this fragment to perform data mining over tra- jectory data. We present an implementation and a case study, and discuss different applications of our approach.
Document URI:
Link to publication:
ISBN: 978-0-387-87430-2
Category: B2
Type: Book Section
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
AoIS08.pdf645.19 kBAdobe PDFView/Open
Show full item record

Page view(s)

checked on May 20, 2022


checked on May 20, 2022

Google ScholarTM



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