Searching connected API subgraph via text phrases.
程序員常利用現有的應用程序介面建立新程序，但遇到的困難是花很多時間去找尋并學習適當的應用程序介面 [8]。在這篇論文中，我們提出新方向幫助對某應用程序介面比較陌生的程序員：以短語搜尋應用程序介面連通子圖。我們以一大圖表達應用程序介面的調用，當用家提交一組文字短語后，便能從這大圖中找出一個符合需要的最理想連通子圖。 === 這新方向的挑戰是簡單的子圖搜尋需要很大的搜尋空間。我們提出兩組機制改良了一套現有的貪婪子圖搜尋算法，以此找出一個其節點與搜尋短語的文字相近的連通子圖。另外，這套現有的貪婪子圖搜尋算法需要很短的圖節點之間的最短路徑計算時間，我們提出了一套空間效率高的索引，能較快的找出節點間的精...
| Other Authors: | |
|---|---|
| Format: | Others |
| Language: | English Chinese |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://library.cuhk.edu.hk/record=b5549185 http://repository.lib.cuhk.edu.hk/en/item/cuhk-328635 |