首页 > 最新文献

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems最新文献

英文 中文
LOCAl: a personalized cache mechanism for location-based social networks LOCAl:基于位置的社交网络的个性化缓存机制
Dimitrios Tomaras, Ioannis Boutsis, V. Kalogeraki, D. Gunopulos
Recommending nearby Points of Interest (POI) has received growing interest in mobile location-based networks today, where users share content embedded with location information. In this work, we propose a novel caching framework to support personalised proactive caching for mobile location-based social networks. We propose "LOCAI", which uses a probabilistic approach in order to predict the POIs that users will access and retrieve the appropriate data objects that will fulfill user preferences. Our detailed experimental evaluation, using data from the Foursquare location-based social network, illustrates that LOCAI minimizes the user latency to retrieve the data objects they are interested in, is efficient and practical.
推荐附近的兴趣点(POI)在今天的基于移动位置的网络中受到越来越多的关注,用户可以分享嵌入位置信息的内容。在这项工作中,我们提出了一个新的缓存框架来支持基于移动位置的社交网络的个性化主动缓存。我们提出“LOCAI”,它使用概率方法来预测用户将访问的poi,并检索满足用户偏好的适当数据对象。我们详细的实验评估使用了基于Foursquare位置的社交网络的数据,表明LOCAI最大限度地减少了用户检索他们感兴趣的数据对象的延迟,是高效和实用的。
{"title":"LOCAl: a personalized cache mechanism for location-based social networks","authors":"Dimitrios Tomaras, Ioannis Boutsis, V. Kalogeraki, D. Gunopulos","doi":"10.1145/2996913.2996981","DOIUrl":"https://doi.org/10.1145/2996913.2996981","url":null,"abstract":"Recommending nearby Points of Interest (POI) has received growing interest in mobile location-based networks today, where users share content embedded with location information. In this work, we propose a novel caching framework to support personalised proactive caching for mobile location-based social networks. We propose \"LOCAI\", which uses a probabilistic approach in order to predict the POIs that users will access and retrieve the appropriate data objects that will fulfill user preferences. Our detailed experimental evaluation, using data from the Foursquare location-based social network, illustrates that LOCAI minimizes the user latency to retrieve the data objects they are interested in, is efficient and practical.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80756935","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}
引用次数: 2
BigGIS: a continuous refinement approach to master heterogeneity and uncertainty in spatio-temporal big data (vision paper) BigGIS:掌握时空大数据异质性和不确定性的持续细化方法(视觉论文)
Patrick Wiener, M. Stein, Daniel Seebacher, Julian Bruns, Matthias T. Frank, V. Simko, Stefan Zander, Jens Nimis
Geographic information systems (GIS) are important for decision support based on spatial data. Due to technical and economical progress an ever increasing number of data sources are available leading to a rapidly growing fast and unreliable amount of data that can be beneficial (1) in the approximation of multivariate and causal predictions of future values as well as (2) in robust and proactive decision-making processes. However, today's GIS are not designed for such big data demands and require new methodologies to effectively model uncertainty and generate meaningful knowledge. As a consequence, we introduce BigGIS, a predictive and prescriptive spatio-temporal analytics platform, that symbiotically combines big data analytics, semantic web technologies and visual analytics methodologies. We present a novel continuous refinement model and show future challenges as an intermediate result of a collaborative research project into big data methodologies for spatio-temporal analysis and design for a big data enabled GIS.
地理信息系统(GIS)对基于空间数据的决策支持具有重要意义。由于技术和经济的进步,可用的数据源数量不断增加,导致快速增长的快速和不可靠的数据量,这些数据量可以有益于(1)对未来价值的多元和因果预测的近似,以及(2)稳健和主动的决策过程。然而,今天的GIS并不是为这种大数据需求而设计的,需要新的方法来有效地模拟不确定性并产生有意义的知识。因此,我们引入了BigGIS,这是一个预测性和规范性的时空分析平台,它将大数据分析、语义网技术和视觉分析方法有机地结合在一起。我们提出了一种新的连续细化模型,并展示了未来的挑战,作为一个合作研究项目的中间结果,该项目涉及大数据时空分析和大数据GIS设计的大数据方法。
{"title":"BigGIS: a continuous refinement approach to master heterogeneity and uncertainty in spatio-temporal big data (vision paper)","authors":"Patrick Wiener, M. Stein, Daniel Seebacher, Julian Bruns, Matthias T. Frank, V. Simko, Stefan Zander, Jens Nimis","doi":"10.1145/2996913.2996931","DOIUrl":"https://doi.org/10.1145/2996913.2996931","url":null,"abstract":"Geographic information systems (GIS) are important for decision support based on spatial data. Due to technical and economical progress an ever increasing number of data sources are available leading to a rapidly growing fast and unreliable amount of data that can be beneficial (1) in the approximation of multivariate and causal predictions of future values as well as (2) in robust and proactive decision-making processes. However, today's GIS are not designed for such big data demands and require new methodologies to effectively model uncertainty and generate meaningful knowledge. As a consequence, we introduce BigGIS, a predictive and prescriptive spatio-temporal analytics platform, that symbiotically combines big data analytics, semantic web technologies and visual analytics methodologies. We present a novel continuous refinement model and show future challenges as an intermediate result of a collaborative research project into big data methodologies for spatio-temporal analysis and design for a big data enabled GIS.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74955947","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}
引用次数: 12
Particle filter for real-time human mobility prediction following unprecedented disaster 基于粒子滤波的空前灾难后人类流动性实时预测
Akihito Sudo, Takehiro Kashiyama, T. Yabe, H. Kanasugi, Xuan Song, T. Higuchi, S. Nakano, Masaya M. Saito, Y. Sekimoto
Real-time estimation of human mobility following a massive disaster will play a crucial role in disaster relief. Because human mobility in massive disasters is quite different from their usual mobility, real-time human location data is necessary for precise estimation. Due to privacy concerns, real-time data is anonymized and a popular form of anonymization is population distribution. In this paper, we aim to estimate human mobility following an unprecedented disaster using such population distribution data. To overcome technical obstacles including high dimensionality, we propose novel particle filter by devising proposal distribution. Our proposal distribution provides states considering both prediction model and acquired observation. Therefore, particles maintain high likelihood. In the experiments, our methods realized more accurate estimation than the baselines, and its estimated mobility was consistent with the survey researches. The computational cost is significantly low enough for real-time operations. The GPS data collected on the day of the Great East Japan Earthquake is used for the evaluation.
大规模灾害发生后对人员流动性的实时评估将在救灾中发挥至关重要的作用。由于大规模灾害中人类的流动性与通常的流动性有很大的不同,因此需要实时的人类位置数据来进行精确的估计。出于隐私考虑,实时数据是匿名的,一种流行的匿名形式是人口分布。在本文中,我们的目的是利用这些人口分布数据来估计前所未有的灾难后的人口流动性。为了克服高维度的技术障碍,我们通过设计提议分布提出了一种新的粒子滤波器。我们的建议分布提供了同时考虑预测模型和获得的观测值的状态。因此,粒子保持高可能性。在实验中,我们的方法实现了比基线更准确的估计,其估计的流动性与调查研究一致。计算成本非常低,足以实现实时操作。评估使用了东日本大地震当天收集的GPS数据。
{"title":"Particle filter for real-time human mobility prediction following unprecedented disaster","authors":"Akihito Sudo, Takehiro Kashiyama, T. Yabe, H. Kanasugi, Xuan Song, T. Higuchi, S. Nakano, Masaya M. Saito, Y. Sekimoto","doi":"10.1145/2996913.2997000","DOIUrl":"https://doi.org/10.1145/2996913.2997000","url":null,"abstract":"Real-time estimation of human mobility following a massive disaster will play a crucial role in disaster relief. Because human mobility in massive disasters is quite different from their usual mobility, real-time human location data is necessary for precise estimation. Due to privacy concerns, real-time data is anonymized and a popular form of anonymization is population distribution. In this paper, we aim to estimate human mobility following an unprecedented disaster using such population distribution data. To overcome technical obstacles including high dimensionality, we propose novel particle filter by devising proposal distribution. Our proposal distribution provides states considering both prediction model and acquired observation. Therefore, particles maintain high likelihood. In the experiments, our methods realized more accurate estimation than the baselines, and its estimated mobility was consistent with the survey researches. The computational cost is significantly low enough for real-time operations. The GPS data collected on the day of the Great East Japan Earthquake is used for the evaluation.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73109099","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}
引用次数: 26
On-demand aggregation of gridded data over user-specified spatio-temporal domains 在用户指定的时空域中按需聚合网格数据
Joel E. Tosado, Gheorghi Guzun, G. Canahuate, R. Mantilla
The advent of satellite imagery, remote sensing products, and global scale numerical climate models over the last two decades has created an explosion of available gridded environmental data. These space-time explicit datasets are produced and distributed using different spatial and temporal resolutions. Current approaches for comparing two different products generally involve offline pre-computation of aggregations to a common spatio-temporal resolution. This limits the user's ability to interactively compare different data products or transform data products into the required input resolution for modeling. The goal of this work is to enable end users to perform on- the-fly transformations of gridded data products to different spatio-temporal resolutions to facilitate exploratory analyses and comparison of different data products. In this paper we propose a compressed columnar indexing and query processing to support online aggregation of gridded data over user-specified spatio-temporal domains. Our approach requires up to two orders of magnitude less space than more traditional indexing while maintaining competitive execution time for different aggregations in time and space.
在过去的二十年里,卫星图像、遥感产品和全球尺度数值气候模式的出现创造了大量可用的网格化环境数据。这些时空显式数据集使用不同的空间和时间分辨率生成和分布。目前比较两种不同产品的方法通常涉及离线预计算聚合到一个共同的时空分辨率。这限制了用户交互比较不同数据产品或将数据产品转换为建模所需的输入分辨率的能力。这项工作的目标是使最终用户能够执行网格数据产品到不同时空分辨率的实时转换,以促进不同数据产品的探索性分析和比较。在本文中,我们提出了一种压缩柱状索引和查询处理,以支持在用户指定的时空域中网格数据的在线聚合。我们的方法需要的空间比传统索引少两个数量级,同时在时间和空间上保持不同聚合的竞争性执行时间。
{"title":"On-demand aggregation of gridded data over user-specified spatio-temporal domains","authors":"Joel E. Tosado, Gheorghi Guzun, G. Canahuate, R. Mantilla","doi":"10.1145/2996913.2996944","DOIUrl":"https://doi.org/10.1145/2996913.2996944","url":null,"abstract":"The advent of satellite imagery, remote sensing products, and global scale numerical climate models over the last two decades has created an explosion of available gridded environmental data. These space-time explicit datasets are produced and distributed using different spatial and temporal resolutions. Current approaches for comparing two different products generally involve offline pre-computation of aggregations to a common spatio-temporal resolution. This limits the user's ability to interactively compare different data products or transform data products into the required input resolution for modeling. The goal of this work is to enable end users to perform on- the-fly transformations of gridded data products to different spatio-temporal resolutions to facilitate exploratory analyses and comparison of different data products. In this paper we propose a compressed columnar indexing and query processing to support online aggregation of gridded data over user-specified spatio-temporal domains. Our approach requires up to two orders of magnitude less space than more traditional indexing while maintaining competitive execution time for different aggregations in time and space.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79626001","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}
引用次数: 2
Progressive streaming and massive rendering of 3D city models on web-based virtual globe 基于web的虚拟地球上3D城市模型的渐进式流媒体和大规模渲染
Quoc-Dinh Nguyen, M. Brédif, Didier Richard, N. Paparoditis
The need for the real-time interactive co-visualization of 3D urban environments on a Web-based virtual Globe arises naturally in GIS but it still remains challenging due to the complexity of city models and their huge data sizes which largely overload the computational power and memory capacity of client devices. Especially on the Web, the visualization of city models makes their rendering not real-time because of the lack of content adaptation and progressive data transmission. This paper presents technical solutions for the co-visualization of massive city models in a Web-based virtual globe, allowing navigation over 3D cities on the globe in real-time. The volume of 3D city data, such as building data, does not allow us to render them directly, nor to keep them in the main memory. We propose to use not only a hierarchical presentation of geo-spatial data to create a chunk-based multiple resolution data structure which reduces complexity of the geometry being rendered; but also a view dependent algorithm so that only small subsets of 3D city models are streamed progressively in real-time and kept in client memory to contribute efficiently to the rendered image. Experimental results show that we can navigate over 3D cities on the Globe in real-time.
在基于web的虚拟地球上对三维城市环境进行实时交互协同可视化的需求在GIS中自然出现,但由于城市模型的复杂性及其庞大的数据规模,这在很大程度上超出了客户端设备的计算能力和内存容量,因此仍然具有挑战性。特别是在Web上,城市模型的可视化由于缺乏内容适配和数据的渐进式传输,使得城市模型的呈现不具有实时性。本文提出了基于web的虚拟地球中大规模城市模型协同可视化的技术解决方案,允许在地球上的三维城市中实时导航。3D城市数据的体量,比如建筑数据,不允许我们直接渲染它们,也不能将它们保存在主存储器中。我们建议不仅使用地理空间数据的分层表示来创建基于块的多分辨率数据结构,从而降低所呈现几何图形的复杂性;而且还有一个视图依赖算法,因此只有3D城市模型的一小部分会实时流式传输,并保存在客户端内存中,以有效地为渲染图像做出贡献。实验结果表明,我们可以在全球三维城市实时导航。
{"title":"Progressive streaming and massive rendering of 3D city models on web-based virtual globe","authors":"Quoc-Dinh Nguyen, M. Brédif, Didier Richard, N. Paparoditis","doi":"10.1145/2996913.2997008","DOIUrl":"https://doi.org/10.1145/2996913.2997008","url":null,"abstract":"The need for the real-time interactive co-visualization of 3D urban environments on a Web-based virtual Globe arises naturally in GIS but it still remains challenging due to the complexity of city models and their huge data sizes which largely overload the computational power and memory capacity of client devices. Especially on the Web, the visualization of city models makes their rendering not real-time because of the lack of content adaptation and progressive data transmission. This paper presents technical solutions for the co-visualization of massive city models in a Web-based virtual globe, allowing navigation over 3D cities on the globe in real-time. The volume of 3D city data, such as building data, does not allow us to render them directly, nor to keep them in the main memory. We propose to use not only a hierarchical presentation of geo-spatial data to create a chunk-based multiple resolution data structure which reduces complexity of the geometry being rendered; but also a view dependent algorithm so that only small subsets of 3D city models are streamed progressively in real-time and kept in client memory to contribute efficiently to the rendered image. Experimental results show that we can navigate over 3D cities on the Globe in real-time.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91192144","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
Predicting interactions and contexts with context trees 使用上下文树预测交互和上下文
Alasdair Thomason, N. Griffiths, Victor Sanchez
Predicting the future actions of individuals from geospatial data has the potential to provide a basis for tailored services. This work presents the Predictive Context Tree (PCT), a new hierarchical classifier based on the Context Tree summary model [8]. The PCT is capable of predicting the future contexts and locations of individuals to provide a basis for understanding not only where a user will be, but also what type of activity they will be performing. Through a comparison to established techniques, this paper demonstrates the applicability of the PCT by showing increased accuracies for location prediction, and increased utility through context prediction.
根据地理空间数据预测个人未来的行动,有可能为量身定制的服务提供基础。本文提出了预测上下文树(PCT),一种基于上下文树摘要模型[8]的新的分层分类器。PCT能够预测个人未来的环境和位置,不仅为了解用户将在哪里,而且为了解他们将从事何种活动提供基础。通过与现有技术的比较,本文展示了PCT的适用性,显示了PCT在位置预测方面的准确性提高,并通过上下文预测提高了实用性。
{"title":"Predicting interactions and contexts with context trees","authors":"Alasdair Thomason, N. Griffiths, Victor Sanchez","doi":"10.1145/2996913.2996993","DOIUrl":"https://doi.org/10.1145/2996913.2996993","url":null,"abstract":"Predicting the future actions of individuals from geospatial data has the potential to provide a basis for tailored services. This work presents the Predictive Context Tree (PCT), a new hierarchical classifier based on the Context Tree summary model [8]. The PCT is capable of predicting the future contexts and locations of individuals to provide a basis for understanding not only where a user will be, but also what type of activity they will be performing. Through a comparison to established techniques, this paper demonstrates the applicability of the PCT by showing increased accuracies for location prediction, and increased utility through context prediction.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81318103","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}
引用次数: 2
Atlas: on the expression of spatial-keyword group queries using extended relational constructs Atlas:关于使用扩展关系结构的空间关键字组查询的表达式
Ahmed R. Mahmood, Walid G. Aref, Ahmed M. Aly, Mingjie Tang
The popularity of GPS-enabled cellular devices introduced numerous applications, e.g., social networks, micro-blogs, and crowd-powered reviews. These applications produce large amounts of geo-tagged textual data that need to be processed and queried. Nowadays, many complex spatio-textual operators and their matching complex indexing structures are being proposed in the literature to process this spatio-textual data. For example, there exist several complex variations of the spatio-textual group queries that retrieve groups of objects that collectively satisfy certain spatial and textual criteria. However, having complex operators is against the spirit of SQL and relational algebra. In contrast to these complex spatio-textual operators, in relational algebra, simple relational operators are offered, e.g., relational selects, projects, order by, and group by, that are composable to form more complex queries. In this paper, we introduce Atlas, an SQL extension to express complex spatial-keyword group queries. Atlas follows the philosophy of SQL and relational algebra in that it uses simple declarative spatial and textual building-block operators and predicates to extend SQL. Not only that Atlas can represent spatio-textual group queries from the literature, but also it can compose other important queries, e.g., retrieve spatio-textual groups from subsets of object datasets where the selected subset satisfies user-defined relational predicates and the groups of close-by objects contain miss-spelled keywords. We demonstrate that Atlas is able to represent a wide range of spatial-keyword queries that existing indexes and algorithms would not be able to address. The building- block paradigm adopted by Atlas creates room for query optimization, where multiple query execution plans can be formed.
支持gps功能的蜂窝设备的普及引入了许多应用,例如,社交网络、微博客和大众评论。这些应用程序产生大量需要处理和查询的地理标记文本数据。目前,文献中提出了许多复杂的空间文本操作符及其匹配的复杂索引结构来处理这些空间文本数据。例如,存在一些复杂的空间文本组查询变体,它们检索总体上满足某些空间和文本标准的对象组。然而,使用复杂的操作符违背了SQL和关系代数的精神。与这些复杂的空间文本运算符相比,在关系代数中,提供了简单的关系运算符,例如关系选择、项目、order by和group by,它们可以组合成更复杂的查询。本文介绍了Atlas,一个用于表达复杂空间关键字组查询的SQL扩展。Atlas遵循SQL和关系代数的哲学,它使用简单的声明性空间和文本构建块操作符和谓词来扩展SQL。Atlas不仅可以表示文献中的空间文本组查询,还可以组成其他重要的查询,例如,从对象数据集的子集中检索空间文本组,其中所选子集满足用户定义的关系谓词,并且邻近对象组包含拼写错误的关键字。我们证明了Atlas能够表示现有索引和算法无法解决的广泛的空间关键字查询。Atlas采用的构建块范例为查询优化创造了空间,其中可以形成多个查询执行计划。
{"title":"Atlas: on the expression of spatial-keyword group queries using extended relational constructs","authors":"Ahmed R. Mahmood, Walid G. Aref, Ahmed M. Aly, Mingjie Tang","doi":"10.1145/2996913.2996987","DOIUrl":"https://doi.org/10.1145/2996913.2996987","url":null,"abstract":"The popularity of GPS-enabled cellular devices introduced numerous applications, e.g., social networks, micro-blogs, and crowd-powered reviews. These applications produce large amounts of geo-tagged textual data that need to be processed and queried. Nowadays, many complex spatio-textual operators and their matching complex indexing structures are being proposed in the literature to process this spatio-textual data. For example, there exist several complex variations of the spatio-textual group queries that retrieve groups of objects that collectively satisfy certain spatial and textual criteria. However, having complex operators is against the spirit of SQL and relational algebra. In contrast to these complex spatio-textual operators, in relational algebra, simple relational operators are offered, e.g., relational selects, projects, order by, and group by, that are composable to form more complex queries. In this paper, we introduce Atlas, an SQL extension to express complex spatial-keyword group queries. Atlas follows the philosophy of SQL and relational algebra in that it uses simple declarative spatial and textual building-block operators and predicates to extend SQL. Not only that Atlas can represent spatio-textual group queries from the literature, but also it can compose other important queries, e.g., retrieve spatio-textual groups from subsets of object datasets where the selected subset satisfies user-defined relational predicates and the groups of close-by objects contain miss-spelled keywords. We demonstrate that Atlas is able to represent a wide range of spatial-keyword queries that existing indexes and algorithms would not be able to address. The building- block paradigm adopted by Atlas creates room for query optimization, where multiple query execution plans can be formed.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84832545","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
Scalable estimation of precision maps in a MapReduce framework MapReduce框架中高精度地图的可伸缩估计
C. Brenner
This paper presents a large-scale strip adjustment method for LiDAR mobile mapping data, yielding highly precise maps. It uses several concepts to achieve scalability. First, an efficient graph-based pre-segmentation is used, which directly operates on LiDAR scan strip data, rather than on point clouds. Second, observation equations are obtained from a dense matching, which is formulated in terms of an estimation of a latent map. As a result of this formulation, the number of observation equations is not quadratic, but rather linear in the number of scan strips. Third, the dynamic Bayes network, which results from all observation and condition equations, is partitioned into two sub-networks. Consequently, the estimation matrices for all position and orientation corrections are linear instead of quadratic in the number of unknowns and can be solved very efficiently using an alternating least squares approach. It is shown how this approach can be mapped to a standard key/value MapReduce implementation, where each of the processing nodes operates independently on small chunks of data, leading to essentially linear scalability. Results are demonstrated for a dataset of one billion measured LiDAR points and 278,000 unknowns, leading to maps with a precision of a few millimeters.
提出了一种激光雷达移动地图数据的大规模条带平差方法,可获得高精度地图。它使用了几个概念来实现可伸缩性。首先,采用高效的基于图的预分割方法,直接对激光雷达扫描条带数据进行分割,而不是对点云进行分割。其次,从密集匹配中获得观测方程,该匹配是根据潜在映射的估计来表示的。由于这种公式,观测方程的数目不是二次的,而是扫描条数目的线性。第三,将所有观测方程和条件方程得到的动态贝叶斯网络划分为两个子网络。因此,所有位置和方向修正的估计矩阵在未知数数量上都是线性的,而不是二次的,并且可以使用交替最小二乘方法非常有效地求解。它展示了如何将这种方法映射到标准的键/值MapReduce实现,其中每个处理节点在小块数据上独立操作,从而导致本质上的线性可伸缩性。结果显示了一个由10亿个测量激光雷达点和27.8万个未知点组成的数据集,导致地图的精度达到几毫米。
{"title":"Scalable estimation of precision maps in a MapReduce framework","authors":"C. Brenner","doi":"10.1145/2996913.2996990","DOIUrl":"https://doi.org/10.1145/2996913.2996990","url":null,"abstract":"This paper presents a large-scale strip adjustment method for LiDAR mobile mapping data, yielding highly precise maps. It uses several concepts to achieve scalability. First, an efficient graph-based pre-segmentation is used, which directly operates on LiDAR scan strip data, rather than on point clouds. Second, observation equations are obtained from a dense matching, which is formulated in terms of an estimation of a latent map. As a result of this formulation, the number of observation equations is not quadratic, but rather linear in the number of scan strips. Third, the dynamic Bayes network, which results from all observation and condition equations, is partitioned into two sub-networks. Consequently, the estimation matrices for all position and orientation corrections are linear instead of quadratic in the number of unknowns and can be solved very efficiently using an alternating least squares approach. It is shown how this approach can be mapped to a standard key/value MapReduce implementation, where each of the processing nodes operates independently on small chunks of data, leading to essentially linear scalability. Results are demonstrated for a dataset of one billion measured LiDAR points and 278,000 unknowns, leading to maps with a precision of a few millimeters.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85506635","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}
引用次数: 19
A topological algorithm for determining how road networks evolve over time 一种用于确定道路网络如何随时间演变的拓扑算法
M. Goodrich, Siddharth Gupta, Manuel R. Torres
We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand-drawn maps, we take a strictly topological approach in this paper, so that we compare road networks based strictly on graph-theoretic properties. Given two road networks of same region from two different dates, our approach allows one to match road network portions that remain intact and also point out added or removed portions. We analyze our algorithm both theoretically, showing that it runs in polynomial time for non-degenerate road networks even though a related problem is NP-complete, and experimentally, using dated road networks from the TIGER/Line archive of the U.S. Census Bureau.
我们提供了一种有效的算法来确定道路网络如何随着时间的推移而演变,给出了来自不同日期的两个快照实例。为了允许跨不同数据库甚至针对手绘地图进行此类确定,我们在本文中采用了严格的拓扑方法,以便我们严格基于图论属性来比较道路网络。给定来自两个不同日期的同一地区的两个道路网络,我们的方法允许人们匹配保持完整的道路网络部分,并指出添加或删除的部分。我们从理论上分析了我们的算法,表明它在多项式时间内运行于非退化的道路网络,即使相关问题是np完全的,实验上,使用来自美国人口普查局的TIGER/Line档案的过时的道路网络。
{"title":"A topological algorithm for determining how road networks evolve over time","authors":"M. Goodrich, Siddharth Gupta, Manuel R. Torres","doi":"10.1145/2996913.2996976","DOIUrl":"https://doi.org/10.1145/2996913.2996976","url":null,"abstract":"We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand-drawn maps, we take a strictly topological approach in this paper, so that we compare road networks based strictly on graph-theoretic properties. Given two road networks of same region from two different dates, our approach allows one to match road network portions that remain intact and also point out added or removed portions. We analyze our algorithm both theoretically, showing that it runs in polynomial time for non-degenerate road networks even though a related problem is NP-complete, and experimentally, using dated road networks from the TIGER/Line archive of the U.S. Census Bureau.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80637195","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
Spatio-temporal sentiment hotspot detection using geotagged photos 基于地理标记照片的时空情感热点检测
Yi Zhu, S. Newsam
We perform spatio-temporal analysis of public sentiment using geotagged photo collections. We develop a deep learning-based classifier that predicts the emotion conveyed by an image. This allows us to associate sentiment with place. We perform spatial hotspot detection and show that different emotions have distinct spatial distributions that match expectations. We also perform temporal analysis using the capture time of the photos. Our spatio-temporal hotspot detection correctly identifies emerging concentrations of specific emotions and year-by-year analyses of select locations show there are strong temporal correlations between the predicted emotions and known events.
我们使用地理标记的照片集对公众情绪进行时空分析。我们开发了一个基于深度学习的分类器来预测图像所传达的情感。这使我们能够将情感与地点联系起来。我们进行了空间热点检测,并表明不同的情绪具有与期望相匹配的不同空间分布。我们还使用照片的捕获时间进行时间分析。我们的时空热点检测正确地识别了特定情绪的新集中,对选定地点的逐年分析表明,预测的情绪与已知事件之间存在很强的时间相关性。
{"title":"Spatio-temporal sentiment hotspot detection using geotagged photos","authors":"Yi Zhu, S. Newsam","doi":"10.1145/2996913.2996978","DOIUrl":"https://doi.org/10.1145/2996913.2996978","url":null,"abstract":"We perform spatio-temporal analysis of public sentiment using geotagged photo collections. We develop a deep learning-based classifier that predicts the emotion conveyed by an image. This allows us to associate sentiment with place. We perform spatial hotspot detection and show that different emotions have distinct spatial distributions that match expectations. We also perform temporal analysis using the capture time of the photos. Our spatio-temporal hotspot detection correctly identifies emerging concentrations of specific emotions and year-by-year analyses of select locations show there are strong temporal correlations between the predicted emotions and known events.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74730432","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}
引用次数: 30
期刊
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1