首页 > 最新文献

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

英文 中文
TrioStat
Anas Daghistani, Walid G. Aref, Arif Ghafoor
The wide spread of GPS-enabled devices and the Internet of Things (IoT) has increased the amount of spatial data being generated every second. The current scale of spatial data cannot be handled using centralized systems. This has led to the development of distributed spatial data streaming systems that scale to process in real-time large amounts of streamed spatial data. The performance of distributed streaming systems relies on how even the workload is distributed among their machines. However, it is challenging to estimate the workload of each machine because spatial data and query streams are skewed and rapidly change with time and users' interests. Moreover, a distributed spatial streaming system often does not maintain a global system workload state because it requires high network and processing overheads to be collected from the machines in the system. This paper introduces TrioStat; an online workload estimation technique that relies on a probabilistic model for estimating the workload of partitions and machines in a distributed spatial data streaming system. It is infeasible to collect and exchange statistics with a centralized unit because it requires high network overhead. Instead, TrioStat uses a decentralised technique to collect and maintain the required statistics in real-time locally in each machine. TrioStat enables distributed spatial data streaming systems to compare the workloads of machines as well as the workloads of data partitions. TrioStat requires minimal network and storage overhead. Moreover, the required storage is distributed across the system's machines.
{"title":"TrioStat","authors":"Anas Daghistani, Walid G. Aref, Arif Ghafoor","doi":"10.1145/3397536.3422220","DOIUrl":"https://doi.org/10.1145/3397536.3422220","url":null,"abstract":"The wide spread of GPS-enabled devices and the Internet of Things (IoT) has increased the amount of spatial data being generated every second. The current scale of spatial data cannot be handled using centralized systems. This has led to the development of distributed spatial data streaming systems that scale to process in real-time large amounts of streamed spatial data. The performance of distributed streaming systems relies on how even the workload is distributed among their machines. However, it is challenging to estimate the workload of each machine because spatial data and query streams are skewed and rapidly change with time and users' interests. Moreover, a distributed spatial streaming system often does not maintain a global system workload state because it requires high network and processing overheads to be collected from the machines in the system. This paper introduces TrioStat; an online workload estimation technique that relies on a probabilistic model for estimating the workload of partitions and machines in a distributed spatial data streaming system. It is infeasible to collect and exchange statistics with a centralized unit because it requires high network overhead. Instead, TrioStat uses a decentralised technique to collect and maintain the required statistics in real-time locally in each machine. TrioStat enables distributed spatial data streaming systems to compare the workloads of machines as well as the workloads of data partitions. TrioStat requires minimal network and storage overhead. Moreover, the required storage is distributed across the system's machines.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126232464","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}
引用次数: 0
A Time-Windowed Data Structure for Spatial Density Maps 空间密度图的时间窗数据结构
A. Bonerath, Benjamin Niedermann, J. Diederich, Yannick Orgeig, Johannes Oehrlein, J. Haunert
The visualization of spatio-temporal data helps researchers understand global processes such as animal migration. In particular, interactively restricting the data to different time windows reveals new insights into the short-term and long-term changes of the research data. Inspired by this use case, we consider the visualization of point data annotated with time stamps. We pick up classical, grid-based density maps as the underlying visualization technique and enhance them with an efficient data structure for arbitrarily specified time-window queries. The running time of the queries is logarithmic in the total number of points and linear in the number of actually colored cells. In experiments on real-world data we show that the data structure answers time-window queries within milliseconds, which supports the interactive exploration of large point sets. Further, the data structure can be used to visualize additional decision problems, e.g., it can answer whether the sum or maximum of additional weights given with the points exceed a certain threshold. We have defined the data structure general enough to also support multiple thresholds expressed by different colors.
时空数据的可视化有助于研究人员理解动物迁徙等全球过程。特别是,将数据交互限制在不同的时间窗口,可以让我们对研究数据的短期和长期变化有新的认识。受此用例的启发,我们考虑用时间戳注释的点数据的可视化。我们选择了经典的、基于网格的密度图作为底层可视化技术,并用一种有效的数据结构来增强它们,用于任意指定的时间窗口查询。查询的运行时间与点的总数成对数关系,与实际上色单元格的数量成线性关系。在现实世界数据的实验中,我们表明数据结构可以在毫秒内回答时间窗口查询,这支持大型点集的交互式探索。此外,数据结构可用于可视化附加决策问题,例如,它可以回答与点一起给定的附加权重的总和或最大值是否超过某个阈值。我们已经定义了足够通用的数据结构,以支持用不同颜色表示的多个阈值。
{"title":"A Time-Windowed Data Structure for Spatial Density Maps","authors":"A. Bonerath, Benjamin Niedermann, J. Diederich, Yannick Orgeig, Johannes Oehrlein, J. Haunert","doi":"10.1145/3397536.3422242","DOIUrl":"https://doi.org/10.1145/3397536.3422242","url":null,"abstract":"The visualization of spatio-temporal data helps researchers understand global processes such as animal migration. In particular, interactively restricting the data to different time windows reveals new insights into the short-term and long-term changes of the research data. Inspired by this use case, we consider the visualization of point data annotated with time stamps. We pick up classical, grid-based density maps as the underlying visualization technique and enhance them with an efficient data structure for arbitrarily specified time-window queries. The running time of the queries is logarithmic in the total number of points and linear in the number of actually colored cells. In experiments on real-world data we show that the data structure answers time-window queries within milliseconds, which supports the interactive exploration of large point sets. Further, the data structure can be used to visualize additional decision problems, e.g., it can answer whether the sum or maximum of additional weights given with the points exceed a certain threshold. We have defined the data structure general enough to also support multiple thresholds expressed by different colors.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114323660","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}
引用次数: 3
Large-Scale Geospatial Planning of Wireless Backhaul Links 无线回程链路的大规模地理空间规划
Philip E. Brown, Krystian Czapiga, Arun Jotshi, Y. Kanza, Velin Kounev, Poornima Suresh
In telecommunication networks, microwave backhaul links are often used as wireless connections between towers. They are used in places where deploying optical fibers is impossible or too expensive. The relatively high frequency of microwaves increases their ability to transfer information at a high rate, but it also makes them susceptible to obstructions and interference. When deploying microwave links, there should be a clear line of sight between every pair of receiver and transmitter, and a buffer around the line of sight defined by the first Fresnel zone should be clear of obstacles. In this paper we discuss the geospatial aspects of microwave backhaul planning and the challenges in developing a system for large scale planning, with the following requirements: (1) the need to cover all of the USA, (2) distance of up to 80 kilometers between towers, and (3) computing batches of thousands of pairs within a few minutes.
在电信网络中,微波回程链路常被用作塔间的无线连接。它们被用于不可能部署光纤或部署光纤太昂贵的地方。微波的相对高频率增加了它们以高速率传输信息的能力,但也使它们容易受到障碍物和干扰。当部署微波链路时,每对接收机和发射机之间应该有一条清晰的视线,并且由第一菲涅耳区定义的视线周围的缓冲区应该没有障碍物。在本文中,我们讨论了微波回程规划的地理空间方面以及开发大规模规划系统的挑战,其要求如下:(1)需要覆盖整个美国,(2)塔之间的距离高达80公里,(3)在几分钟内计算数千对的批次。
{"title":"Large-Scale Geospatial Planning of Wireless Backhaul Links","authors":"Philip E. Brown, Krystian Czapiga, Arun Jotshi, Y. Kanza, Velin Kounev, Poornima Suresh","doi":"10.1145/3397536.3422256","DOIUrl":"https://doi.org/10.1145/3397536.3422256","url":null,"abstract":"In telecommunication networks, microwave backhaul links are often used as wireless connections between towers. They are used in places where deploying optical fibers is impossible or too expensive. The relatively high frequency of microwaves increases their ability to transfer information at a high rate, but it also makes them susceptible to obstructions and interference. When deploying microwave links, there should be a clear line of sight between every pair of receiver and transmitter, and a buffer around the line of sight defined by the first Fresnel zone should be clear of obstacles. In this paper we discuss the geospatial aspects of microwave backhaul planning and the challenges in developing a system for large scale planning, with the following requirements: (1) the need to cover all of the USA, (2) distance of up to 80 kilometers between towers, and (3) computing batches of thousands of pairs within a few minutes.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128049955","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}
引用次数: 5
Grab-Posisi-L: A Labelled GPS Trajectory Dataset for Map Matching in Southeast Asia Grab-Posisi-L:用于东南亚地图匹配的标记GPS轨迹数据集
Zhengmin Xu, Yifang Yin, Chengcheng Dai, Xiaocheng Huang, Robinson Kudali, Jinal Foflia, Guanfeng Wang, Roger Zimmermann
Map matching has long been a fundamental yet challenging problem. However, there are currently only a few public small-scale map matching benchmark datasets. Both the GPS trajectories and the road network in the existing map matching datasets are represented by location only, which cannot support the development of data-driven and semantic-enriched map matching algorithms that have increasingly emerged in recent years. To bridge the gap, we present the first large-scale attribute-rich map matching benchmark dataset covering two cities in Southeast Asia (i.e., Singapore and Jakarta). Our GPS trajectories contain rich contextual information including the accuracy level, bearing, speed, and transport mode in addition to the latitude and longitude geo-coordinates. The underlying road network is a snapshot of the OpenStreetMap where roads are associated with rich attributes such as road type, speed limit, etc. To ensure the quality of our dataset, the annotation of the map-matched routes has been conducted by a team of professional map operators. Analysis on our dataset provides new insights into the challenges and opportunities in map matching algorithms.
地图匹配一直是一个基本但具有挑战性的问题。然而,目前只有少数公开的小比例尺地图匹配基准数据集。现有地图匹配数据集中的GPS轨迹和路网都仅以位置表示,无法支持近年来日益兴起的数据驱动和语义丰富的地图匹配算法的发展。为了弥补这一差距,我们提出了第一个覆盖东南亚两个城市(即新加坡和雅加达)的大规模属性丰富地图匹配基准数据集。我们的GPS轨迹包含丰富的上下文信息,除了纬度和经度地理坐标之外,还包括精度水平、方位、速度和运输模式。底层的道路网络是OpenStreetMap的快照,其中的道路与丰富的属性相关联,如道路类型、速度限制等。为了保证数据集的质量,地图匹配路线的标注是由专业的地图操作员团队进行的。对我们数据集的分析为地图匹配算法的挑战和机遇提供了新的见解。
{"title":"Grab-Posisi-L: A Labelled GPS Trajectory Dataset for Map Matching in Southeast Asia","authors":"Zhengmin Xu, Yifang Yin, Chengcheng Dai, Xiaocheng Huang, Robinson Kudali, Jinal Foflia, Guanfeng Wang, Roger Zimmermann","doi":"10.1145/3397536.3422218","DOIUrl":"https://doi.org/10.1145/3397536.3422218","url":null,"abstract":"Map matching has long been a fundamental yet challenging problem. However, there are currently only a few public small-scale map matching benchmark datasets. Both the GPS trajectories and the road network in the existing map matching datasets are represented by location only, which cannot support the development of data-driven and semantic-enriched map matching algorithms that have increasingly emerged in recent years. To bridge the gap, we present the first large-scale attribute-rich map matching benchmark dataset covering two cities in Southeast Asia (i.e., Singapore and Jakarta). Our GPS trajectories contain rich contextual information including the accuracy level, bearing, speed, and transport mode in addition to the latitude and longitude geo-coordinates. The underlying road network is a snapshot of the OpenStreetMap where roads are associated with rich attributes such as road type, speed limit, etc. To ensure the quality of our dataset, the annotation of the map-matched routes has been conducted by a team of professional map operators. Analysis on our dataset provides new insights into the challenges and opportunities in map matching algorithms.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117212683","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
Efficient Filters for Geometric Intersection Computations using GPU 高效过滤器的几何交集计算使用GPU
Yiming Liu, S. Puri
Geometric intersection algorithms are fundamental in spatial analysis in Geographic Information System (GIS). Applying high performance computing to perform geometric intersection on huge amount of spatial data to get real-time results is necessary. Given two input geometries (polygon or polyline) of a candidate pair, we introduce a new two-step geospatial filter that first creates sketches of the geometries and uses it to detect workload and then refines the sketches by the common areas of sketches to decrease the overall computations in the refine phase. We call this filter PolySketch-based CMBR (PSCMBR) filter. We show the application of this filter in speeding-up line segment intersections (LSI) reporting task that is a basic computation in a variety of geospatial applications like polygon overlay and spatial join. We also developed a parallel PolySketch-based PNP filter to perform PNP tests on GPU which reduces computational workload in PNP tests. Finally, we integrated these new filters to the hierarchical filter and refinement (HiFiRe) system to solve geometric intersection problem. We have implemented the new filter and refine system on GPU using CUDA. The new filters introduced in this paper reduce more computational workload when compared to existing filters. As a result, we get on average 7.96X speedup compared to our prior version of HiFiRe system.
几何相交算法是地理信息系统(GIS)空间分析的基础。利用高性能计算对海量空间数据进行几何相交,以获得实时结果是十分必要的。给定候选对的两个输入几何形状(多边形或多线形),我们引入了一个新的两步地理空间过滤器,它首先创建几何形状的草图并使用它来检测工作负载,然后通过草图的公共区域对草图进行细化,以减少细化阶段的总体计算量。我们称这种过滤器为基于聚醚基的CMBR (PSCMBR)过滤器。我们展示了该滤波器在加速线段相交(LSI)报告任务中的应用,这是多边形覆盖和空间连接等各种地理空间应用中的基本计算。我们还开发了一个并行的基于polysketch的PNP滤波器,用于在GPU上执行PNP测试,从而减少了PNP测试的计算工作量。最后,我们将这些新的滤波器集成到层次滤波和细化(HiFiRe)系统中,以解决几何相交问题。我们使用CUDA在GPU上实现了新的滤波和细化系统。与现有滤波器相比,本文引入的新滤波器减少了更多的计算工作量。因此,与之前版本的HiFiRe系统相比,我们的平均速度提高了7.96倍。
{"title":"Efficient Filters for Geometric Intersection Computations using GPU","authors":"Yiming Liu, S. Puri","doi":"10.1145/3397536.3422264","DOIUrl":"https://doi.org/10.1145/3397536.3422264","url":null,"abstract":"Geometric intersection algorithms are fundamental in spatial analysis in Geographic Information System (GIS). Applying high performance computing to perform geometric intersection on huge amount of spatial data to get real-time results is necessary. Given two input geometries (polygon or polyline) of a candidate pair, we introduce a new two-step geospatial filter that first creates sketches of the geometries and uses it to detect workload and then refines the sketches by the common areas of sketches to decrease the overall computations in the refine phase. We call this filter PolySketch-based CMBR (PSCMBR) filter. We show the application of this filter in speeding-up line segment intersections (LSI) reporting task that is a basic computation in a variety of geospatial applications like polygon overlay and spatial join. We also developed a parallel PolySketch-based PNP filter to perform PNP tests on GPU which reduces computational workload in PNP tests. Finally, we integrated these new filters to the hierarchical filter and refinement (HiFiRe) system to solve geometric intersection problem. We have implemented the new filter and refine system on GPU using CUDA. The new filters introduced in this paper reduce more computational workload when compared to existing filters. As a result, we get on average 7.96X speedup compared to our prior version of HiFiRe system.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130349506","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}
引用次数: 5
Close Weighted Shortest Paths on 3D Terrain Surfaces 三维地形表面的接近加权最短路径
N. Tran, Michael J. Dinneen, S. Linz
This paper proposes an efficient method for the weighted region problem (WRP) on the surface of three-dimensional terrains. WRP is a classical path planning problem, asking for the minimum cost path between two given points crossing different regions in which each region is assigned a traversal cost per unit distance. Although WRP has been studied for decades, the exact solution for WRP, even in a two-dimensional environment, is unknown. Thus, the existing solutions for WRP are all approximations with decomposition-based and heuristic methods being the most widely-used in practice. However, when a very-close to optimal path is required, especially on real terrains with many regions, these approaches are not guaranteed or cannot return a satisfactory result in reasonable time. In this paper, we first present a new algorithm of finding a very-close optimal path, based on a user-defined parameter &dgr;, between two points, crossing the surface of a sequence of regions in 3D, using Snell's law of physical refraction. We then show how to combine this algorithm with one existing decomposition-based method to compute a close optimal path over the whole terrain. In addition to a theoretical analysis, with an extensive set of test cases, the practicality and feasibility of our method are confirmed by that, our method always runs faster and returns closer to optimal paths in comparison with the existing ones.
提出了一种求解三维地形表面加权区域问题的有效方法。WRP是一个经典的路径规划问题,要求两个给定点之间穿越不同区域的最小代价路径,每个区域被分配一个单位距离的遍历代价。尽管WRP已经研究了几十年,但即使在二维环境中,WRP的确切解也是未知的。因此,现有的WRP解都是近似解,其中基于分解和启发式的方法在实践中应用最为广泛。然而,当需要非常接近最优路径时,特别是在具有许多区域的真实地形上,这些方法不能保证或不能在合理的时间内返回令人满意的结果。在本文中,我们首先提出了一种新的算法,该算法基于用户自定义参数&dgr;,在两点之间,在三维中穿过一系列区域的表面,使用Snell物理折射定律寻找非常接近的最优路径。然后,我们展示了如何将该算法与现有的基于分解的方法相结合,以计算整个地形的紧密最优路径。除了理论分析外,通过大量的测试用例,验证了方法的实用性和可行性,与现有方法相比,我们的方法总是运行更快,更接近最优路径。
{"title":"Close Weighted Shortest Paths on 3D Terrain Surfaces","authors":"N. Tran, Michael J. Dinneen, S. Linz","doi":"10.1145/3397536.3422216","DOIUrl":"https://doi.org/10.1145/3397536.3422216","url":null,"abstract":"This paper proposes an efficient method for the weighted region problem (WRP) on the surface of three-dimensional terrains. WRP is a classical path planning problem, asking for the minimum cost path between two given points crossing different regions in which each region is assigned a traversal cost per unit distance. Although WRP has been studied for decades, the exact solution for WRP, even in a two-dimensional environment, is unknown. Thus, the existing solutions for WRP are all approximations with decomposition-based and heuristic methods being the most widely-used in practice. However, when a very-close to optimal path is required, especially on real terrains with many regions, these approaches are not guaranteed or cannot return a satisfactory result in reasonable time. In this paper, we first present a new algorithm of finding a very-close optimal path, based on a user-defined parameter &dgr;, between two points, crossing the surface of a sequence of regions in 3D, using Snell's law of physical refraction. We then show how to combine this algorithm with one existing decomposition-based method to compute a close optimal path over the whole terrain. In addition to a theoretical analysis, with an extensive set of test cases, the practicality and feasibility of our method are confirmed by that, our method always runs faster and returns closer to optimal paths in comparison with the existing ones.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121396412","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
A Demonstration of Interactive Exploration of Big Geospatial Data on UCR-Star UCR-Star上大地理空间数据交互探索的演示
Saheli Ghosh, Akil Sevim, A. Eldawy
The ever rising volume of geospatial data is undeniable. So is the need to explore and analyze these datasets. However, these datasets vary widely in their size, coverage, and accuracy. Therefore, users need to assess these aspects of the data to choose the right dataset to use in their analysis. Unfortunately, all the publicly available repositories for geospatial datasets provide a list of datasets with some information about them with no way to explore the datasets beforehand. Through this demonstration, we propose the repository, UCR-Star, that is capable of hosting hundreds of thousands of geospatial datasets that a user can explore visually to judge their quality before even downloading them. This demo provides a deeper dive into the core engine behind UCR-Star. It provides a web interface geared towards database researchers to understand how the index internally works. It provides a comparison interface where the attendees can see side-by-side how two versions of the system work with the ability to customize each of them separately. Finally, the interface reports the response time of the indexes for a quantitative comparison.
地理空间数据的不断增长是不可否认的。探索和分析这些数据集的需求也是如此。然而,这些数据集在规模、覆盖范围和准确性方面差异很大。因此,用户需要评估数据的这些方面,以选择正确的数据集用于他们的分析。不幸的是,所有公开可用的地理空间数据集存储库都提供了一个数据集列表,其中包含有关它们的一些信息,但无法事先探索数据集。通过这个演示,我们提出了一个存储库,UCR-Star,它能够承载成千上万的地理空间数据集,用户甚至可以在下载它们之前,通过视觉探索来判断它们的质量。这个演示提供了一个更深入的UCR-Star背后的核心引擎。它提供了一个面向数据库研究人员的web界面,以了解索引的内部工作原理。它提供了一个比较界面,与会者可以在其中并排看到系统的两个版本是如何工作的,并能够分别自定义每个版本。最后,接口报告索引的响应时间,以便进行定量比较。
{"title":"A Demonstration of Interactive Exploration of Big Geospatial Data on UCR-Star","authors":"Saheli Ghosh, Akil Sevim, A. Eldawy","doi":"10.1145/3397536.3422334","DOIUrl":"https://doi.org/10.1145/3397536.3422334","url":null,"abstract":"The ever rising volume of geospatial data is undeniable. So is the need to explore and analyze these datasets. However, these datasets vary widely in their size, coverage, and accuracy. Therefore, users need to assess these aspects of the data to choose the right dataset to use in their analysis. Unfortunately, all the publicly available repositories for geospatial datasets provide a list of datasets with some information about them with no way to explore the datasets beforehand. Through this demonstration, we propose the repository, UCR-Star, that is capable of hosting hundreds of thousands of geospatial datasets that a user can explore visually to judge their quality before even downloading them. This demo provides a deeper dive into the core engine behind UCR-Star. It provides a web interface geared towards database researchers to understand how the index internally works. It provides a comparison interface where the attendees can see side-by-side how two versions of the system work with the ability to customize each of them separately. Finally, the interface reports the response time of the indexes for a quantitative comparison.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121741836","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
Urban Night Scenery Reconstruction by Day-night Registration and Synthesis 基于昼夜配准与合成的城市夜景重建
A. Dai, D. Meger
Although large-scale 3D reconstruction by photogrammetry has been well studied and applied, the reconstruction of night scenery in urban areas has not been thoroughly considered. At night, low-light conditions often cause the images to lack sharpness and high-dynamic range issue leads to saturation. The SFM reconstruction pipeline that works well in daylight is likely to recover only limited dense points of bright fragmented objects near artificial lighting. Here, we propose a novel solution based on registration and synthesis between the night-time reconstruction and that of the same region in daytime. A registration pipeline is developed for conformal matching of the day and night point clouds. For the coarse registration step, we use detected plane features to search and match 4-plane congruent sets. For the fine registration step, we consider the positions of windows, a commonly-occurring object cue in urban building scenes as markers for accurate positioning. This leads to final registration error less than 0.2 degrees in rotation, and 0.2% in scale and translation. Finally, we synthesize the daytime textured model and the night point clouds to produce vivid visual effects of urban night scenery.
尽管利用摄影测量技术进行大规模三维重建已经得到了很好的研究和应用,但对城市夜景的重建还没有得到充分的考虑。在夜间,低光条件经常导致图像缺乏清晰度和高动态范围问题导致饱和。在日光下工作良好的SFM重建管道可能只能恢复人工照明附近明亮碎片物体的有限密集点。在此,我们提出了一种基于夜间重建与白天同一区域重建之间的配准和综合的新解决方案。提出了一种用于日夜点云保形匹配的配准管道。对于粗配准步骤,我们使用检测到的平面特征来搜索和匹配4个平面的同余集。在精细配准步骤中,我们考虑了城市建筑场景中常见的物体线索——窗户的位置作为精确定位的标记。这使得最终的配准误差在旋转时小于0.2度,在缩放和平移时小于0.2%。最后,我们将白天的纹理模型与夜晚的点云进行综合,生成生动的城市夜景视觉效果。
{"title":"Urban Night Scenery Reconstruction by Day-night Registration and Synthesis","authors":"A. Dai, D. Meger","doi":"10.1145/3397536.3422200","DOIUrl":"https://doi.org/10.1145/3397536.3422200","url":null,"abstract":"Although large-scale 3D reconstruction by photogrammetry has been well studied and applied, the reconstruction of night scenery in urban areas has not been thoroughly considered. At night, low-light conditions often cause the images to lack sharpness and high-dynamic range issue leads to saturation. The SFM reconstruction pipeline that works well in daylight is likely to recover only limited dense points of bright fragmented objects near artificial lighting. Here, we propose a novel solution based on registration and synthesis between the night-time reconstruction and that of the same region in daytime. A registration pipeline is developed for conformal matching of the day and night point clouds. For the coarse registration step, we use detected plane features to search and match 4-plane congruent sets. For the fine registration step, we consider the positions of windows, a commonly-occurring object cue in urban building scenes as markers for accurate positioning. This leads to final registration error less than 0.2 degrees in rotation, and 0.2% in scale and translation. Finally, we synthesize the daytime textured model and the night point clouds to produce vivid visual effects of urban night scenery.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117136277","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}
引用次数: 0
staty
H. Bast, P. Brosi, Markus Näther
We present staty, a browser-based tool for quality assurance of public transit station tagging in OpenStreetMap (OSM). Building on the results of a similarity classifier for these stations, our tool visualizes name tag errors as well as incorrect and/or missing station group relations. Detailed edit suggestions are provided for individual objects. This is done intrinsically without an external ground truth. Instead, the underlying classifier is trained on the OSM data itself. We describe how our tool derives errors and suggestions from station tag similarities and provide experimental results on the OSM data of the United Kingdom, the United States, and a dataset consisting of Germany, Switzerland, and Austria. Our tool can be accessed under https://staty.cs.uni-freiburg.de.
{"title":"staty","authors":"H. Bast, P. Brosi, Markus Näther","doi":"10.1145/3397536.3422342","DOIUrl":"https://doi.org/10.1145/3397536.3422342","url":null,"abstract":"We present staty, a browser-based tool for quality assurance of public transit station tagging in OpenStreetMap (OSM). Building on the results of a similarity classifier for these stations, our tool visualizes name tag errors as well as incorrect and/or missing station group relations. Detailed edit suggestions are provided for individual objects. This is done intrinsically without an external ground truth. Instead, the underlying classifier is trained on the OSM data itself. We describe how our tool derives errors and suggestions from station tag similarities and provide experimental results on the OSM data of the United Kingdom, the United States, and a dataset consisting of Germany, Switzerland, and Austria. Our tool can be accessed under https://staty.cs.uni-freiburg.de.","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121569980","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
CPM CPM
Ying Hu, Jinping Jia, Bin Zhao, G. Ji, Zhaoyuan Yu, Xintao Liu
CPM Description Thiol-reactive fluorescent probe. Biological description Widely used blue fluorescent thiol-reactive dye. Essentially non-fluorescent until it reacts with thiols, making it possible to quantify thiols without a separation step. Good energy acceptor from tryptophan and a good energy donor to fluorescein. Used to monitor release of thiols and to distinguish proliferating cancer cells by nucleolar protein staining. Purity > 95%
巯基反应性荧光探针。用途广泛的蓝色荧光硫醇活性染料。在与硫醇反应之前,它基本上是不荧光的,这使得不需要分离步骤就可以定量硫醇。色氨酸的良好能量受体和荧光素的良好能量供体。用于监测硫醇的释放,并通过核仁蛋白染色区分增殖的癌细胞。纯度> 95%
{"title":"CPM","authors":"Ying Hu, Jinping Jia, Bin Zhao, G. Ji, Zhaoyuan Yu, Xintao Liu","doi":"10.1145/3397536.3422341","DOIUrl":"https://doi.org/10.1145/3397536.3422341","url":null,"abstract":"CPM Description Thiol-reactive fluorescent probe. Biological description Widely used blue fluorescent thiol-reactive dye. Essentially non-fluorescent until it reacts with thiols, making it possible to quantify thiols without a separation step. Good energy acceptor from tryptophan and a good energy donor to fluorescein. Used to monitor release of thiols and to distinguish proliferating cancer cells by nucleolar protein staining. Purity > 95%","PeriodicalId":233918,"journal":{"name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126298506","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
期刊
Proceedings of the 28th 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