skip to main content
10.1145/1460007.1460008acmconferencesArticle/Chapter ViewAbstractPublication PagesgirConference Proceedingsconference-collections
keynote

Fuzzying GIS topological functions for GIR needs

Published:29 October 2008Publication History

ABSTRACT

Natural Language 'schematizes' space; textual geographic information is usually a selection of certain aspects of a referent scene while neglecting others. Thus, an indexing process relying on such information obviously contains some degree of imprecision and uncertainty. The PIV prototype is a GIR system dedicated to geographic evocations tagging, geo-computing, indexing, querying and visualizing in wide corpora of travel books. The aim of this paper is to focus on the PIV spatial relationships management of vagueness for distance, direction and topology relationships. The proposed approach extends GIS operators with fuzzy spatial relationship functions like proximity and cardinal direction.

References

  1. Beard, K., Sharma, V., 1997. Multidimensional ranking for data in digital spatial libraries. International Journal of Digital Libraries, 1(2):153--160Google ScholarGoogle ScholarCross RefCross Ref
  2. Beaubouef, T., Petry, F.E. and Ladner, R., 2007. Spatial data methods and vague regions: A rough set approach, Applied Soft Computing, 7 (1): 425--440 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bennett, B., 1996. The application of Qualitative Spatial Reasoning to GIS, in Proc. of the First Int. Conf. on GeoComputation, 44--47Google ScholarGoogle Scholar
  4. Bennett, B., Isli, A. and Cohn, A.G., 1997. A Logical Approach to Incorporating Qualitative Spatial Reasoning into GIS (extended abstract), in Proc. of the Inte. Conf. on Spatial Information Theory, 503--504 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Blake, L., 2007. Spatial relationships in GIS -- Geospatial topology basics. OSGeo Journal, Vol. 2, http://www.osgeo.org/journal/volume2Google ScholarGoogle Scholar
  6. Bordogna, G., Chiesa, S. and Geneletti, D., 2006. Linguistic modelling of imperfect spatial information as a basis for simplifying spatial analysis, Information Sciences, Recent advancements of fuzzy sets, 176(4): 366--389Google ScholarGoogle Scholar
  7. Cai, G., 2002. GeoVSM: An Integrated Retrieval Model For Geographical Information, GIScience, Eds M.J. Egenhofer and D.M. Mark, LNCS 2478, 65--79 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chen, Y.-Y., Suel, T., Markowetz, A., 2006. Efficient query processing in geographic web search engines, Proc. of the ACM SIGMOD, 277--288 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Clementini, E., Sharma, J. and Egenhofer, M.J., 1994. Modeling topological spatial relations: Strategies for query, processing, Computers and Graphics 18 (6): 815--822Google ScholarGoogle ScholarCross RefCross Ref
  10. Clough, P.D., Joho, H. and Purves, R., 2006. Judging the Spatial Relevance of Documents for GIR, In Proc. of the 28th European Conf. on IR Research, London, LNCS 3936, 548--552.Google ScholarGoogle Scholar
  11. Cohn, A.G. and Gotts, N.M., 1996. The 'Egg-Yolk' Representation of Regions with Indeterminate Boundaries, in Proc. of GISDATA Specialist Meeting on Geographical Objects with Undetermined Boundaries, 171--187Google ScholarGoogle Scholar
  12. Cohn, A. G., 1997. Qualitative spatial representation and reasoning techniques, in Proc. of the 21st Annual German Conf. on Artificial Intelligence, London, 1--30 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Cohn, A.G., and Hazarika, S.M., 2001. Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae, 46(1-2):1--29 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Egenhofer, M., 1991. Reasoning about Binary Topological Relations, Second Symposium on Large Spatial Databases, Zurich, LNCS 525, 143--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Egenhofer, M. J., 2002. Toward the semantic geospatial web, in Proc. of the 10th ACM Inter. Symposium on Advances in geographic information systems, ACM Press, 1--4 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Gaio, M., Sallaberry, C., Etcheverry, P., Marquesuzaà, C., and Lesbegueries, J., 2008. A Global Process to Access Documents' Contents from a Geographical Point of View. JVLC, Elsevier, 19(1):3--23 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hill, L.L., 1990. Access to Geographic Concepts in Online Bibliographic Files: effectiveness of current practices and the potential of a graphic interface. PhD thesis, PittsburghGoogle ScholarGoogle Scholar
  18. Hill, L. L., 2000. Core elements of digital gazetteers: Placenames, categories, and footprints, in Proc. of the 4th European Conf. on Research and Advanced Technology for Digital Libraries, Springer-Verlag, 280--290 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Jones, C.B., Abdelmoty, A.I., Finch, D., Fu, G., Vaid, S., 2004. The spirit spatial search engine: Architecture, ontologies and spatial indexing, in Proc. 3th Inter. Conf. -- Geographic Information Science, Adelphi, 125--139Google ScholarGoogle ScholarCross RefCross Ref
  20. Lacayrelle, A., Gaio, M., Sallaberry, C., 2007. La composante temps dans l'information géographique, Revue Document Numérique, Entreposage de documents et données semi-structurées, Hermès-Lavoissier, 10(2):129--148Google ScholarGoogle Scholar
  21. Larson, R. R., Frontiera, P., 2004. Spatial Ranking Methods for Geographic Information Retrieval (GIR) in Digital Libraries. R. Heery and L. Lyon (Eds), ECDL 2004, LNCS 3232, 45--56Google ScholarGoogle Scholar
  22. Lesbegueries, J., Gaio, M., Loustau, P., and Sallaberry, C., 2006. Geographical information access for non-structured data, in Proc. of 21st ACM Symp. on Applied Computing -- Advances in Spatial and Image based Info. Systems track, Dijon, 83--89 Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Lesbegueries, J., Sallaberry, C., and Gaio, M, 2006b. Associating spatial patterns to text-units for summarizing geographic information. 29th Annual Int. ACM SIGIR, Geographic Information Retrieval Workshop, 40--43Google ScholarGoogle Scholar
  24. Lieberman, M. D., Samet, H. and Sankaranarayanan, J., 2007. STEWARD: Architecture of a Spatio-Textual Search Engine, In Proc. of the 15th ACM GIS Conf., Seattle, 186--193 Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Martins, B., M. Silva, M.-J., and Andrade, L., 2005. Indexing and ranking in Geo-IR systems. In Proc. of the 2nd Int. Workshop on Geo-IR (GIR) Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Sallaberry, C., Baziz, M., Lesbegueries, J., Gaio, M., 2007a. Towards an IE and IR system dealing with spatial information in digital libraries -- Evaluation Case Study, in Proc. 9th Int. Conf. on Enterprise Information Systems -- H-C I Area / Geographical Info. Systems, H-C I Volume, INSTICC, 190--197Google ScholarGoogle Scholar
  27. Sallaberry, C., Gaio, M., Lesbegueries, J. and Loustau, P., 2007b. A Semantic Approach for Geospatial Information Extraction from Unstructured Documents. Book Chapter in The Geospatial Web book, Advanced Information and Knowledge Processing Series, Springer, 93--105Google ScholarGoogle Scholar
  28. Shockaert S. and De Cock M., 2007. Neighbourhood Restrictions in Geographic IR, in Proc. of the 30th Annual Int. ACM SIGIR Conf., Amsterdam, 167--174 Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Slick, C., 1994. A fast alternative to Phong's Specular Model, Graphics Gems, ed. Paul Heckbert, Academic Press, 4:363--366 Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Talmy, L., 1983. How language structures space. Spatial Orientation: Theory, Research, and Application, ed. by Herbert L. Pick, Jr. and Linda P. Acredolo, Plenum Press, NY, 225--282Google ScholarGoogle Scholar
  31. Vaid, S., Jones, C. B., Joho, H., and Sanderson, M., 2005. Spatio-textual indexing for geographical search on the web, in Proc. of the 9th Int. Symp. on Spatial and Temporal DatabasesGoogle ScholarGoogle Scholar
  32. Valcartier, 2006. GRID -- Geospatial Retrieval of Indexed Document, Defence R&D Canada Valcartier, http://www.valcartier.drdc-rddc.gc.ca/poolpdf/e/269_e.pdfGoogle ScholarGoogle Scholar
  33. Walker, D., Newman, I., Medyckyj-Scott, D. and Ruggles, C., 1992. A system for identifying datasets for GIS users. International Journal of Geographical Information Systems, 6(6):511--527Google ScholarGoogle ScholarCross RefCross Ref
  34. Woodruff, A.G., Plaunt, C., 1994. GIPSY: Automated Geographic Indexing of Text Documents. Journal of the American Society for Information Science, 45:9:645--655 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Fuzzying GIS topological functions for GIR needs

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          GIR '08: Proceedings of the 5th Workshop on Geographic Information Retrieval
          October 2008
          68 pages
          ISBN:9781605582535
          DOI:10.1145/1460007

          Copyright © 2008 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: 29 October 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • keynote

          Acceptance Rates

          Overall Acceptance Rate46of61submissions,75%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader