Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming最新文献

筛选

英文中文

Enumeration of complete set of flock patterns in trajectories 轨迹群模式的完整集合枚举

Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming Pub Date : 2014-11-04 DOI: 10.1145/2676552.2676560

Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, T. Uno

{"title":"Enumeration of complete set of flock patterns in trajectories","authors":"Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, T. Uno","doi":"10.1145/2676552.2676560","DOIUrl":"https://doi.org/10.1145/2676552.2676560","url":null,"abstract":"In this paper, we consider the problem of mining the complete set of spatio-temporal patterns, called maximal-duration flock patterns (Gudmundsson and van Kreveld, Proc. ACM GIS 2006) from massive mobile GPS location streams. Such algorithms are useful for mining and analysis of real-time geographic streams in geographic information systems. Although a polynomial time algorithm exists for finding a maximal-duration flock pattern from a collection of trajectories, it has not been known whether it is possible to find all maximal-duration flock patterns with theoretical guarantee of its computational complexity. For this problem, we present efficient depth-first algorithms for finding all maximal-duration patterns in a collection of trajectories without duplicates that run in polynomial time per discovered pattern using polynomial space in the total size of input trajectories. To achieve the output-sensitive complexity above, our algorithms adopt depth-first search strategy to avoid the use of exponentially large memory. We also propose a speed-up technique using geometric indexes. Finally, we show experimental results on artificial data to evaluate the proposed algorithms.","PeriodicalId":272840,"journal":{"name":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130658290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

Temporal coverage aggregates over moving region streams 时间覆盖聚合在移动区域流上

Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming Pub Date : 2014-11-04 DOI: 10.1145/2676552.2676555

Mark McKenney, R. Frye, Zachary Benchley, Logan Maughan

引用次数: 3

Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming 第五届ACM SIGSPATIAL GeoStreaming国际研讨会论文集

Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming Pub Date : 1900-01-01 DOI: 10.1145/2676552

引用次数: 0

首页上一页