Location Based Systems for retrieval using mobile devices

Transcription

1 ICT Innovations 2010 Web Proceedings ISSN Location Based Systems for retrieval using mobile devices Aneta Mirceska 1, Vladimir Trajkovik 2, Katerina Ristevska 1 1 TTK Bank, Skopje, R. Macedonia 2 Faculty of Electrical Engineering and Information Technology, University Sts. Cyril and Methodius, Skopje, R. Macedonia {amirceska,ketiris@}yahoo.com, trvlado@feit.ukim.edu.mk Abstract. Location-awareness is a key issue for mobile and handheld computing and many people expect a high potential of location-based services as city guides or navigation systems for m-commerce. Mobile information retrieval is crucial to share the vast information and multimedia content. Mobile information retrieval has three challenges; mobile devices have a small display area, so, users are more interested in precision than in recall, also mobile device portability means users frequently change their interest with location and though wireless development is progressing; its response rate and mobile device processing ability are lower than for a wired network and PC. Several approaches are described and to meet these challenges, we propose keywordbased semantic mobile search system using ontology and location information using GPS module and map with mashup service. The objective is to combine all the good things about mobile technology while trying to avoid the shortcomings that come with it. Keywords: Location-based Service, Mobile Information Retrieval, Semantic Information Retrieval, Global Positioning System

2 262 Mirceska et al.: Location Based Systems for retrieval using mobile devices 1 Introduction Determining a mobile user s current location will be one of the most important functions of future mobile computing environments. Location-awareness is a key issue for mobile, ubiquitous and handheld computing and many people expect a high potential of location-based services as city guides or navigation systems for m- commerce scenarios [1]. Mobile systems and services are an important part of the liberty most of us want to rely on. They enable us to stay in contact all the time with other persons or to access data stored on remote systems. Location based services are offered from various sides for users of cell phones. Persons can get guiding support to the next restaurant or ATM, and even meetings of friends can be enhanced by these services. For these applications the cell phones can be localized by use of the cellular phone network or GPS (Global Positioning System). GPS receivers are inexpensive and the corresponding location output is accurate, thus GPS is widely accepted. GPS however only works outdoors since the receiver must have a direct view to at least four GPS satellites. If a location-based service is designed for a high coverage, it has to use other (e.g. indoor) positioning systems. Accessing more positioning systems increases the complexity of location-based service. The World-Wide Web has reached a size where it is becoming increasingly challenging to satisfy certain information needs. While search engines are still able to index a reasonable subset of the (surface) web, the pages, and the user is really looking for may be buried under hundreds of thousands of less interesting results. Thus, search engine users are in danger of drowning in information. A natural approach is to add advanced features to search engines that allow users to express constraints or preferences in an intuitive manner, resulting in the desired information to be returned among the first results [2]. We expect that geographic search engines, i.e., search engines that support geographic preferences, will have a major impact on search technology and associated business models. First, geographic search engines provide a very useful tool. They allow a user to express in a single query what might take multiple queries with conventional search engines. Second, geographic search is a fundamental technology for location-based services on mobile devices. Third, geographic search supports locally targeted web advertising, thus attracting advertisement budgets of small businesses. Other opportunities arise from mining geographic properties of the web, e.g., for market research. The paper is structured as follows: Section 2 outlines related work. In Section 3, we describe the entire system, keyword-based semantic retrieval module and location based retrieval module and mash-up service. The last section contains concluding remarks of proposed system and future directions.

3 ICT Innovations 2010 Web Proceedings ISSN Related work Many location-based applications have been developed over the last years. Geographic Information Systems (GIS) and spatial databases provide powerful mechanisms to store and retrieve location data [3]. Such systems primarily concentrate on accessing large amounts of spatial data. General purpose search engines, such as Google, are live, in the sense that they have the ability to constantly find information without the sources of that information having to report or register it explicitly, or even know that they are being analyzed. Yokoji et al [4] developed a location-based search system for web documents on the Internet; the system can find web documents based on the distance between locations that are described in web documents and a location specified by a user using three modules: a robot that gathers documents from the Internet, a parser that extracts address strings from web documents and associates latitude-longitude information to the original document and a retrieval module. 2.1 Geo coding, geographic search engine and Semantic Web In this section, we describe related work on geo coding, existing geographic search engines, and the Semantic Web. The process of assigning geographic locations to web pages that provide information relevant to these locations is called geo coding. A document can be associated with one or multiple locations. Geo coding can be dividing into three steps, geo extraction, geo matching, and geo propagation. A good discussion of geographic hints commonly found in web pages is provided by McCurley [5], who introduces the notion of geo coding. He describes various geographic indicators found in pages, such as zip codes or town names, but does not discuss in detail how to extract these, or how to resolve the geo/geo or non-geo/geo ambiguity. Several geographic search engines are already available online. Some are academic prototypes based either on small specialized collections or a meta search approach. In particular, [6] performs automatic geo coding of documents based on the approach in [7]. Most other prototypes, such as [8], require pages either to carry special mark up tags or to be manually registered with the search engine. It seems natural to extend the Semantic Web to a Geographic Semantic Web, such as proposed in [9], where each web page contains some meta data, defining its geographic footprint. Several models are already available [10,11]. Other models from the GIS community, such as GML from the Open GIS Consortium [12], can be adapted.

