Abstract
Intelligent query answering in Location-based Services refers to their capability to provide mobile users with personalized and contextualized answers. Personalization is expected to lead to answers that better match user’s interests, as inferable from the user’s profile. Contextualization aims at not selecting answers that for some reason would not be appropriate at the time and place of the user query. These goals are beyond the current state of art in LBS, or are provided based on ad hoc solutions specific to the application at hand. This paper reports on the results of an investigation aiming at defining the knowledge infrastructure that should be developed within the LBS to make it capable of returning intelligent answers. We first discuss the data management features that make LBS different from other query answering systems. Next we propose a data infrastructure that builds on the idea of modular ontologies. We explain how the relevant knowledge may be incrementally set up and dynamically maintained based on an application-independent approach. Last we show how this knowledge is used to reformulate user’s queries via personalized and contextualized rewriting.
Similar content being viewed by others
References
Bernstein PA (1996) Middleware: a model for distributed system services. Commun ACM 39(2):86–98
Bessler S, Jorns O (2005) A privacy enhanced service architecture for mobile users. In: Proceedings of the third IEEE international conference on pervasive computing and communications workshops (PERCOMW’05), pp 125–129
Chu WW, Chen Q (1994) A structured approach for cooperative query answering. IEEE Trans Knowl Data Eng 6(5):738–749
Calí A, Calvanese D, Colucci S, Di Noia D, Donini FM (2004) A description logic based approach for matching user profiles. In: Proceedings of the description logic workshop (DL 2004). Whistler, BC, Canada
Cole A, Duri S, Munson J, Murdock J, Wood D (2003) Adaptive service binding middleware to support mobility. In: Proceedings of the 23rd international conference on distributed computing systems workshops (ICDCSW’03)
Chen G, Kotz D (2002) Solar: an open platform for context-aware mobile applications. In: Proceedings of the first international conference on pervasive computing (Pervasive 2002), pp 41–47
Chomicki J (2003) Preference formulas in relational queries. ACM Trans Database Syst 28(4):427–466
Lopez de Ipina D, Lo, S-L (2001) LocALE: a location-aware lifecycle environment for ubiquitous computing. In: Proceedings of the 15th international conference on information networking (ICOIN’01)
Gaasterland T, Godfrey P, Minker J (1992) Relaxation as a platform for cooperative answering. J Intell Inf Syst 1(3–4):293–321
Henricksen K, Indulska J (2004) Modelling and using imperfect context information. In: Proceedings of 1st workshop on context modeling and reasoning (CoMoRea), PerCom’04 Workshop, pp 33–37
Hong J-L, Landay J-A (2004) An architecture of privacy-sensitive ubiquitous computing. In: Proceedings of the 2nd international conference on mobile systems, applications, and services, pp 177–189
Kießling W (2002) Foundations of preferences in database systems. In: Proceedings of the international conference on very large databases (VLDB’02), pp 311–322
Kim J-W, Kim J-Y, Kim C-S (2006) Semantic LBS: ontological approach for enhancing interoperability in location based services. In: Meersman R, Tari Z, Herrero P et al (eds) Proceedings of the OTM workshops 2006. LNCS vol 4277. Springer, pp 792–801
Korpipaa P, Mantyjarvi J, Kela J, Keranen H, Malm E-J (2003) Managing context information in mobile devices. IEEE Pervasive Computing 2(3):42–51
Jacobsen H-A (2004) Middleware for location-based services. In: Schiller J, Voisard A (eds) Location-based services. Morgan Kaufmann, San Francisco, pp 10–25
Jensen C, Friis-Christensen A, Pedersen T, Pfoser D, Saltenis S, Tryfona N (2001) Location-based services—a database perspective. In: Proceedings of the eighth Scandinavian research conference on geographical information science, pp 59–68
Jones M, Marsden G, Mohd-Nasir N, Boone K, Buchanan G (1999) Improving web interaction on small displays. In: Proceedings of the eigth international conference on world wide web, pp 1129–1137
Cheverst K, Smith G, Mitchell K, Friday A, Davies N (2003) The role of shared context in supporting cooperation between city visitors. Comput Graph 25:555–562
Lei H, Sow DM, Davis JS II, Banavar G, Ebling M (2002) The design and applications of a context service. Mobile Comput Commun Rev 6(4):45–55
Prantner K, Ding Y, Luger M, Yan Z (2007) Tourism ontology and semantic management system: state-of-the-arts analysis. In: IADIS international conference WWW/Internet 2007, Vila Real, Portugal
Smyth B, Balfe E (2006) Anonymous personalization in collaborative web search. Inf Retr 9(2):165–190
Schmidt-Belz B, Laamanen H, Poslad S, Zipf A (2003) Location-based mobile tourist services—first user experiences. In: Proceedings of international conference for information and communication technologies in travel and tourism (ENTER). Helsinki, Finland
Shafer S, Krumm J, Brumitt B, Meyers B, Czerwinski M, Robbins D (1998) The new easyliving project at Microsoft research. In: Proceedings of the joint DARPA/NIST smart spaces workshop
Stuckenschmidt H, Parent C, Spaccapietra S (eds) (2009) Ontology modularization. Springer, New York
Tezuka T, Lee R, Kambayashi Y, Takakura H (2001) Web-based inference rules for processing conceptual geographical relationships. In: Proceedings of the 2th international conference on web information systems engineering WISE
Wang X, Gu T, Zhang D, Pung H (2004) Ontology based context modeling and reasoning using OWL. In: Proceedings of the IEEE international conference on pervasive computing and communication (PerCom’04). Orlando, Florida, USA
Want R, Hopper A, Falcao V, Gibbons J (1992) The active badge location system. ACM Trans Inf Syst 10(1):91–102
Weissenberg N, Voisard A, Gartmann R (2004) Using ontologies in personalized mobile applications. In: Proceedings of the 12th annual ACM international workshop on geographic information systems, GIS ’04. Washington DC, USA
Yu S, Spaccapietra S, Cullot N, Aufaure M-A (2004) User profiles in location-based services: make humans more nomadic and personalized. In: Proceedings of IASTED international conference on databases and applications. Innsbruck, Austria
Yu S (2008) Contextualized and personalized location-based services. Thesis no 3896, EPFL, Switzerland
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is an extended version of the paper originally presented at the Second International Workshop on Semantic and Conceptual Issues in Geographic Information Systems (SeCoGIS 2008), held in conjunction with the ER 2008 Conference, Proceedings published in LNCS 5232, Advances in Conceptual Modeling—Challenges and Opportunities, Il-Yeol Song et al. (eds), 2008. Springer, pp 364–374.
Rights and permissions
About this article
Cite this article
Yu, S., Spaccapietra, S. A knowledge infrastructure for intelligent query answering in location-based services. Geoinformatica 14, 379–404 (2010). https://doi.org/10.1007/s10707-010-0105-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10707-010-0105-4