Erik Hoel

Erik Hoel
Environmental Systems Research Institute (ESRI) | ESRI · Research and Development

PhD

About

59
Publications
5,612
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
703
Citations
Citations since 2016
15 Research Items
220 Citations
2016201720182019202020212022010203040
2016201720182019202020212022010203040
2016201720182019202020212022010203040
2016201720182019202020212022010203040
Education
August 1988 - May 1995
University of Maryland, College Park
Field of study
  • Computer Science
August 1981 - December 1985
University of California, Berkeley
Field of study
  • Computer Science and Statistics

Publications

Publications (59)
Chapter
Big data analytics, in the context of geospatial data, employs distributed computing using advanced tools that support spatiotemporal analysis, spatial statistics, and machine learning algorithms and techniques (e.g., classification, clustering, and prediction) on very large spatiotemporal data sets to visualize, detect patterns, gain deeper unders...
Article
Effective processing of extremely large volumes of spatial data has led to many organizations employing distributed processing frameworks. Apache Spark is one such open source framework that is enjoying widespread adoption. Within this data space, it is important to note that most of the observational data (i.e., data collected by sensors, either m...
Article
This report describes the development and finalization of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2018), held in Seattle, Washington, USA, November 6--9, 2018. The attendance for the 2018 conference was 414 (representing 29 countries), the first such event with more than 400 att...
Conference Paper
Given a utility network and one or more starting points that define where analysis should begin, the problem of analyzing utility networks entails assembling a subset of network elements that meet some specified criteria. Analyzing utility network data has several applications and provides tremendous business value to utilities. For example, analys...
Conference Paper
The existing network models in geographic information systems that are used to support the utility domain (e.g., water, wastewater, sewer, gas, electric, and telecommunications) have limitations and constraints that restrict the ability of these utility companies to effectively and accurately model the rapidly increasing complexity and sophisticati...
Conference Paper
Effective processing of extremely large volumes of spatial data has led to many organizations employing distributed processing frameworks. Apache Spark is one such open-source framework that is enjoying widespread adoption. Within this data space, it is important to note that most of the observational data (i.e., data collected by sensors, either m...
Book
This book constitutes the refereed proceedings of the 15th International Symposium on Spatial and Temporal Databases, SSTD 2017, held in Arlington, VA, USA, in August 2017.The 19 full papers presented together with 8 demo papers and 5 vision papers were carefully reviewed and selected from 90 submissions. The papers are organized around the current...
Conference Paper
Network data models are frequently used as a mechanism to solve wide range of problems typical for the GIS applications and transportation planning in particular. Because of their popularity and efficiency those models tend to grow in size and complexity. This growth however creates multiple scalability issues caused by the large number of network...
Article
It is our great pleasure to welcome you to the 3rd ACM SIGSPATIAL PhD Symposium; the Symposium is held in conjunction with the ACM SIGSAPTIAL conference. The PhD Symposium is a forum where PhD students gather with top professors, researchers, and practitioners in the SIGSPATIAL community. It provides an opportunity to both junior and senior PhD stu...
Conference Paper
Transportation networks and associated analytic algorithms have been extensively studied in the research domain, with numerous systems in widespread production. An equally important domain that has not been well addressed by the research community are network models used to support the utility domain (e.g., water, wastewater, stormwater, gas, elect...
Article
Network data models are frequently used as a mechanism to solve wide range of problems typical for the GIS applications and transportation planning in particular. They do this by modelling the two most important aspects of such systems: the connectivity and the attribution. For a long time the attributes like the travel time, associated with a tran...
Conference Paper
Effective processing of extremely large volumes of spatial data has led to many organizations employing distributed processing frameworks. Hadoop is one such open-source framework that is enjoying widespread adoption. In this paper, we detail an approach to indexing and performing key analytics on spatial data that is persisted in HDFS. Our techniq...
Article
The ACM SIGSPATIAL International Workshop on Geostreaming (IWGS) was held for the third time in conjunction with the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2012). The workshop has been a successful event that attracted participants from both academia and industry. The workshop addressed t...
Conference Paper
Caching is a well-known approach to achieve good performance and scalability in mobile computing environments. Using this technique, the query response time and the overall system performance can be extremely improved by decreasing the volume of data transferred between the server and the mobile device. However, the effectiveness of caching techniq...
Article
The ACM SIGSPATIAL International Workshop on Geostreaming (IWGS) was held for the second time in conjunction with the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011). The workshop has been a successful event that attracted participants from both academia and industry. The workshop addressed...
Article
Network data models are frequently used as a mechanism to describe the connectivity between spatial features in GIS applications. Real-life network models are dynamic in nature since spatial features can be periodically modified to reflect changes in the real world objects that they model. Such updates may change the connectivity relations with the...
Conference Paper
Active research in the spatio-temporal database domain is approaching fifty years of age, beginning with the early research by Waldo Tobler at Michigan, Roger Tomlinson on CGIS, Edgar Horwood at Washington, Howard Fisher at Harvard, and Donald Cooke at Census. Very significant progress has been made during this period, with spatial data now becomin...
Article
The ACM SIGSPATIAL International Workshop on Geostreaming (IWGS) was held for the first time in conjunction with the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010). The workshop has been a successful event that attracted participants from both academia and industry. The workshop...
Conference Paper
"We still have a long way to go! But we can see the light at the end of the tunnel!" This statement represents a vision that has brought together Microsoft SQL Server, ESRI, and the University of Southern California's Information Laboratory (USC InfoLab) to sketch the road map of an end-to-end solution in geostreaming. Geostream data refers to the...
Conference Paper
Full-text available
The standard database mechanisms for concurrency control, which include transactions and locking protocols, do not provide the support needed for updating complex geographic data in a multiuser environment. The preferred method to resolve conflicts in GIS systems is to encapsulate the modifications generated by the end users through the use of mult...
Conference Paper
Full-text available
Network data models are frequently used as a mecha- nism to describe the connectivity between spatial features in many emerging GIS applications (location-based services, transportation design, navigational systems etc.) Connec- tivity information is required for solving a wide range of location based queries like finding the shortest path, ser- vi...
Conference Paper
Network data models are widely used to describe the connectivity between spatial features in GIS architectures. Recent applications demand that such models are editable in multiuser environments. The preferred method to resolve conflicts in GIS systems is the use of multiple versions of the data to encapsulate the modifications generated by the end...
Article
With the proliferation of spatial and spatio-temporal data that are produced everyday by a wide range of applications, Geographic Information Systems (GIS) have to cope with millions of objects with diverse spatial characteristics. Clearly, under these circumstances, substantial performance speed up can be achieved with the use of spatial, spatio-t...
Conference Paper
Full-text available
Networks often form the core of many users’ spatial databases. Networks are used to support the rapid navigation and analysis of linearly connected data such as that found in transportation networks. Common types of analysis performed on such networks include shortest path, traveling salesman, allocation, and distance matrix computation. Network da...
Conference Paper
Many scientific applications deal with spatial, spatiotemporal and other multidimensional indexing structures, typically managing millions of objects with arbitrary and complex features. Choosing the appropriate method to index such data becomes rather difficult. Having an index library that can combine different indices under the same programming...
Article
Full-text available
Spatial and temporal database systems, both in theory and in practice, have developed dramatically over the past two decades to the point where usable commercial systems, underpinned by a robust theoretical foundation, are now starting to appear. While much remains to be done, topics for research must be chosen carefully to avoid embarking on impra...
Article
Many scientific applications deal with spatial, spatiotemporal and other multidimensional indexing structures, typically managing millions of objects with arbitrary and complex features. Choosing the appropriate method to index such data becomes rather difficult. Having an index library that can combine different indices under the same programming...
Article
Data-parallel algorithms are presented for polygonizing a collection of line segments represented by a data-parallel bucket PMR quadtree, a data-parallel R-tree, and a data-parallel R+-tree. Such an operation is useful in a geographic information system (GIS). A sample performance comparison of the three data-parallel structures for this operation...
Conference Paper
Full-text available
Topologically structured data models often form the core of many users' spatial databases. Topological structuring is primarily used to ensure data integrity; it describes how spatial objects share geometry. Supporting topology within the context of a relational database imposes additional requirements - the complex topological model must retain in...
Article
A qualitative comparative study is performed of the performance of three popular spatial indexing methods -- the r -tree, r + -tree, and the pmr quadtree -- in the context of processing spatial queries in large line segment databases. The data is drawn from the tiger/Line files used by the Bureau of the Census to deal with the road networks in the...
Article
Full-text available
A study is performed of the issues arising in the efficient processing of spatial queries in large spatial databases. The domain is restricted to line segment databases such as those found in transportation networks and polygonal maps. Three classes of queries are identified. Those that deal with the line segments themselves, those that involve bot...
Article
Data-parallel primitives for performing operations on the PM 1 quadtree and the bucket PMR quadtree are presented using the scan model. Algorithms are described for building these two data structures that make use of these primitives. The data-parallel algorithms are assumed to be main memory resident. They were implemented on a Thinking Machines C...
Article
Full-text available
Data-parallel algorithms for R-trees, a common spatial data structure are presented, in the domain of planar line segment data (e.g., Bureau of the Census TIGER/Line files). Parallel algorithms for both building the data-parallel R-tree, as well as determining the closed polygons formed by the line segments, are described and implemented using the...
Article
A qualitative comparative study is performed of the performance of three popular spatial indexing methods -- the r -tree, r + -tree, and the pmr quadtree -- in the context of processing spatial queries in large line segment databases. The data is drawn from the tiger/Line files used by the Bureau of the Census to deal with the road networks in the...
Article
The performance of data-parallel algorithms for spatial operations using data-parallel variants of the bucket PMR quadtree, R-tree, and R + -tree spatial data structures is compared. The studied operations are data structure build, polygonization, and spatial join in an application domain consisting of planar line segment data (i.e., Bureau of the...
Article
The spatial join operation is benchmarked using variants of well-known spatial data structures such as the R-tree, R -tree, R + -tree, and the PMR quadtree. The focus is on a spatial join with spatial output because the result of the spatial join frequently serves as input to subsequent spatial operations (i.e., a cascaded spatial join as would be...
Article
Data-parallel primitives for performing operations on the PM 1 quadtree, bucket PMR quadtree, and R-tree spatial data structures are presented using the scan model. Al-gorithms are described for building these three data structures that make use of these primitives. The data-parallel algorithms are assumed to be main memory resident. The algorithms...
Conference Paper
Efficient data-parallel spatial join algorithms for bucket PMR quadtrees and R-trees, common spatial data structures, are given. The domain consists of planar line segment data (i.e., Bureau of the Census TIGER/Line files). Parallel algorithms for map intersection and a spatial range query are described. The algorithms are implemented using the sca...
Conference Paper
A qualitative comparative study is performed of the performance of three popular spatial indexing methods - the R-tree, R+-tree, and the PMR quadtree-in the context of processing spatial queries in large line segment databases. The data is drawn from the TIGER/Line files used by the Bureau of the Census to deal with the road networks in the US. The...
Conference Paper
A study is performed of the issues arising in the efficient processing of spatial queries in large spatial databases. The domain is restricted to line segment databases such as those found in transportation networks and polygonal maps. Three classes of queries are identified. Those that deal with the line segments themselves, those that involve bot...

Network

Cited By