Developing techniques for extracting information requires a good understanding of methods used to compress the traces. Many techniques for compressing trace data consisting of position (i.e., latitude/longitude) and time values have been developed. Since current vehicles are equipped with many on-board instruments, traces generated by such vehicles contain many attributes in addition to position and time. The problem of compressing such multi--atribute traces is currently being studied by a number of researchers.