Filtering location stream in moving object database

One of the challenges to build a high performance moving object database (MOD) is how to efficiently process the location stream which are inserted at a high rate beyond the tolerance of database, while location accuracy needs to be preserved. Based on CAMEL, an MOD prototype implemented in IBM China Research Lab, we present the location filter module and integrate it into the CAMEL to address the issue. The proposed location filter includes two components: the online location filter to filter the location stream online by filtering algorithm plug-ins, and the temporal location manager to insert location data into database at an acceptable insertion rate. An enhanced adaptive location stream filtering algorithm (ALSF) based on the mobility pattern of moving objects, as well as several other filtering algorithms, are also introduced. Experiments with the simulated data show the performance advantage of the enhanced ALSF algorithm.

[1]  Dong Liu,et al.  CAMEL: A Moving Object Database Approach for Intelligent Location Aware Services , 2003, Mobile Data Management.

[2]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[3]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[4]  A. Prasad Sistla,et al.  DOMINO: databases fOr MovINg Objects tracking , 1999, SIGMOD '99.

[5]  Minos N. Garofalakis,et al.  Wavelet synopses with error guarantees , 2002, SIGMOD '02.

[6]  Dong Liu,et al.  Managing location stream using moving object database , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[7]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[8]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.