Processing XML keyword queries and structured queries using the structural summary = 구조적 요약을 이용한 XML 키워드 질의 및 구조적 질의의 처리

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 219
  • Download : 0
As XML becomes the standard for data representation and exchange on the Internet, querying XML data has become an important issue. Research work in this area can be classified into two categories: the structured query approach and the keyword query approach. The structured query approach specifies the precise structure of the desired results using a structured query language such as XPath and XQuery; the keyword query approach specifies only keywords rather than specific structure information. Both approaches have their own values, trade-offs, and applications. To support efficient evaluation of XML queries, structural summaries of XML data have been proposed. A structural summary is a data structure that preserves all structural features of XML data in a compact form and can be used as the schema of XML data. In this dissertation, we propose new methods for processing of XML keyword queries and structured queries using a structural summary. In the first part of this dissertation, we focus on XML keyword query processing (simply, $\sl{XML} \it{keyword search}$) using a structural summary. In XML keyword search, to achieve high precision without sacrificing recall, it is important to remove $\it{spurious}$ results not intended by the user. Efforts to eliminate spurious results have enjoyed some success by using the concepts of LCA or its variants, SLCA and MLCA. However, existing methods still could find many spurious results. The fundamental cause for the occurrence of spurious results is that the existing methods try to eliminate spurious results locally without global examination of all the query results and, accordingly, some spurious results are not consistently eliminated. In this dissertation, we propose a novel keyword search method that removes spurious results consistently by exploiting the new concept of structural consistency. We define $\it{structural consistency}$ as a property that is preserved if there is no query result having an ancesto...
Advisors
Whang, Kyu-Youngresearcher황규영researcher
Description
한국과학기술원 : 전산학전공,
Publisher
한국과학기술원
Issue Date
2009
Identifier
309343/325007  / 020025852
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학전공, 2009.2, [ xi, 82 p. ]

Keywords

XML; structural summary; keyword search; XPath; query minimization; XML; 구조적 요약; 키워드 검색; XPath; 질의 최소화; XML; structural summary; keyword search; XPath; query minimization; XML; 구조적 요약; 키워드 검색; XPath; 질의 최소화

URI
http://hdl.handle.net/10203/33267
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=309343&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0