Fechar
Metadados

Área de identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m21c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34R/42GRPC2
Repositóriosid.inpe.br/mtc-m21c/2020/05.20.14.24
Última Atualização2020:05.20.14.24.51 simone
Metadadossid.inpe.br/mtc-m21c/2020/05.20.14.24.51
Última Atualização dos Metadados2020:05.20.14.25.27 simone
Chave SecundáriaINPE--PRE/
Chave de CitaçãoTanakaVieiKast:2015:EfAlDi
TítuloEfficient algorithms to discover flock patterns in trajectories
Ano2015
Data de Acesso17 abr. 2021
Número de Arquivos1
Tamanho438 KiB
Área de contextualização
Autor1 Tanaka, Pedro Sena
2 Vieira, Marcos R.
3 Kaster, Daniel S.
Afiliação1 Universidade Estadual de Londrina (UEL)
2 Big Data Research Lab
3 Universidade Estadual de Londrina (UEL)
Endereço de e-Mail do Autor1 pedro.stanaka@gmail.com
2 marcos.vieira@hds.com
3 dskaster@uel.br
EditorFileto, Renato
Korting, Thales Sehn
Nome do EventoSimpósio Brasileiro de Geoinformática, 16 (GEOINFO)
Localização do EventoCampos do Jordão, SP
Data27 nov. a 02 dez.
Editora (Publisher)Instituto Nacional de Pesquisas Espaciais (INPE)
Cidade da EditoraSão José dos Campos
Título do LivroAnais
Tipo SecundárioPRE CN
Área de conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
ResumoWith the ubiquitous use of location enabled devices, pattern discovery in trajectories has been receiving increasing interest. Among such patterns, we have queries related to how groups of moving objects behave over time such as discovering flocks. A flock pattern is defined as a set of moving objects that move within a predefined distance to each other for a given continuous period of time. A typical application example is surveillance, where relies on discovering flocks on very large streaming spatiotemporal data efficiently. Previous work presented a polynomial solution to the problem of finding flocks with fixed time duration. And presented as well a set of algorithms based on this solution, which are the state-of-the-art algorithms regarding this problem. In this paper, we improve those algorithms by applying the plane sweeping technique in conjunction to an inverted index. The plane sweeping accelerates the detection of groups of objects that are candidates to be a flock in a time instant and the inverted index is used to compare candidate disks across time instants quickly. Using an assortment of real-world trajectory datasets, we show that our proposed methods are very efficient. When compared with the baseline flock algorithm, our proposed methods achieved up to 46x speedup reducing the elapsed time from thousands of seconds to milliseconds.
AreaSRE
Arranjo
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 20/05/2020 11:24 1.0 KiB 
Área de condições de acesso e uso
URL dos dadoshttp://urlib.net/rep/8JMKD3MGP3W34R/42GRPC2
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W34R/42GRPC2
Idiomaen
Arquivo Alvotanaka_efficient1.pdf
Grupo de Usuáriossimone
Grupo de Leitoresadministrator
simone
Visibilidadeshown
Permissão de Atualizaçãonão transferida
Área de fontes relacionadas
Repositório Espelhourlib.net/www/2017/11.22.19.04.03
Acervo Hospedeirourlib.net/www/2017/11.22.19.04
Área de notas
Campos Vaziosaccessionnumber archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition format group isbn issn keywords label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
Área de controle da descrição
e-Mail (login)simone
atualizar 

Fechar