應用於子維度天際線查詢的全新G-tree

題名:
應用於子維度天際線查詢的全新G-tree
著者: 璽合, 黃; 強, 李
描述: 天際線搜尋演算法在近期的資料庫研究領域中越趨重要。給定一組在多維度資料庫中的資料集，天際線搜尋會回傳那些不被其他點支配的資料點。在實務上，需要採用天際線搜尋的資料庫，通常都會提供多組候選維度，然而使用者只會對少部分有興趣。因此，通常都會根據多種維度的子集合進行查詢，而這類型的查詢稱之為子維度天際線查詢。使用傳統的天際線演算法來直接處理這種查詢是非常沒有效率的。有許多額外的演算法與架構被用來改善搜尋效率；然而，這些修改都會增加計算成本或是必須增加資料儲存空間。本篇論文提出一個基於Gaussian Function的全新索引模型，用來增強子維度天際線查詢的效率。實驗模擬結果展現了新的索引樹在子維度中找出天際線點的高效性。
建立日期: 2014
語言: zh TW
識別號: http://nutnr.lib.nutn.edu.tw/handle/987654321/6812
資源來源: NUTN IR

連結

璽合, 黃;強, 李 2014