Lineage Encoding: An Efficient Wireless XML Streaming Supporting Twig Pattern Queries
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Jun Pyo | - |
dc.contributor.author | Park, Chang-Sup | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.date.accessioned | 2021-09-06T00:14:37Z | - |
dc.date.available | 2021-09-06T00:14:37Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2013-07 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/102843 | - |
dc.description.abstract | In this paper, we propose an energy and latency efficient XML dissemination scheme for the mobile computing. We define a novel unit structure called G-node for streaming XML data in the wireless environment. It exploits the benefits of the structure indexing and attribute summarization that can integrate relevant XML elements into a group. It provides a way for selective access of their attribute values and text content. We also propose a lightweight and effective encoding scheme, called Lineage Encoding, to support evaluation of predicates and twig pattern queries over the stream. The Lineage Encoding scheme represents the parent-child relationships among XML elements as a sequence of bit-strings, called Lineage Code(V, H), and provides basic operators and functions for effective twig pattern query processing at mobile clients. Extensive experiments using real and synthetic data sets demonstrate our scheme outperforms conventional wireless XML broadcasting methods for simple path queries as well as complex twig pattern queries with predicate conditions. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | ORGANIZATION | - |
dc.title | Lineage Encoding: An Efficient Wireless XML Streaming Supporting Twig Pattern Queries | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1109/TKDE.2011.202 | - |
dc.identifier.scopusid | 2-s2.0-84878315673 | - |
dc.identifier.wosid | 000319461800010 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.25, no.7, pp.1559 - 1573 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.title | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.volume | 25 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 1559 | - |
dc.citation.endPage | 1573 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | ORGANIZATION | - |
dc.subject.keywordAuthor | Twig pattern matching | - |
dc.subject.keywordAuthor | wireless broadcast | - |
dc.subject.keywordAuthor | XML streaming | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.