Skip to main content
SpringerLink
Log in

Database and Representation Issues in Geographic Information Systems (GIS)

  • Conference paper
Web and Wireless Geographical Information Systems (W2GIS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5886))

  • 1103 Accesses

Abstract

A review is provided of some database and representation issues involved in the implementation of geographic information systems (GIS).

This work was supported in part by the National Science Foundation under Grants IIS-08-12377 CCF-08-30618, and IIS-07-13501, as well as NVIDIA Corporation, Microsoft Research, Google, the E.T.S. Walton Visitor Award of the Science Foundation of Ireland, and the National Center for Geocomputation at the National University of Ireland at Maynooth.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ang, C.H., Samet, H., Shaffer, C.A.: A new region expansion for quadtrees. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 682–686 (1990); Also see Proceedings of the Third International Symposium on Spatial Data Handling, Sydney, Australia, pp. 19–37 (August 1988)

    Article  Google Scholar 

  2. Günther, O.: Environmental Information Systems. Springer, Berlin (1998)

    Google Scholar 

  3. Güting, R.H.: An introduction to spatial database systems. VLDB Journal 3, 401–444 (1994)

    Article  Google Scholar 

  4. Laurini, R., Thompson, D.: Fundamentals of Spatial Information Systems. Academic Press, San Diego (1992)

    MATH  Google Scholar 

  5. Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases with Application to GIS. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  6. Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice-Hall, Englewood Cliffs (2003)

    Google Scholar 

  7. Worboys, M.: GIS A Computing Perspective. Taylor & Francis, London (1995)

    Google Scholar 

  8. Iwerks, G.S., Samet, H.: The spatial spreadsheet. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 317–324. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  9. Iwerks, G.S., Samet, H.: The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network. In: Hoel, E., Rigaux, P. (eds.) Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, pp. 154–160 (2003)

    Google Scholar 

  10. Samet, H., Alborzi, H., Brabec, F., Esperança, C., Hjaltason, G.R., Morgan, F., Tanin, E.: Use of the SAND spatial browser for digital government applications. Communications of the ACM 46, 63–66 (2003)

    Article  Google Scholar 

  11. Brabec, F., Samet, H.: Client-based spatial browsing on the world wide web. IEEE Internet Computing 11, 52–59 (2007)

    Article  Google Scholar 

  12. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  13. Aref, W.G., Samet, H.: Efficient processing of window queries in the pyramid data structure. In: Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Nashville, TN, pp. 265–272 (1990); Also in Proceedings of the Fifth Brazilian Symposium on Databases, Rio de Janeiro, Brazil, April 1990, pp. 15–26 (1990)

    Google Scholar 

  14. Lieberman, M.D., Samet, H., Sankaranarayanan, J., Sperling, J.: STEWARD: architecture of a spatio-textual search engine. In: Samet, H., Schneider, M., Shahabi, C. (eds.) Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, pp. 186–193 (2007)

    Google Scholar 

  15. Teitler, B., Lieberman, M.D., Panozzo, D., Sankaranarayanan, J., Samet, H., Sperling, J.: NewsStand: A new view on news. In: Aref, W.G., Mokbel, M.F., Samet, H., Schneider, M., Shahabi, C., Wolfson, O. (eds.) Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, CA, pp. 144–153 (2008) (2008 ACM SIGSPATIAL (ACMGIS 2008) Best Paper Award)

    Google Scholar 

  16. Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading (1990)

    Google Scholar 

  17. Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading (1990)

    Google Scholar 

  18. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco (2006)

    MATH  Google Scholar 

  19. Samet, H.: A sorting approach to indexing spatial data. International Journal on Shape Modeling 14, 15–37 (2008)

    Article  Google Scholar 

  20. Aref, W.G., Samet, H.: An approach to information management in geographical applications. In: Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich, Switzerland, vol. 2, pp. 589–598 (1990)

    Google Scholar 

  21. Aref, W.G., Samet, H.: Extending a DBMS with spatial operations. In: Günther, O., Schek, H.J. (eds.) SSD 1991. LNCS, vol. 525, pp. 299–318. Springer, Heidelberg (1991)

    Google Scholar 

  22. Samet, H., Aref, W.G.: Spatial data models and query processing. In: Kim, W. (ed.) Modern Database Systems, The Object Model, Interoperability and Beyond, pp. 338–360. ACM Press/Addison-Wesley, New York (1995)

    Google Scholar 

  23. Hjaltason, G.R., Samet, H.: Incremental distance join algorithms for spatial databases. In: Hass, L., Tiwary, A. (eds.) Proceedings of the ACM SIGMOD Conference, Seattle, WA, pp. 237–248 (1998)

    Google Scholar 

  24. Samet, H., Phillippy, A., Sankaranarayanan, J.: Knowledge discovery using the SAND spatial browser. In: Proceedings of the 7th National Conference on Digital Government Research, Philadelphia, PA, pp. 284–285 (2007)

    Google Scholar 

  25. Sankaranarayanan, J., Samet, H.: Distance oracles for spatial networks. In: Proceedings of the 25th IEEE International Conference on Data Engineering, Shanghai, China, pp. 652–663 (2009)

    Google Scholar 

  26. Aref, W.G., Samet, H.: Optimization strategies for spatial query processing. In: Lohman, G.M., Sernadas, A., Camps, R. (eds.) Proceedings of the 17th International Conference on Very Large Databases (VLDB), Barcelona, Spain, pp. 81–90 (1991)

    Google Scholar 

  27. Sankaranarayanan, J., Samet, H., Alborzi, H.: Path oracles for spatial networks. In: Proceedings of the VLDB Endowment PVDB: Proceedings of the 35th International Conference on Very Large Data Bases (VLDB), Lyon, France, vol. 2, pp. 1210–1221 (2009)

    Google Scholar 

  28. Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: Proceedings of the ACM SIGMOD Conference, Vancouver, Canada, pp. 43–54 (2008); Also see University of Maryland Computer Science Technical Report TR–4865, April 2007 (2008 ACM SIGMOD Best Paper Award)

    Google Scholar 

  29. Sankaranarayanan, J., Alborzi, H., Samet, H.: Efficient query processing on spatial networks. In: Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, Bremen, Germany, pp. 200–209 (2005)

    Google Scholar 

  30. Sankaranarayanan, J., Alborzi, H., Samet, H.: Enabling query processing on spatial networks. In: Proceedings of the 22nd IEEE International Conference on Data Engineering, Atlanta, GA, p. 163 (2006)

    Google Scholar 

  31. Sankaranarayanan, J., Alborzi, H., Samet, H.: Distance join queries on spatial networks. In: Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems, Arlington, VA, pp. 211–218 (2006)

    Google Scholar 

  32. Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A fast similarity join algorithm using graphics processing units. In: Proceedings of the 24th IEEE International Conference on Data Engineering, Cancun, Mexico, pp. 1111–1120 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland, 20742

    Hanan Samet

Authors
  1. Hanan Samet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Digital Media Centre, Dublin Institute of Technology, DIT, Aungier Street, 2, Dublin, Ireland

    James D. Carswell

  2. National Centre for Geocomputation, National University of Ireland Maynooth, Maynooth, Co., John Hume Building, Kildare, Ireland

    A. Stewart Fotheringham

  3. School of Computer Science and Informatics, University College Dublin, 4, Dublin, Belfield, Ireland

    Gavin McArdle

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Samet, H. (2009). Database and Representation Issues in Geographic Information Systems (GIS). In: Carswell, J.D., Fotheringham, A.S., McArdle, G. (eds) Web and Wireless Geographical Information Systems. W2GIS 2009. Lecture Notes in Computer Science, vol 5886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10601-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10601-9_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10600-2

  • Online ISBN: 978-3-642-10601-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation