International Workshop on GeoStreaming最新文献

Enhanced database support for location-based services 增强了对基于位置的服务的数据库支持

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534308

S. Ray, Rolando Blanco, Anil K. Goel

{"title":"Enhanced database support for location-based services","authors":"S. Ray, Rolando Blanco, Anil K. Goel","doi":"10.1145/2534303.2534308","DOIUrl":"https://doi.org/10.1145/2534303.2534308","url":null,"abstract":"The ubiquity of GPS-enabled mobile devices and sensors have led to the explosive growth of time-stamped location data. Consequently Location-Based Services (LBS) has become a popular technology impacting various aspects of our lives. LBS applications are characterized by very high rate of location record updates, and many concurrent historic, present and predictive queries. Commercial LBS providers rely on relational databases to manage their data. However, traditional relational databases do not provide adequate support to meet the growing demands of many LBS systems. Moreover, existing indexing techniques that support historical queries are unable to sustain high update and query throughput as required by many LBS applications. To address this, we propose to exploit in-memory database techniques and present a few key ideas to support high performance commercial LBS. We also introduce a novel in-memory spatio-temporal index in which the spatial domain is organized as grid cells and for each grid cell partial temporal indexes are maintained for moving objects that visited the cell. The partial temporal indexes are implemented as compressed bitmaps. Using fast bitmap operations and utilizing parallelism rendered by multi-core systems, our system offers significantly better performance than traditional relational databases.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133524862","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

ADTOS: arrival departure tradeoff optimization system ADTOS:到达与离开权衡优化系统

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534314

S. Ayhan, P. Comitz, G. Gerberick, I. Wilson

{"title":"ADTOS: arrival departure tradeoff optimization system","authors":"S. Ayhan, P. Comitz, G. Gerberick, I. Wilson","doi":"10.1145/2534303.2534314","DOIUrl":"https://doi.org/10.1145/2534303.2534314","url":null,"abstract":"The maintenance of airport acceptance rates for arrivals and departures is critical to the performance of the National Airspace System (NAS). This paper develops a novel automated decision support system, named ADTOS, intended to assist traffic flow management specialists select the most optimal arrival and departure strategies. We have built and maintained a data warehouse using streams of aviation data as part of an internal research and development project at Boeing Advanced Air Traffic Management in Chantilly, VA. ADTOS leverages this data warehouse, making use of Aircraft Situation Display to Industry (ASDI) surveillance, Meteorological Aerodrome Reports (METAR), Terminal Aerodrome Forecast (TAF) data, and runway configurations. The warehouse database architecture and the arrival/departure tradeoff optimization module is presented with a validation case study in which ADTOS is utilized for strategic planning of arrival and departure traffic and airport capacity from 1 hour to 24 hours into the future at Dulles International Airport (IAD). The experiments demonstrate ADTOS' capability for rapidly processing large amounts of streaming aviation data and effectiveness over the existing traffic flow management by increasing airport throughput and reducing traffic delays during the time period of interest. The paper also presents initial results of the case study.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121145183","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}

引用次数: 1

EHSTC: an enhanced method for semantic trajectory compression EHSTC:一种增强的语义轨迹压缩方法

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534306

Shenzhu Feng, Jian Xu, Ming Xu, Ning Zheng, Xiaofei Zhang

{"title":"EHSTC: an enhanced method for semantic trajectory compression","authors":"Shenzhu Feng, Jian Xu, Ming Xu, Ning Zheng, Xiaofei Zhang","doi":"10.1145/2534303.2534306","DOIUrl":"https://doi.org/10.1145/2534303.2534306","url":null,"abstract":"The increasing of location aware mobile devices such as vehicle navigation equipment and smart phones has enabled the collection of massive trajectories data. Movement trajectory compression has become an urgent necessity to store these data. Traditional algorithms for trajectory compression are based on the location distribution of sampling points, and often lead to intolerable error with a high compression rate. In urban road network, the movements of vehicles are usually bounded by road network. An initial thought of how to make use of semantics in trajectory compression is to represent the compressed trajectory in road segments with the entry time and the leaving time information attached. However, the movement of moving object during the road is completely abandoned. This paper has proposed an algorithm named enhanced semantic trajectory compression (EHSTC) that compress trajectories based on road semantics as well as motion feature. During chunking sampling points in a road segment, those points with great motion feature changes will be detected and stored in the feature point list of underlying road segment. The experimental result on real trajectories demonstrates the effectiveness and efficiency of the proposed solution.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125687507","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}

引用次数: 6

Clustering spatial data streams for targeted alerting in disaster response 面向灾害响应目标预警的空间数据流聚类

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534307

Paras Mehta, A. Voisard, S. Müller

{"title":"Clustering spatial data streams for targeted alerting in disaster response","authors":"Paras Mehta, A. Voisard, S. Müller","doi":"10.1145/2534303.2534307","DOIUrl":"https://doi.org/10.1145/2534303.2534307","url":null,"abstract":"Natural calamities and man-made hazards can occur in an unexpected and unanticipated manner. They cause large-scale damage, create disruptions, and need instant reaction. In the event of sudden onset of a crisis, rapid formulation of a notification strategy, timely dispatch of alerts, and action on those alerts are important elements of early warning systems that can save lives. However, current methods of disaster alerting lack in the area of targeted communication of hazard information. Location data of the population available as a spatial data stream can allow dynamic identification of homogeneous clusters of people. Crisis notifications can then be targeted by personalizing information and instructions for each cluster. In this paper, we present an approach for dynamically partitioning a region into areas around a hazard using clustering of real-time streaming data to aid emergency response management. We lay down important requirements for the clustering technique from the perspective of our scenario and select an algorithm for our implementation after comparison with others. We employ a weighted distance measure and demonstrate the performance of our model in different settings through a series of experiments using a dataset of cell tower locations of users in Ivory Coast in Africa.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116967913","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}

引用次数: 4

Towards window stream queries over continuous phenomena 针对连续现象的窗口流查询

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534305

J. Whittier, Silvia Nittel, Mark A. Plummer, Qinghan Liang

{"title":"Towards window stream queries over continuous phenomena","authors":"J. Whittier, Silvia Nittel, Mark A. Plummer, Qinghan Liang","doi":"10.1145/2534303.2534305","DOIUrl":"https://doi.org/10.1145/2534303.2534305","url":null,"abstract":"Technological advances have created an unprecedented availability of inexpensive sensors capable of streaming environmental data in real-time. Data stream engines (DSE) with tuple processing rates of around 500k tuples/s have demonstrated their ability to both keep up with large numbers of spatio-temporal data streams, and execute stream window queries over them efficiently. Typically, geographically distributed sensors take samples asynchronously; however, when approximating the reality of a continuous phenomenon --- such as the radiation field over an urban region- the objective is to integrate their values correctly over space as well as over time. This paper presents an approach to extend DSEs with support enabling sliding window queries over dynamic continuous phenomena, which return both spatio-temporal snapshot and movies as window query results. We introduce a novel grid-pane index as a main memory index structure shared between multi-queries over a phenomenon and an adaptive, data driven kNN algorithm for efficiently approximating cells based on available stream data samples. AkNN implements a spatio-temporal inverse distance weighting interpolation (IDW) method that integrates time with space via an anisotropic ratio. Further, we introduce the shell list template that allows quick calculation of NN cells by distance in a space-time (ST) cuboid. We performed extensive performance evaluations using the Fukushima nuclear event in March 2011 as a test data set.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126649613","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}

引用次数: 13

Geo-clouds: visualizing news over geographical maps 地理云:在地理地图上可视化新闻

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534311

Mohamad H. Salimian, Stephen Brooks, Derek F. Reilly

引用次数: 1

Spatiotemporal transformation of social media geostreams: a case study of Twitter for flu risk analysis 社交媒体地理信息流的时空转换:以Twitter为例进行流感风险分析

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534310

Myunghwa Hwang, Shaowen Wang, G. Cao, Anand Padmanabhan, Zhenhua Zhang

{"title":"Spatiotemporal transformation of social media geostreams: a case study of Twitter for flu risk analysis","authors":"Myunghwa Hwang, Shaowen Wang, G. Cao, Anand Padmanabhan, Zhenhua Zhang","doi":"10.1145/2534303.2534310","DOIUrl":"https://doi.org/10.1145/2534303.2534310","url":null,"abstract":"Georeferenced social media data streams (social media geostreams) are providing promising opportunities to gain new insights into spatiotemporal aspects of human interactions on cyber space and their relation with real-world activities. In particular, such opportunities are motivating public health researchers to improve the surveillance of disease epidemics by means of spatiotemporal analysis of social media geostreams. One essential requirement in achieving such geostream-based disease surveillance is to establish scalable data infrastructures capable of real-time transformation of massive geostreams into spatiotemporally organized data to which analytical methods are readily applicable. To fulfill this requirement, this study develops a data pipeline solution where multiple computational components are integrated to collect, process, and aggregate social media geostreams in near real time. As a test case, this solution focuses on one well-known social media geostream, the Twitter data stream, and one type of disease epidemics, the flu. The pipeline solution facilitates multiscale spatiotemporal analysis of flu risks by collecting geotagged tweets from the Twitter Streaming API, identifying flu-related tweets through keyword match, aggregating tweets at multiple spatial granularities in near real time, and storing tweets and the aggregate statistics in a distributed NoSQL database. Although developed for the surveillance of flu epidemics, the pipeline would serve as a general framework for building scalable data infrastructures that can support real-time spatiotemporal analysis of social media geostreams in the application domains beyond disease mapping and public health.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132698264","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}

引用次数: 29

Continuum: a spatiotemporal data model to represent and qualify filiation relationships 连续体:一个时空数据模型来表示和限定关系

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534312

Benjamin Harbelot, Helbert Arenas, C. Cruz

{"title":"Continuum: a spatiotemporal data model to represent and qualify filiation relationships","authors":"Benjamin Harbelot, Helbert Arenas, C. Cruz","doi":"10.1145/2534303.2534312","DOIUrl":"https://doi.org/10.1145/2534303.2534312","url":null,"abstract":"This work introduces an ontology-based spatio-temporal data model to represent entities evolving in space and time. A dynamic phenomenon generates a complex relationship network between the entities involved in the process. At the abstract level, the relationships can be identity or topological filiations. The existence of an identity filiation depends on whether the object changes its identity or not. On the other hand, topological filiations are based exclusively on the spatial component, like in the case of growth, reduction, merging or splitting. When combining identity and topological filiations, six filiation relationships are obtained, forming a second abstract level. Upper-level filiation relationships provide better semantic vocabulary to describe the modeled phenomena, thus allowing the implementation of spatial, temporal and identity constraints. In this paper, we present a method based on identity and topological filiation relationships, to improve the capabilities of standard knowledge bases using Semantic Web technologies. Our method enables us to check the consistency of spatio-temporal and semantic data. An example is given in the field of urban growth to show the capabilities of the model.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133068379","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}

引用次数: 34

Automatic identification of points of interest in global navigation satellite system data: a spatial temporal approach 全球导航卫星系统数据中兴趣点的自动识别:时空方法

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534304

K. Tran, S. Barbeau, M. Labrador

{"title":"Automatic identification of points of interest in global navigation satellite system data: a spatial temporal approach","authors":"K. Tran, S. Barbeau, M. Labrador","doi":"10.1145/2534303.2534304","DOIUrl":"https://doi.org/10.1145/2534303.2534304","url":null,"abstract":"Past research in travel surveys has shown that a GPS mobile phone-based survey is a useful tool for collecting information about individuals. While a passive travel survey collection is preferred to an active travel survey method, passive collection remains a challenge due to a lack of high accuracy algorithms to automatically identify trip starts and trip ends. This paper presents Automatic Spatial Temporal Identification of Points of Interest (ASTIPI), an unsupervised spatial temporal algorithm to identify POIs. ASTIPI utilizes the temporal and spatial properties of the dataset to obtain a high accuracy of POI identification, even on a reduced GPS dataset that uses techniques to conserve battery life on mobile devices. While reducing outliers within POIs, ASTIPI also has a linear running time and maintains the temporal orders of the location data so that arrival and departure information can be easily extracted and thus, users' trips can be quickly identified. Using real data from mobile devices, evaluations of ASTIPI and other existing algorithms are performed, showing that ASTIPI obtains the highest accuracy of POI identification with an average accuracy of 88% when performing on full datasets generated using the GPS Auto-Sleep module and an average accuracy of 59% when performing on reduced datasets generated using both the GPS Auto-Sleep module and the Critical Points algorithm.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128029913","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}

引用次数: 6

Mining robust neighborhoods for quality control of sensor data 挖掘鲁棒邻域用于传感器数据的质量控制

International Workshop on GeoStreaming Pub Date : 2013-11-05 DOI: 10.1145/2534303.2534309

D. Galarus, R. Angryk

引用次数: 10