research-article

Public Access

Spatial computing

Authors:

Shashi Shekhar,

Steven K. Feiner,

Walid G. ArefAuthors Info & Claims

Communications of the ACM, Volume 59, Issue 1

Pages 72 - 81

https://doi.org/10.1145/2756547

Published: 21 December 2015 Publication History

All formats PDF

Abstract

Knowing where you are in space and time promises a deeper understanding of neighbors, ecosystems, and the environment.

Supplementary Material

PDF File (p72-shekhar-supp.pdf)

Supplemental material.

Download
894.38 KB

References

[1]

Ali, R.Y., Gunturi, V.M., Shekhar, S., Eldawy, A., Mokbel, M.F., Kotz, A.J., and Northrop, W.F. Future connected vehicles: Challenges and opportunities for spatiotemporal computing. In Proceedings of the 23^rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Seattle, WA, Nov. 3--6). ACM Press, New York, 2015.

Digital Library

[2]

Auchincloss, A.H., Gebreab, S.Y., Mair, C., and Roux, A.V.D. A review of spatial methods in epidemiology, 2000--2010. Annual Review of Public Health 33 (2012), 107.

[3]

Campbell, J.B. and Wynne, R.H. Introduction to Remote Sensing, Fifth Edition. The Guilford Press, New York, 2011.

[4]

Caron, C., Roche, S., Goyer, D., and Jaton, A. GIScience journals ranking and evaluation: An international Delphi study. Transactions in GIS 12, 3 (2008), 293--321.

[5]

De Berg, M., Van Kreveld, M., Overmars, M., and Schwarzkopf, O. Computational Geometry. Springer, Berlin Heidelberg, Germany, 1997.

Digital Library

[6]

Devillers, R., Jeansoulin, R., and Goodchild, M.F. Fundamentals of Spatial Data Quality (Geographical Information Systems Series). Wiley-ISTE, New York, 2006.

Digital Library

[7]

Dobson, J. and Fisher, P. Geoslavery. Technology and Society Magazine 22, 1 (Spring 2003), 47--52.

[8]

Downs, R.M., Stea, D., and Boulding, K.E. Image and Environment: Cognitive Mapping and Spatial Behavior. Aldine Transaction, a division of Transaction Publishers, New Brunswick, NJ, and London, U.K., 2005.

[9]

Esri. Understanding Geodesic Buffering; http://www.esri.com/news/arcuser/0111/geodesic.html

[10]

Ester, M., Kriegel, H.-P. and Sander, J. Spatial data mining: A database approach. In Advances in Spatial Databases, Volume 1262 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, Germany, 1997, 47--66.

Digital Library

[11]

Faulkner, M., Olson, M., Chandy, R., Krause, J., Chandy, K., and Krause, A. The next big one: Detecting earthquakes and other rare events from community-based sensors. In Proceedings of the 10^th International Conference on Information Processing in Sensor Networks (Chicago, IL, Apr. 12--14). IEEE Computer Society, Washington, D.C., 2011, 13--24.

[12]

Gelfand, A.E., Diggle, P., Guttorp, P., and Fuentes, M. Handbook of Spatial Statistics. Chapman and Hall/CRC Handbooks of Modern Statistical Methods. CRC Press, Boca Raton, FL, 2010.

[13]

Goodchild, M.F. Citizens as sensors: The world of volunteered geography. GeoJournal 69, 4 (Aug. 2007), 211--221.

[14]

Gore, A. The digital Earth: Understanding our planet in the 21^st century. Australian Surveyor 43, 2 (1998), 89--91.

[15]

Jordan, L.J. Flood map delays spur angst for Gulf Coast, but it may be for nothing. Djournal.com (Mar. 26, 2006); http://goo.gl/IIzvzv

[16]

Kemp, K.K. Encyclopedia of Geographic Information Science. SAGE Publications, Thousand Oaks, CA, 2007.

[17]

Krause, A., Horvitz, E., Kansal, A., and Zhao, F. Toward community sensing. In Proceedings of the Seventh International Conference on Information Processing in Sensor Networks (St. Louis, MO, Apr. 22--24). IEEE Computer Society, Washington, D.C., 2008, 481--492.

Digital Library

[18]

Krumm, J. A survey of computational location privacy. Personal and Ubiquitous Computing 13, 6 (Aug. 2009), 391--399.

Digital Library

[19]

Kumar, V., Shekhar, S. and Fagmous, J., Eds. Computing & climate. Computing in Science and Engineering 17, 6 (Nov./Dec. 2015).

[20]

Lovell, J. Left-hand-turn elimination. The New York Times (Dec. 9, 2007).

[21]

Manyika, J., Institute, M.G., Chui, M., Brown, B., Bughin, J., Dobbs, R., Roxburgh, C., and Byers, A.H. Big Data: The Next Frontier for Innovation, Competition, and Productivity. McKinsey Global Institute, 2011; http://goo.gl/BWJPqP

[22]

McMaster, R.B. and Usery, E.L. A Research Agenda for Geographic Information Science. CRC Press, Boca Raton, FL, 2004.

[23]

National Academies of Sciences, Engineering, and Medicine. IT Roadmap to a Geospatial Future. Report of the Committee on Intersections Between Geospatial Information and Information Technology. The National Academies Press, Washington, D.C., 2003.

[24]

National Academies of Sciences, Engineering, and Medicine. Global Navigation Satellite Systems: Report of a Joint Workshop of the National Academy of Engineering and the Chinese Academy of Engineering. The National Academies Press, Washington, D.C., 2012.

[25]

National Academies of Sciences, Engineering, and Medicine. Priorities for GEOINT Research at the National Geospatial-Intelligence Agency. The National Academies Press, Washington, D.C., 2006.

[26]

National Academies of Sciences, Engineering, and Medicine. Successful Response Starts with a Map: Improving Geospatial Support for Disaster Management. The National Academies Press, Washington, D.C., 2007.

[27]

National Academies of Sciences, Engineering, and Medicine. Figure 3.1: The precision of current geodetic applications as a function of the required time interval. In Precise Geodetic Infrastructure: National Requirements for a Shared Resource. The National Academies Press, Washington, D.C., 2010.

[28]

National Academies of Sciences, Engineering, and Medicine. New Research Directions for the National Geospatial-Intelligence Agency. The National Academies Press, Washington, D.C., 2010.

[29]

National Academies of Sciences, Engineering, and Medicine. Understanding the Changing Planet: Strategic Directions for the Geographical Sciences. The National Academies Press, Washington, D.C., 2010.

[30]

National Academies of Sciences, Engineering, and Medicine. Frontiers in Massive Data Analysis. The National Academies Press, Washington, D.C., 2013.

[31]

National Academies of Sciences, Engineering, and Medicine. Continuity of NASA Earth Observation from Space: A Value Framework (prepublication draft). The National Academies Press, Washington, D.C., 2015; http://www.nap.edu/read/21789/chapter/1

[32]

National Academies of Sciences, Engineering, and Medicine. Land change modeling approaches. In Advancing Land Change Modeling: Opportunities and Research Requirements. The National Academies Press, Washington, D.C., 2014.

[33]

National Academies of Sciences, Engineering, and Medicine: Committee on Human and Environmental Exposure Science in the 21^st Century. Exposure Science in the 21^st Century: A Vision and a Strategy. The National Academies Press, Washington, D.C., 2012.

[34]

National Academies of Sciences, Engineering, and Medicine: Panel on Confidentiality Issues Arising from the Integration of Remotely Sensed and Self-Identifying Data. Putting People on the Map: Protecting Confidentiality with Linked Social-Spatial Data. The National Academies Press, Washington, D.C., 2007.

[35]

National Science Foundation. Report of the NSF Workshop on Intelligent Systems Research to Support Geosciences and the EarthCube Mission. Arlington, VA, Mar. 2015; http://goo.gl/MyBsQY (workshop report summary http://is-geo.org/report/)

[36]

National Science Foundation. An NSF Workshop to Identify Interdisciplinary Data Science Approaches and Challenges to Enhance Understanding of Interactions of Food Systems with Energy and Water Systems. The National Institute of Food and Agriculture, Washington, D.C., Oct. 2015; http://goo.gl/GCQ2fj

[37]

Okolloh, O. Ushahidi, or 'testimony': Web 2.0 tools for crowdsourcing crisis information. Participatory Learning and Action 59, 1 (May 2009), 65--70.

[38]

Open GIS Consortium. Open GIS Simple Features for SQL; http://www.opengis.org

[39]

