File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Approximate spatio-temporal retrieval

TitleApproximate spatio-temporal retrieval
Authors
KeywordsH.2.2 [Database Management]: Physical Design - Access Methods
H.2.4 [Database Management]: Systems - Multimedia Databases
H.2.8 [Database Management]: Database Applications - Spatial Databases And Gis
Issue Date2001
Citation
Acm Transactions On Information Systems, 2001, v. 19 n. 1, p. 53-96 How to Cite?
Abstract
This paper proposes a framework for the handling of spatio-temporal queries with inexact matches, using the concept of relation similarity. We initially describe a binary string encoding for 1D relations that permits the automatic derivation of similarity measures. We then extend this model to various granularity levels and many dimensions, and show that reasoning on spatio-temporal structure is significantly facilitated in the new framework. Finally, we provide algorithms and optimization methods for four types of queries: (i) object retrieval based on some spatio-temporal relations with respect to a reference object, (ii) spatial joins, i.e., retrieval of object pairs that satisfy some input relation, (iii) structural queries, which retrieve configurations matching a particular spatio-temporal structure, and (iv) special cases of motion queries. Considering the current large availability of multidimensional data and the increasing need for flexible query-answering mechanisms, our techniques can be used as the core of spatio-temporal query processors. © 2001 ACM.
Persistent Identifierhttp://hdl.handle.net/10722/152296
ISSN
2013 Impact Factor: 1.300
2013 SCImago Journal Rankings: 0.808
References

 

Author Affiliations
  1. Centrum voor Wiskunde en Informatica
  2. Hong Kong University of Science and Technology
  3. Panepistimion Patron
DC FieldValueLanguage
dc.contributor.authorPapadias, Den_US
dc.contributor.authorMamoulis, Nen_US
dc.contributor.authorDelis, Ven_US
dc.date.accessioned2012-06-26T06:37:00Z-
dc.date.available2012-06-26T06:37:00Z-
dc.date.issued2001en_US
dc.identifier.citationAcm Transactions On Information Systems, 2001, v. 19 n. 1, p. 53-96en_US
dc.identifier.issn1046-8188en_US
dc.identifier.urihttp://hdl.handle.net/10722/152296-
dc.description.abstractThis paper proposes a framework for the handling of spatio-temporal queries with inexact matches, using the concept of relation similarity. We initially describe a binary string encoding for 1D relations that permits the automatic derivation of similarity measures. We then extend this model to various granularity levels and many dimensions, and show that reasoning on spatio-temporal structure is significantly facilitated in the new framework. Finally, we provide algorithms and optimization methods for four types of queries: (i) object retrieval based on some spatio-temporal relations with respect to a reference object, (ii) spatial joins, i.e., retrieval of object pairs that satisfy some input relation, (iii) structural queries, which retrieve configurations matching a particular spatio-temporal structure, and (iv) special cases of motion queries. Considering the current large availability of multidimensional data and the increasing need for flexible query-answering mechanisms, our techniques can be used as the core of spatio-temporal query processors. © 2001 ACM.en_US
dc.languageengen_US
dc.relation.ispartofACM Transactions on Information Systemsen_US
dc.subjectH.2.2 [Database Management]: Physical Design - Access Methodsen_US
dc.subjectH.2.4 [Database Management]: Systems - Multimedia Databasesen_US
dc.subjectH.2.8 [Database Management]: Database Applications - Spatial Databases And Gisen_US
dc.titleApproximate spatio-temporal retrievalen_US
dc.typeArticleen_US
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_US
dc.identifier.authorityMamoulis, N=rp00155en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0038895731en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0038895731&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume19en_US
dc.identifier.issue1en_US
dc.identifier.spage53en_US
dc.identifier.epage96en_US
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridPapadias, D=7005757795en_US
dc.identifier.scopusauthoridMamoulis, N=6701782749en_US
dc.identifier.scopusauthoridDelis, V=8057059300en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats