適用於多重關鍵字搜尋的適當XML元素切割片段

Appropriate Cutting Segments of XML Elements for Multiple Keywords Queries

關鍵字搜尋對大部份的使用者而言，是一個常用的資料搜尋方法，因為使用者不需要學習複雜的查詢語言或了解資料基本的結構。本篇論文對於XML多重關鍵字搜尋，提出一個方法可以擷取適當的XML元素片段資料。使用者只需輸入多個關鍵字而不必描述關鍵字們之間的階層關係。我們的方法先從XML文件附屬的DTD中，摘取出若干個邏輯的XML元素片段，叫做ACS-D，然後再利用每一個ACS-D從XML文件中辨識出符合這個ACS-D結構的若干個實際XML資料元素片段，叫做ACS-X。每個ACS-X是XML實際資料的一個適當的資料大小單元，包含使用者所下的所有關鍵字以及關鍵字之間的階層架構，讓使用者得以瀏覽適當範圍內有興趣的資料。最後，我們使用二個實例來說明我們方法如何運作。

Keyword Search is an effective approach for most users to search information because they neither need to learn complex query languages nor need to understand the underlying structure of data. This paper proposes a method to abstract appropriate segments of XML elements for multiple keywords queries. The user only needs to input several related keywords without describing the hierarchical relationship among these keywords. From the associated DTD of an XML document, our method can abstract several logical XML element segments called ACS-D’s. These ACS-D’s then can be used to identify some practical XML element segments, called ACS-X’s, from the XML document. As a granularity of XML instance data, each ACS-X contains all inputted keywords and the hierarchy architecture of the keywords. Users can browse interesting information from the returned ACS-X’s in an appropriate range. Finally, we give two examples to illustrate how our method works.