Spatial Databases : Technologies, Techniques and Trends,
chapter ``Management of Large Moving Objects Data Sets : Indexing,
Benchmarking and Uncertainty in Movement Representation''(abstract)
We propose a chapter devoted to the extensions of traditional database
techniques toward the management of large sets of moving objects. The
chapter will consist first of an introduction to new applications that
require the manipulation of both spatial and temporal aspects of
objects, along with detailed explanations on the new challenges raised
by these applications under a database perspective. We shall then
develop the presentation of some recent solutions to these challenges,
while insisting on new, specific problems raised
by the particular features of objects (e.g., query processing is
strongly impacted by the need to manage continuous queries over
objects whose position is intensively updated).
Since the intended audience is not ncessarily composed of database
experts, we propose to organize the presentation according to the
following principles:
- The chapter will be divided in sections devoted
to three of the most classical aspects of data management, namely
modeling, indexing and query processing.
- In each section, we shall propose an introduction putting
in perspective the new requirements wrt
the traditional approach (e.g., B-trees
in RDBMS, Rtree in spatial databases and why they come short
for moving objects).
- This introduction will be followed
by a detailed presentation of one of the most representative
and accessible research solution proposed recently
(e.g., we envisage to present
the TPR-tree as an illustration of spatio-temporal indices).
- Finally each section will be concluded by a presentation of
other proposals, discussing the pros and cons regarding
the detailed presentation, and identifying open issues.
We tried to design a content which permits to present
in a consistent way a panorama of the main trends
of current research devoted to moving
objects management (see the details in the following).
A last section will cover, in the form of bibliographic
notes, research issues which seem less central (at least
under the traditional RDB perspective).
Retourner à la liste des publications.