资源描述：
《基于位置的web搜索索引研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、中国科学技术大学学报JOURNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA第37卷第2期2007年2月Vol.37,No.2Feb.2007文章编号:025322778(2007)02201472063基于位置的web搜索索引研究周英华,金培权,岳丽华,龚育昌(中国科学技术大学计算机科学技术系,安徽合肥230027)摘要:针对基于位置的web搜索需要将网页中位置信息和文本信息相结合进行索引的应用需求,提出了先倒排表再R2tree索引和先R2tree再倒排表索
2、引两种混合索引结构,同时处理文本和位置信息.大规模真实数据集上的实验表明,这两种方法在查询效率上明显优于已有的倒排表和R2tree相互独立的索引模式.关键词:基于位置的web搜索;位置索引;文本索引中图分类号:TP391.1,TP311.12文献标识码:AResearchonindexoflocation2basedwebsearchZHOUYing2hua,JINPei2quan,YUELi2hua,GONGYu2chang(DepartmentofComputerScienceandTechno
3、logy,UniversityofScienceandTechnologyofChina,Hefei230027,China)Abstract:Forlocation2basedwebsearch,geographicinformationshouldbeindexedwithtextualinformation.Twohybridindexstructureswereproposedtodealwithbothtextualandgeographicinformation:oneofinverte
4、dfileprecedingtheR2treeandoneofR2treeprecedingtheinvertedfile.Experimentsonlargereal2worldwebdatasetsshowthattheproposedstructureshavebetterqueryperformancethantheexistingindexschemaofseparateinvertedfileandR2tree.Keywords:location2basedwebsearch;spati
5、alindex;textualindex于位置web搜索中的一个关键问题.最简单的方式是先用地名表示位置信息,建立类似文本的索引,然后利用关键词匹配的方式进行检索.这种方式忽略了基本的空间关系,不支持高级的空间查询,因此有必要设计出一种有效并兼顾考虑空间特征和文本特征的索引结构.这涉及两个关键问题:位置信息的表示和索引模式.相关研究已有一些成果[3～7].网页上有很多位置相关的信息,用来索引的只有大家认为与这个网页最相关的地理区域,即这个网页的地理范围(scope)[3].网页的地理范围可以通过分析
6、网页的文本内容以及超链接的地理分布得0引言互联网中与位置相关的信息越来越普遍,统计表明,将近1/5web搜索的任务是与特定位置相关的[1,2],如“中关村附近的书店”等.越来越多的商业搜索引擎开始提供位置相关的服务,如本地搜索,本地广告和地图服务等.Google、百度等商业搜索引擎目前只提供基于黄页或其他付费列表的商业位置的搜索,本文针对更一般的、更具有普遍性的位置搜索,即搜索网页中与地理位置相关的内容.如何有效地索引和检索与位置相关的信息是基3收稿日期:2006201207;修回日期:200620
7、4221基金项目:国家自然科学基金青年基金(604030200)资助.作者简介:周英华,女,1978年生,博士.研究方向:信息检索.E2mail:yhzhou@mail.ustc.edu.cn通讯作者:龚育昌,教授.E2mail:ycgong@ustc.edu.cn表1符号描述Tab.1Thedescriptionofsymbols到.为了支持空间语义,scope表示为两维的空间对象,考虑到表示的准确性和计算开销之间的平衡,用基于经纬度坐标的最小外接矩形(minimumboundingrectang
8、le,MBR)表示一个地理区域.这些MBR可以用常见空间索引(如R2tree[4])有效地组织起来.因为一个网页的scope可能包含多个空间对象,所以本文将一个网页的scope表示为多个MBR.已有的索引模式可以分为两类.一是在文本检索结果的基础上再进行空间处理[5,6].这种方法的缺点是文本检索时只返回与文本特征最相关的网页,对于文本排名比较靠后的网页,其scope所包含的地理位置可能会被忽略,导致搜索结果不完整.二是在索引时同时集成文本和地理信息.文献[7]提出了
