基于属性相关度的Web数据库大小估算方法 - CiteSeerX.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.2, February 2008, pp.224−236 DOI: 10.3724/SP.J.1001.2008.00224 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 基于属性相关度的Web数据库大小估算方法 + 凌妍妍, 孟小峰 , 刘 伟 ( 中国人民大学 信息学院,北京 100872) An Attributes Correlation Based Approach for Estimating Size of Web Databases + LING Yan-Yan, MENG Xiao-Feng , LIU Wei (School of Information, Renmin University of China, Beijing 100872, China) + Corresponding author: Phn: +86-10 E-mail: xfmeng@, /xfmeng/ Ling YY, Meng XF, Liu W. An attributes correlation based approach for estimating size of Web databases. Journal of Software, 2008,19(2):224−236. /1000-9825/19/224.htm Abstract : An approach based on the word frequency is proposed in this paper to estimate the size of Web database. It obtains a random sample on a certain attribute by analyzing the attribute correlations among all the textual attributes in the query interface. The size of a Web database can be estimated by submitting probing queries which are generated by top-k frequent words to the query interface of a Web database. The experiments on several real-world databases have proved that this approach is effective and can achieve high accuracy in estimating the size of Web databases. Key words: word frequency; Web database size estimation; attributes correlation 摘 要: 提出了一种基于词频统计的方法以估算Web 数据库的规模.通过分析Web 数据库查询接口中属性之间的 相关度来获取某个属性上的一组随机样本;并对该属性分别提交由前k 位高频词形成的试探查询以估算Web 数据 库中记录的总数.通过在几个真实的 Web 数据库上进行实验验证,说明该方法可以准确地估算出 Web 数