Presentation 2003/7/10
Evaluation of a Mobility Statistics Extraction Scheme for Indexed Spatio-Temporal Datasets
Yuichi TSUKAMOTO, Yoshiharu ISHIKAWA, Hiroyuki KITAGAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) With the recent progress of spatial information technologies and mobile computing technologies, spatio-temporal databases which store information on moving objects including vehicles and mobile users have gained a lot of research interests. In this paper, we evaluate an algorithm to extract mobility statistics from indexed spatio-temporal datasets for the interactive analysis ofhuge collections of moving object trajectories. We focus on a mobility statistics value called the Markov transition probability, which is based on a cell-based organization of a target space and the Markov chain model. The algorithm efficiently computes the specified Markov transition probabilities with the help of a spatial index R-tree. It reduces the statistics computation task to a kind of constraint satisfaction problem that uses a spatial index, and utilizes internal representation of R-tree in an efficient manner.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) spatio-temporal databases / mobility statistics / Markov chain model / mobility analysis / spatial indexes / constraint satisfaction problems
Paper # DE2003-37
Date of Issue

Conference Information
Committee DE
Conference Date 2003/7/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Evaluation of a Mobility Statistics Extraction Scheme for Indexed Spatio-Temporal Datasets
Sub Title (in English)
Keyword(1) spatio-temporal databases
Keyword(2) mobility statistics
Keyword(3) Markov chain model
Keyword(4) mobility analysis
Keyword(5) spatial indexes
Keyword(6) constraint satisfaction problems
1st Author's Name Yuichi TSUKAMOTO
1st Author's Affiliation Graduate School of Systems and Information Engineering, University of Tsukuba()
2nd Author's Name Yoshiharu ISHIKAWA
2nd Author's Affiliation Institute of Information Sciences and Electronics, University of Tsukuba
3rd Author's Name Hiroyuki KITAGAWA
3rd Author's Affiliation Institute of Information Sciences and Electronics, University of Tsukuba
Date 2003/7/10
Paper # DE2003-37
Volume (vol) vol.103
Number (no) 191
Page pp.pp.-
#Pages 6
Date of Issue