4 264 Mirceska et al.: Location Based Systems for retrieval using mobile devices 2.2 Mobile Information Retrieval Mobile information retrieval is important to share the vast information and multimedia content. Mobile information retrieval differs from existing non-mobile information retrieval. The features of mobile device and ubiquitous computing environment confer many challenges, such as the mobile device has a small display area, therefore, in the mobile search environment, the users are more interested in precision than in recall [13]. Another challenge is the locality where the search for information is focused may continually change due to the portability of mobile devices. Thus, the user s interest is frequently changed as the user moves to a new location [15]. Fast response is important for user satisfaction. Although there is rapid progress in research and development of wireless networking and communication technologies [16], the speed and mobile device processing ability remain lower than for a wired network and PC. P. Coppola [13,14] divided information retrieval into e- relevance and w-relevance. He used the term relevance to denote information relevant to the user. E-relevance denotes classical relevance, i.e. the non-mobile information retrieval case. Conversely, w-relevance concerns mobile information retrieval. He proposed four dimensions information resources, representation of the user problem, time, and components - that can be used in the implementation and evaluation of information retrieval systems. The two relevancies differ, because e- relevance is in the information world, whereas w-relevance is in the real/physical world. 2.3 Semantic Search The search is divided generally in two; navigational search and research search [17]. They differ with the type of the query; navigational search requires the exact word or sentence the user wants to find. For research search, the user inputs the query that explains or describes information related to that the user wishes to collect or research. Then, research search differs from navigational search, because the user does not know about the documentation before searching. Thus, the user tries to find the related document by getting information about the place of the document, as the result of navigational search. Semantic-based search belongs to research search; it is formulated to improve existing keyword-based web search. The query user inputs indicate one (or two) real world concepts. This helps understand the users expected categorization of the search result. The result of semantic search is independent of the result of the keyword-based search, because it is based on semantic web. Therefore, it can increase the quality of the result, as well as the quantity. 3 Proposed Architecture 3.1 System Architecture

5 ICT Innovations 2010 Web Proceedings ISSN The system consists of several parts that communicate with each. All communication between handset and servers, and all three interfaces, use the HTTP protocol [18]. This is the best supported protocol, both by cellular networks and phones. The user employs the mobile device and transmits the created multimedia content to the web server through the wireless TCP/IP socket after commenting on the content and receives the coordinates of the current location through the GPS. This is the first level - creation level. The second level is sharing level. At this level, the user can share the multimedia content created and ontology information using the keyword-based semantic retrieval module. The user creates and sends the input query to find the information or content. The server receives the query and responds it to the keywordbased module and semantic-based module, respectively. The system integrates the search result and creates the structured XML (extensible Markup Language) document. XML is a hierarchical format for data representation and exchange. An XML document consists of nested XML elements starting with root element. Each element can have attributes and text values, in addition to nested sub-elements. The user checks the list resulting from the search result by accessing this XML document. The user selects the content and displays it if s/he finds what they wanted. The system consist three modules: keyword-based retrieval module, semantic-based retrieval module [19] and location-based retrieval module. Fig. 1 show the overall data flow. A mobile device gets raw location data from one or more positioning systems. Framework transforms these data and produce unique location data using the decentralized infrastructure. To achieve an optimal flexibility, the framework provides physical coordinates as well as semantic locations. As these data are globally unique with a well-defined format, they can easily be used as a search key to access database, user registers or web services. Mobile users can switch between satellite navigation systems such as GPS (Global Positioning Systems), positioning systems based on cell-phone infrastructures or indoor positioning systems without affecting the location-aware application. Fig. 1. Architecture of mobile based search system with keyword-based retrieval module, semantic-based retrieval module and location-based retrieval module

6 266 Mirceska et al.: Location Based Systems for retrieval using mobile devices Keywords are meaningful text associated with entities; they are more appropriate for humans than for machines. The parser extracts keywords from two different sources: FQNs (Fully Qualified Name) and comments. Keyword extraction from FQNs is based on language specific heuristics that follows the commonly practiced naming conventions in that language. For example, the Java class name QuickSort will generate the keywords Quick and Sort. Keywords extraction from comments is done by parsing the text for natural and meaningful keywords. These keywords are then mapped to the entities that have unique IDs and that are close to the comment, for example the immediate entity that follows the comment. These keywords are also associated with the immediate parent entity inside which the comment appears. The keyword-based query the user inputted retrieves using the two interfaces; keywordbased retrieval interface and semantic-based retrieval interface. Keywords are used generally in retrieving items from a vast information source, for instance a catalogue or a search engine. An index term or descriptor in information retrieval is a term that captures the essence of the topic of a document, and can consist of a word, phrase, or alphanumerical term. They are created by analyzing the document either manually with subject indexing or automatically with automatic indexing. Methods that are more sophisticated use keyword extraction. Keywords are stored in a search index. The semantic-based retrieval module reflects real world information connected to location information by a semantic relation. Each class has a semantic relationship to each other as well as the address. We use the semantic relationship between classes in the ontology for semantic-based retrieval. We propose an architecture where customers can use a mobile device to retrieve information and objects using GPS coordinates of a current position. The user obtains current coordinates using the GPS module. The location mapping module maps the coordinates to the real address we called. The obtained address is used to query. Therefore, the user can select whether or not to use the address as the query. The results can be accurately overlaid to produce a composite map. This solution is for the mobile station with a GPS unit-based mixed-web map interface using a locationbased mobile mash-up with Google maps. Fig. 2 shows the collaboration diagram and interactions between location mapping module, keyword and semantic based retrieval modules. Fig. 2. Collaboration diagram of keyword-based retrieval module, semantic-based retrieval module and location-based retrieval module and their interactions

