A time efficient indexing scheme for complex spatiotemporal retrieval

dc.contributor.author	Lagogiannis, G	en
dc.contributor.author	Lorentzos, N	en
dc.contributor.author	Sioutas, S	en
dc.contributor.author	Theodoridis, E	en
dc.date.accessioned	2014-06-06T06:49:11Z
dc.date.available	2014-06-06T06:49:11Z
dc.date.issued	2009	en
dc.identifier.issn	01635808	en
dc.identifier.uri	http://dx.doi.org/10.1145/1815933.1815936	en
dc.identifier.uri	http://62.217.125.90/xmlui/handle/123456789/4477
dc.subject.other	Complex queries	en
dc.subject.other	Efficient implementation	en
dc.subject.other	Indexing scheme	en
dc.subject.other	Indexing structures	en
dc.subject.other	Relative order	en
dc.subject.other	Spatial predicates	en
dc.subject.other	Spatiotemporal patterns	en
dc.subject.other	Temporal constraints	en
dc.subject.other	Temporal dimensions	en
dc.subject.other	Indexing (of information)	en
dc.title	A time efficient indexing scheme for complex spatiotemporal retrieval	en
heal.type	journalArticle	en
heal.identifier.primary	10.1145/1815933.1815936	en
heal.publicationDate	2009	en
heal.abstract	The paper is concerned with the time efficient processing of spatiotemporal predicates, i.e. spatial predicates associated with an exact temporal constraint. A set of such predicates forms a buffer query or a Spatio-temporal Pattern (STP) Query with time. In the more general case of an STP query, the temporal dimension is introduced via the relative order of the spatial predicates (STP queries with order). Therefore, the efficient processing of a spatiotemporal predicate is crucial for the efficient implementation of more complex queries of practical interest. We propose an extension of a known approach, suitable for processing spatial predicates, which has been used for the efficient manipulation of STP queries with order. The extended method is supported by efficient indexing structures. We also provide experimental results that show the efficiency of the technique.	en
heal.journalName	SIGMOD Record	en
dc.identifier.issue	3	en
dc.identifier.volume	38	en
dc.identifier.doi	10.1145/1815933.1815936	en
dc.identifier.spage	11	en
dc.identifier.epage	16	en