網(wǎng)絡(luò)表格擴展技術(shù)研究.pdf

1、互聯(lián)網(wǎng)的快速發(fā)展使得網(wǎng)絡(luò)上的數(shù)據(jù)量急速增加，幾乎每一個被瀏覽的網(wǎng)頁中都包含了信息豐富的HTML表格，稱之為網(wǎng)絡(luò)表格。用戶通過搜索引擎查詢并獲取有用信息時，網(wǎng)絡(luò)表格相對于文本等數(shù)據(jù)形式具有更好的結(jié)構(gòu)化特性，可以使人們非常清晰直觀地看到自己感興趣的信息。網(wǎng)絡(luò)表格擴展是根據(jù)已知信息去擴展與主列相關(guān)的其他屬性列信息，滿足用戶整合結(jié)構(gòu)化信息的需要。
　　已有的表格擴展查詢系統(tǒng)存在一定的局限性:一方面，這些系統(tǒng)主要針對由主列和待擴展列組成的實

2、體-屬性二元表進行單列擴展，將該算法用于多個待擴展列的表格時，多個二元表合并而成的結(jié)果容易出現(xiàn)實體不一致現(xiàn)象;另一方面，這些系統(tǒng)提供給用戶的結(jié)果表多數(shù)是唯一的，當用戶想要根據(jù)機器提供的多列擴展結(jié)果來檢查數(shù)據(jù)源，辨別或手動修正一些錯誤信息時，唯一的結(jié)果表無法滿足用戶的篩選需求。
　　針對以上問題，本文對網(wǎng)絡(luò)表格擴展做了深入研究，具體工作如下:
　　(1)為了避免不一致現(xiàn)象的發(fā)生，本文根據(jù)列重合度設(shè)計列映射算法，實現(xiàn)了基于列重合

3、度的網(wǎng)絡(luò)表格一致性擴展方法(Column-Overlap Consistent Augmentation,CCA)。CCA方法對查詢表進行預處理，綜合考慮各個屬性列間以及各元組行之間的關(guān)系，首次提出一致性支持度的概念，并將一致性支持度應用于填值算法。相關(guān)實驗表明，CCA方法在多列擴展問題上與現(xiàn)有方法相比有更高的精確度、覆蓋率和一致性，以及更低的查詢時間代價。CCA既能保證候選表的高支持度，又能使結(jié)果表中填值所使用的數(shù)據(jù)源數(shù)目最少，有效地

4、避免了實體不一致問題。
　　(2)為了滿足用戶的篩選需求，本文在CCA方法的基礎(chǔ)上改進填值算法，設(shè)計并實現(xiàn)了網(wǎng)絡(luò)表格的Top-k擴展方法（Top-k Augmentation of Web Table，TAT），提出Top-k支持度的概念，實現(xiàn)互斥型和迭代型Top-k擴展算法，根據(jù)用戶需求迭代給出Top-k個多樣化結(jié)果供用戶篩選和修正。實驗表明，TAT很好地實現(xiàn)了Top-k結(jié)果表的展現(xiàn)，各個結(jié)果表的可靠性和結(jié)果集的多樣性均呈現(xiàn)出理