7 ICT Innovations 2010 Web Proceedings ISSN Fig. 3 shows the activity diagram of three active processes that flows after the user enters the input query. The first process is LBS and the flow begins with entering the input query and after obtaining the current coordinates using GPS module, the query transfers to server where the web service is running. Web server is second process with retrieval activity such as keyword and semantic retrieval and the generated result list is sending by xml. The LBS process accepts the result list and displays on mobile device where the user can pick the result item and can choose one of the options: Check result or Display the Retrieval Result using Google Maps. Searching for Google Maps activate the third process and generation of wanted map is the last step of this activity. Fig. 3. Activity diagram of location-based system for retrieval using mobile device with three active processes 4 Conclusion The proposed system introduced the need to offer a mobile location based retrieval solution combined with a location mapping module. Therefore, we made a brief description of the different technology alternatives that exist for geo coding, geographic search engine and semantic web, as well as for mobile information

8 268 Mirceska et al.: Location Based Systems for retrieval using mobile devices retrieval and semantic search. Then, we defined what mobile location based systems are and what the issues are today. Finally, we tried to propose an architecture that would resolve some of the current issues learned from failures in mobile location based systems for keyword and semantic retrieval. The objective is to combine all the good things about mobile technology while trying to avoid the shortcomings that come with it. In conclusion, mobile location based systems for keyword and semantic retrieval is very important for often using the mobile devices, especially when the input query, for example is hospital where the correct address has great significance. References 1. J. Roth. Flexible positioning for location-based service. IADIS International Journal on WWW/Internet. 1 (2): A. Markowetz, Y. Chen, T. Suel, X. Long, B. Seeger. Design and Implementation of a Geographic Web Search Engine. Technical Report TR-CIS , CIS Department, Polytechnic University C. D. Tomlin. Geographic Information Systems and Cartographic Modeling, Prentice Hall S. Yokoji, K. Akahashi, N. Miura. Kokono Search: A Location Based Search Engine. 10th International World Wide Web Conference (WWW10). Hong Kong K. McCurley. Geospatial mapping and navigation of the web. In Proc. of the 10th World Wide Web Conference. 2001; L. Gravano. Geosearch: A geographically-aware search engine Available at: 7. J. Ding, L. Gravano, and N. Shivakumar. Computing geographical scopes of web resources. In Proc. of the 26th VLDB. 2000; A. Daviel Available at: 9. M. Egenhofer. Toward the semantic geospatial web. In Proc. of the 10th ACM GIS. 2002; DCMI Usage Board. Dublin Core Qualifiers. Recommendation of the DCMI, Dublin Core Metadata Initiative A. Daviel. Geographic registration of HTML documents. IETF Draft Available at: Open GIS Consortium P. Coppola, V. D. Mea, L. Di Gaspero and S. Mizzaro. The Concept of Relevance in Mobile and Ubiquitous Information Access. Mobile and Ubiquitous Information Access, F. Crestani et al. (Eds.). Springer-Verlag Berlin Heidelberg. 2004; P. Coppola, V. D. Mea, L. Di Gaspero, S. Mizzaro, I. Scagnetto, A. Selva, L.Vassena, P. Z. Rizio. MoBe: Context-Aware Mobile Applications on Mobile Devices for Mobile Users. In: Proceedings of ECHISE'05, held in Conjunction with PERVASIVE'05. Munich. 2005; G. J. F. Jones and P. J. Brown. Context-Aware Retrieval for Ubiquitous Computing Environments. Mobile and Ubiquitous Information Access, F. Crestani et al., (Eds.). Springer-Verlag Berlin Heidelberg. 2004; I. F. Akyildiz, S. Mohanty and X. Jiang. A ubiquitous mobile communication architecture for next-generation heterogeneous wireless systems. Communications Magazine. IEEE. (43):29 36.

9 ICT Innovations 2010 Web Proceedings ISSN R. Guha, M. Rob and M. Eric. Semantic search. Proceedings of the 12th international conference on World Wide Web. 2003; N. W. Group. Hypertext transfer protocol http/ Q. Zhou, C. Wang, M. Xiong, H. Wang and Y. Yu. SPARK: Adapting Keyword Query to Semantic Search. ISWC/ASWC 2007, K. Aberer et al. (Eds.). Springer-Verlag Berlin Heidelberg. 2007;