Parkinson, B.W. and Spilker, J.J. Global Positioning System: Theory and Applications, Volume One. The American Institute of Aeronautics and Astronautics, Reston, VA, 1996.

[40]

Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mobel, M., Shekhar, S., and Huang, Y., Eds. Challenge and Vision Track. In the 12^th International Symposium on Spatial and Temporal Databases, Volume 6849 of Lecture Notes on Computer Science (Minneapolis, MN, Aug. 24--26). Springer, Berlin, Heidelberg, Germany, 2011; http://sstd2011.cs.umn.edu/

[41]

Pomfret, K. Latitudes and Attitudes: Zooming In on Geospatial Data, Privacy, and the Law in the Digital Age. Centre for Spatial Law and Policy, Richmond, VA, Mar. 27, 2013; http://www.spatiallaw.com/Uploads/Latitudes_and_Attitudes.pdf

[42]

Pomfret, K.D. Geotargeted Alerts: Potential Impact of Privacy Concerns. The National Academy of Sciences, Washington D.C., Feb. 21, 2013.

[43]

Regalado, A. New Google Earth Engine. ScienceInsider (Dec. 3, 2010); http://news.sciencemag.org/technology/2010/12/new-google-earth-engine

[44]

Richmond, R. Digital help for Haiti. The New York Times (Jan. 27 2010).

[45]

Ripley, B.D. Spatial Statistics, Volume 575. John Wiley & Sons, Hoboken, NJ, 2005.

[46]

Samet, H. The Design and Analysis of Spatial Data Structures. Addison-Wesley Series in Computer Science, Reading, MA, 1989.

Digital Library

[47]

Samet, H. Foundations of Multidimensional and Metric Data Structures. The Morgan Kaufmann Series in Computer Graphics, San Francisco, CA, 2006.

Digital Library

[48]

Schiller, J. and Voisard, A. Location-Based Services. Elsevier, San Francisco, CA, 2004.

Digital Library

[49]

Sellis, T. et al., Eds. Spatio-Temporal Databases: The CHOROCHRONOS Approach. Lecture Notes in Computer Science, Springer-Verlag, Berlin, Germany, 2003.

[50]

Shekhar, S. and Chawla, S. Spatial Databases: A Tour. Prentice Hall, Upper Saddle River, NJ, 2003.

[51]

Shekhar, S., Evans, M.R., Kang, J.M., and Mohan, P. Identifying patterns in spatial information: A survey of methods. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1, 3 (May/June 2011), 193--214.

[52]

Shekhar, S., Feiner, S., and Aref, W. From GPS and virtual globes to spatial computing---2020. GeoInformatica 19, 4 (Oct. 2015), 799--832.

Digital Library

[53]

Shekhar, S. and Xiong, H. Encyclopedia of GIS. Springer, New York, 2008.

Digital Library

[54]

Snow, J. On the Mode of Communication of Cholera. John Churchill, London, England, 1855.

[55]

Sobel, D. Longitude. Walker Books, London, U.K., 2010.

[56]

U.S. EPA Office of Air and Radiation. The Inside Story: A Guide to Indoor Air Quality. Technical Report EPA 402-K-93-007. U.S. Environmental Protection Agency, Washington, D.C.; http://goo.gl/RkZUBU

[57]

Uttal, D.H. and Cohen, C.A. Spatial thinking and STEM education: When, why, and how. Psychology of Learning and Motivation 57, 2 (2012), 147--181.

Cited By

Dash SKaushik AArmada A(2025)Introduction to integrated sensing and communications for the next generation of wireless connectivityIntegrated Sensing and Communications for Future Wireless Networks10.1016/B978-0-44-322143-9.00007-2(1-32)Online publication date: 2025
https://doi.org/10.1016/B978-0-44-322143-9.00007-2
Song MElson JBastola D(2024)A Review of Digital Age Transformation in the Past 25 Years (1999-2023): Enhancing Patient-Physician Health Communication Model (Preprint)Journal of Medical Internet Research10.2196/60512Online publication date: 14-May-2024
https://doi.org/10.2196/60512
Malaquias PAlvarenga VCoelho MSantanna AMiranda CDelabrida S(2024)Proposal for a tool for the applicability of VR and BCI in an interdisciplinary study to infer attention in individuals with ADHDProceedings of the XXIII Brazilian Symposium on Human Factors in Computing Systems10.1145/3702038.3702075(1-9)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3702038.3702075
Show More Cited By

