Showing papers by "Hiroki Takakura published in 2002"

Classification of web pages with geographic scope and level of details for mobile cache management

Abstract: Although there is various useful information on the web,it is very hard to identify proper web pages, due to theproblem of heterogonous and large amount of volume. Incase of caching web pages on mobile devices, this is a crucialproblem. Since we have to select web pages satisfy-ingthe requirements in order to prefetch pages which havehigh possibility of usage. This paper focuses on the geographiccharacteristics and description types of web resources.Keyword based search does not take account ofthe positional information of geographic names and thuscollecting web resources related a specific region is verydifficult. Besides, it does not consider the differences betweena web page with detailed information and summaryinformation so that it cannot deal with the users requirementsof detailed information. In this paper, a method todetermine Geographic Scope and Level of Details of webpages is developed. Geographic Scope identifies the regiona web page mentions with the positional information of geographicnames. Level of Details classifies web pages intothree types, "Table-of-Contents type", "Summary type",and "Detailed-Description type", with considering HTMLtags, the number of kinds of geographic names and statisticvalues of parts of speech such as verbs and nouns. Experimentalresults show these two measures classify the webpages with relatively high precision. Finally, we present aMobile Cache algorithm using these two measures. It is definedbased on users' interest in a specific location.

Visual Query Processing for GIS with Web Contents

Abstract: In many geographic objects such as a travel planning, the use of web information is significantly increasing. For an efficient support of such work, it is very important to combine web information with map semantics. Current web systems usually do not support map semantics. Conversely, conventional Geographic Information Systems (GIS) do not utilize the web resources. The purpose of the research is as follows: (1) to get semantics from the web contents to realize advanced GIS functions on geographic web searches, and (2) to develop a user interface which can utilize web contents and map semantics in an effective integrating way. For such a purpose, we construct two map semantics about geographic characteristics and relationships available on the web. Utilizing semantics, we have developed a prototype system, KyotoSEARCH; its main function is to support users’ information navigations among the web, the map and web-based geographic knowledge, in an integrated way.

Caching Schema for Mobile Web information Retrieval.

Abstract: The web cache management in mobile devices becomes to be an important problem. In this paper, we discuss that the traditional cache method LRU(Least Recently Used) is not su cient in mobile environments. Since the data related to the places already visited by the mobile user may not be used again, a user behavior in the mobile environments should be considered. In another aspect of web data uses, we are often connecting to the web with the wired broadband networks. Before traveling with the mobile devices that are limited in the storage space and the power, carrying out the web data in the mobile cache will be a good strategy to reduce the e orts in mobile-based web information retrieval. In the pre-fetching of web data, we can improve the cache e ciency signi cantly by dealing with metadata such as selected URL's (with proper keywords) instead of taking out the whole web contents. In this paper, caching algorithms considering web contents, metadata and user behavior history are developed. In order to determine priority of web pages, word relationships obtained from a volume of web pages are used.

Web locality based ranking utilizing location names and link structure

Abstract: It is very important to identify web pages strongly relatedto some locations. In this paper, we introduce the concept ofthe degree of locality which shows the strength of relationshipsbetween a web page and specific locations. Use of locationnames appearing in one web page is a conventionalway to identify local pages. We cannot use the number ofappearances of location names as the measure of locality,since the same location name usually will not be repeatedoften even if the name is important. We will introduce "AreaExpansion" technique to identify local pages. In order todetermine the degree of locality we will use link informationas well. For example, the degree of locality of a webpage will be increased, if the page is connected from localpages or connected to local pages. By repeated applicationsof this process, we can calculate the degree of localities forweb pages. The method to handle the cases when the graphwhose vertices corresponding to local pages are not connected,will be also discussed. Two methods are developedand experimental results show usefulness of the algorithm.