Package edu.gsu.cs.dmlab.indexes

Class TreeBasedTrackIndexer

java.lang.Object

edu.gsu.cs.dmlab.indexes.TreeBasedTrackIndexer

All Implemented Interfaces:

IIndexer<ISTTrackingTrajectory>, ISTTrackingTrajectoryIndexer

public class TreeBasedTrackIndexer
extends Object
implements ISTTrackingTrajectoryIndexer

This class provides event indexing for ISTTrackingTrajectory objects.

Author:

Thaddeus Gholston, Data Mining Lab, Georgia State University

Constructor Summary

Constructors

Constructor	Description
TreeBasedTrackIndexer(ArrayList<ISTTrackingTrajectory> regionalList, int regionDivisor)	Constructor, constructs a new TreeBasedTrackIndexer.

Method Summary

Modifier and Type	Method	Description
ArrayList<ISTTrackingTrajectory>	getAll()	Returns the list of all objects in the index.
org.joda.time.DateTime	getFirstTime()	Gets the earliest start time in the index.
org.joda.time.DateTime	getLastTime()	Gets the latest end time in the index.
ArrayList<ISTTrackingTrajectory>	search(org.joda.time.Interval timePeriod, org.locationtech.jts.geom.Geometry searchArea)	Searches the index for any objects that intersect the query time and the query search area.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TreeBasedTrackIndexer

public TreeBasedTrackIndexer(ArrayList<ISTTrackingTrajectory> regionalList,
                             int regionDivisor)
                      throws IllegalArgumentException

Constructor, constructs a new TreeBasedTrackIndexer.

Parameters:

regionalList - The list of tracks to index.

regionDivisor - The divisor used to down size each of the ISTTrackingTrajectory objects to fit inside the spatial domain specified by the regionDimension parameter.

Throws:

IllegalArgumentException - When any of the passed in arguments are null, or if the regionDivisor is less than 1.

Method Detail

getFirstTime

public org.joda.time.DateTime getFirstTime()

Description copied from interface: IIndexer

Gets the earliest start time in the index. That way you can check before you waste time querying the index for objects that don't exist.

Specified by:

getFirstTime in interface IIndexer<ISTTrackingTrajectory>

Returns:

The earliest start time in the index.

getLastTime

public org.joda.time.DateTime getLastTime()

Description copied from interface: IIndexer

Gets the latest end time in the index. That way you can check before you waste time querying the index for objects that don't exist.

Specified by:

getLastTime in interface IIndexer<ISTTrackingTrajectory>

Returns:

The latest end time in the index.

search

public ArrayList<ISTTrackingTrajectory> search(org.joda.time.Interval timePeriod,
                                               org.locationtech.jts.geom.Geometry searchArea)

Description copied from interface: IIndexer

Searches the index for any objects that intersect the query time and the query search area. This method is intended to look forward in time for these objects as is done to find the next possible detection for a given detection.

Specified by:

search in interface IIndexer<ISTTrackingTrajectory>

Parameters:

timePeriod - The time period to query the index with.

searchArea - The search area to search for intersections with.

Returns:

A list of the objects in the index that intersect the query time and the query search area.

getAll

public ArrayList<ISTTrackingTrajectory> getAll()

Description copied from interface: IIndexer

Returns the list of all objects in the index.

Specified by:

getAll in interface IIndexer<ISTTrackingTrajectory>

Returns:

A list of all the objects in the index.