Index Terms

Spatial computing
1. Hardware
  1. Communication hardware, interfaces and storage
2. Information systems
  1. Data management systems
    1. Database design and models
  2. Information systems applications
    1. Spatial-temporal systems

Recommendations

Spatial sorting

Many graphics and also non-graphics applications need efficient techniques to find the nearest neighbors of a given query point. There are two approaches to address this problem: space-partitioning and data-partitioning. We present a data-partitioning ...
Distance browsing in spatial databases

We compare two different techniques for browsing through a collection of spatial objects stored in an R-tree spatial data structure on the basis of their distances from an arbitrary spatial query object. The conventional approach is one that makes use of ...
Continuous obstructed nearest neighbor queries in spatial databases
SIGMOD '09: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data

In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers the impact of obstacles on the distance between objects, which is ignored ...

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 59, Issue 1

January 2016

120 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2859829

Editor:
Moshe Y. Vardi
Association for Computing Machinery, New York, NY

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 December 2015

Published in CACM Volume 59, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Funding Sources

U.S. Department of Defense
University of Minnesota
National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
16,831
Total Downloads

Downloads (Last 12 months)1,290
Downloads (Last 6 weeks)122

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dash SKaushik AArmada A(2025)Introduction to integrated sensing and communications for the next generation of wireless connectivityIntegrated Sensing and Communications for Future Wireless Networks10.1016/B978-0-44-322143-9.00007-2(1-32)Online publication date: 2025
https://doi.org/10.1016/B978-0-44-322143-9.00007-2
Song MElson JBastola D(2024)A Review of Digital Age Transformation in the Past 25 Years (1999-2023): Enhancing Patient-Physician Health Communication Model (Preprint)Journal of Medical Internet Research10.2196/60512Online publication date: 14-May-2024
https://doi.org/10.2196/60512
Malaquias PAlvarenga VCoelho MSantanna AMiranda CDelabrida S(2024)Proposal for a tool for the applicability of VR and BCI in an interdisciplinary study to infer attention in individuals with ADHDProceedings of the XXIII Brazilian Symposium on Human Factors in Computing Systems10.1145/3702038.3702075(1-9)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3702038.3702075
Farhadloo MSharma AShekhar SMarkovic S(2024)Spatial Computing Opportunities in Biomedical Decision Support: The Atlas-EHR VisionACM Transactions on Spatial Algorithms and Systems10.1145/367920110:3(1-36)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3679201
Atzenbeck CEidloth L(2024)Harnessing Hypertext Paradigms to Augment VR SpacesProceedings of the 7th Workshop on Human Factors in Hypertext10.1145/3679058.3688633(1-10)Online publication date: 10-Sep-2024
https://dl.acm.org/doi/10.1145/3679058.3688633
Xu JPapangelis KTigwell GLalone NZhou PSaker MChamberlain ADunham JLuna SSchwartz D(2024)Spatial Computing: Defining the Vision for the FutureExtended Abstracts of the CHI Conference on Human Factors in Computing Systems10.1145/3613905.3643978(1-4)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3643978
Zawish MDharejo FKhowaja SRaza SDavy SDev KBellavista P(2024)AI and 6G Into the Metaverse: Fundamentals, Challenges and Future Research TrendsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.33494655(730-778)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2024.3349465
Sörös GJackson JVogt MSalazar MKadlubsky AVinje J(2024)An Open Spatial Computing Platform2024 IEEE International Conference on Metaverse Computing, Networking, and Applications (MetaCom)10.1109/MetaCom62920.2024.00046(239-246)Online publication date: 12-Aug-2024
https://doi.org/10.1109/MetaCom62920.2024.00046
Aref W(2024)On Native Location-Optimized Data Systems2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00469(5675-5676)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00469
Guan JLiu JMorris A(2024)Design Frameworks for Spatial Zone Agents in XRI Metaverse Smart Environments2024 IEEE International Conference on Artificial Intelligence and eXtended and Virtual Reality (AIxVR)10.1109/AIxVR59861.2024.00017(75-79)Online publication date: 17-Jan-2024
https://doi.org/10.1109/AIxVR59861.2024.00017
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF Chinese translation

eReader

View online with eReader.

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents