Database Compression for Intelligent On-board Vehicle Controllers

Authors: Ágoston Winkler, Sándor Juhász, Zoltán Benedek

Abstract:

The vehicle fleet of public transportation companies is often equipped with intelligent on-board passenger information systems. A frequently used but time and labor-intensive way for keeping the on-board controllers up-to-date is the manual update using different memory cards (e.g. flash cards) or portable computers. This paper describes a compression algorithm that enables data transmission using low bandwidth wireless radio networks (e.g. GPRS) by minimizing the amount of data traffic. In typical cases it reaches a compression rate of an order of magnitude better than that of the general purpose compressors. Compressed data can be easily expanded by the low-performance controllers, too.

Keywords: Data analysis, data compression, differentialencoding, run-length encoding, vehicle control.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1080143

References:

[1] Sándor Juhász, VAS On-board Database Editor. User Description Summary. Budapest: Vultron Software Rt., 2003. (internal document)
[2] Gilbert Held, Data compression. Techniques and applications. Hardware and software considerations. Chichester
[etc.]: Wiley, 1983.
[3] Stephen S. Ruth, Paul J. Kreutzer, "Data Compression for Large Business Files" in Datamation, vol. 18, no. 11, pp. 617-623, 1972.
[4] J. A. Storer, T. G. Szymanski, "Data compression via textual substitution" in Journal of the ACM, vol. 29, no. 4, pp. 928-951, 1982.
[5] David Solomon, Data compression: the complete reference. New York: Springer-Verlag, 1997.
[6] J. Ziv, A. Lempel, "A universal algorithm for sequential data compression" in IEEE Transactions on Information Theory, vol. 23, no. 3, pp. 337-343, 1977.
[7] Mikl├│s Ajtai, Randal Burns, Ronald Fagin, Darrell D. E. Long, Larry Stockmeyer, "Compactly Encoding Unstructured Inputs with Differential Compression" in Journal of the ACM, vol. 49, no. 3, pp. 318-367, 2002.