1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m21c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34R/42GRPC2 |
Repository | sid.inpe.br/mtc-m21c/2020/05.20.14.24 |
Last Update | 2020:05.20.14.24.51 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m21c/2020/05.20.14.24.51 |
Metadata Last Update | 2023:01.30.13.10.00 (UTC) administrator |
Secondary Key | INPE--PRE/ |
Citation Key | TanakaVieiKast:2015:EfAlDi |
Title | Efficient algorithms to discover flock patterns in trajectories |
Year | 2015 |
Access Date | 2024, Apr. 24 |
Secondary Type | PRE CN |
Number of Files | 1 |
Size | 438 KiB |
|
2. Context | |
Author | 1 Tanaka, Pedro Sena 2 Vieira, Marcos R. 3 Kaster, Daniel S. |
Affiliation | 1 Universidade Estadual de Londrina (UEL) 2 Big Data Research Lab 3 Universidade Estadual de Londrina (UEL) |
Author e-Mail Address | 1 pedro.stanaka@gmail.com 2 marcos.vieira@hds.com 3 dskaster@uel.br |
Editor | Fileto, Renato Korting, Thales Sehn |
Conference Name | Simpósio Brasileiro de Geoinformática, 16 (GEOINFO) |
Conference Location | Campos do Jordão, SP |
Date | 27 nov. a 02 dez. |
Publisher | Instituto Nacional de Pesquisas Espaciais (INPE) |
Publisher City | São José dos Campos |
Book Title | Anais |
History (UTC) | 2020-05-20 14:25:27 :: simone -> administrator :: 2015 2023-01-30 13:10:00 :: administrator -> simone :: 2015 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Abstract | With 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. |
Area | SRE |
Arrangement 1 | urlib.net > Fonds > GEOINFO > XVI GEOINFO > Efficient algorithms to... |
Arrangement 2 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > XVI GEOINFO > Efficient algorithms to... |
Arrangement 3 | urlib.net > BDMCI > Fonds > GEOINFO > Coleção GEOINFO > Efficient algorithms to... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGP3W34R/42GRPC2 |
zipped data URL | http://urlib.net/zip/8JMKD3MGP3W34R/42GRPC2 |
Language | en |
Target File | tanaka_efficient1.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | urlib.net/www/2017/11.22.19.04.03 |
Next Higher Units | 8JMKD3MGPDW34P/42T288P 8JMKD3MGPDW34P/48F29JE |
Citing Item List | sid.inpe.br/mtc-m16c/2020/07.21.21.26 2 |
Host Collection | urlib.net/www/2017/11.22.19.04 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition format group isbn issn keywords label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|