Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Graph-Based Navigation Strategies for Heterogeneous Spatial Data Sets

  • Conference paper
Geographic Information Science (GIScience 2006)

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

Included in the following conference series:

  • 1589 Accesses

Abstract

Querying heterogeneous spatial databases involves not only characterizing and comparing the information content of several databases, but also navigating or accessing the data sets with the query answer. This work proposes a formalism that relates the information content of data sets by three basic types of correspondence relations: data equivalence, difference of data omission, and difference of data commission. These correspondence relations define the information space over which a navigation process is carried out. Based on a complete or an incomplete information space, this work proposes strategies that optimize the retrieval process of information coming from different databases. The results of this study show the advantages of defining the information space to select and access databases. In particular, strategies that estimate the information contribution of data sets based on correspondence relations outperform a strategy that considers a random list or a list of data sets sorted by size.

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

Access this chapter

Log in via an institution

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. ACM (2006), http://www.acm.org/class

  2. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press, New York (1999)

    Google Scholar 

  3. Cutting, D., Karger, D., Oederson, J.: Constant interaction-time scatter/gather browsing of very large document collection. In: 16th Annual International ACM/SIGIR Conference, pp. 126–135 (1993)

    Google Scholar 

  4. Egenhofer, M., Clementini, E., Di Felice, P.: Evaluating inconsistency among multiple representations. In: Spatial Data Handling, Edinburg, Scotland, pp. 901–920 (1994)

    Google Scholar 

  5. Egenhofer, M., Sharma, J.: Assessing the consistency of complete and incomplete topological information. Geographical Systems 1(1), 47–68 (1993)

    Google Scholar 

  6. Flowerdew, R.: Spatial Data Integration, pp. 375–387. Longman Scientific & Technical (1991)

    Google Scholar 

  7. Fonseca, F., Egenhofer, M., Agouris, P., Camara, C.: Using ontologies for integrated information systems. Transactions in GIS 6(3), 231–257 (2002)

    Article  Google Scholar 

  8. Rodríguez, A., Egenhofer, M.: Determining semantic similarity among entity classes from different ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2), 442–456 (2003)

    Article  Google Scholar 

  9. Kashyap, V., Sheth, A.: Schematic and semantic similarities between batabase objects: A context-based approach. The Very Large Database Journal 5(4), 276–304 (1996)

    Article  Google Scholar 

  10. Kuipers, B., Paredaens, J., den Busshe, J.: On topological equivalence of spatial databases. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 432–446. Springer, Heidelberg (1996)

    Google Scholar 

  11. Mackworth, A.: Consistency in networks of relations. Artificial Intelligence 8(1), 99–118 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mena, E., Illarramendi, A.: Ontology-Based Query Processing for Global Information Systems. Kluwer Academic Publishers, Norwell (2001)

    Google Scholar 

  13. Ram, S., Shankaranarayanan, G.: Modeling and navigation of large information spaces: A semantic based approach. In: International Conference on System Science. IEEE CS Press, Los Alamitos (1999), http://computer.org/proceedings/hicss/0001/00016/00016020abs.htm

    Google Scholar 

  14. Roussinov, D., McQuaid, M.: Information navigation by clustering and summary query results. In: International Conference on System Sciences, p. 3006. IEEE CS Press, Los Alamitos (2000)

    Google Scholar 

  15. Sheth, A.: Changing Focus on Interoperability in Information Systems: From System, Syntax, Structure to Semantics. In: Interoperating Geographic Information Systems, pp. 5–30. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

  16. VIVISMO (2006), http://vivismo.com

  17. Weinstein, P., Birmingham, P.: Comparing concepts in differentiated ontologies. In: 12th Workshop on Knowledge Adquisition, Modeling, and Management, Banff, Canada (1999)

    Google Scholar 

  18. Worboys, M., Clementini, E.: Integration of imperfect spatial information. Journal of Visual Languages and Computing 12, 61–80 (2001)

    Article  Google Scholar 

  19. Yahoo! (2006), http://www.yahoo.com

  20. Zamir, O., Etzioni, O.: Grouper: A dynamic cluster interface to web search results. In: WWW8 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Concepción, Edmundo Larenas 215, 4070409, Concepción, Chile

    Andrea Rodríguez

  2. Center for Oceanographic Research in the Eastern South-Pacific, FONDAP-COPAS, University of Concepción, P.O. Box 160-C, Concepción, Chile

    Francisco Godoy

Authors
  1. Andrea Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Godoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Geography, University of California, Santa Barbara, 5713 Ellison Hall, 93106, Santa Barbara, CA, U.S.A.

    Martin Raubal

  2. University of Utah, 84112-9155, Salt Lake City, UT, USA

    Harvey J. Miller

  3. Vienna University of Technology, 1040, Vienna, Austria

    Andrew U. Frank

  4. University of California, 93106-4060, Santa Barbara, CA, USA

    Michael F. Goodchild

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rodríguez, A., Godoy, F. (2006). Graph-Based Navigation Strategies for Heterogeneous Spatial Data Sets. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds) Geographic Information Science. GIScience 2006. Lecture Notes in Computer Science, vol 4197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11863939_23

Download citation

  • DOI: https://doi.org/10.1007/11863939_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44526-5

  • Online ISBN: 978-3-540-44528-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics