Location Conflict Resolution with an Ontology

  • William Niu
  • Judy Kay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5013)


Location modelling is central for many pervasive applications and is a key challenge in this area. One major difficulty in location modelling is due to the nature of evidence about a person’s location; the evidence is commonly noisy, uncertain and conflicting. Ontological reasoning is intuitively appealing to help address this problem, as reflected in several previous proposals for its use.

This paper makes several important contributions to the exploration of the potential power of ontologies for improving reasoning about people’s location from the available evidence. We describe ONCOR, our lightweight ontology framework: it has the notable and important property that it can be semi-automatically constructed, making new uses of it practical. This paper provides a comprehensive evaluation on how ontological reasoning can support location modelling: we introduce three algorithms for such reasoning and their evaluation based on a study of 8 people over 10–13 days. The results indicate the power of the approach, with mean error rates dropping from 55% with a naive algorithm to 16% with the best of the ontologically based algorithms. This work provides the first implementation of such an approach with a range of ontological reasoning approaches explored and evaluated.


Ontological reasoning location conflict resolution ontological algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hightower, J., Borriello, G.: Particle filters for location estimation in ubiquitous computing: A case study. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 88–106. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Myllymaki, J., Edlund, S.: Location aggregation from multiple sources. In: Proceedings of Third International Conference on Mobile Data Management, 2002, pp. 131–138 (2002)Google Scholar
  3. 3.
    Indulska, J., McFadden, T., Kind, M., Henricksen, K.: Scalable location management for context-aware systems. In: Distributed Applications and Interoperable Systems, pp. 224–235 (2003)Google Scholar
  4. 4.
    Chen, H., Finin, T., Joshi, A., Kagal, L., Perich, F., Chakraborty, D.: Intelligent agents meet the semantic web in smart spaces. IEEE Internet Computing 8, 69–79 (2004)CrossRefGoogle Scholar
  5. 5.
    Ranganathan, A., McGrath, R.E., Campbell, R.H., Mickunas, M.D.: Use of ontologies in a pervasive computing environment. Knowl. Eng. Rev. 18, 209–220 (2003)CrossRefGoogle Scholar
  6. 6.
    Wang, X.H., Zhang, D.Q., Gu, T., Pung, H.K.: Ontology based context modeling and reasoning using OWL. In: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004 (2004)Google Scholar
  7. 7.
    Wishart, R., Henricksen, K., Indulska, J.: Context obfuscation for privacy via ontological descriptions. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, pp. 276–288. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Kay, J., Niu, W., Carmichael, D.J.: ONCOR: Ontology- and evidence-based context reasoner. In: IUI 2007: Proceedings of the 12th International Conference on Intelligent User Interfaces, New York, NY, USA, pp. 290–293 (2007)Google Scholar
  9. 9.
    Kay, J., Kummerfeld, B., Lauder, P.: Personis: A server for user models. In: De Bra, P., Brusilovsky, P., Conejo, R. (eds.) AH 2002. LNCS, vol. 2347, pp. 203–212. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34, 57–66 (2001)CrossRefGoogle Scholar
  11. 11.
    Jiang, C., Steenkiste, P.: A hybrid location model with a computable location identifier for ubiquitous computing. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, pp. 307–313. Springer, Heidelberg (2002)Google Scholar
  12. 12.
    Strang, T., Popien, C.L., Frank, K.: Applications of a context ontology language. In: Begusic, D., Rozic, N. (eds.) Proceedings of International Conference on Software, Telecommunications and Computer Networks (SoftCom 2003), pp. 14–18 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • William Niu
    • 1
  • Judy Kay
    • 1
  1. 1.School of Information TechnologiesThe University of SydneyAustralia

Personalised recommendations