UTR-tree：解決在網路受限移動對象索引的不確定軌跡模型
近年來,人們對於如何表示和處理移動對象的不確定性進行了研究,提出了一些較為有效的模型和算法。但是,在如何索引移動對象的不確定時空軌跡方面,相關的研究工作十分有限。為了解決上述問題,有人提出了一種網路受限移動對象不確定軌跡的索引結構(UTR-Tree),並給出了相關的索引更新及查詢算法。在該索引結構的支持下,移動對象資料庫不僅可以快速地處理對移動對象過去可能位置的查詢,而且能夠對其現在及將來的可能位置進行高效的查詢處理。
2009 Workshop on Massive Data Mining and Knowledge Discovery
