Abstract
With the explosive growth of the web, people often need to monitor fresh information about their areas of interest by browsing the same sites repeatedly. Especially, even for a local area, so many pages are created every day that might be a greatly helpful knowledge in daily decision supports. In order to reduce such monitoring work and not to miss chances to meet critical information for a local area, we are developing a Continuous Geographic Web Search System with Push-based web monitoring services. This paper will describe the system architecture to deal with multiple user queries to represent users’ geographic attention over multiple data pages incoming from geographic web crawlers. If a newly incoming data page is relevant to a pre-registered query, the user who previously registered the query will be informed spontaneously about the new information by our notification service. This paper especially focuses on the problem of how to match multiple data pages and multiple queries as quickly as possible. For the purpose, we will propose a fast matching algorithm based on a spatial join and show a primitive experimental result with synthesis data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antonin, G.: R-TREE: A Dynamic Index Structure for Spatial Searching. In: Proceeding of ACM SIGMOD, pp. 47–57 (1984)
Arikawa, M., Okamura, K.: Spatial Media Fusion Project. In: Proceeding of Kyoto International Conference on Digital Libraries: Research and Practice, pp. 75–82 (November 2000)
Babcock, B., et al.: Models and Issues in Data Stream Systems. In: Babcock, B., et al. (eds.) Proc. The 21st ACM SIGACT-SIGMOD SIGART Symp. on Principles of Database Systems (PODS), pp. 1–16. Madison, Wisconsin (June 2002)
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)
Brinkhoff, T., Kriegel, H.-P., Seeger, B.: Efficient Processing of Spatial Join Using R-trees. In: Proc. Int’l Conf. on Management of Data, ACM SIGMOD, Washington, DC, pp. 237–246 (May 1993)
Chen, J., et al.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: Proc. Int’l Conf. on Management of Data, ACM SIGMOD, Dallas, Texas, pp. 379–390 (June 2000)
Ding, J., Gravano, L., Shivakumar, N.: Computing Geographical Scopes of Web Resources. In: VLDB 2000, pp. 545–556 (2000)
Golab, L., Ozsu, M.T.: Issues in Data Stream Management. ACM SIGMOD Record 32(2), 5–14 (2003)
Kwon, Y.J., Kim, D.H.: Mobile SeoulSearch: A Web-based Mobile Regional Information Retrieval System Utilizing Location Information. In: Kwon, Y.-J., Bouju, A., Claramunt, C. (eds.) W2GIS 2004. LNCS, vol. 3428, pp. 206–220. Springer, Heidelberg (2005)
Lee, R., Shiina, H., Tezuka, T., Yokota, Y., Takakura, H., Kwon, Y.J., Kambayashi, Y.: Map-Based Range Query Processing for Geographic Web Search Systems. Digital Cities, 274–283 (2003)
Lee, R., Takakura, H., Kambayashi, Y.: Visual Query Processing for GIS with Web Contents. In: The 6th IF Working Conference on Visual Database Systems, pp. 171–185 (May 29-31, 2002)
Leopold, J.L., Heimovics, M., Palmer, T.: Webformulate: a web-based visual continual query system. In: WWW 2002, pp. 221–231 (2002)
Lim, H., Lee, J., Lee, M., Whang, K., Song, I.: Continuous query processing in data streams using duality of data and queries. In: Proceedings of the 2006 ACM SIGMOD international Conference on Management of Data, June 27 - 29, Chicago, IL, USA (2006)
Liu, L., Pu, C., Tang, W.: WebCQ: Detecting and Delivering Information Changes on the Web. In: CIKM 2000. The Proceedings of International Conference on Information and Knowledge Management, ACM Press, Washington, D.C. (November 7-10, 2000)
Liu, L., Pu, C., Tang, W., Han, W.: CONQUER: A continual query system for update monitoring in the WWW. International Journal of Computer Systems, Science and Engineering (1999)
Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: Rtrees: Theory and Applications. Series in Advanced Information and Knowledge Processing. Springer, Heidelberg (2005)
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)
McCurley, K.S.: Geospatial Mapping and Navigation of the Web. WWW10 (2000)
Paton, N.W., DĂaz, O.: Active database systems. ACM Comput. Surv. 31 1, 63–103 (1999)
Tao, Y., Yiu, M.L., Papadias, D., Hadjieleftheriou, M., Mamoulis, N.: RPJ: Producing Fast Join Results on Streams through Rate-based Optimization. In: SIGMOD Conference 2005, pp. 371–382 (2005)
Widom, J., Ceri, S.: Active Database Systems. Morgan Kaufman, Seattle (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, R., Kwon, YJ. (2007). A Continuous Spatial Query Processing for Push-Based Geographic Web Search Systems. In: Ware, J.M., Taylor, G.E. (eds) Web and Wireless Geographical Information Systems. W2GIS 2007. Lecture Notes in Computer Science, vol 4857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76925-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-76925-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76923-1
Online ISBN: 978-3-540-76925-5
eBook Packages: Computer ScienceComputer Science (R0)