DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Dong-min | ko |
dc.contributor.author | Yeo, Myung-Ho | ko |
dc.contributor.author | Kim, Myoung Ho | ko |
dc.contributor.author | Yoo, Jae-Soo | ko |
dc.date.accessioned | 2013-03-09T17:46:31Z | - |
dc.date.available | 2013-03-09T17:46:31Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-10 | - |
dc.identifier.citation | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.3, no.5, pp.492 - 506 | - |
dc.identifier.issn | 1976-7277 | - |
dc.identifier.uri | http://hdl.handle.net/10203/97036 | - |
dc.description.abstract | Index structures that are based on sequence matching for XPath processing such as ViST, PRIX and LCS-TRIM have recently been proposed to reduce the search time of XML documents. However, ViST can cause a lot of unnecessary computation and I/O when processing structural joint queries because its numbering scheme is not optimized. PRIX and LCS-TRIM require much processing time for matching XML data trees and queries. In this paper, we propose a novel index structure that solves the problems of ViST and improves the performance of PRIX and LCS-TRIM. Our index structure provides the minimum sequence matching scheme to efficiently process structural queries. Finally, to verify the superiority of the proposed index structure with the minimum sequence matching scheme, we compare our index structure with ViST, PRIX and LCS-TRIM in terms of query processing of a single path or of a branching path including wild-cards ('*' and '//'). | - |
dc.language | English | - |
dc.publisher | KSII-KOR SOC INTERNET INFORMATION | - |
dc.title | A Minimum Sequence Matching Scheme for Efficient XPath Processing | - |
dc.type | Article | - |
dc.identifier.wosid | 000271597800005 | - |
dc.identifier.scopusid | 2-s2.0-70449083032 | - |
dc.type.rims | ART | - |
dc.citation.volume | 3 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 492 | - |
dc.citation.endingpage | 506 | - |
dc.citation.publicationname | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | - |
dc.identifier.doi | 10.3837/tiis.2009.05.005 | - |
dc.contributor.localauthor | Kim, Myoung Ho | - |
dc.contributor.nonIdAuthor | Seo, Dong-min | - |
dc.contributor.nonIdAuthor | Yeo, Myung-Ho | - |
dc.contributor.nonIdAuthor | Yoo, Jae-Soo | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | XML | - |
dc.subject.keywordAuthor | XPath | - |
dc.subject.keywordAuthor | query processing | - |
dc.subject.keywordAuthor | sequence matching | - |
dc.subject.keywordAuthor | index structure | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.