SpringerLink
Log in

Uncertainty in Distributed and Interoperable Spatial Information Systems

  • Chapter
Recent Issues on Fuzzy Databases

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 53))

Abstract

Many facets of spatial data representation inherently involve issues of accuracy and uncertainty. This problem is greatly magnified when considering the integration of spatial data from different sources, such as in a distributed or interoperable environment. The general concept, of schema merging Involves the resolution of incompatibilities as in a distributed environment. These may be either structural or semantic in nature. Structural incompatibilities involve those, for example, in which attributes for representing the same values arc tie-fined differently. Semantic incompatibilities, however, represent those cases in which similarly defined attributes have different meanings or values For example, an attribute of WIDTH for a road in one database may include the widih of associated accca lanes, while in anoiltei database it may be only the main drive able portion of the road. Such semantic issues are much more difficult to resolve, as they require a fleeper understanding oi ute data. We will survey tnc issues as diwussed above for spatial data in such environments and describe several approaches lor different aspects of the data using furry set techniques lo deal with the incompatibilities.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (Canada)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** 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.

Similar content being viewed by others

References

  1. E. Codd, “A Relational Model for Large Shared Data Banks, ” Communications of the ACM, Vol.13, pp.377–387, 1070.

    Article  Google Scholar 

  2. B. Buckles and F. Petry, “A Fuzzy Model for Relational Databases,” Int. Jour. Fuzzy Sets and Systems, Vol. 7, pp. 213–226, 1982.

    Article  MATH  Google Scholar 

  3. S. Shenoi and A. Melton, “Proximity Relations in Fuzzy Relational Databases,” Int. Jour. Fuzzy Sets and Systems, Vol. 31, pp. 287–296, 1989.

    MathSciNet  Google Scholar 

  4. M. Anvari and G. Rose, “Fuzzy Relational Databases,” The Analysis of Fuzzy Information Vol. II, (ed. J. Bezdek), pp. 203–212, CRC Press, Boca Raton, FL, 1987.

    Google Scholar 

  5. M. Umano, “FREEDOM-O : A Fuzzy Database System,” Fuzzy Information and Decision Processes, (eds. M. Gupta and E. Sanchez), North-Holland, Amsterdam, pp. 339–347, 1982.

    Google Scholar 

  6. H. Prade and C. Testemale, “Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries,” Information Sciences, Vol. 34, pp. 115–143, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  7. M. Zemankova and A. Kandel, “Implementing Imprecision in Information Systems,” Information Sciences, Vol. 37, pp. 107–141, 1985.

    Article  MATH  Google Scholar 

  8. E. Rundensteiner, L. Hawkes, and W. Bandler, “On Nearness Measures in Fuzzy Relational Data Models,” Int. Jour. Approximate Reasoning, Vol. 3, pp. 267- 298, 1989.

    Article  MathSciNet  MATH  Google Scholar 

  9. J. Medina, O. Pons, and M. Vila, “Gefred: A Generalized Model to Implement Fuzzy Relational Databases,” Information Sciences, Vol. 47, pp. 234–254, 1994.

    Google Scholar 

  10. R. de Caluwe, ed., Fuzzy and Uncertain Object-Oriented Databases, World Scientific, Singapore, 1997.

    MATH  Google Scholar 

  11. M. Goodchild and S. Gopal, eds. The Accuracy of Spatial Databases, Taylor and Francis, Basingstoke, UK, 1990.

    Google Scholar 

  12. , ARC /INFO User’s Guide: ARC/INFO 6.0 Data Model: Concepts and Key Terms, Environmental Systems Research Institute, Redlands, CA.

    Google Scholar 

  13. D. MaGuire, “An Overview and Definition of GIS,” Geographical Information Systems: Principles and Applications, VOL I - Principles, (eds. D. MaGuire, M. Goodchild, and D. Rhind), pp. 9–20, Longman, Essex GB, 1991.

    Google Scholar 

  14. University Consortium on Geographic Information Science, “Research Priorities for Geographic Information Science,” Cartography and Geographic Information Systems, Vol. 23, No. 3, pp 115–127, 1996.

    Article  Google Scholar 

  15. H. Veregin, “A Taxonomy of Error in Spatial Databases,” Technical Report 89–12, National Center for Geographic Information and Analysis, Santa Barbara, CA, 1989.

    Google Scholar 

  16. P.A. Burrough, “Fuzzy Mathematical Models for Soil Survey and Land Evaluation,” Journal of Soil Science, 40:477–492, 1989.

    Article  Google Scholar 

  17. M.F. Goodchild, G. Sun, and S. Yang. “Development and Test of an Error Model for Categorical Data,” International Journal of Geographical Information Systems, 6(2):87–104, 1992.

    Article  Google Scholar 

  18. P.F. Fisher, “First Experiments in Viewshed Uncertainty: Simulating the Fuzzy Viewshed,” Photogrammetric Engineering and Remote Sensing, 58:345–352, 1992.

    Google Scholar 

  19. P.A. Burrough and A.U. Frank, editors, Geogruphic Objects with Indeterminate Boundaries, Taylor and Francis, London, 1996.

    Google Scholar 

  20. P.F. Fisher, “Probable and Fuzzy Models of the Viewshed Operation,” in M.F. Worboys, editor, Innovations in GIS 7,Taylor and Francis, London, pp. 161–175, 1994.

    Google Scholar 

  21. P.F. Fisher, “Boolean and Fuzzy Regions,” in P.A. Burrough and A.U. Frank, editors, Geographic Objects with Indeterminate Boundaries, Taylor and Francis, London, pp. 87–94, 1996.

    Google Scholar 

  22. S. Kennedy, “The Small Number Problem and the Accuracy of Spatial Databases,” Chapter 16, The Accuracy of Spatial Databases, (eds. M. Goodchild and S. Gopal), Taylor and Francis, Basingstoke, UK, 1990.

    Google Scholar 

  23. D. Stoms, “Reasoning with Uncertainty in Intelligent Geographic Information Systems,” Proc. GIS 87 - 2nd Annual Int. Conf on Geographic Information Systems, 693–699, American Soc. for Photogrammetry and Remote Sensing, Falls Church VA, 1987.

    Google Scholar 

  24. M.F. Goodchild, D.R. Montello, Peter Fohl, and Jon Gottsegen, “Fuzzy Spatial Queries in Digital Spatial Data Libraries,” Proc. FUZZ-IEEE ’98, Anchorage, AK, pp. 205–210, 1998.

    Google Scholar 

  25. C.R. Ehlschlaeger, A.M. Shortridge, and M.F. Goodchild, “Visualizing Spatial Data Uncertainty Using Animation, ” Computers and Geosciences, 23(4):387–395, 1997.

    Article  Google Scholar 

  26. V. Robinson and A. Frank, “About Different Kinds of Uncertainty in Geographic Information Systems,” Proc. AUTOCARTO 7 Conference, 1985.

    Google Scholar 

  27. V. Robinson, “Implications of Fuzzy Set Theory for Geographic Databases,” Computers, Environment, and Urban Systems, Vol. 12, pp. 89–98, 1988.

    Article  Google Scholar 

  28. V. Robinson, “Interactive Machine Acquisition of a Fuzzy Spatial Relation,” Computers and Geosciences, Vol. 6, pp. 857–872, 1990.

    Article  Google Scholar 

  29. C. Giardina, “Fuzzy Databases and Fuzzy Relational Associative Processors,” Technical Report, Stevens Institute of Technology, Hoboken NJ, 1979.

    Google Scholar 

  30. J. Baldwin, “Knowledge Engineering Using a Fuzzy Relational Inference Language,” Proc IFAC Symp. on Fuzzy Information Knowledge Representation and Decision Analysis, pp. 15–21, 1983.

    Google Scholar 

  31. L. Zadeh, “Test-Score Semantics for Natural Languages and Meaning Representation via PRUF,” Empirical Semantics, (ed. B. Rieger), Brockmeyer, Bochum, GR, pp. 281–349, 1981.

    Google Scholar 

  32. V. Cross, “Using the Fuzzy Object Model for Geographical Information Systems,” Proc. 18th Intl. Conference of the North American Fuzzy Information Processing Society(NAFIPS), pp. 814–818, June 10–12, 1999.

    Google Scholar 

  33. E. L. Usery, “A Conceptual Framework and Fuzzy Set Implementation for Geographic Features,” in Geographic Objects with Indeterminate Boundaries, ed. P. Burrough and A. Frank, Taylor and Francis, London, pp. 71–86, 1996.

    Google Scholar 

  34. Y. Leung, Spatial Analysis and Planning Under Imprecision, Amsterdam, Elsevier, 1988.

    MATH  Google Scholar 

  35. M.H. Katinsky, Fuzzy Set Modeling in Geographic Information Systems. Unpublished Master’s Thesis, Department of Geography, University of Wisconsin-Madison, Madison, WI, 1994.

    Google Scholar 

  36. T. Sarjakoski, “How Many Lakes, Islands, and Rivers are there in Finland: a Case Study of Fuzziness in Extent and Identity of Geographic Objects,” Geographic Objects with Indeterminate Boundaries, ed. P. Burrough and A. Frank, Taylor and Francis, London, pp. 299–312, 1996.

    Google Scholar 

  37. A.U. Frank and M.F. Goodchild, “Two Perspectives on Geographic Data Modelling,” Technical Paper 90–11, National Center for Geographic Information and Analysis (NCGIA), 1990.

    Google Scholar 

  38. H. Couclelis, “Beyond the Raster-Vector Debate in GIS,” in Frank, A.U., Campari, I. and Formentini, U. (Eds), Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science 639, Berlin: Springer, pp.65–77, 1992.

    Chapter  Google Scholar 

  39. V. B. Robinson, “A Perspective on Managing Uncertainty in Geographic Information Systems with Fuzzy Sets,” Proc. FUZZ-IEEE ’98, pp. 211–215, 1998.

    Google Scholar 

  40. T.J. Davis, and C. P. Keller, “Modelling Uncertainty in Natural Resource Analysis Using Fuzzy Sets and Monte Carlo Simulation: Slope Stability Prediction,” International Journal of Gegraphical Information Systems, 11(5): 409–434, 1997.

    Article  Google Scholar 

  41. D. Altman, “Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis,” International Journal of Geographical Information Systems, 8(3): 409–434, 1994.

    Article  Google Scholar 

  42. M. Cobb, An Approach for the Definition, Representation and Querying of Binary Topological and Directional Relationships between Two-Dimensional Objects, Ph.D. dissertation, Tulane University, New Orleans, LA, 1995.

    Google Scholar 

  43. M. Cobb, and F. Petry, “Modeling Spatial Relationships within a Fuzzy Framework,” Journal of the American Society for Information Science, 49(3), pp.253–266, 1998.

    Article  Google Scholar 

  44. M. Cobb, and F. Petry, “Fuzzy Querying of Binary Relationships in Spatial Databases,” Proc. IEEE Intl. Conference on Systems, Man and Cybernetics, Vancouver, BC, pp. 3624–3629, 1995.

    Google Scholar 

  45. M.J. Egenhofer, and R. Franzosa, “Point-Set Topological Spatial Relations,” Intl. J. Geo. Info. Sys., Vol. 5, No. 2, pp. 161–174, 1991.

    Article  Google Scholar 

  46. M. Cobb, and F. Petry, “Integration of a Fuzzy Query Framework with Existing Spatial Query Languages,” Proc. Fifth IEEE Intl. Conf. On Fuzzy Systems (FUZZ-IEEE), New Orleans, LA, pp. 93–99, 1996.

    Google Scholar 

  47. M. Nabil, J. Shepherd and A.H.H. Ngu, “2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships,” Advances in Spatial Databases: 42nd Symposium, SSD ’95, pp. 292–309, 1995.

    Google Scholar 

  48. J. Sharma, and D.M. Flewelling, “Inferences from Combined Knowledge about Topology and Direction,” Advances in Spatial Databases: 42nd Symposium, SSD ’95, pp. 279–291, 1995.

    Google Scholar 

  49. E. Clementini, J. Sharma and M.J. Egenhofer, “Modelling Topological and Spatial Relations: Strategies for Query Processing,” Computers and Graphics, Vol. 18, No. 6, pp. 815–22, 1994.

    Article  Google Scholar 

  50. H.-P. Kriegel, M. Schiwietz, R. Schneider, and B. Seeger. “Performance Comparison of Point and Spatial Access Methods,” in A. Buchmann, O. Gunther, T. Smith & T. Wang (Eds.), Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science 409, Santa Barbara, CA: Springer-Verlag, pp. 89–114, 1989.

    Chapter  Google Scholar 

  51. H. Samet, The Design and Analysis of Spatial Data Structures, Reading MA: Addison-Wesley, 1989.

    Google Scholar 

  52. S.K. Chang, et al. “An Intelligent Image Database System,” IEEE Transactions on Software Engineering, Vol. 14, No. 5, pp. 681–688, 1988.

    Article  Google Scholar 

  53. J. F. Allen, “Maintaining Knowledge about Temporal Intervals,” Communications of the ACM, Vol. 26, No. 11., pp. 832–843, November 1983.

    Article  MATH  Google Scholar 

  54. A. Saalfeld, “Conflation: Automated Map Compilation,” International Journal ofGIS, 2(3):217–228, 1988.

    Google Scholar 

  55. M. Godau, “A Natural Metric for Curves-Computing for Polygonal Chains and Approximation Algorithms,” Proc. Symposium on Theoretical Aspects of Computer Science, STACS ’91, Springer Lecture Notes in Computer Science, V. 480, pp. 127–136, 1991.

    Google Scholar 

  56. D. Siegel, “A non-traditional solution to conflation,” Proceedings of the Urban and Regional Information Systems Association annual conference, Washington, D.C., 16–20 July, pp. 462–75, 1995.

    Google Scholar 

  57. L. A Zadeh, “Fuzzy Sets,” Information and Control, pp. 338–353,1965.

    Google Scholar 

  58. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, 1976.

    MATH  Google Scholar 

  59. M. A. Cobb, M.J. Chung, V. Miller, H. Foley III, F. E. Petry, K. B. Shaw, “A Rule-Based Approach For The Conflation of Attributed Vector Data,” Geolnformatica, 2(1), pp. 7–35, 1998.

    Article  Google Scholar 

  60. H. Foley, F. Petry, M. Cobb and K. Shaw, “Utilization of an Expert System for the Analysis of Semantic Characteristics for Improved Conflation in Geographic Information Systems,” Proc. of the 10f h Intl. Conf. On Industrial and Engineering Applications ofAI, Atlanta, GA, pp. 267–275, 1997.

    Google Scholar 

  61. H. Foley, F. Petry, M. Cobb and K. Shaw, “Using Semantic Constraints for Improved Conflation in Spatial Databases,” in Proc. 7 th Intl. Fuzzy Systems Association World Congress, Prague, 193–197, 1997.

    Google Scholar 

  62. E. Lim, J. Srivastava and S. Shekar, “An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration,” IEEE Transactions on Knowledge and Data Engineering, 8(5):707–723, 1996.

    Article  Google Scholar 

  63. M. Cobb, F. Petry and K. Shaw, “Uncertainty Issues of Conflation in a Distributed Environment,” Proceedings of GIS/LIS ’98, Fort Worth, TX, pp.436–448,Nov.l0–12,1998.

    Google Scholar 

  64. M. Cobb, H. Foley III, R. Wilson, M. Chung and K. Shaw, “An OO Database Migrates to the Web,” IEEE Software, 15(3), pp. 22–30, May-June.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Statistics, University of Southern Mississippi, Hattiesburg, MS, 39406-5106, USA

    M. Cobb

  2. Department of Computer Science, Xavier University, New Orleans, LA, 70125, USA

    H. Foley

  3. Department of Electrical Engineering and Computer Science, Tulane University, LA, 70118, USA

    F. Petry

  4. Naval Research Laboratory, Stennis Space Center, MS, 39529, USA

    K. Shaw

Authors
  1. M. Cobb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Foley
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Petry
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. Shaw
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Istituto per le Tecnologie Informatiche Multimediali, Consiglio Nazionale delle Ricerche, Via Ampere 56, 20133, Milano, Italy

    Gloria Bordogna  & Gabriella Pasi  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cobb, M., Foley, H., Petry, F., Shaw, K. (2000). Uncertainty in Distributed and Interoperable Spatial Information Systems. In: Bordogna, G., Pasi, G. (eds) Recent Issues on Fuzzy Databases. Studies in Fuzziness and Soft Computing, vol 53. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1845-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1845-1_5

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2476-6

  • Online ISBN: 978-3-7908-1845-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation