Database and Representation Issues in Geographic Information Systems (GIS)

  • Hanan Samet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5886)

Abstract

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Günther, O.: Environmental Information Systems. Springer, Berlin (1998)Google Scholar
  3. 3.
    Güting, R.H.: An introduction to spatial database systems. VLDB Journal 3, 401–444 (1994)CrossRefGoogle Scholar
  4. 4.
    Laurini, R., Thompson, D.: Fundamentals of Spatial Information Systems. Academic Press, San Diego (1992)MATHGoogle Scholar
  5. 5.
    Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases with Application to GIS. Morgan Kaufmann, San Francisco (2002)Google Scholar
  6. 6.
    Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice-Hall, Englewood Cliffs (2003)Google Scholar
  7. 7.
    Worboys, M.: GIS A Computing Perspective. Taylor & Francis, London (1995)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Brabec, F., Samet, H.: Client-based spatial browsing on the world wide web. IEEE Internet Computing 11, 52–59 (2007)CrossRefGoogle Scholar
  12. 12.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)Google Scholar
  13. 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. 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. 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. 16.
    Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading (1990)Google Scholar
  17. 17.
    Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading (1990)Google Scholar
  18. 18.
    Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco (2006)MATHGoogle Scholar
  19. 19.
    Samet, H.: A sorting approach to indexing spatial data. International Journal on Shape Modeling 14, 15–37 (2008)CrossRefGoogle Scholar
  20. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hanan Samet
    • 1
  1. 1.Computer Science Department, Center for Automation Research, Institute for Advanced Computer StudiesUniversity of MarylandMaryland

Personalised recommendations