微信服务号

微信订阅号

2025年3月24日 11:50 星期一
首页 > 过刊浏览>2012年第23卷第1期 >46-64. DOI:10.3724/SP.J.1001.2012.04120
PDF HTML阅读 XML下载 导出引用 引用提醒
移动Web 搜索研究
作者:
基金项目:

国家自然科学基金(60833005, 61070055, 91024032); 核高基重大专项(2010ZX01042-002-003); 高等学校博士学科点专项科研基金(200800020002); 中国人民大学科学研究基金(10XNI018)


Research on Mobile Web Search
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [57]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    随着3G 时代的到来和Web 资源的飞速增长,移动互联网呈现出快速发展的趋势,人们可以利用移动终端设备便捷地访问网络,从中获取丰富的信息.然而如何对Web 资源进行地理标记,并将地理数据与Web 数据进行无缝集成,为移动用户提供有价值的高度相关的信息,却都是十分具有挑战性的工作.提出了一个移动Web 搜索的系统框架,依据该框架对移动Web 搜索领域关键性技术进行了分类概括总结.在对已有技术进行深入对比分析的基础上,指出了该领域未来的研究工作和面临的挑战.

    Abstract:

    With the coming of 3G ages and the high-speed growth of Web resources, there is a trend of rapid development in mobile Internet, making resources accessesible and information obtainable conveniently by using mobile devices. However, in mobile Web search, these are very challenging tasks to geo-tag Web resources, integrated spatial data and Web data seamlessly, and provide valuable and high-relevant information to users. A framework of mobile Web search is proposed in this paper, and the key research techniques in mobile Web search are classified and surveyed according to this framework. Based on the comprehensive comparison and analysis of existing techniques, the suggestions for future research are put forward.

    参考文献
    [1] Kamvar M, Baluja S. A large scale study of wireless search behavior: Google mobile search. In: Grinter RE, Rodden T, Aoki PM, Cutrell E, Jeffries R, Olson GM, eds. Proc. of the SIGCHI Conf. on Human Factors in Computing Systems (CHI 2006). New York: ACM Press, 2006. 701-709. [doi: 10.1145/1124772.1124877]
    [2] Yi J, Maghoul F, Pendersen J. Deciphering mobile search patterns: A study of Yahoo! mobile search queries. In: Huai JP, Chen R, Hon H-W, Liu YH, Ma WY, Tomkins A, Zhang XD, eds. Proc. of the 18th Int’l Conf. on World Wide Web (WWW 2008). New York: ACM Press, 2008. 257-266. [doi: 10.1145/1367497.1367533]
    [3] Kamvar M, Kellar M, Patel R, Xu Y. Computers and iphones and mobile phones, oh my! A logs-based comparison of search users on different devices. In: Quemada J, Le?n G, Maarek YS, Nejdl W, eds. Proc. of the 19th Int’l Conf. on World Wide Web (WWW 2009). New York: ACM Press, 2009. 801-810. [doi: 10.1145/1526709.1526817]
    [4] Church K, Smyth B, Bradley K, Cotter P. A large scale study of European mobile search behaviour. In: ter Hofte GH, Mulder I, de Ruyter BER, eds. Proc. of the 10th Int’l Conf. on Human Computer Interaction with Mobile Devices and Services (Mobile HCI 2008). New York: ACM Press, 2008. 13-22. [doi: 10.1145/1409240.1409243]
    [5] Church K, Smyth B, Cotter P, Bradley K. Mobile information access: A study of emerging search behavior on the mobile Internet. ACM Trans. on the Web, 2007,1(1):4-es. [doi: 10.1145/1232722.1232726]
    [6] Kamvar M, Baluja S. Deciphering trends in mobile search. Computer, 2007,40(8):58-62. [doi: 10.1109/MC.2007.270]
    [7] Amitay E, Har’El N, Sivan R, Soffer A. Web-a-Where: Geotagging Web content. In: Sanderson M, Järvelin K, Allan J, Bruza P, eds. Proc. of the 27th Annual Int’l ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR 2004). New York: ACM Press, 2004. 273-280.
    [8] Wang C, Xie X, Wang L, Lu YS, Ma WY. Detecting geographic locations from Web resources. In: Jones C, Purves R, eds. Proc. of the Geographic Information Retrieval (GIR 2005). New York: ACM Press, 2005. 17-24. [doi: 10.1145/1096985.1096991]
    [9] Pouliquen B, Kimler M, Steinberger R, Ignat C, Oellinger T, Blackler K, Fuart F, Zaghouani W, Widiger A, Forslund AC, Best C. Geocoding multilingual texts: Recognition, disambiguation, and visualization. In: Proc. of the 5th Int’l Conf. on Language Resources and Evaluation (LREC 2006). 2006. 53-58. http://www.lrec-conf.org/lrec2006/
    [10] Schilder F, Versley Y, Habel C. Extracting spatial information: Grounding, classifying and linking spatial expressions. In: Purves R, Jones C, eds. Proc. of the Geographic Information Retrieval (GIR 2004). New York: ACM Press, 2004. 59-62.
    [11] Volz R, Kleb J, Mueller W. Towards ontology-based disambiguation of geographical identifiers. In: Bouquet P, Stoermer H, Tummarello G, Halpin H, eds. Proc. of the Workshop on Identity, Identifiers, Identifications (I3). CEUR-WS, 2007. 15-21.
    [12] Buscaldi D, Rosso P. A conceptual density-based approach for the disambiguation of toponyms. Int’l Journal of Geographical Information Science, 2008,22(3):301-313. [doi: 10.1080/13658810701626251]
    [13] Ding JY, Gravano L, Shivakumar N. Computing geographical scopes of Web resources. In: Abbadi AE, Brodie ML, Chakravarthy S, Dayal U, Kamel N, Schlageter G, Whang K-Y, eds. Proc. of the 26th Int’l Conf. on Very Large Data Bases (VLDB 2000). San Francisco: Morgan Kaufman Publishers, 2000. 545-556.
    [14] Purves RS, Clough P, Jones CB, Arampatzis A, Bucher B, Finch D, Fu GH, Joho H, Syed AK, Vaid S, Yang BS. The design and implementation of SPIRIT: A spatially aware search engine for information retrieval on the Internet. Int’l Journal of Geographical Information Science, 2007,21(7):717-745. [doi: 10.1080/13658810601169840]
    [15] Sallaberry C, Gaio M, Lesbegueries J, Loustau P. A semantic approach for geospatial information extraction from unstructured documents. In: Scharl A, Tochtermann K, eds. Proc. of the Geospatial Web. London: Springer-Verlag, 2007. 93-104. [doi: 10.1007/978-1-84628-827-2_9]
    [16] Zong WB, Wu D, Sun AX, Lim EP, Goh DHL. On assigning place names to geography related Web pages. In: Marlino M, Sumner T, Shipman III FM, eds. Proc. of the 5th ACM/ IEEE-CS Joint Conf. on Digital Libraries (JCDL 2005). New York: ACM Press, 2005. 354-362. [doi: 10.1145/1065385.1065464]
    [17] Leidner JL. Toponym resolution in text: Annotation, evaluation and applications of spatial grounding of place names [Ph.D. Thesis]. Edinburgh: University of Edinburgh, 2007.
    [18] Lieberman MD, Samet H, Sankaranaranayan J, Sperling J. STEWARD: Architecture of a spatio-textual search engine. In: Cushing JB, Pardo TA, eds. Proc. of the 15th Annual ACM Int’l Symp. on Advances in Geographic Information Systems (ACMGIS). New York: ACM Press, 2007. 186-193. [doi: 10.1145/1341012.1341045]
    [19] Lieberman MD, Samet H, Sankaranarayanan J. Geotagging with local lexicons to build indexes for textually-specified spatial data. In: Li FF, Moro MM, Ghandeharizadeh S, Haritsa JR, Weikum G, Carey MJ, Casati F, Chang EY, Manolescu I, Mehrotra S, Dayal U, Tsotras VJ, eds. Proc. of the 26th Int’l Conf. on Data Engineering (ICDE 2010). Washington: IEEE Computer Society, 2010. 201-212. [doi: 10.1109/ICDE.2010.5447903]
    [20] Martins B, Manguinhas H, Borbinha J, Siabato W. A geo-temporal information extraction service for processing descriptive metadata in digital libraries. e-Perimetron, 2009,4(1):25-37.
    [21] Rauch E, Bukatin M, Baker K. A confidence-based framework for disambiguating geographic terms. In: Kornai A, Sundheim B, eds. Proc. of the HLT-NAACL Workshop on Analysis of Geographic References. New York: ACM Press, 2003. 50-54. [doi: 10.3115/1119394.1119402]
    [22] Stokes N, Li Y, Moffat A, Rong JW. An empirical study of the effects of NLP components on geographic IR performance. Int’l Journal of Geographical Information Science, 2008,22(3):247-264. [doi: 10.1080/13658810701626210]
    [23] Silva MJ, Martins B, Chaves M, Afonso AP, Cardoso N. Adding geographic scopes to Web resources. Computers, Environment and Urban Systems, 2006,30(4):378-399. [doi: 10.1016/j.compenvurbsys.2005.08.003]
    [24] Guttman A. R-Trees: A dynamic index structure for spatial searching. In: Yormark B, ed. Proc. of the 4th Int’l Conf. on Management of Data (SIGMOD’84). New York: ACM Press, 1984. 47-57.
    [25] Beckmann N, Kriegel HP, Schneider R, Seeger B. The R*-tree: An efficient and robust access method for points and rectangles. In: Garcia-Molina H, Jagadish HV, eds. Proc. of the 10th Int’l Conf. on Management of Data (SIGMOD’90). New York: ACM Press, 1990. 322-331. [doi: 10.1145/93597.98741]
    [26] Zhou YH, Xie X, Wang C, Gong YC, Ma WY. Hybrid index structures for location-based Web search. In: Herzog O, Schek H-J, Fuhr N, Chowdhury A, Teiken W, eds. Proc. of the 14th ACM Int’l Conf. on Information and Knowledge Management (CIKM 2005). New York: ACM Press, 2005. 155-162. [doi: 10.1145/1099554.1099584]
    [27] De Felipe I, Hristidis V, Rishe N. Keyword search on spatial databases. In: Alonso G, Blakeley JA, Chen A, eds. Proc. of the 24th Int’l Conf. on Data Engineering (ICDE 2008). Washington: IEEE Computer Society, 2008. 656-665. [doi: 10.1109/ICDE.2008. 4497474]
    [28] Cong G, Jensen CS, Wu DM. Efficient retrieval of the top-k most relevant spatial Web objects. Journal Proc. of VLDB Endowment (PVLDB 2009), 2009,2(1):337-348.
    [29] Zhang DX, Chee YM, Mondal A, Tung AKH, Kitsuregawa M. Keyword search in spatial databases: Towards searching by document. In: Ioannidis Y, Lee D, Ng R, eds. Proc. of the 25th Int’l Conf. on Data Engineering (ICDE 2009). Washington: IEEE Computer Society, 2009. 688-699. [doi: 10.1109/ICDE.2009.77]
    [30] Zhang DX, Ooi BC, Tung AKH. Locating mapped resources in Web 2.0. In: Li FF, Moro MM, Ghandeharizadeh S, Haritsa JR, Weikum G, Carey MJ, Casati F, Chang EY, Manolescu I, Mehrotra S, Dayal U, Tsotras VJ, eds. Proc. of the 26th Int’l Conf. on Data Engineering (ICDE 2010). Washington: IEEE Computer Society, 2010. 521-532. [doi: 10.1109/ICDE.2010.5447897]
    [31] Hariharan R, Hore B, Li C, Mehrotra S. Processing spatialkeyword (sk) queries in geographic information retrieval (GIR) systems. In: Barker K, KoudasN, eds. Proc. of the 19th Int’l Conf. on Scientific and Statistical Database Management (SSDBM 2007). Washington: IEEE Computer Society, 2007. 161-170. [doi: 10.1109/SSDBM.2007.22]
    [32] Chen YY, Suel T, Markowetz A. Efficient query processing in geographic Web search engines. In: Chaudhuri S, Hristidis V, Polyzotis N, eds. Proc. of the 26th Int’l Conf. on Management of Data (SIGMOD 2006). New York: ACM Press, 2006. 277-288. [doi: 10.1145/1142473.1142505]
    [33] Cao X, Cong G, Jensen CS. Retrieving top-k prestige-based relevant spatial Web objects. Journal Proc. of VLDB Endowment (PVLDB 2010), 2010,3(1):374-384.
    [34] Schilit BN, Trevor J, Hilbert DM, Koh TK. Web interaction using very small Internet devices. Computer, 2002,35:37-45. [doi: 10.1109/MC.2002.1039516]
    [35] Lam H, Baudisch P. Summary thumbnails: Readable overviews for small screen Web browsers. In: van der Veer GC, Gale C, eds. Proc. of the SIGCHI Conf. on Human Factors in Computing System. New York: ACM Press, 2005. 681-690. [doi: 10.1145/ 1054972.1055066]
    [36] Otterbacher J, Radev D, Kareem O. News to go: Hierarchical text summarization for mobile devices. In: Efthimiadis EN, Dumais ST, Hawking D, Järvelin K, eds. Proc. of the 29th Int’l Conf. on Research and Development in Information Retrieval (SIGIR 2006). New York: ACM Press, 2006. 589-596. [doi: 10.1145/1148170.1148271]
    [37] Xie X, Miao GX, Song RH, Wen JR, Ma WY. Efficient browsing of Web search results on mobile devices based on block importance model. In: Nahrstedt K, ed. Proc. of the 3rd IEEE Int’l Conf. on Pervasive Computing and Communications. Washington: IEEE Computer Society, 2005. 17-26. [doi: 10.1109/PERCOM.2005.16]
    [38] Furnas GW. Generalized Fisheye views. In: Mantei M, Orbeton P, eds. Proc. of the SIGCHI Conf. on Human Factors in Computing Systems. New York: ACM Press, 1986. 16-23. [doi: 10.1145/22627.22342]
    [39] Gutwin C, Fedak C. Interacting with big interfaces on small screens: A comparison of fisheye, zoom, and panning techniques. In: Heidrich W, Balakrishnan R, eds. Proc. of the Conf. on Graphics interface (GI 2004). Canadian: Human-Computer Communications Society, 2004. 145-152.
    [40] Lee DL, Hoi KK, Xu JL, Wang WAW. Web browsing on small displays. IEEE Distributed Systems Online, 2003,4(10).
    [41] Buyukkokten O, Garcia-Molina H, Paepcke A. Focused Web searching with PDAs. In: Akyildiz IF, Rudin H, Enslow PH, eds. Proc. of the 9th Int’l World Wide Web Conf. on Computer Networks (WWW 2000). New York: ACM Press, 2000. 213-230. [doi: 10.1016/S1389-1286(00)00060-8]
    [42] Buyukkokten O, Garcia-Molina H, Paepcke A. Accordion summarization for end-game browsing on PDAs and cellular phones. In: Jacko JA, Sears A, eds. Proc. of the SIGCHI Conf.on Human Factors in Computing Systems. New York: ACM Press, 2001. 213-220. [doi: 10.1145/365024.365102]
    [43] Buyukkokten O, Garcia-Molina H, Paepcke A. Seeing the whole in parts: Text summarization for Web browsing on handheld devices. In: Shen VY, Saito N, Lyu MR, Zurko ME, eds. Proc. of the 10th Int’l World Wide Web Conf. (WWW 2001). 2001. 652-662. [doi: 10.1145/371920.372178]
    [44] Buyukkokten O, Garcia-Molina H, Paepcke A, Winograd T. Power browser: Efficient Web browsing for PDAs. In: Turner T, Szwillus G, eds. Proc. of the SIGCHI Conf. on Human Factors in Computing Systems. New York: ACM Press, 2000. 430-437. [doi: 10.1145/332040.332470]
    [45] Buyukkokten O, Kaljuvee O, Garcia-Molina H, Paepcke A, Winograd T. Efficient Web browsing on handheld devices using page and form summarization. ACM Trans. on Information System, 2002,20(1):82-115. [doi: 10.1145/503104.503109]
    [46] Kaljuvee O, Buyukkokten O, Garcia-Molina H, Paepcke A. Efficient Web form entry on PDAs. In: Shen VY, Saito N, Lyu MR, Zurko ME, eds. Proc. of the 10th Int’l World Wide Web Conf. (WWW 2001). New York: ACM Press, 2001. 663-672. [doi: 10.1145/371920.372180]
    [47] Baluja S. Browsing on small screens: Recasting Web-page segmentation into an efficient machine learning framework. In: Carr L, De Roure D, Iyengar A, Goble CA, Dahlin M, eds. Proc. of the 15th Int’l World Wide Web Conf. (WWW 2006). New York: ACM Press, 2006. 33-42. [doi: 10.1145/1135777.1135788]
    [48] Baudisch P, Xie X, Wang C, Ma WY. Collapse-to-Zoom: Viewing Web pages on small screen devices by interactively removing irrelevant content. In: Feiner S, Landay JA, eds. Proc. of the 17th Annual ACM Symp. on User Interface Software and Technology (UIST 2004). New York: ACM Press, 2004. 91-94. [doi: 10.1145/1029632.1029647]
    [49] Björk S, Holmquist L, Redström J, Bretan I, Danielsson R, Karlgren J, Franz?n K. West: A Web browser for small terminals. In: Zanden BV, Marks J, eds. Proc. of the 12th Annual ACM Symp. on User Interface Software and Technology (UIST’99). New York: ACM Press, 1999. 187-196. [doi: 10.1145/320719.322601]
    [50] Björk S, Redström J, Ljungstrand P, Holmquist LE. POWERVIEW: Using information links and information views to navigate and visualize information on small displays. In: Thomas PJ, Gellersen H-W, eds. Proc. of the 2nd Int’l Symp. on Handheld and Ubiquitous Computing. 2000. 46-62. [doi: 10.1007/3-540-39959-3_4]
    [51] Chen Y, Ma WY, Zhang HJ. Detecting Web page structure for adaptive viewing on small form factor devices. In: Hencsey G, WhiteB, eds. Proc. of the 12th Int’l World Wide Web Conf. (WWW 2003). New York: ACM Press, 2003. 225-233. [doi: 10.1145/775152.775184]
    [52] Chen Y, Xie X, Ma WY, Zhang HJ. Adapting Web pages for small-screen devices. IEEE Internet Computing, 2005,9(1):50-56. [doi: 10.1109/MIC.2005.5]
    [53] Rodden K, Milic-Frayling N, Sommerer R, Blackwell A. Effective Web searching on mobile devices. In: O’Neill E, Palanque P, Johnson P, eds. Proc. of the17th Annual Conf. on Human-Computer Interaction (HCI 2003). 2003.
    [54] Xiao XY, Luo Q, Hong D, Fu HB, Xie X, Ma WY. Browsing on small displays by transforming Web pages into hierarchically structured subpages. ACM Trans. on the Web, 2009,3(1). [doi: 10.1145/1462148.1462152]
    [55] Yao B, Li FF, Hadjieleftheriou M, Hou K. Approximate string search in spatial databases. In: Li FF, Moro MM, Ghandeharizadeh S, Haritsa JR, Weikum G, Carey MJ, Casati F, Chang EY, Manolescu I, Mehrotra S, Dayal U, Tsotras VJ, eds. Proc. of the 26th IEEE Int’l Conf. on Data Engineering (ICDE 2010). Dallas: IEEE Computer Society, 2010. 545-556. [doi: 10.1109/ICDE.2010.5447836]
    [56] Zadeh LA. Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 1997,90(2):111-127. [doi: 10.1016/S0165-0114(97)00077-8]
    [57] Zadeh LA. From computing with numbers to computing with words. From manipulation of measurements to manipulation of perceptions. IEEE Trans. on Circuits and Systems, 1999,46(1):105-119. [doi: 10.1109/81.739259]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张金增,孟小峰.移动Web 搜索研究.软件学报,2012,23(1):46-64

复制
分享
文章指标
  • 点击次数:10385
  • 下载次数: 12859
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2011-03-05
  • 最后修改日期:2011-09-01
  • 在线发布日期: 2012-01-02
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19727728位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号