Advertisement

Map-Based Range Query Processing for Geographic Web Search Systems

  • R. Lee
  • H. Shiina
  • T. Tezuka
  • Y. Yokota
  • H. Takakura
  • Y. J. Kwon
  • Y. Kambayashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3081)

Abstract

In order to utilize geographic web information for digital city applications, we have been developing a geographic web search system, KyotoSEARCH. When users retrieve geographic information on the web, specifying geographic location is an essential function. However, most current web search systems do not utilize location information sufficiently well to identify the user’s intentions; available methods employ just keywords (for location names) and limited map functions. Furthermore, most map interfaces are used to select a determined geographic-hierarchy level or point to a specific location (sometimes specifying a radius). In this paper, we introduce two-dimensional range query processing for geographic web search, where users are able to specify a geographic area freely on a map interface. In order to handle such range queries more rapidly and efficiently, we adopt geometric operations to retrieve proper web pages. Without optimization techniques, however, the recall and precision of the search results become very low. Major problems come from erroneous extension of the computed geographic area due to i) same names for different geographic objects/locations (geowords), ii) redundant geographic hierarchy information, and iii) existence of non-important geowords. By resolving these problems, we can improve range query processing for geographic data. To that end, we propose an effective geographic scope optimization method for that supports geometric operations in geographic web search; experiments conducted on an implemented system are described.

Keywords

Range Query Geographic Scope Page Content Minimum Bounding Rectangle Anchor Text 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Antonin, G.: R-TREE: A Dynamic Index Structure for Spatial Searching. In: Proceeding of ACM SIGMOD, pp. 47–57 (1984)Google Scholar
  2. 2.
    Arikawa, M., Okamura, K.: Spatial Media Fusion Project. In: Proceeding of Kyoto International Conference on Digital Libraries: Research and Practice, November 2000, pp. 75–82 (2000)Google Scholar
  3. 3.
    Buyukkokten, O., Cho, J., Garcia-Molina, H., Gravano, L., Shivakumar, N.: Exploiting geographical location information of web pages. In: Proceeding of the ACM SIGMOD Workshop on the Web and Databases, WebDB (1999)Google Scholar
  4. 4.
    Ding, J., Gravano, L., Shivakumar, N.: Computing Geographical Scopes of Web Resources. In: VLDB 2000, pp. 545–556 (2000)Google Scholar
  5. 5.
    Hiramatsu, K., Ishida, T.: An Augmented Web Space for Digital Cities. In: IEEE/IPSJ Symposium on Applications and the Internet (SAINT 2001), pp. 105–112 (2001)Google Scholar
  6. 6.
    Lee, R., Takakura, H., Kambayashi, Y.: Visual Query Processing for GIS with Web Contents. In: The 6th IF Working Conference on Visual Database Systems, May 29-31, pp. 171–185 (2002)Google Scholar
  7. 7.
    Lee, R., Tezuka, Y., Yamada, N., Takakura, H., Kambayashi, Y.: KyotoSEARCH: A Concept-based Geographic Web Search Engine. In: Proceedings of 2002 IRC International Conference on Internet Information Retrieval, Koyang, Korea, pp. 119–126 (November 2002)Google Scholar
  8. 8.
    Matsumoto, C., Ma, Q., Tanaka, K.: Web Information Retrieval Based on the Localness Degree. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 172–181. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    McCurley, K.S.: Geospatial Mapping and Navigation of the Web. WWW10 (2000)Google Scholar
  10. 10.
    Yokoji, S., Takahashi, K., Miura, N., Shima, K.: Location Oriented Information Collection, Structuring and Retrieval. IPSJ Journal 41(7), 1987–1998 (2000)Google Scholar
  11. 11.
    Yamada, N., Lee, R., Takakura, H., Kambayashi, Y.: Classification of Web Pages with Geographic Scope and Level of Details for Mobile Cache Management. In: The 2nd Int. Workshop on Web Geographical Information Systems, December 2002, IEEE CS Press, Singapore (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • R. Lee
    • 1
  • H. Shiina
    • 1
  • T. Tezuka
    • 1
  • Y. Yokota
    • 1
  • H. Takakura
    • 2
  • Y. J. Kwon
    • 3
  • Y. Kambayashi
    • 1
  1. 1.Department of Social InformaticsKyoto UniversityKyotoJapan
  2. 2.Academic Center for Computing and Media StudiesKyoto UniversityKyotoJapan
  3. 3.Department of Telecommunication and Information EngineeringHankuk Aviation UniversityDukyang, Kyounggi-DoKorea

Personalised recommendations