面向布爾連續(xù)范圍查詢(xún)的IBD-tree索引的研究與實(shí)現(xiàn).pdf

1、在移動(dòng)互聯(lián)網(wǎng)日益興起的今天，用戶(hù)每天產(chǎn)生海量的帶有地理位置和時(shí)間戳的文本數(shù)據(jù)。這些數(shù)據(jù)以前所未有的規(guī)模涌向用戶(hù)。在這種情況下，用戶(hù)希望在一個(gè)時(shí)間范圍內(nèi)，系統(tǒng)能夠給他推送感興趣的地理文本信息。比如，用戶(hù)希望未來(lái)三天內(nèi)一旦在距離家五公里范圍內(nèi)有超市促銷(xiāo)的消息，立刻通知他。
　　本文中，作者開(kāi)發(fā)實(shí)現(xiàn)了一個(gè)原型系統(tǒng)滿(mǎn)足用戶(hù)這種需求，系統(tǒng)具有發(fā)送消息、訂閱實(shí)時(shí)地理文本消息和推送訂閱消息的功能。訂閱條件的模型是一個(gè)布爾連續(xù)范圍的模型，而消息事

2、件則看做一個(gè)文本地理事件模型的對(duì)象?；谝陨夏Ｐ?，系統(tǒng)使用單詞的布爾匹配、地理位置的范圍匹配和時(shí)間連續(xù)范圍的匹配結(jié)合起來(lái)作為判斷用戶(hù)感興趣的依據(jù)。系統(tǒng)利用索引快速找到對(duì)事件流感興趣的訂閱，向發(fā)布該訂閱的用戶(hù)推送感興趣的內(nèi)容。
　　本文主要研究并闡述的難點(diǎn)是高效的訂閱索引。索引在海量訂閱需求的情況下能夠顯著提高系統(tǒng)匹配處理的性能。作者考察了不同的布爾連續(xù)范圍訂閱索引的性能，包括四叉倒排混合索引和本文提出的伙伴樹(shù)倒排混合索引。在前人的