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 |